Heeto
article thumbnail
[ 백준 ][ 골드3 ] 163236번 - 아기 상어 ( 파이썬 Python )

링크 : https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 코드 from collections import deque n = int(input()) sx,sy = -1,-1 graph = [] eat_cnt, fish_cnt, time, size = 0, 0, 0, 2 dx,dy = [-1,0,0,1],[0,-1,1,0] for i in range(n): l = list(map(int,input().split())) for j in ran..

article thumbnail
[ 백준 ][ 골드4 ] 12886번 - 돌 그룹 ( 파이썬 )

링크 : https://www.acmicpc.net/problem/12886 12886번: 돌 그룹 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌은 세 개의 그룹으로 나누어져 있으며 각각의 그룹에는 돌이 A, B, C개가 있다. 강호는 모든 그룹에 있는 돌의 개수를 같게 만들려 www.acmicpc.net 코드 def BFS(s): visited = [[False] * (total + 1) for _ in range(total+1)] a,b = s[0],s[1] Q = deque() Q.append((a,b)) visited[a][b] = True while Q: x,y = Q.popleft() z = total - x - y if x == y == z: return True for ..