주뇽's 저장소

https://www.codetree.ai/training-field/frequent-problems/problems/codetree-mon-bread/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드트리에서 제공해주는 삼성 2022 하반기 오후 1번 문제이다. 삼성의 전형적인 그래프탐색을 이용한 시물레이션 문제이다. 일단 문제를 대략적으로 설명하자면 인기있는 빵을 구하기 위해 자신이 목표로 하는 편의점을 최단거리로 돌아다니는 문제이다. 문제만 들으면 뭐 그냥 BFS돌리면 되겠네 싶지만 그렇게..

정육면체 한번 더 굴리기 문제는 골드 3정도의 수준인 문제이다. 간단하게 문제에 대해 설명하면 N*N 보드판이 존재하며 각각의 보드판에는 점수가 부여되어 있다. 이제 주사위를 굴리면서 주사위가 위치한 보드판에 있는 점수들을 특정 방법을 통해 합산하고 다음 주사위의 방향을 결정하고 방향에 맞게 다시 주사위를 굴리는 방식으로 m번만큼 반복된 이후에 총 점수를 계싼하는 쉽지 않은 문제이다. 일단 N값이 20정도로 그렇게 높지 않다. 따라서 완전탐색 방법을 이용해서 구현하여도 시간초과가 나지 않는다. 대부분 구현문제는 정말 어려운 문제가 아니라면 완탐을 이용해도 괜찮은 것 같다. 일단 문제에서 주어진 조건들에 대해서 잠깐 정리를 하자면 다음과 같다. 주사위는 처음 -> 으로 이동한다. 주사위가 위치한 보드판위에..