코드트리 - 산타의 선물 공장2(삼성코테기출) with 파이썬

문제 산타의 선물 공장 2 | 삼성 SW 역량테스트 기출문제 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 이 문제는 코드트리빵에 이어서 나온 삼성 코테 2022년도 하반기 오후 2번 문제다. 특정 자료구조를 모르면 못 푸는 문제로 링크드리스트라는 자료 구조를 사용해야 한다. 나 같은 경우는 그걸 잘 파악하지 못했다가, 산타 선물 공장 1을 보고 딕셔너리로 구현할 수 있다는걸 알았다. prev, next, head, tail, beltboxcnt로 크게 5개 변수로 관리하면서 진행했다. prev[num]은 num 상자 앞, next[num]은 num 상자 뒤로 없는 경우는 -1로 처리한다. head, tail은 각 벨트별 맨 앞 박스, 맨 뒷 박스를 관리하는 변수로 head[num], tail[num]은 num번 벨트의 맨 앞 상자, 맨 뒷 상자를 뜻한다. beltboxc...

원문링크 : 코드트리 - 산타의 선물 공장2(삼성코테기출) with 파이썬