보호되어 있는 글입니다.

*문제 출처는 코드트리에 있습니다. 삼멘문제 제목: 술래잡기문제 사이트: 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) 이나 좌표를 벗어나면 벽에 해당되므로 해당 구간에서..

회전, 달팽이를 더 디테일하게 인덱스로 접근해보자. 이전에 zip 함수를 통한 접근도 괜찮은 방법이지만, 이렇게 인덱스로 접근해서 문제를 푸는 법도 공부하는게 좋다. 정사각형 시계방향 회전 회전하기 전의 인덱스와 회전하기 후의 각각 인덱스 변화를 보고, 규칙을 찾으면 아래와 같다. 아래 코드는 정올 회전(#1229) 문제에 대한 답이다.n = int(input()) maps = [list(map(int,input().split())) for _ in range(n)] while True: a = int(input().rstrip()) if a == 0: break cnt = (a // 90) % 4 for _ in range(cnt): new_maps = [[0]*n for _ in range(n)] f..

*문제 출처는 정올에 있습니다. 문제 제목: 도형회전문제 사이트: https://jungol.co.kr/problem/4731 문제 - JUNGOLhistory 최근 본 문제jungol.co.kr회전 기본기 문제이다. 나의 풀이w,h = map(int,input().split())maps = []for i in range(h): maps.append(list(input().rstrip()))c = int(input())# 시계방향으로 if c == 0: # 90도 회전 answer = list(map(list,zip(*maps[::-1])))elif c == 1: # 180도 회전 answer = [x[::-1] for x in maps[::-1]]elif c == 2: # 270도 회전..