분류 전체보기445 백준] 7569 : 토마토 ver 2 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 입력 출력 5 3 1 0 -1 0 0 0 -1 -1 0 1 1 0 0 0 1 1 -1 5 3 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 4 4 3 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 -1 -1 -1 1 1 1 -1 0 ✍문제 풀이 ✔ 3차원 배열 선언은 아래와 같다. ✔ 토마토가 익는 일수는 아래와 같이 계산한다. ✔ ✔ 이 문제와 비슷하다... 2021. 3. 31. 백준 ] 1012번 유기농 배추 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 입력 출력 2 10 8 17 0 0 1 0 1 1 4 2 4 3 4 5 2 4 3 4 7 4 8 4 9 4 7 5 8 5 9 5 7 6 8 6 9 6 10 10 1 5 5 5 1 1 5 3 6 0 2 1 2 2 2 3 2 4 2 4 0 2 ✍문제 풀이 ✔ 코드 구현할 때, 가로 세로가 약간 헷갈렸다. 가로 세로에 따라 x, y를 올바르게 입력받고, DFS로 지렁이가 필요한 밭의 개수를 count해주면 된다. ✔ 그림으로 그려보면 n, m, x, y는 아래와 같다. 🌱 정답코.. 2021. 3. 29. 백준 ] 2606번 바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net ✍문제 풀이 이 문제 풀이와 비슷했다. ✔ 입력 받을 때, 배열을 1로 초기화 해준다. ✔ 1번 컴퓨터가 바이러스에 걸렸으니까 1부터 탐색을 시작한다. ✔ bfs면 큐를 활용하고, 방문체크 & dfs면 방문체크를 하면서 1번 컴퓨터와 연결되어 있는 컴퓨터의 개수를 count해준다. 🌱 정답코드 2021. 3. 29. 백준] 1697 : 숨바꼭질 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ✍문제 풀이 어떻게 이게 bfs 문제지? 라는 생각과 함께.. 다른 분의 풀이를 참고했고, 직접 그려보았습니다. *** BFS의 탐색 특성상 모든 분기점을 큐를 이용하여 레벨순으로 탐색하기 때문에, 목표 지점이 도달하는 순간이 최소 시간이 됩니다. (출처 : mygumi.tistory.com/187) *** 한 번 도달한 지점은 다시 방문하지 않도록 방문처리를 해줍니다. (출처 : mygumi.tistory.com/187) 직접 그려보.. 2021. 3. 29. 이전 1 ··· 10 11 12 13 14 15 16 ··· 112 다음
