[일반] 뉴비 첫 플5풀었다

[익명(143.248)]

애드혹 알고리즘이긴하지만 기분좋다

https://www.acmicpc.net/problem/15311

Baekjoon Online Judge

3일동안 고민한문젠데 오늘 아침에 샤워하면서 아이디어 떠올라서 바로 맞춰버렸다

근데 이거 1999 말고 최적해 있음?

[익명(210.91)]

원래 진짜 고민하다가 번뜩 하고 풀리는 문제고, 최적해에 대한건 해당 문제 질문게시판에 간단하게나마 언급이 되어있긴 함

[익명(143.248)]

ㅇㅎ 게시판 봐야겠다 ㄱㅅㄱㅅ

[익명(121.165)]

질문 올렸던 놈이네 개추 일단 Sparse Ruler라는 개념이 있기는 한데

[익명(121.165)]

이게 아마 충분히 빠른 알고리즘은 아직 존재 안 할거임

[익명(110.76)]

질문 올리고 계속 생각하다보니 풀었다 ㄱㅅㄱㅅ 알고리즘이 존재안한다니 신기하네

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(110.76)]

뭔가 사고력 수학문제 푸는 느낌