목록2024/02/27 (2)
Machineboy空
https://www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net 문제요약 hp가 0이 될 때까지 공격 최소 횟수 난이도 Gold 4 풀이 포인트 Struct 사용법 // 세 개 부터는 튜플인데, 귀찮으니 struct struct A{ int a,b,c; }; queueq; 그래프로 치환하여 생각하기 음수 막아주는 코드 int na = max(0, a - _a[i][0]); int nb = max(0, b - _a[i][1]); int nc = max(0, c - _..
https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 문제요약 상하좌우로 이동하는 불, 지훈이는 미로에서 탈출가능한 지 난이도 Gold 4 풀이 포인트 BFS REVIEW 우선, 불이 여러 군데서 발생할 수 있다는 것과 발생하지 않을 수 있다는 것을 간과했다. 문제를 제대로 읽자. 그리고 아직 bfs와 dfs의 용도를 완벽하게 파악하지 못했나보다. 불은 dfs로 퍼져나가고, 지훈이는 bfs로 최단 거리 내에 이동해야한다고 생각했다...