[백준_1012] 유기농배추 python
어제 과음한 관계로,, 오늘은 쉬운 문제,, # t 입력 t = int(input()) for _ in range(t): # m, n, k 입력 m, n, k = map(int, input().split()) # mount mount = [ [0] * m for _ in range(n) ] # x, y 입력 for i in range(k): x, y = map(int, input().split()) # 배추 심어주기 mount[y][x] = 1 # 함수들 # in_range(x, y) def in_range(x, y): return 0
2022. 8. 25.
[백준_7569] 토마토 python
3차원 배열만 잘 구현할 수 있다면, 어렵지 않게 해결할 수 있는 문제였다. # m, n, h 입력 m, n, h = map(int, input().split()) # storage 설계 storage = [] # 각 층 입력 for _ in range(h): floor = [ list(map(int, input().split())) for _ in range(n) ] storage.append(floor) # 함수들 # in_range(f, x, y) def in_range(f, x, y): return 0
2022. 8. 22.
[백준_2573] 빙산 python
첫째로 실패했던 것은, is_divided()함수에서, 빙산이 있고, 방문한 적 없는 빙산을 체크해야 하는데, 두 번째 조건을 빼 놓고 생각했다는 것, 두 번째로 실패했던 것은, 최대 리커전 횟수를 늘려 주지 않았다는 것. 이외에는 재밌게 푼 문제같다. # 입력 # n, m 입력 n, m = map(int, input().split()) # north_pole 입력 north_pole = [ list(map(int, input().split())) for _ in range(n) ] # 함수들 # is_ocean(x, y) def is_ocean(x, y): return not north_pole[x][y] # check_pow(x, y) def check_pow(x, y): # pow pow = 0 #..
2022. 8. 20.
[백준_1987] 알파벳 python
풀다가 정신병 걸릴뻔했다. 이유도 너무 어이가 없는 것이, 충분히 무시해도 될 만한, 함수리턴과, zip 상 하 좌 우 순서 상관 x dxs, dys = [-1, 1, 0, 0], [0, 0, -1, 1] for i in range(4): # 다음 위치 예측 nx, ny = x + dxs[i], y + dys[i] # 갈 수 있으면 if 0 방문한 알파벳을 기록해 줄 세트 visited_alphabet = set() # 제출용 정답 ans = 0 # 방문한 알파벳 기록해주고 visited_alphabet.add(grid[0][0]) # dfs 돌리기 dfs(0,0,1) # 출력 print(ans) 늘 만들어왔던, chek 함수와 in_range함수를 포기하고 코드를 더럽게 짤 수 밖에 만들었다. 그래도 ..
2022. 8. 19.
