| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 정글
- BFS
- 프로그래머스
- js
- 프론트앤드
- Git
- react
- c언어
- 정렬
- html
- 혼자 공부해서 개발까지
- 백준
- 알고리즘
- 코딩테스트
- Mini-React
- 개발자
- 프론트엔드
- 크래프톤 정글
- Python
- 해시
- CSS
- frontend
- HTML기초
- 코딩
- 그래프
- javascript
- 팀프로젝트
- 알고리즘 기초
- 그리디
- DFS
Archives
- Today
- Total
목록2026/01/31 (1)
민혁이의 IT스토리
https://www.acmicpc.net/problem/1339 문제 전략이 문제는 여러 개의 단어로 이루어진 알파벳들에 0~9까지의 숫자를 부여하여, 그 단어들의 합을 최대로 만드는 문제입니다.핵심은 어떤 알파벳에 9를 부여할 것인지 결정하는 기준을 세우는 것입니다. 따라서 우리는 다음과 같은 '가중치 합산' 전략을 사용합니다. 추상화된 흐름 가중치 수치화: 각 단어를 훑으며 포함된 알파벳이 전체 합에 기여하는 '자릿수 값'을 계산한다. (예: ABC에서 A는 100, B는 10, C는 1)데이터 통합: 여러 단어에 등장하는 같은 알파벳들의 가중치를 모두 합산하여 하나의 리스트나 딕셔너리에 저장한다.그리디 적용: 합산된 가중치를 내림차순 정렬하여, 가장 큰 값을 가진 알파벳부터 9, 8, 7... ..
알고리즘/코딩테스트
2026. 1. 31. 14:15