알고리즘풀이

위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또

"스노우타운"에서 호텔을 운영하고 있는 "스카피"는 호텔에 투숙하려는 고객들에게 방을 배정하려 합니다. 처음에는 모든 방이 비어 있으며 "스카피"는 다음과 같은 규칙에 따라 고객에게 방을 배정하려고 합니다.호텔에는 방이 총 k개 있으며, 각각의 방은 1번부터 k번까지

0 ~ (n+1) 까지 리스트를 생성한 후 명령어가 0이면 index가 a와 b인 리스트를 서로 복사하는 방법으로 풀이를 생각했다.리스트가 a, b는 서로 연결이 되지만 합집합으로는 되지 못하기에 이 방법은 틀렸다. 저장된 리스트 부모가 누구인지 알 수 있는 함수인 f

백트래킹으로 하나하나 벽을 세운 후, 그 때의 안전영역 크기를 구해 최댓값을 저장하는 방식으로 접근해야 된다는 생각을 했다.처음에는 값이 '0'인 방들의 index를 조합(collections)을 이용해 벽을 세우는 방식을 떠올렸으나, 이후 풀이가 안 떠올라 포기했다.

처음에는 노드가 서로 순환하고 있는 것(원 모양)을 찾는 문제인 줄 알고, 방문노드(visited)에 들어 있는 노드는 건너뛰고, 없는 노드는 넣어서 지금 방문하고 있는 노드가 처음 방문한 노드와 일치하는지 확인하는 방식으로 접근하려고 했다.깊이가 4인 그래프를 찾으라