DFS
-
https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 제출코드 import sys sys.setrecursionlimit(1000000) input = sys.stdin.readline def dfs(x,y): visited[x][y] = True for dx,dy in direction: nx = x+dx ny = y+dy if(0
[백준 10026] 적록색약 (파이썬 풀이)https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 제출코드 import sys sys.setrecursionlimit(1000000) input = sys.stdin.readline def dfs(x,y): visited[x][y] = True for dx,dy in direction: nx = x+dx ny = y+dy if(0
2023.07.25 -
https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 제출 코드 import sys sys.setrecursionlimit(10**6) # 재귀 제한 늘이기 input = sys.stdin.readline def dfs(x,y): global cnt visited[x][y] = True if graph[x][y] == 'P': cnt+=1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0
[백준 21736] 헌내기는 친구가 필요해 (파이썬 풀이)https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 제출 코드 import sys sys.setrecursionlimit(10**6) # 재귀 제한 늘이기 input = sys.stdin.readline def dfs(x,y): global cnt visited[x][y] = True if graph[x][y] == 'P': cnt+=1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0
2023.07.23