3. 백준 유형별로 미는법

유형별로 풀기

유형 링크 - 클릭

위 링크를 클릭하면

이 화면을 보게됩니다.

그래프탐색유형 중에, 실버티어이면서. 푼사람이 많은 순으로 정렬 해놓은 겁니다.

유형을 바꾸는 법은 아래를 참고해서 유형태그를 바꾸면됩니다.

위 링크를 즐겨찾기 해놓고, 태그를 바꿔가면서 푸시기바랍니다.
아니면 태그별로 다 즐겨찾기를 미리해놓는것도 추천합니다.

각 유형별 태그

각 유형 태그는 아래와 같습니다.
그래프 탐색 #graph_traversal 20 - 10
dp #dp 15 - 10
이분탐색 #binary_search 15 - 10
다익스트라 #dijkstra 15 - 10
플로이드워셜 #floyd_warshall 10 - 6
유니온파인드 #disjoint_set 10 - 6
MST #mst 10 - 6
투포인터 #two_pointer 10 - 6
위상정렬
비트마스킹 #bitmask 10 - 6
구현 #implementation

이 태그를 바꿔서 입력하면 문제유형이 바뀌어서 나옵니다.

티어난이도를 바꾸는 법은 *s를 *g로 바꾸시면됩니다.
*s : 실버문제
*g : 골드문제

20 - 10의 의미

위의 20 - 10 의 숫자는 제가 추천하는 실-골 문제 수입니다.
20 - 10 되어있으면, 실버문제로 20문제. 골드문제로 10문제 추천한다는뜻
그래프탐색은 좀중요해서 많이넣었는데, '난 다양한 문제를 좀 더 보고싶어'하시면
좀 줄이셔도됩니다.

플로이드워셜, 다익스트라 등 특정유형들부터는 백준에 실버문제가 2~3개 밖에 없을수 있습니다.
그럴경우 실버문제대신 골드문제부터 순서대로 푸시면됩니다.

푸는 순서

그래프탐색 실버 15문제풀기 -> dp 실버 15문제풀기
-> ... -> 비트마스킹 실버 10문제 풀기 -> 그래프탐색 골드 10문제 풀기
-> ... -> 비트마스킹 골드 6문제 풀기

이렇게 실버 다깨고, 골드다깨고 순으로 푸시면 됩니다.
(실버다깬후 골드풀러올때는 좀 까먹었을테니 실버몇문제 다시풀고 푸세요)

나는 '실골한꺼번에풀래' 하시는 분들은 그렇게 하셔도 됩니다.

푼 사람이 많은 유형별로 정리해놓은 이유

푼 사람이 많은 순으로 푸는 건 중요합니다.
그래야 가장 '대표유형'적인 문제를 푸는 것이기때문입니다.
대표유형을 먼저풀어야 학습도 가장 효율적입니다.

효율적으로 학습하는법

자기가 밀은 문제를 블로그 같은 곳에
간략히 해법을 적으면 좋습니다.
풀이를 적다보면,
문제를 풀때는 느끼지못한 공통점들을 발견하기 좋습니다.

실버문제가 15개가있다하더라도,
3~4문제는 거의 비슷한문제란 걸 느끼고
비슷한 유형들과, 약간의 차이점들을 캐치하고
본인이 세부유형을 감지할수있게 됩니다.
( 기왕이면 한 게시글에 여러문제를 한꺼번에올리세요 )
( P.S. 머리안돌아가서 문제풀기는 싫을때, 유형별 풀이글쓰면 좋다.. )

1.간결하고, 2. 일관적인, 3.고수의 풀이를 참고하는 게 중요한데,
이걸 얻기가 쉽지않다.
고수를 찾는건 쉽지만,
1+2를 만족하는 풀이를 전부 올려놓은 고수는 거의 없습니다.
(자선활동으로 수백문제를 간결하게풀어서 올려놓은사람은없으니..)
경우에따라서 코드트리(유료)를 이용하는 것도 고려해보면 좋습니다.

Q. 나는 좀더 빡세게 풀고싶어요.

Q : 더빡세게 풀고싶은데 문제수를 늘리고싶어요.
A : 실버와 골드문제수를 30~40%씩 늘려서 푸세요

Q. 나는 그냥 골드부터 풀고 싶어요

Q : 골드도 고민하면 풀리던데요? 그냥 골드들도 같이 풀고싶어요.
A : 그래도 해당유형 실버 10 or 15문제를 먼저 풀고 골드를 푸세요.