코드트리-2개의 사탕(삼성코테기출) with 파이썬

문제 2개의 사탕 | 삼성 SW 역량테스트 기출문제 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 해당 문제는 삼성코테기출 문제로 백준에 있는 구슬탈출 2와 같은 문제다. 다른 느낌으로 해결해보기 위해서 코드트리로 풀이를 진행했는데 한 번 틀렸다. 구멍에 빠지면 바로 반복문을 멈춰야했는데 그걸 하지 않아서 틀렸다. 확실히 코드트리의 테케가 백준보다 부실해서 좀 더 고민을 많이 하게 만드는 느낌이 있다. 재귀로 문제를 해결했는데 크게 두 포인트가 있다. 시간을 최적화하기 위해 이전에 온 방향은 가지 않는 것(예로 이번에 좌로 기울인거면 이번에는 우로 기울이지는 않는다!) 그리고 같은 자리에 있을 경우에는 넘기지 않는점(최소한의 움직임) 그리고 어느 방향으로 기울일지에 따라 먼저 체크해야할 캔디가 다르다는 점이다. 코드 import sys input = sys.stdin.re...

원문링크 : 코드트리-2개의 사탕(삼성코테기출) with 파이썬