실전 압축 코딩

1005번: ACM Craft (acmicpc.net) 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 생각보다 오래 걸린 문제... 처음에 잘못 접근을 해 애 먹었다. 풀이 알고리즘 파악 위상정렬+ DP 처음에 무턱대고 BFS로 접근하였다... 단순히 이전 건설 시간의 최댓값만 총 건설시간에 더하였는데 모든 정점이 서로 연결된 케이스를 풀 수가 없었다... 구현 문제의 핵심은 결국 내 건물의 까지의 총 건설시간 = (이전 테크 건물들의 총 건설시간 중 최댓값) + (내 건설시간) 이라고 생각했다. 그래..

www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 처음으로 한 시간 만에 푼 문제... 그간의 성장세가 눈에 보여 좋았다! 풀이 알고리즘 파악 최단거리 bfs 문제 + 구현 구현 1. queue에는 빨간구슬과 파란 구슬의 위치를 저장한다. 이를 배열로 표현하였다. marble 배열의 0 = 빨간 구슬의 x , 1= 빨간 구슬의 y , 3= 파란 구슬의 x ,4= 파란 구슬의 y 2. bfs를 통해 구슬을 움직인..