반응형 BFS41 [Python] 백준 1743번 - 음식물 피하기 (실버 1) https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 혼자 힘으로 풀었는가? O 알고리즘 분류 - BFS - DFS 문제 코레스코 콘도미니엄 8층은 학생들이 3끼의 식사를 해결하는 공간이다. 그러나 몇몇 비양심적인 학생들의 만행으로 음식물이 통로 중간 중간에 떨어져 있다. 이러한 음식물들은 근처에 있는 것끼리 뭉치게 돼서 큰 음식물 쓰레기가 된다. 이 문제를 출제한 선생님은 개인적으로 이러한 음식물을 실내화에.. 2023. 9. 25. [Python] 백준 1325번 - 효율적인 해킹 (실버 1) https://www.acmicpc.net/problem/1325 result: resultList = [] result = cnt[i] resultList.append(i) elif cnt[i] == result: resultList.append(i) for i in resultList: print(i, end=' ') 솔직히.. 큰 차이는 없어 보이는데... 최대 값을 찾는 과정에서 배열에 계속 쌓아서 다시 찾는 것과 초기화하며 최대 값만 넣는 것의 차이라고 볼 수 있다. 2023. 9. 21. [Python] 백준 1926번 - 그림 (실버 1) https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 혼자 힘으로 풀었는가? O 알고리즘 분류 - 그래프 이론 - 그래프 탐색 - 너비 우선 탐색 (BFS) - 깊이 우선 탐색 (DFS) 문제 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림.. 2023. 9. 18. [Python] 백준 13549번 - 숨바꼭질 3 (골드 5) https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 혼자 힘으로 풀었는가? X 알고리즘 분류 - 그래프 이론 - 그래프 탐색 - 너비 우선 탐색 - 다익스트라 - 0-1 너비 우선 탐색 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일.. 2023. 9. 14. 이전 1 2 3 4 5 6 7 ··· 11 다음 반응형