[일반] 문제 풀때 DFS, BFS, DP, 스패닝 트리등 뭐써야 할지 모르겠음;

[익명(211.193)]

문제 풀때 그 문제를 분석하고 사용할 알고리즘을 정하잖아

그때 어떤 알고리즘으로 접근해야 할지 아직도 잘 모르겠는데 어떤식으로 분석해야 되는거임?

이런건 어느책, 블로그 가면 나와 있어?? 

너무 기초적인거라 물어보면 안되는 걸까 ㅠㅠ

[익명(210.123)]

어디 문제인지 모르겠는데, 솔루션을 알고싶으면 대회문제인 경우 해당 대회 에디토리얼 찾아보고, 일반적인 문제인경우 "OOOO번 boj", "OOOO번 백준"하고 구글링해서 다른 블로그 찾아서 솔루션 보고 풀어보고 안되면 코드 보고 풀어보고 그런식으로 하면 되지 않을까 싶네요

[익명(203.252)]

걍 알고리즘 분류랑 난이도 끄고 랜덤으로 푸셈

[aaaaaa(219.248)]

알고리즘 분류끄고 많이 풀어보면 됨 - dc App

[익명(211.193)]

많이 푸는게 답인거구나 고마워!

[Gravekper(gravekper)]

문제를 보면 크게 두 가지를 생각해 봐. 1. 이 문제에서 요구하는 걸 어떤 형태로 모델링하면 효과적인가 / 2. 시간 내에 완전 탐색 가능한가? 불가능하다면 어떤 기법을 적용하면 효율적인가? / 이런 질문의 대답이 금방 나오는 건 아니고 문제를 많이 풀어봐야 어떤 형태가 어떻게 풀리는지 쉽게 파악할 수 있다.

[익명(211.193)]

완탐은 input 제한 값으로 대충 파악하는 편인데 아무래도 많이 안풀어봐서 지식이 좀 부족한거 같네 고마워!

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

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

[익명(211.193)]

아 이런 느낌으로 키워드 정해놓고 좀 찾아보면 될거 같네 팁 고마워!

[익명(122.153)]

유사코 골드 풀어봐