상상쓰

https://programmers.co.kr/learn/courses/30/lessons/77886 코딩테스트 연습 - 110 옮기기 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다. x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 programmers.co.kr 시간초과 또는 예외사항으로 시간이 조금 걸렸다. 아이디어는 '110' 을 한 번에 다 뽑은 후, 재배열하는 것이다. 우선 먼저 뽑은 '110' 은 사전 순이므로 '11' 앞으로 위치하거나, '0' 뒤로 위치하기 때문에 다음에 만들어지는 '110' 에 영향을 주지 않는다. 그렇기 때문에 이 방법이 가능하다. '110' 을 다 뽑은 배열을 a..

https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 규칙에 따라 단계별로 최댓값을 구하여 그 값을 배열에 저장하였다. (동적 계획법) 배열의 원소 개수가 줄어드는 방향으로 정렬하면 결국 마지막에 남는 배열의 하나의 원소가 답이 된다. def solution(triangle): answer = 0 triangle.reverse() for i in range(1, len(triangle)): for j in range(len(triangle[i])): triangle[i][j] = trian..