문제 해결/코드트리4 [코드트리] 미로 타워 디펜스 - python ↑문제 링크: https://www.codetree.ai/frequent-problems/maze-tower-defense/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 제일 문제가 되는 부분은 나선형으로 2차원 Array를 어떻게 방문할지였습니다. 문제에서는 중심을 시작으로 ←, ↓, →, ↑ 순으로 진행하게 되는데 저는 (0, 0)을 시작으로 →, ↓, ←, ↑ 순으로 탐색한 다음 순서를 뒤집어서 방문 순서를 저장해 두었습니다. 이렇게 변형한 이유는 변형된 순서로 탐색을 하게 되면 다음 위치가 격자를 벗어나거나 이미 방문한 위치이면 방향을 을 전환하면 되기 때문에 .. 2022. 10. 13. [코드트리] 색깔 폭탄 - python 문제 링크: https://www.codetree.ai/frequent-problems/colored-bomb/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai bfs를 활용한 시뮬레이션 문제. 굉장히 복잡한 단계들을 거쳐야하는 문제여서 보자마자 한숨이 나왔다.. bfs를 통해 폭탄 묶음들을 구한 다음 조건에 맞게 비교해서 터뜨려야할 폭탄 묶음을 구해야한다. 조건 중 기준점을 구해야하는데 빨간 폭탄은 기준점에서 제외해야하는데 이를 체크해주지 않아서 디버깅하는데 꽤 많은 시간을 사용하였다. 조건에 대한 예외를 생각해보고 체크해보는 것이 중요한 것 같다. 걸린 시간: 1시간 .. 2022. 10. 13. [코드트리] 원자 충돌 문제링크: https://www.codetree.ai/frequent-problems/atom-collision/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 시뮬레이션 문제. 원자의 위치를 갱신하면서 엉뚱한 갑을 넣어줘서 한참 해맸다. 남아있는 원자들만 따로 관리하고 원자들을 이동시킨 위치를 딕셔너리의 키값으로 해서 충돌 여부를 확인하도록 했다. 걸린 시간: 1시간 8분 52초 # 문제 링크: https://www.codetree.ai/frequent-problems/atom-collision/description from collections import defau.. 2022. 10. 12. [코드트리] 불안한 무빙워크 - python 문제링크: https://www.codetree.ai/frequent-problems/unstable-moving-walk/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 간단한 시뮬레이션 문제. 문제를 보자마자 deque를 떠올릴 수 있어야합니다. 내구도와 현재 사람의 위치를 deque에 넣고 문제 내용처럼 끝에 있는 칸을 맨 앞으로 보내주면 풀 수 있습니다. 걸린 시간: 29분 37초 # 문제 링크: https://www.codetree.ai/frequent-problems/unstable-moving-walk/description from collections im.. 2022. 10. 12. 이전 1 다음