국문과 유목민

1. 문제 - 특이하게 생긴 얼음 틀에 얼음을 몇 개나 만들 수 있는지를 구함 - 주변에 유사한 값의 개수를 찾는다. 2. 코드 구현 n, m = map(int, input().split()) ice = [] for _ in range(n): ice.append(list(map(int, input()))) # True의 개수만 셀 수 있게 만들어준다. def dfs(x, y): if x =n or y>= m: return False if ice[x][y]==0: ice[x][y] = 1 dfs(x-1, y) dfs(x, y-1) dfs(x+1, y) dfs(x, y+1) return True return False result = 0 for i in range(n): fo..

1. 문제 - 게임 판 위에서 캐릭터를 이동시켜 방문한 칸의 수를 출력하는 프로그램 2. 코드 # 문제 입력 조건 n, m = map(int, input().split()) x, y, d = map(int, input().split()) tmp = [[0]*n for _ in range(m)] game_map = [] for i in range(m): game_map.append(list(map(int,input().split()))) # 북, 동, 남, 서 (순서 주어짐) # 행 열 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] # 왼쪽으로만 돌기 때문 def turn_left(): global d d -= 1 if d == -1: d = 3 turn_time = 0 tmp[x][..

1. 문제 요약 - 체스판에서 특정 위치에서 나이트가 이동할 수 있는 경우의 수를 출력하는 코드 2. 코드 pos = input() y = int(pos[1]) x = int(ord(pos[0])) - ord('a') + 1 move = [(1, 2), (-1, 2), (-1, -2), (1, -2), (2, 1), (2,- 1), (-2, 1), (-2, -1)] count = 0 for i, j in move: dx = x + i dy = y + j if dx 0 and dy 0: count += 1 print("경우의 수는: ", count) 3. 코멘트 - input의 범위를 보고 완전탐색으로 구현이 가능해보이는지 우선 확인한다. - 알파벳을 ord() 로 구현한 것이 깨알 스킬이라고 할 수 있다.