가을의 개발 일지

문제https://www.acmicpc.net/problem/25419 알고리즘 문제는 매일 풀고 있지만, 그때마다 항상 블로그를 쓰진 않았다.이전에 비슷한 걸 풀어서 쓸만한 내용이 없거나, 혹은 이동 중에 휴대폰으로 풀 때도 있어 글을 쓸 환경이 아닐 때도 있었으니까. 그래서 DP 문제를 여럿 풀면서, 원래대로라면 풀기만 하고 올릴 생각은 없었는데... 꽤 골때리는 문제를 만나 이렇게 포스팅한다.1. 첫 번째 풀이사고 과정가장 처음까지 돌아가면, 문제 조건이 엄밀하지 않아서 애를 먹었었다. 잘못 만든 문제다 이거.문제엔 단순히 "두 명의 학생이 규칙에 맞게 플레이했을 때"라고만 쓰여 있는데, 정확히는 최선의 방법으로 플레이했을 때가 되어야 한다. (대충 플레이하면 정답은 0일 수도, 1일 수도 있는 슈..

문제https://www.acmicpc.net/problem/14238 요즘 너무 브~실 문제만 푼 것 같아서, 문법은 그때그때 검색하며 익히기로 하고, 다시 골드로 회귀했다.백준을 그만두기 전, 가장 좋아했던 분야가 DP였기에 DP 랜덤 골드 문제를 하나 골랐는데, 결론부터 말하면 푸는 데엔 실패했다. 그래서 이번엔, 풀이보단 일종의 학습 기록이 될 것 같다. 풀이가 궁금하다면 아래 블로그를 참고하자. 설명이 잘 되어 있다. 나도 이 블로그를 바탕으로 공부할 예정이고. Dynamic Programming 5: DP 배열 설정의 중요성 (백준 14238, 17404, 12969번 파이썬)백준 14238번: 출근 기록 문제 설정은 간단하다. 각 알파벳 A, B, C에 대해서 아래 조건을 금방 파악할 수 ..