본문 바로가기

Study Log/알고리즘

[백준알고리즘]단계별로 풀어보기 실행 계획 세우기

728x90

지난번 가이드에 따라 2주씩 나눠서 알고리즘 문제를 풀어보려고 한다.

 

* BOJ에서 입출력 ~ 분할정복 (소요기간 2주)

* BOJ에서 그리디 ~ 완전탐색 ( 소요기간 2주)

 

위의 가이드대로 해보려고 단계 구성을 보다보니까

두번째 스텝은 현재 단계별 스텝에 있는 구성이랑 달라서 내가 임의로 구성해보았다

 

소요기간 4주 (단, 직장을 다니는 관계로 매일 보다는 주 4회 이상을 목표로 한다)

 

시작일 : 5/12

목표종료일 : 6/13                                                               

 

2주(5/12 ~ 5/29) 1 ~ 23 단계 스텝 수행(총 171문제)


5/12(수) - 1단계(11문제) 완료

5/16(일) - 2단계(5문제), 3단계(11문제) 

5/17~5/21 : 4단계(3문제),5단계(7문제) / 

                6단계(3문제), 7단계(10문제) /

                8단계(9문제) /

                9단계(11문제)

                10단계(4문제), 11단계(5문제) 

5/22(토) :  12단계(10문제) 13단계(x), 14단계(8문제) 

5/23(일) : 15단계(16문제) /

5/24 ~ 5/28 : 16단계(5문제), 17단계(12문제) /

                   18단계(6문제), 19단계(7문제)

                    20단계(10문제)

5/29(토) : 21단계(7문제), 22단계(4문제), 23단계(7문제)

 

최대한 주말에는 15문항 이상 푸는걸 목표로 함!

차수 단계 하루 총 문항수
1 입출력과 사칙연산 11
2 if문, for문 16
3 while문, 1차원배열 10
4 함수, 문자열 13
5 기본수학 1 9
6 기본 수학 2 11
7 재귀, 브루트포스 9
8 정렬, 백트래킹 18
9 동적 계획법 1 16
10 그리디 알고리즘, 정수론 및 조합론 17
11 스택, 큐, 덱 13
12 분할정복 10
13 이분탐색, 우선순위 큐, 동적 계획법 2 18

 

2주(5/31 ~ 6/13) 24 ~ 50단계 스텝 수행(총 187문제)


5/31 ~6/4 : 24단계(11문제)  /

                25단계(7문제), 26단계(5문제) /

                27단계(9문제), 28단계(7문제) /

                29단계(4문제), 30단계(6문제), 31단계(4문제) /

6/5(토) : 32단계(8문제), 33단계(8문제) /

6/6(일) : 34단계(6문제), 35단계(7문제), 36단계(4문제),

6/7~ 6/11 :  37단계(5문제), 38단계(9문제) /

                 39단계(6문제), 40단계(10문제) /

                 41단계(5문제), 42단계(6문제) /

                 43단계(8문제), 44단계(4문제)

6/12(토) :  45단계(5문제), 46단계(5문제), 47단계(12문제) 

6/13(일) : 48단계(8문제), 49단계(8문제), 50단계(10문제) 

차수 단계 하루 총 문항수
1 DFS와 BFS 11
2 최단경로,. 투포인터 12
3 동적계획법과 최단거리 역추적, 트리 16
4 유니온 파인드, 최소 신ㅊ장 트리, 트리에서의 동적계획법 14
5 기하, 동적계획법3 16
6 문자열 알고리즘 1 , 위상정렬, 최소 공통 조상 17
7 강한 연결 요소, 세그먼트 트리 14
8 스위핑, 동적 계획법4 16
9 컨백스 헐, 이분매칭 11
10 네트워크 플로우, MCMF 12
11 더 어려운 수학, 고속 푸리에 변환 , 문자열 알고리즘 2 22
12 어려운 구간 쿼리, 동적 계획법 최적화,
매우 어려운 자료구조와 알고리즘
26

뒤로 갈수록 많이 푸는 구조가 될수 밖에 없었는데

뭔가 뒤로 갈 수록 어려워지는데 이렇게 계획한 내가 조금 후회되기도,,

일단은  해보려고 한다.. 화이팅..~~

 

 

 

https://www.acmicpc.net/step

 

단계별로 풀어보기

단계별은 @jh05013님이 관리하고 계십니다. 단계제목설명정보총 문제내가 맞은 문제1입출력과 사칙연산입력, 출력과 사칙연산을 연습해 봅시다. Hello World!112if문if문을 사용해 봅시다.53for문for문을

www.acmicpc.net

 

반응형