[일반] 님들 코테 준비하는 학생인데,이런 그리디 문제들 도저히 못풀겠어여 ㅠ

[익명(223.38)]

진짜 이런 그리디 문제들 보면 도저히 못풀겠는데 외워서라도 풀어야하나요... 거의 1년동안이나 백준/프로그래머스만 풀었는데 진짜 짜증나서 미치겠네요 ㅠㅠ

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

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

[mod998244353(dontbeaccused)]

저 두개 개어려운 거 맞음 ㅋㅋ 나도 코테에서도 그리디 나오면 못 푸는 경우 있는데 아예 그리디를 많이 풀던지 아니면 그리디를 접고 다른 부분에 집중하는 것도 방법이라 봐

[익명(223.38)]

둘다 골드5 정도 되는데, 골드5면 솔직히 1년했으면 다 풀어야 말이 되는데 난이도 조정이 실패한건지...

[mod998244353(dontbeaccused)]

그리디가 워낙 측정하기 어려워서 그래. 몇몇 그리디 문제는 시간이 지나면서 골드->플레 이렇게 난이도 널뛰기 하는 경우도 있어. 내 생각은 그리디는 티어가 사실상 없다 하고 공부해야 해. 물론 루비 찍힌 그리디 같은 건 논문에서 나온거라 그냥 패스하면 되고

[익명(147.47)]

그리디는 다른 알고리즘들처럼 유형 암기한다고 새 문제 쉽게 풀리는게 아니다보니 원래 좀 빡셈.. 솔브닥 티어 보면 웰노운 저평가 제외하고서도 이해 안되는거 많은듯

[익명(210.91)]

걍 보지마자 떠오르는데 더 풀어봐

[익명(27.1)]

1은 바로 보이고 2는 그리디인거 아니까 보이네 / 더 많은 양치기가 답이려나 싶음

[익명(125.186)]

내가 1번은 안푼문제고 2번은 푼문제길래 보니까 우선순위큐 두개랑 goto문으로 세개 써져있네 ;;