728x90
99클럽 5기 | Java | Middler
🗝️ 오늘의 학습 키워드 : Dynamic Programming Sort
⌛ 회고
어제도 다이나믹 프로그래밍 문제를 풀었었는데 오늘도 다이나믹 프로그래밍 문제가 나왔습니다.
어제 TIL 작성하면서 LIS(Longest Increasing Subsequence) 부분도 썼었는데 막상 오늘 문제를 풀려고 하니 풀이 방법이 생각이 나지 않았습니다.
조금씩 조금씩 수정해 가며 질문 게시판에서 반례를 찾아나가며 문제를 해결하였습니다. 오늘은 평소보다 제출에 '틀렸습니다!'가 많아서 조금 아쉽습니다.
저녁에 수영을 다녀와서 앉아서 꾸벅꾸벅 졸다가 그만 자고 내일 마저 TIL 작성하려고 했었는데 다른 해야할 일때문에 잠자리에서 일어났더니 졸음이 조금 가셔서
미들러 문제 98%쯤인가에서 계속 틀렸습니다!가 나오는 이유를 찾아 제출 성공하고 내친김에 비기너 문제도 해결하였습니다.
문제를 해결할 때, 질문 게시판에서도 좀처럼 반례를 찾을 수 없었는데
반례를 찾을 수 있는 좋은 사이트가 있어서 이용해 보았습니다.
결과적으로는 거기서도 반례는 찾을 수 없었고 문제를 다시 읽어보며 변수 초깃값을 변경하여 문제를 해결할 수 있었습니다.
비기너 문제는 범위가 커서 조금 걱정했는데 생각보다 문제는 쉽게 풀렸습니다.❓ 오늘 만난 문제
- 🥉 비기너 : 좌표 압축
- 🥈 미들러 : 가장 긴 증가하는 부분 수열
- 🥇 챌린저 : 플로이드
💦 나의 시도 & 해결 방법👍
🥉 비기너 : [백준 | Java] 18870번 좌표 압축 - Sort
🥈 미들러 : [백준 | Java] 11053번 가장 긴 증가하는 부분 수열 - Dynamic Programming
🥇 챌린저 :
📆 내일 학습할 것은 무엇인지
⏹️ 코딩테스트 문제 풀이
⏹️ TIL 작성
728x90
