250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 비관적락
- 연관관계
- 낙관적락
- 다대다
- 동적sql
- 데코레이터
- 일대다
- fetch
- 이진탐색
- shared lock
- 백트래킹
- eager
- PS
- exclusive lock
- 다대일
- CHECK OPTION
- SQL프로그래밍
- 유니크제약조건
- 스프링 폼
- 연결리스트
- FetchType
- JPQL
- querydsl
- execute
- BOJ
- dfs
- 지연로딩
- 즉시로딩
- 힙
- 스토어드 프로시저
Archives
- Today
- Total
흰 스타렉스에서 내가 내리지
[BOJ] (구현) 1339번 단어수학 본문
728x90
Brute force 로 접근하지 말고 수학적으로 풀어서 접근해야 한다.
아래 코드의 맨 아래 주석부분 참고
n = int(input())
data = [list(input())[::-1] for _ in range(n)]
dic = dict()
answer = 0
for i in range(len(data)):
for j in range(len(data[i])):
if data[i][j] not in dic:
dic[data[i][j]] = 0
dic[data[i][j]] += 10**j
arr = sorted(dic.items(), key = lambda x: x[1], reverse=True)
for i in range(len(arr)):
answer += arr[i][1] * (9-i)
print(answer)
# data
# ['F', 'C', 'G']
# ['B', 'E', 'D', 'C', 'A']
# dic
# {'F': 1, 'C': 1010, 'G': 100, 'B': 1, 'E': 10, 'D': 100, 'A': 10000}
https://www.acmicpc.net/problem/1339
1339번: 단어 수학
첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대
www.acmicpc.net
'Problem Solving' 카테고리의 다른 글
그래프 표현 - 인접 행렬과 인접 리스트 (0) | 2023.12.24 |
---|---|
[BOJ] (BFS) 16928번 뱀과 사다리게임 (0) | 2022.05.10 |
[BOJ] (구현) 20327번 배열돌리기 6 (0) | 2022.04.03 |
[BOJ](BF,구현) 1917번 정육면체 전개도 (0) | 2022.03.18 |
[BOJ] [구현]16931번 겉넓이 구하기 (0) | 2022.03.16 |