[일반] 나름 일년넘게 하고 있는데 문제를 못품

[pulchra..(pulchra13)]

이제 곧 플레인데도

실1 골5에서 막히고 너무 답답함
몇시간이고 생각해도 답이 안나옴
이제  내 머릿속에 데이터베이스가 좀 쌓일법도 한데
접근법을 문제 풀때마다 새롭게 배우고 있음

이제 슬슬 그만배우고 술술 풀어야할때가 아닌걸까...

[pulchra13(pulchra13)]

담배를 끊어야하나

[정신차리고빚2억갚는중(dcoutsidermed)]

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

플레니까 막히는 걸꺼야... 우리 공부 더 하자

[익명(183.98)]

백준 아이디 줘봐, 푼 문제리스트를 보면 원인이 대충보일듯

[pulchra13(pulchra13)]

제 닉이에용

[익명(183.98)]

직설적으로 말하면 지나치게 그래프 위주로 문제를 많이 풀었고, 이로 인해서 경험치만 뻥튀기 된거로 보임. SCC, seg tree, topological sorting 이런것들을 푸는게 잘못된건 아닌데, 저런 종류는 사고력보다는 학부수업에서 잘 다루지 않는 자료구조형태의 문제들이라 티어가 높게 책정되어있고 이로 인해서 경험치를 많이 먹게되지

[익명(183.98)]

예를들어 너가 푼 문제중에서
https://www.acmicpc.net/problem/2042
https://www.acmicpc.net/problem/11438
이런
유형의 문제들을 풀어서 경험치를 먹었다고 해서 너의 실력이 올라갔다고 생각하는건 낭설임
이런식이면 solved 점수가 골1이라고, 너가 골1을 풀수 있는게 전혀 아니야 너가 말하는것처럼 실1, 골5도 힘들지
너가 말한 "내 머릿속에 데이터베이스가 좀 쌓일법도 한데" 이 나는 절대 아니라고 생각함.
자료구조, 알고리즘 자체가 나름 웰논이 아니라, 티어 높게 책정된 높은 문제를 풀어서 경험치를 먹었을뿐 (여기 갤 수준에선 웰논이지만)
사고력을 요구하는 다양한 문제들을 푼게 너무적어. 머릿속에 데이터베이스가 좀 쌓였다고 생각하기엔 부족해보임

[pulchra13(pulchra13)]

근데 그래프도 개념이 잘 안잡혀있어서 잘 못풀어용... 여튼 그러면 새로운 걸 좀 해볼까요 익숙한 거 말고

[pulchra13(pulchra13)]

문제 더 많이 풀라는 얘기네요 한 300문제정도 풀면 될까요

[익명(183.98)]

막 새로운걸 익히려 하지말고. 사고를 요구하는 문제를 풀어봐예를들어 너 스택 배웠지?그러면 대놓고 스택 자료구조 활용해서 풀리는 문제 말고 조금 응용해서 푸는 문제를 풀어봐
https://www.acmicpc.net/problem/17299BFS
배웠지?
https://www.acmicpc.net/problem/17071DFS
+ 백트래킹 배웠지?
https://www.acmicpc.net/problem/1799

[pulchra13(pulchra13)]

땡큐썰..! 주신 문제 다 풀어보고 그만 징징대고 열심히 할게용

[pulchra13(pulchra13)]

근데 요새 뭐풀어야할 지 몰라서 백준가서 알고리즘 분류에 그래프 풀고싶으면 그래프로 가서 골드정도 되는거 풀고 안되면 계속 붙잡고 뭐 그러고 지내는데 맞는건가요

[익명(183.98)]

백준은 문제은행이라서 "좋은 문제"를 푸는게 중요함
"좋은 문제"를 고르는건 너가 하지말고, gosu들이 골라둔걸 고르시오 solved 의 클래스도 좋고
백준 아조씨의 강의용 문제들도 괜찮음.
https://www.acmicpc.net/workbook/codeplus
그외 kk227 등등 잘 찾아보쇼