코딩테스트/구현 및 시뮬레이션 3

[시뮬레이션+DFS] (코드트리) 고대 문명 유적 탐사

✅ 풀이시간: 3시간 (14:37~17:36) ✅ 헤맨 부분: 1️⃣ 함수 return 문제:return값을 안적어줘서 TypeError: 'NoneType' object is not subscriptable (key 0) 에러가 떴음return을 rotate된 격자로 해야하는데 입력값을 해서 회전이 안되었음 2️⃣ 마지막에 최종 그래프를 그래프로 변환 안해줘서 (graph = f_test_graph를 안해서) 벽에 있는 유적이 없는데 자꾸 popleft()한다고 에러뜸   3️⃣ 회전할때 -90도로 잘못 회전했음 90도 코드는  rotate[j][len(data)-1-i] = data[i][j] *j는 깨끗하다로 외우자-90도 코드는  rotate[len(data)-1-j][i] = data[i][j]..

[시뮬레이션] (코드트리) 마법의 숲 탐색 - 파이썬

✅ 링크: https://www.codetree.ai/training-field/frequent-problems/problems/magical-forest-exploration?&utm_source=clipboard&utm_medium=text✅ 일단 이문제 올해 상반기에 삼전에서 못 풀었는데 지금 풀 수 있었다는 것에 감격했다. 성장을 하고 있구나..고통 속에 살고 있었는데 칭찬한다 내 자신..!✅ 처음에 시간 잡아먹었던 부분 원인: 서/동쪽 이동하고 + 아래까지 내려가야 한 번 이동을 마친거다. (서/동쪽 이동만 해서 시간 날림)문제를 잘 읽자!✅ flag 써서 이동 없으면 break문 돌도록 해야한다.  뭔가 이상한 이전 좌표를 잘못 기록해서 시간 날림✅ visited로 중복을 굳이 안막아도 되었다..

[구현] 자물쇠와 열쇠 - 파이썬

링크: https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ✅  배열 초기화 주의 :  for문 돌때마다 deepcopy필요, arr = copy.deepcopy(origin_arr)✅  rotate할때 4번 돌려야함 (3번 아님)import copydef rotate(arr): new = [[0]*len(arr) for _ in range(len(arr[0]))] for i in range(len(arr)): for j in ..