https://www.acmicpc.net/problem/2670
DP로 접근해서 풀고 44ms 나왔는데
슬라이딩 윈도우라는 좋은 기법이 있더라...
[일반] 오늘의 알고리즘 뻘짓
익명(221.153)
2018-06-16 02:23
추천 0
댓글 3
다른 게시글
-
지금 너무 못한다고 실망하지 말아라 [6][일반] 0xrgb(0xrgb) | 18.06.16추천 1
-
졸업한 취준생 참가할수있는대회는 코드포스뿐? [11][일반] 익명(221.153) | 18.06.16추천 0
-
대회 참가할때 가장 어려운건 팀이름 짓기임 [8][일반] 0xrgb(0xrgb) | 18.06.16추천 0
-
요즘 초딩들 웰케똑똑하냐 [1][일반] 익명(221.153) | 18.06.16추천 0
-
koi는 또 뭐야? [8][일반] 익명(118.218) | 18.06.15추천 0
-
KOI 금상 타기 어려움? [5][일반] 익명(39.121) | 18.06.15추천 0
-
카카오에서 대회연다던데 [7][일반] 익명(223.62) | 18.06.15추천 0
-
질문이 있어유 [4][일반] 00가나(221.157) | 18.06.15추천 0
-
알고리즘 문제 사이트 어디가 젤조음여?? [6][일반] 익명(175.223) | 18.06.15추천 0
-
ps 잘해서 헤드헌터한테 연락받고 싶다 [7][일반] 543543(adohh) | 18.06.15추천 0
이건 웰노운임
투포인터 되게 유명한 문제들을 좀 풀어보는걸 추천
k 최대/최소값 문제라던가