[삼성기출/C++] 미지의 공간 탈출
·
PS/CodeTree
이 문제는 필자가 코딩테스트에서 틀렸던 문제이다. 다시 풀어보니, 단 한 부분...에서 잘못되었다는 점을 깨달았다알고리즘 분류너비 우선 탐색 (BFS)시뮬레이션문제 설명https://www.codetree.ai/ko/frequent-problems/problems/escape-unknown-space/description?introductionSetId=&bookmarkId= 삼성 코딩테스트 기출 문제 설명: 미지의 공간 탈출 | 코드트리삼성전자 코딩테스트 기출 문제 미지의 공간 탈출의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai위와 같은 3차원 공간에서, 시간 이상 현상(빨간색)이 정해진 방향에서 주어진 시간마다 하나씩 전진한다. 타임머..
[삼성기출/C++] 루돌프의 반란
·
PS/CodeTree
https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  빡구현중에 손꼽히는 복잡함을 가진 23년도 기출 "루돌프의 반란"을 풀어보았다. 이 문제가 복잡한 점은, "모든 이동"에 대해 모두 다른 로직을 작성해주어야 한다는 점이다. 이 경우에는 최대한 함수의 배치를 잘 해서 실수를 줄이는 것이 관건이라고 할 수 있다.그렇다면 이 문제를 풀기 위한 함..
[삼성기출/C++] 색깔 트리
·
PS/CodeTree
https://www.codetree.ai/problems/color-tree?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  24년 전반기 오후 2번 문제 색깔 트리를 풀었다. 플래티넘4 정도의 난이도로 최근 가장 어려운 문제였고, 시행착오 끝에 성공하였다. 이 문제를 풀 수 있었던 이유는, 2~3년 전 기출에서도 비슷한 형식의 update tree 문제가 있었기 때문이다. 어려울 수도 있지만 일단 풀어 보자. 이 문제를 풀기 위해서는 다음과 같은 함수를 완성해야 한다. 1. MAX_..
gg4ever1724
'삼성전자' 태그의 글 목록