목록2026/01/31 (1)

민혁이의 IT스토리

[백준 1339] - 단어 수학 Python

https://www.acmicpc.net/problem/1339 문제 전략이 문제는 여러 개의 단어로 이루어진 알파벳들에 0~9까지의 숫자를 부여하여, 그 단어들의 합을 최대로 만드는 문제입니다.핵심은 어떤 알파벳에 9를 부여할 것인지 결정하는 기준을 세우는 것입니다. 따라서 우리는 다음과 같은 '가중치 합산' 전략을 사용합니다. 추상화된 흐름 가중치 수치화: 각 단어를 훑으며 포함된 알파벳이 전체 합에 기여하는 '자릿수 값'을 계산한다. (예: ABC에서 A는 100, B는 10, C는 1)데이터 통합: 여러 단어에 등장하는 같은 알파벳들의 가중치를 모두 합산하여 하나의 리스트나 딕셔너리에 저장한다.그리디 적용: 합산된 가중치를 내림차순 정렬하여, 가장 큰 값을 가진 알파벳부터 9, 8, 7... ..
알고리즘/코딩테스트 2026. 1. 31. 14:15
이전 Prev 1 Next 다음