일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- equals
- BFS
- dfs
- JPA
- springboot
- 알고리즘
- 세그먼트 트리
- Redis
- DP
- 이펙티브 자바
- 파이썬
- 비트마스크
- docker
- series
- dataframe
- 포트앤어댑터 아키텍처
- 다익스트라
- 문자열
- 스프링
- 위상정렬
- 자바
- 백준
- disjoint set
- spring security
- ddd
- java
- pandas
- UML
- 헥사고날 아키텍처
- 데이터 flow
Archives
- Today
- Total
목록단어수학 (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