Index년도문제 제목유형풀이12024 상반기 오후 1번마법의 숲 탐색회전, BFS- X,Y 좌표 방향 주의 하기- 조건절 할때 항상 생각 한번 더 하고!! 짜기- 내 위치가 출구일때, 어떻게 조건절 처리할지 -> 출구 Map 만들거나..22024 상반기 오전 1번고대 문명 유적 탐사완전탐색 + BFS + 구현복사 적절히해서시간초과 안나게 구현32023 하반기 오후 1번루돌프의 반란구현..?+ 연쇄적으로 밀때 큐로 관리연쇄적으로 밀려난다 -> 새로운 배열 만들고 다 이동한 뒤에 만들어주기한칸씩만 밀려날때도 주의하기42023 하반기 오전 1번왕실의 기사 대결BFS명령을 받고 무응답일때 조건을 설정했어야함52023 상반기 오후 1번메이즈러너BFS, 회전, 완전탐색회전, 동시에 이동-> 복사 / 0 으로 새로..

*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 술래잡기문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/hide-and-seek/description?page=4&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 수정 한 뒤에 복사처리를 이상하게해서 계속 헤맸었다;;문제의 코드def run_man(): global maps # 동시에 움직인다 술래와의 거리가 3이하면 new_maps = [[[] for n in range(n)] for..

*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 코드트리 빵 - bfs문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이 처음에 편의점과 베이스 캠프가 가까운 경로 ? -> abs(ex-x) + abs(ey-y) 처럼 구해야지~ 했다가 피를 봤다. 최단경로는 무조건 bfs 인거 잊지말자..처음에 bfs 로 안해서 틀린코드더보기..

*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 메이즈러너문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=2&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 더보기sudo""" # 벽 -> 참가자 이동X 회전할때 내구도 깎임 0: 빈칸# 출구 도착시 탈출# 참가자 이동 로직# 움직일 수 있는 칸 2칸이상 -> 상하로 움직임# 출구까지 최단거리# 한칸에 참가자 두명 가능# 미로 회전 로직def mov..

오늘은 달팽이 같은 유형을 코드와 함께 다뤄볼 것이다.시험장에 처음본다면 당황할만하지만, 한번 맛보고 가면 당황스럽지 않다.1. 달팽이 모양으로 들어가기 BFS 처럼 들어가는 방향을 만들어주고 해당 방향으로 쭉 내려가다가 인덱스 오류가 난다면 방향을 틀어준다.from collections import deque# 하 우 상 좌 반복N = int(input())direction = ((1,0),(0,1),(-1,0),(0,-1))maps = [[-1] * N for i in range(N)]queue = deque([[0,0,0]])while queue: qx, qy, qd = queue.popleft() d = qd % 4 maps[qx][qy] = qd xx, yy = qx + d..

*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 포탑 부수기 - BFS문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/submissions?page=3&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.aisudo sudo에는 alive가 있는데 고치다보니 alive는 의미가 없는거같아서 그냥 없애줬다"""sudo# 포탑 부수기# 최초에 공격력이 0일 수 있음. 0이하면 공격X# 공격력이 줄거나 늘어날 수 있음attacke..

*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 고대 문명 유적 탐사문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/ancient-ruin-exploration/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이sudo"""# 선택 격자 항상 회전# 유물의 1차 흭득 가치 최대화# 그 방법이 여러가지라면 각도 작은것# 그 방법이 여러가지라면 열 작음 > 행 작음while True rotate() ..

*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 마법의 숲 탐색문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/magical-forest-exploration/description?page=1&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드 짜기 전에 먼저 구성한 sudo'''sudogravity: 쭉 내린다더이상 못내리면 move = Falsecr,cc,d 는 어떻게 관리? -> 전역변수?for c,d in golems: cr,cc = ..

*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 루돌프의 반란문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=2&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이* 고려해야할 것- 루돌프가 이동했을때, 가장 가까운 산타의 위치로 가야함. (우선순위 거리, r크기,c크기)- 루돌프의 이동 방향은 대각선도 가능함. 루돌프와 산타가 충돌시루돌프 -> 산타로 이동:  충돌된 산타가 C만..

*문제 출처는 코드트리에 있습니다. 문제 제목: 왕실의 기사 대결문제 사이트: https://www.codetree.ai/problems/royal-knight-duel/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 나의 풀이 - 해결! 주의할 점: 먼저, 기사가 이동할때 이동된 기사는 피해를 입지않고 밀려나간 기사는 해당 밀려나간 위치에 함정이 있으면 체력이 깎인다. 밀려나가서 함정에 걸려 체력이 깎인 기사는 체력이 0이되면 없는것과 마찬가지이다. 연쇄적으로 밀려나갈때, 벽(2) 이나 좌표를 벗어나면 벽에 해당되므로 해당 구간에서..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘.. 자소서 제출완문제 제목: 전투로봇문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/fighting-robot/submissions?page=1&pageSize=20&tags=BFS 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  몬스터의 좌표를 구해준 뒤, 문제의 조건대로 구현하면 쉽게 풀린다. 자신의 위치에서 가장 위. 가장 왼쪽에 있는 몬스터 좌표 구하는 코드 구할때 람다식을 써줬다.tmp_list.sort(key..

*문제 출처는 삼성전자, 코드트리에 있습니다. 삼멘 6일차벌써..?!문제 제목: 2개의 사탕문제 사이트: https://www.codetree.ai/training-field/frequent-problems/problems/two-candies/submissions?page=4&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 처음에 BFS로 중력 방향 정하면서 해야겠다 생각하고 구현하는데,빨간 사탕과 파란 사탕의 중력 (만약 빨간 구슬이 아래에 있으면 그 위에 파란 구슬이 있어야하는) 부분 구현할때 머리가 좀 아팠다. 예시로 아래의 ..