이 문제는 필자가 코딩테스트에서 틀렸던 문제이다. 다시 풀어보니, 단 한 부분...에서 잘못되었다는 점을 깨달았다알고리즘 분류너비 우선 탐색 (BFS)시뮬레이션문제 설명https://www.codetree.ai/ko/frequent-problems/problems/escape-unknown-space/description?introductionSetId=&bookmarkId= 삼성 코딩테스트 기출 문제 설명: 미지의 공간 탈출 | 코드트리삼성전자 코딩테스트 기출 문제 미지의 공간 탈출의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai위와 같은 3차원 공간에서, 시간 이상 현상(빨간색)이 정해진 방향에서 주어진 시간마다 하나씩 전진한다. 타임머..

삼성 공채 시즌이 다시 한 번 돌아왔습니다. 모두 화이팅입니다. 그럼 달려봐야겠죠.. 알고리즘 분류너비 우선 탐색 (BFS)깊이 우선 탐색 (DFS)기하 (Gemometry)시뮬레이션 문제 설명문제가 너무 길어서 사이트를 참고하자.https://www.codetree.ai/ko/frequent-problems/problems/medusa-and-warriors/description?introductionSetId=&bookmarkId= 삼성 코딩테스트 기출 문제 설명: 메두사와 전사들 | 코드트리삼성전자 코딩테스트 기출 문제 메두사와 전사들의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 문제 접근삼성기출은, 일반적인 코딩 테스트의 "원리"..

https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  1번문제치고 상당한 복잡도를 가진 포탑 부수기 문제를 풀어보았다. 삼성의 기출 유형은 모두 들어가서 꼭 풀어봐야 할 문제라고 생각한다. 다음과 같은 고민들을 하고 문제에 접근하면 된다. 1. 공격자, 피공격자 포탑의 선정 꽤나 기준이 복잡해 보이는데, 다행스러운 점은 공격자와 피공격자의 선..

https://www.codetree.ai/problems/maze-runner?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  꽤 참신한 아이디어가 많이 담긴 문제였다. 거두절미하고 문제를 살펴보자. 1. 참가자를 "어떤 자료구조"에 담아야할까?  우선 여기서부터 선택지가 나뉠 것이다. 우선 지금까지 내가 했던 방법은, 커스텀 구조체를 만들어서 넣어주는 것이다. 이 문제에서는 y,x좌표 및 살아있는지 여부가 중요하므로 live 어트리뷰트를 추가해서 다음과 같이 구성할 수 있을 것이다...

https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  방금 따끈따끈하게 3급 공채 코딩테스트 장소 공지가 올라왔다! 일요일 오전반이다. 일요일까지 열심히 달려보자.  이번에 풀 문제는 23년도 하반기 오전 1번 문제이다! 마침 내가 시험을 보는 날에 해당하는 1번 문제이니, 깔끔하게 다 풀어보도록 하자. 문제가 어렵지는 않지만, 실수하기는 쉬운..

https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  빡구현중에 손꼽히는 복잡함을 가진 23년도 기출 "루돌프의 반란"을 풀어보았다. 이 문제가 복잡한 점은, "모든 이동"에 대해 모두 다른 로직을 작성해주어야 한다는 점이다. 이 경우에는 최대한 함수의 배치를 잘 해서 실수를 줄이는 것이 관건이라고 할 수 있다.그렇다면 이 문제를 풀기 위한 함..

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_..

https://www.codetree.ai/training-field/frequent-problems/problems/codetree-tour?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  원래 2번 문제는 어렵지만, 이 문제는 유독 쉽게 나와서(골드2) 시도해보았고, 1번의 시도에 AC를 달성하였다!!(뿌듯) 하지만 2번 치고 쉬운 거지, 시간 초과를 유발하는 여러 시스템이 존재한다. 이 함정들을 모두 찾아내고, 해결 방법을 고민해 보자.  1. 최단 거리 알고리즘으로 무엇을 채택해..

https://www.codetree.ai/training-field/frequent-problems/problems/ancient-ruin-exploration?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  삼성 메모리 사업부 SW개발에 지원하고 현재 코딩테스트가 일주일도 남지 않은 상황이다. 사실 백준에서 삼성 기출문제를 21년도까지 풀어놨기 때문에 24년기출부터 최신순으로 삼성 기출문제를 풀어보도록 하겠다. 문제가 길고 복잡하기 때문에 위 링크에서 문제를 읽고 오기를 추천한다! ..