02.21 ~ 02.26 PS
PS 기록들
2025. 2. 27. 00:47
다시 좀 느슨하게 푼 것 같기도 하고..ㅠ [P2] 균형잡힌 직선형 정원(http:boj.kr/5470): 괄호 문자열 풀듯이 그래프를 그리면 할 만 하다. 세로 폭이 2 이하여야 해서 나올 수 있는 그래프의 형태가 한정되어 있는데 이 안에서 digit DP 감성의 무언가를 열심히 짜면 된다.[P5] 광부 호석(http:boj.kr/21279): 뭐.. 스트릭용 때우기이긴 하지만, 올림피아드를 대비하는 학생들은 이런 문제를 세그 없이 슥삭하는 관점이 박혀 있으면 좋다.[P5] 둘이 한 팀(http:boj.kr/33543): Goodbye, BOJ 2025! 현장에서 푼 문제인데, 이 문제 직전의 문제에서 상수 차이로 TLE를 받는 바람에, 이 문제는 선형 풀이를 찾아야 한다는 강박으로 풀다 보니 좀 고되..