목록2022/10/15 (1)
개발자 김수진
[코드트리] 동전 챙기기 ( C++)
[문제] https://www.codetree.ai/problems/collect-coins/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [풀이] 삼성전자 공채 모의 코딩테스트가 코드트리에 있길래 한번 풀어봤다. 굉장히 삼성스러운 문제.. NXN 격자에는 동전과 벽이 존재하며 주어진 시작점과 끝점 까지의 최단 거리를 구하면 된다. 시작점에서 끝점으로 가기 위해서는 최소 3개의 동전을 획득해야 하며 획득하는 동전의 순서는 동전의 번호가 작은 것부터 오름차순으로 획득할 수 있다. 또한 동전이 있는 곳을 지나가도 동전을 가져가지 않을 수 있으며 지나간 위치를 다시 지나갈 ..
알고리즘
2022. 10. 15. 11:42