일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- spring security
- 다익스트라
- DP
- BFS
- 문자열
- 이펙티브 자바
- disjoint set
- 위상정렬
- dfs
- JPA
- ddd
- Redis
- docker
- 세그먼트 트리
- pandas
- dataframe
- series
- 스프링
- 자바
- 파이썬
- java
- 알고리즘
- 백준
- 헥사고날 아키텍처
- 포트앤어댑터 아키텍처
- UML
- 데이터 flow
- 비트마스크
- springboot
- equals
Archives
- Today
- Total
목록1339 (1)
코딩못하는사람
1339 단어수학
www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 1.접근 각 알파벳에 자리수를 곱해서 가장 큰 값부터 9를 할당해서 문제를 푸는 그리디 문제이다 2.풀이 알파벳을 한줄 씩 입력받을 때 마다 자릿 수를 곱해서 Map에 저장한다. 예를들면 ABC는 A에 100, B에 10, C에 1을 더하는 것이다. 이렇게 map을 만들고 value값이 가장 큰 순으로 정렬해서 9부터 1씩 줄여가며 곱해서 답을 출력한다. 3.코드 4.배운점 (1)Map에서 value값에 ..
백준 문제풀이(JAVA,Python)
2021. 2. 22. 21:16