줴림이 공부하줴림

## DFS로 풀었을 때 ##'''조건1. 아기상어의 크기: 2, 크기랑 똑같은 수의 물고기 먹으면 크기 +12. 구하고자 하는 것: 몇초동안 SOS 안치고 먹을 수 있는지3. 가까운 물고기 먹으러 간다. > 가장 위에 있는 물고기 먹으러 간다. > 가장 왼쪽 먹으러 간다.4. 자기 크기보다 작은 물고기만 먹을 수 있음 (같으면 먹지는 못하고 움직일 순 있음)'''def dfs(sx, sy, d): # dfs: 먹을 물고기 정하기, d: 물고기와의 거리 global target, min_d # d > min_d라면 걍 return if d >= min_d: return # 먹을 수 있는 물고기 크기 생각해보기 if 0 솔직히 DFS로 풀었을 때 왜 이렇게 되..

'''조건:1. 빨간 구슬과 파란 구슬은 동시에 같은 자리에 있을 수 없음2. 빨간 구슬이 구멍에 => 성공 / 파란 구슬이 구멍에 => 실패3. 최대 10번까지 기울일 수 있음 (그 이상은 -1 출력)4. N: 보드의 세로 크기(행), M: 보드의 가로 크기(열)5. '.': 빈칸, '#': 벽, 'R': 빨간 구슬, 'B': 파란 구슬, 'O': 구멍'''def move(x, y, dx, dy): count = 0 # 구슬이 몇 칸 움직였나? # 다음 위치가 벽이 아니고 + 현재 위치가 구멍이 아닌 경우에만 while board[x+dx][y+dy] != '#' and board[x][y] != 'O': x += dx y += dy co..