이것저것 기록 블로그

BFS, DFS는 아직 어떻게 푸는지 익숙하지 않아서 정답 보면서 익혀야겠다. 내가 보려고 써놓는 저자의 답안 1. 음료 얼려먹기 (dfs) n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, input()))) result = 0 for i in range(n): for j in range(m): if dfs(i, j) == True: result += 1 def dfs(x, y): if x = n or y = n: return False if graph[x][y] == 0: graph[x][y] = 1 dfs(x-1, y) dfs(x+1, y) dfs(x, y-1) dfs(x, y+1) ret..

n = str(input()) num = 0 char = "" n = sorted(n) for i in n: if i.isdigit(): num = num + int(i) elif i.isalpha(): char = char + i print(char+str(num)) 저자의 답안 data = input() result = [] value = 0 for x in data: if x.isalpha(): result.append(x) else: value += int(x) result.sort() if value != 0: result.append(str(value)) print(''.join(result)) 확실히 더 깔끔하구만... 내 코드에서 가장 걸린 부분은, 굳이 숫자 포함된 상태에서 할 필요가 없..

n = str(input()) column = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'] count = 0 steps = [(-2, -1), (-2, 1), (2, -1), (2, 1), (1, 2), (1, -2), (-1, 2), (-1, -2)] column = column.index(n[0])+1 row = int(n[1]) for i in steps: if 1