[풀이] 이거 알고리즘 모르는 상태에서 도전가능?

[익명(118.235)]

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

Baekjoon Online Judge

특정 알고리즘 모르면 못 푸는 문제 or 어렵지만 ㄱㄴ
둘 중 뭔가요?

[노는게제일좋아(aig0016)]

ㄱㄴ'

[익명(223.38)]

ㅆㄱㄴ 내가풀었거든

[익명(121.165)]

알고리즘은 필요 없고 꼭 최적해를 찾을 필요가 없다는 거만 알면 됨 약봉지 2000개 이하로만 구성할 수 있으면 정답임

[익명(118.235)]

아 최적해가 아니구나 ㄱㅅㄱㅅ

[익명(118.235)]

근데 답 낼 때 배열만? 아니면 알고리즘돌리는것도 넣어야돼? 후자는 시간까지 생각해야되겠는데..

[익명(121.165)]

알고리즘 지식보다는 순간의 번뜩임이 필요한 문제 더 말하면 스포될 거 같으니 여기까지만 풀겠음

[익명(118.235)]

ㄱㅅㄱㅅ 한달걸려도 풀어본다

[익명(210.91)]

알고리즘이라기보단 서점같은데 가면 간간히 볼 수 있는 있는 멘사 IQ퀴즈 이런 책들 있잖아? 거기에 나올만한 문제임

[익명(210.91)]

풀이 자체가 막 엄청 복잡하고 그런건 아닌데, 그래도 플래 달고있는 문제인만큼 발상하기가 쉽지는 않음

[익명(118.235)]

ㅇㅎ.. 그럼 그냥 계속 생각해봐야겠네 ㄱㅅㄱㅅ

[익명(218.55)]

이건 뇌 말랑말랑한 사람들이 잘 풀듯.. 난 퍼플인데 못풀겟어서 풀이 봄 - dc App