[백준 / Go] 18428번: 감시 피하기
문제https://www.acmicpc.net/problem/18428풀이 N의 최댓값이 6으로, N^6도 5만이 채 되지 않습니다. 따라서 완전 탐색을 통해 장애물을 놓을 위치를 선택합니다. 3개의 장애물을 모두 설치하고 나면, 모든 선생님의 위치에서 상하좌우 모든 방향에 대해 장애물이나 학생을 만날 때 까지 한방향으로 쭉 이동하는 과정을 반복해서 확인합니다. 만약 장애물을 만나면 다른 방향을 탐색하고, 학생을 만나면 false 값을 반환합니다.package mainimport ( "bufio" "fmt" "os" "strconv")var ( scanner = bufio.NewScanner(os.Stdin) writer = bufio.NewWriter(os.Stdout) N int c..
Go/문제 풀이
2024. 7. 15. 19:54