백준 & 알고리즘 (17) 썸네일형 리스트형 [파이썬] 백준 1036번 - 36진수 풀이 https://www.acmicpc.net/problem/1036 티어: 골드 1 1036번: 36진수 첫째 줄에 수의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 수가 주어진다. N은 최대 50이고, 수의 길이도 최대 50이다. 마지막 줄에 K가 주어진다. K는 36보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 로직 사용할 언어가 파이썬이기 때문에, 큰 수 처리는 따로 생각하지 않았습니다. 제가 사용한 로직은 대략적으로 다음과 같았습니다. 1. count 딕셔너리를 만들어 각 문자의 계수를 저장해놓는다. 2. count 딕셔너리의 값에 각 문자열이 Z로 바꼈을 때의 차를 계산해 곱한다 (중요도) 3. count 딕셔너리를 각 문자와 중요도를 묶어놓은 tuple을 원소로 갖는 리스.. 이전 1 2 3 다음
