백준 BFS 검색 결과
2 개의 검색 결과가 있습니다.
알고리즘 공부

[백준] 1102번 - 발전소 / 골드 1 / 파이썬 풀이

문제 링크 https://www.acmicpc.net/problem/1102 1102번: 발전소 은진이는 발전소에서 근무한다. 은진이가 회사에서 잠깐 잘 때마다, 몇몇 발전소가 고장이난다. 게다가, 지금 은진이의 보스 형택이가 은진이의 사무실로 걸어오고 있다. 만약 은진이가 형택이 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 은진이는 발전소에서 근무하는데, 보스 형택이가 오기 전에 발전소를 고쳐야 한다. 고장난 발전소를 고치는 방법은, 고장나지 않은 발전소를 이용하여 재시작하면 되는데, 이때 비용이 발생하고 이 비용은 어떤 발전소에서 어떤 발전소를 재시작하느냐에 따라 다름. 발전소의 개수 N (첫째줄에 입력으로 주어짐) 발전소 i 를 이용하여 발전소 j 를 재시..

2022. 4. 13. 21:59
알고리즘 공부

[백준] 16236번 - 아기상어 / 골드4 / 파이썬 풀이

문제 링크 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 512 MB 문제 요약 NxN 크기의 공간 물고기 M마리, 각 크기는 1~6 (입력 주어짐) 아기상어 1마리, 최초 크기 2, 최초 위치가 숫자 9로 정해짐 (입력 주어짐) 동작 : 1초에 상화좌우중 한 곳으로 한 칸씩 이동 아기상어 제약조건 - 자기보다 크기가 큰 물고기 : 못 먹음. 지나가기 불가능. - 자기랑 크기가 같은 물고기 : 못 먹..

2021. 12. 21. 23:43