https://www.acmicpc.net/problem/1508
https://www.acmicpc.net/problem/1508
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net이분탐색+dp인줄알고 풀었다가 계속 시간초과 나길래 알고 있는 지식 총동원해서 풀었더니 그리디네 ㅋㅋ
파이썬 제일 오래걸린 풀이도 188ms던데 내가 5140ms로 갱신했다 ㅅㅂ
https://www.acmicpc.net/problem/1508
https://www.acmicpc.net/problem/1508
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net이분탐색+dp인줄알고 풀었다가 계속 시간초과 나길래 알고 있는 지식 총동원해서 풀었더니 그리디네 ㅋㅋ
파이썬 제일 오래걸린 풀이도 188ms던데 내가 5140ms로 갱신했다 ㅅㅂ
노력추