Python

문제 출처 : 코드트리_정육면체 굴리기 티어 : 골드4 유형 : 시뮬레이션, BFS 출제 : 2016년 하반기 통합 1번 주의사항 : 주사위 구현방법을 확실히 정하고 들어갈 것! 주사위를 어떻게 구현할지에 따라 난이도가 달라지는 문제입니다. 저는 다행히 아이디어로 풀어냈지만, 생각이 나지 않는다면 노가다로라도 주사위의 움직임을 구현해야합니다. 하드코딩이 보통 속도와 메모리가 더 적게 들 뿐더러, 풀기만 하면 되는게 삼성 코딩테스트 아니겠어요? 생각의 흐름 저는 이 문제를 보고, 주사위를 위/아래 방향으로 굴리면 양 옆면이 변하지 않고, 양 옆으로 굴리면 위/아래면이 변하지 않는다는 사실을 이용해 전개도를 이용하기로 했습니다. 그래서 row, column이라는 두가지의 큐를 이용해 주사위의 움직임을 구현하..

문제 출처 : 코드트리_2개의 사탕 티어 : 골드1 유형 : 시뮬레이션, BFS 출제 : 2015년 하반기 통합 2번 주의사항 : 중력구현과 사탕이 동시에 나가는 상황 삼성에서 1번에 브론즈 문제를 내고, 바로 출제한 골드1 난이도의 문제입니다. 1번을 풀고 싱글벙글 웃으며 2번 문제를 열어보았을 지원자들의 표정이 눈에 선합니다. 시키는대로 구현하면 되는 문제이지만, 섣불리 코드를 짜다가는 놓치는 케이스가 빈번하게 발생하는 문제입니다. 주의사항에 적은 두 가지가 대표적으로 많이 실수하는 부분이므로, 문제를 꼼꼼히 읽고 코드를 짜도록 합시다. 생각의 흐름 최대 10번 밖에 움직이지 않으며 최소 횟수를 출력하는 문제이기 때문에 백트래킹보다 디버깅이 용이한 큐를 사용하자고 다짐했습니다. 반복문이 끝날 때까지,..

문제 출처 : 코드트리_바이러스 검사 티어 : 브론즈2 유형 : 그리디 출제 : 2015년 하반기 통합 1번 주의사항 : 팀장이 한명씩 있어야 함에 주의 2015년 하반기는 삼성 그룹에서 SW직군에게 첫 코딩테스트를 실시한 시기이며, 초기 실험군답게 이례적으로 브론즈 난이도의 문제가 나온 해이기도 합니다. 플래티넘도 심심치않게 보이는 요즘과 비교해보면 불공평하다고 생각할 수도 있지만, 당시에는 파이썬의 사용이 불가능해서 지원자들이 느꼈던 난이도가 좀 다르지 않았을까 싶어요! 그래도 브론즈는 좀 부럽네요. 생각의 흐름 검사 팀장은 한 가게당 한 명씩 반드시 존재해야 한다 했으므로, 각 가게의 손님 수에서 검사 팀장이 검사할 수 있는 수를 빼준 후, 0 이하가 되면 더 이상 검사가 필요 없으니 넘기고, 양수..