[W.I.L] 마지막 알고리즘 주간 (feat.항해99 Week03)

이번주는 문자열, 기본수학1, 동적 계획법, 그리디 알고리즘, 스택, 큐와 덱과 정수론 및 조합론, DFS와 BFS 정렬, 브루트 포스트,  분할 정복, 백트래킹을 공부하는 것이 할당 된 목표였다.

일단 문제를 보고 어떤 식으로 풀어야 할지 1~2시간 정도 고민하고 생각해보고 다른 사람들의 코드를 보고 이해하고 이해 한 것들 팀원들과 공유한 후 혼자서 다시 기억해보는 방식으로 알고리즘 공부를 해나갔다.

 

[느낀점]

난이도가 있는 문제들부터 풀고 다시 백준 단계별 문제 풀기로 돌아가 쉬운 문제들부터 푸니까 이해가 잘 되고 알고리즘에 대해서 이해가 가기 시작했다. 단기간에 실력을 향상시킬 수 없기 때문에 매일 매일 한문제라도 풀어가할 것 같다. 

[배운점]

알고리즘을 공부하면서 팀원들과 알고리즘 문제를 풀고 코드리뷰를 하면서 배운점이 많았다. 다른 사람의 코드를 보고 이해하고 질문할때 새로운점을 알았고 나의 코드를 설명하고 질문에 답을 함으로써 나의 부족한 부분들을 알 수 있었다 설명을 더 잘해주기 위해서 확실하게 이해해야 겠다는 생각을 했다.
 

[고칠점]

문제를 보고 이해하고 코드를 짜려고 할때 시간이 부족하다보니 파이썬 기본 문법에 대한 이해가 조금 덜 됐어도 사용해보고 넘어갈려고 할 때가 있었다. 그리고 다시 문제를 보면 똑같은 부분에서 막혔다. 한 두번 그런 경험을 겪으면서 한번 할 때 확실히 하고 가야한다는걸 느꼈다. 안그러면 다음에 똑같은 상황이 생긴다...ㅠ 그래서 똑같은일 두번 반복하지 않도록 노력해야겠다.

 

 

[이번주 공부한 문제들]

1

[알고리즘]스택(백준 10828/파이썬)

2

[알고리즘] 제로(백준 10773/파이썬)

3

[알고리즘] 괄호 (백준 9012/파이썬)

4

 

[알고리즘]통계학(백준 2108/파이썬)

5

[알고리즘]단계별로 문제풀기 | if문 (백준/파이썬)

 

 

[이번주에 푼 문제 리스트]

 

1	옵션1	1316	하	문자열	그룹 단어 체커
2	옵션1	2839	하	기본 수학 1	설탕 배달
3	옵션1	1011	중	기본 수학 1	Fly me to the Alpha Centauri
4	옵션1	4948	하	기본 수학 2	베르트랑 공준
5	옵션1	1436	중	브루트포스	영화감독 숌
6	옵션1	9184	하	동적 계획법 1	신나는 함수 실행
7	옵션1	9461	하	동적 계획법 1	파도반 수열
8	옵션1	1149	하	동적 계획법 1	RGB 거리
9	옵션1	1932	중	동적 계획법 1	정수 삼각형
10	옵션1	11047	중	그리디 알고리즘	동전 0
11	옵션1	11399	중	그리디 알고리즘	ATM
12	옵션1	1037	하	정수론 및 조합론	약수
13	옵션1	2609	하	정수론 및 조합론	최대공약수와 최소공배수
14	옵션1	1934	하	정수론 및 조합론	최소공배수
15	옵션1	11050	하	정수론 및 조합론	이항 계수 1
16	옵션1	1010	중	정수론 및 조합론	다리 놓기
17	옵션1	10828	하	스택	스택
18	옵션1	10773	하	스택	제로
19	옵션1	9012	중	스택	괄호
20	옵션1	18258	하	큐, 덱	큐 2
21	옵션1	1260	중	DFS와 BFS	DFS와 BFS
22	옵션1	2108	중	정렬	통계학
23	옵션1	2630	중	분할정복	색종이 만들기
24	옵션1	15650	중	백트래킹	N과 M(2)
25	옵션1	9663	중	백트래킹	N-Queen
26	옵션2	2579	중	동적 계획법 1	계단 오르기
27	옵션2	1002	중	기본 수학 2	터렛
28	옵션2	2798	중	브루트포스	블랙잭
29	옵션2	2231	중	브루트포스	분해합
30	옵션2	1541	중	그리디 알고리즘	잃어버린 괄호
31	옵션2	11866	중	큐, 덱	요세푸스 문제0
32	옵션2	1992	중	분할정복	쿼드트리
33	옵션2	11054	중	동적 계획법 1	가장 긴 바이토닉 부분 수열
34	옵션2	2667	중	DFS와 BFS	단지번호붙이기
35	옵션2	1753	상	최단경로	최단경로