1043: 위성 사진 Link : judge.koreatech.ac.kr/problem.php?id=1043 1. 문제 농부 존은 W x H (1 2021. 1. 21. KOREATECH 1043: 위성 사진 Link : judge.koreatech.ac.kr/problem.php?id=1043 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 from sys import stdin map_x, map_y = list(map(int, stdin.readline().strip().split())) map_data = [[s for s in stdin.readline().strip()] for i in range(map_y)] def able_move(x, y): if x = map_y: return Fa.. 2021. 1. 21. 43164: 여행경로[DFS/BFS] Link : programmers.co.kr/learn/courses/30/lessons/43164 1. 문제 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 2. 문제의 조건 항상 "ICN" 공항에서 출발. 3 X로 가는 경우가 없을수도 있습니다. 아이디어 전형적인 DFS문제입니다. 많은 경험을 하다보면 재귀(DFS)에 대한 감이 옵니다. 저의 아이디어는 모든 항공권을 소비해야함으로 남은 항공권의 개수를 파악하고 남은 항공권이 없다면 그것이 정답이 됩니다. 또한 항공권이 남아있다면, 현재 가지고있는 .. 2021. 1. 14. PROGRAMMERS 43164: 여행경로 Link : programmers.co.kr/learn/courses/30/lessons/43164 Python 더보기 1234567891011121314151617181920212223242526272829303132def DFS(data, start, result, deapth): status = False for i in data: status = status or (len(data[i]) > 0) if status: if start in data: for idx, target in enumerate(data[start]): data[start].remove(target) result[deapth] = target var = DFS(data, target, result, deapth + 1) if .. 2021. 1. 14. 4. 반복문 반복문 - 목차 - 1. while문 2. for문 3. break와 continue while 이란? while을 직역하면 ~ 하는 동안 이라는 뜻으로, while 조건: pass 조건이 True면 정확히는 False만 아니면 pass를 계속 루프합니다. 왜 False만 아니면이라고 하였냐면 0이 아닌 나머지의 정수나 데이터에 대해서도 True이기 때문입니다. for 란? for문은 반복하는 형태를 나타냅니다. Python의 for는 다른 Java나 C++의 for와는 살짝 다릅니다. Python에서의 for는 iterator로써 다른언어의 foreach 개념과 비슷합니다. for 변수 in 데이터들: pass 데이터들이라는 단어에 주목해주세요. 데이터들은 항상 순서가 있습니다 만약 ['A','B','.. 2021. 1. 14. 이전 1 ··· 9 10 11 12 13 14 15 ··· 36 다음