백준10 [BOJ] 11656 접미사 배열 - python S = input() array = [] for _ in range(len(S)): a = S[_:] array.append(a) array.sort() for _ in array: print(_) 2022. 3. 3. [BOJ] 1463번 1로 만들기 - python 오늘 푼 문제는 백준 1463번 1로 만들기다. DP(Dynamic Programming)로 해결해야하는 문제다. 동적 프로그래밍은 큰 문제의 해답에 작은 문제의 해답이 포함되어있고, 이를 재귀호출 알고리즘으로 구현하면 지나친 중복이 발생하는 경우에 이 재귀적 중복을 해결하는 방법을 뜻한다. 이러한 문제들은 최적 부분 구조(Optional Substructure)를 가졌다고 한다. 아래는 1463번 문제이다. 대충 생각하면 단순하게 조건문을 사용하여 2로 나눠지는 경우, 3으로 나눠지는 경우, 아닐 때로 나누어서 풀면 될 것이라고 생각할 수도 있다. 그러나 힌트에 나와있듯 10을 /3 -> /2 -> -1 순서로 계산한다면 10 / 2 = 5 5 - 1 = 4 4 / 2 = 2 2 / 2 = 1 이러한 .. 2021. 12. 31. 이전 1 2 3 다음
