다이나믹 (2) 썸네일형 리스트형 [동적계획법] 난이도1.5, Goldman Sachs 인터뷰 '편집 거리' (Python) 두 개의 문자열 A와 B가 주어졌을 때 문자열 A를 편집하여 문자열 B를 만들고자 합니다. 문자열 A를 편집할 때는 다음의 세 연산 중에서 한 번에 하나씩 선택하여 이용할 수 있습니다. 1. 삽입 (Insert) : 특정한 위치에 하나의 문자를 삽입합니다. 2. 삭제 (Remove) : 특정한 위치에 있는 하나의 문자를 삭제합니다. 3. 교체 (Replace) : 특정한 위치에 있는 하나의 문자를 다른 문자로 교체합니다. 이때 편집 거리란 문자열 A를 편집하여 문자열 B로 만들기 위해 사용한 연산의 수를 의미합니다. 문자열 A를 문자열 B로 만드는 최소 편집 거리를 계산하는 프로그램을 작성하세요. 예를 들어 "sunday"와 "saturday"의 최소 편집 거리는 3입니다. 두 문자열 A와 B가 한 줄에.. [동적계획법] 난이도1.5, 이취코 223p '바닥 공사' (Python) 가로의 길이가 N, 세로의 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 태일이는 이 얇은 바닥을 1x2의 덮개, 2x1의 덮개, 2x2의 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 2x3 크기의 바닥을 채우는 경우의 수는 5가지이다. 첫째 줄에 N이 주어진다. (1 이전 1 다음