[ 코드트리 ] 메두사와 전사들 (C++)
·
PS/CodeTree
삼성 SW 역량테스트 2024 하반기 오후 1번 문제 Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered by Algorithm Experts composed of former International Olympiad in Informatics (IOI) medalists.www.codetree.ai 알고리즘 유형 : 구현, 시뮬레이션, BFS 풀이 시간 : 3시간 12분 문제 풀이 --문제 설명의 경우 생략하겠습니다-- 해당 문제는 총 4가지 동작의 반복으로 나눌 수 있다.1. 메두사 이동2. 메두사의 최적의 시야각 찾기3. 전사..
[ 코드트리 ] 미지의 공간 탈출 (Python)
·
PS/CodeTree
삼성 SW 역량테스트 2024 하반기 오전 1번 문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 알고리즘 유형 : 구현, 시뮬레이션, BFS 풀이 시간 : 2시간 57분 문제 풀이 문제 쓱 읽고 별 거 없네 ~라고 생각했다가 좌표를 매칭해주는 과정에서 큰코다친 문제다. . . .이 문제의 핵심 포인트는 "시간의 벽 단면도(이하 단면도)와 미지의 공간의 평면도(이하 평면도) 간 좌표 연결"이라고 생각한다. 문제에서 제공하는 맵의 정보는 다음과 같다.한 변의 길이가 $N$인 2차원 평면이며, 그 사이 어딘가에는 한 변의 길이가 $M$인 정육면체 형태의 ..