griffin의 코딩상자

www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 해결방안 그리디(Greedy)를 이용한 방식 사용 알고리즘 들어오는 단어들을 숫자로 나눔 abc => 100a + 10b + c 각 문자들을 10의 배수에 대한 딕셔너리로 처리해서 넣어줌 abc라면, a에는 100, b에는 10, c에는 1 딕셔너리 아이템의 value들을 가지고 내림차순으로 정렬 시킨 리스트 생성 리스트를 돌면서 9부터 줄여가며 곱해줌 9부터 줄여가는 이유는 최대값이 9이기 때문 핵심 팁..

www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 해결방안 BFS를 이용한 방식 사용 알고리즘 토마토 박스 초기화 전체를 돌며 익은 토마토를 큐에 넣어줌 bfs 큐에서 토마토를 꺼내와 상, 하, 좌, 우 토마토에 익은 날짜 + 1을 삽입해줌 전체를 돌며 가장 날짜가 큰 것을 찾음 0이 들어있다는 것은 토마토가 익을 수 없다는 것이므로 -1을 출력하고 종료 핵심 팁 기본적인 BFS문제 핵심 포인트는 익은 토마토에 단순히 방문 처리하는 것이 아니라..