DP12 [BOJ_1904] 01타일 문제 링크: https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 내 풀이: Review: 문제에서 결괏값을 15746으로 나눈 나머지의 값으로 리턴하라고 해서 결과를 반환하는 print() 안에서 나머지의 값을 반환하도록 코드를 작성하니 메모리 초과가 발생했다. 그래서 이 방법이 아닌 for 반복문 안에 배열의 값을 변경하는 부분에서 나머지 값을 저장하도록 변경하니 이 문제를 해결할 수 있었다. Idea: 규칙을 통해 점화식 찾기 알고리즘 문제 풀이: 파이썬/BOJ 2022. 3. 23. [BOJ_9461] 파도반 수열 문제 링크: https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 내 풀이: Review: 어제 처음으로 DP 문제를 풀고 두 번째로 푼 DP 문제이다. DP는 뭔가 어려울 것 같다는 생각에 문제 푸는 것을 시도하지 않았는데, 패캠 강의를 통해 이론을 배우고, 문제 풀이 강의를 듣기 전에 해당 풀이를 시도했더니 전혀 어렵지 않았다. DP 문제를 풀때는 규칙을 통해 점화식을 구하는 것에 집중을 해보자! Idea: 규칙을 통해 점화식을 세울 수 있다면 어렵지.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 3. 23. 이전 1 2 다음