boj 헌내기는 친구가 필요해 (1) 썸네일형 리스트형 [Baekjoon] 백준 21736 '헌내기는 친구가 필요해' 문제풀이 Python, 파이썬, 알고리즘 정리 📝 21736 문제 입력 출력 첫째 줄에 도연이가 만날 수 있는 사람의 수를 출력한다. 단, 아무도 만나지 못한 경우 TT를 출력한다. 🧐 풀이 위의 문제는 그래프 문제이다. 캠퍼스의 크기 NxM을 입력 받고, 캠퍼스 정보가 주어진다. 먼저 정보를 입력 받으면서 도연이가 있는 곳을 찾아야 한다. 'I' 가 나온 곳을 찾고, 그 위치를 start로 한다. 그리고 벽이 아니고, 방문하지 않으며 'P'인 경우에는 cnt를 증가시키고, 'X'인 경우에는 가지 못하니 다시 탐색을 해야한다. cnt가 0이 아니라면 'TT'를 출력한다. import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) N, M = map(int, input().split()) c.. 이전 1 다음
