[정글] Week01 진행 내용/ 회고

진행 일자

Week01 2024.09.05 THU - 09.11 WED (정기1주차)

Week01.5 2024.09.12 THU - 09.19 THU (자율학습)

키워드

	키워드	공부한 내용
1	배열, 문자열	한비님 스터디
2	반복문과 재귀함수	재귀 공부 필요
3	복잡도 (BigO, 시간, 공간)	https://helloahram.tistory.com/entry/TIL
4	정렬	https://helloahram.tistory.com/entry/TIL-%EC%A0%95%EB%A0%AC https://www.notion.so/a1vm5h/9555f7ca181f4f74a315c39ce82b29b6
5	완전탐색	서하님 스터디  https://www.notion.so/a1vm5h/96701ecedb6640f98637731ef5f5717e
6	이분탐색	서하님 스터디 https://www.notion.so/a1vm5h/11af9019688d43b0adbc43df6cca0fc7
7	분할정복	Quick Sort 하면서 공부함, Merge Sort 추가 공부 필요 (2751) https://helloahram.tistory.com/entry/TIL-%EC%8A%A4%ED%83%9D-Stack
8	스택	https://helloahram.tistory.com/entry/TIL-%EC%8A%A4%ED%83%9D-Stack
9	큐	https://helloahram.tistory.com/entry/TIL-%ED%81%90-Queue
10	우선순위 큐
11	Linked List
12	해시테이블

 

WEEK01 :
배열, 문자열, 반복문과 재귀 함수, 복잡도(BigO,시간,공간), 정렬, 완전 탐색, 정수론
이분 탐색, 분할 정복, 스택, 큐, 우선순위 큐, Linked List, 해시 테이블
WEEK02 :
그래프(vertex, edge, node, arc), BFS, DFS, 위상정렬
WEEK03 :
동적 프로그래밍, 그리디 알고리즘

알고리즘

9020 골드바흐의 추측 

2750 수 정렬하기 하면서 겸사겸사 Quick Sort 정리 

2751 수 정렬하기2 는 여러번 시도했는데 시간 초과 출력돼서 다시 해야 함 근데 하기 싫음 

1110 더하기 사이클

1914 하노이의 탑을 풀기 전에 재귀 함수를 공부함 - 재귀함수 정리 

1181 단어 정렬 하면서 sorted() sort() 정리 

2309 일곱 난장이 하면서 itertools 정리 

9663 N-Queen 하면서 백트래킹 정리 

1920 수 찾기 하면서 이분 탐색 정리  

2805 나무 자르기 하면서 매개 변수 탐색 정리

09/19 THU 는 10828 스택 풀고 

19258 Queue2 풀면서 deque 개념 정리 

		주제	난이도
	2557 Hello World	기초(입출력)	하
	10869 사칙연산	기초(입출력)	하
	9498 시험 성적	기초(조건문)	하
	2739 구구단	기초(반복문)
	2562 최댓값	기초(배열)
	15596 정수 N개의 합	기초(함수)
	11654 아스키 코드	기초(문자열)
	2675 문자열 반복	기초(문자열)
	1978 소수 찾기	수학
	9020 골드바흐의 추측	수학
	10872 팩토리얼	재귀함수
	1914 하노이 탑	재귀함수
	9663 N-Queen	재귀함수	중	못 풀었음
	2750 수 정렬하기	정렬
	2751 수 정렬하기2	정렬	중
	1181 단어 정렬	정렬
	2309 일곱 난쟁이	완전탐색
	10971 외판원 순회2	완전탐색	중	못 풀었음
	2468 안전 영역	완전탐색	상	못 풀었음
	1920 수 찾기	이분탐색	하
	2805 나무 자르기	이분탐색	중
	8983 사냥꾼	이분탐색	상	이 밑에는 다 못 함
	2630 색종이 만들기	분할정복
	1629 곱셈	분할정복	중
	10830 행렬 제곱	분할정복	상
	10828 스택	스택
	2493 탑	스택	중
	2504 괄호의 값	스택	상
	11866 요세푸스 문제	큐	하
	18258 큐2	큐	하
	3190 뱀	큐	중
	11279 최대 힙	우선순위큐	하
	1655 가운데를 말해요	우선순위큐	중
	13334 철로	우선순위큐	상

 

주의사항

• BOJ101 - 백준 Online Judge 기초 사항
• 자주 틀리는 요인 - 초보자가 만나기 쉬운 문제들과 그 해결책
• 파이썬으로 문제 풀 때 주의해야할 점들
  • 파이썬으로 알고리즘을 풀어갈 때 - 설명한 예외사항이 발생할 수 있습니다.

 

오늘 할 일

09/12 THU 

키워드	큐 Queue	 개념 공부는 완료, 문제는 내일 풀어야지
문제	1181 단어 정렬	Merge Sort 로 하려고 이틀 동안 해봤는데 안 돼서  내일 sort() 로 풀기로 마음 먹음
책 읽기	DO IT 알고리즘입문	큐 부분은 읽었음
개인 공부	Merge Sort, 재귀함수	이 부분은 못 해서 내일 해야됨

 

09/13 FRI 

키워드	큐 발표 정리	잘 발표했음!
문제	1181 단어 정렬  2309 일곱 난쟁이	1181 만 풀었음
책 읽기	DO IT 알고리즘입문	CH05 스택, 큐 봤음
개인 공부	재귀함수	재귀는 오늘도 못 했다,.....

 

09/14 SAT

키워드	해시테이블	담주 목욜날 09/18THU 하기로함
문제	2309 일곱 난쟁이  10971
책 읽기	CS:APP 1.1 - 1.4	CH01 1.1 - 1.6 읽었음  CH01 내용 정리
개인 공부	재귀함수	재귀 함수 개념 정리함

 

 

 

Week01 회고 

W00 프로젝트에서 자신감을 많이 잃고 알고리즘 문제 풀면서 또 잃고

다른팀 스터디 청강하면서 (다들 너무 잘 이해하고 공부도 잘 정리해서) 또 잃어서 쭈꾸리였다 

그러다 이번에 화욜 퀴즈 토픽인 Quick Sort 로직을 이해하고 다른 칭구들에게 설명해주고

그 설명으로 칭구들이 잘 이해해 주고, 소스 코드까지 작성했더니 자신감 1000% 회복했다

자신감이 한 번 생기니까 다른 문제들도 도전해 볼만한 용기가 생겼다

 

그리고 서로 문제 풀이도 해 주고 어렵거나 이해 안 가는 건 같이 고민하고

얘기하다 보니까 잠이 깨기도 하고, 동료 학습의 즐거움을 알게 되었다 

대학생 때 연구실에서 언니오빠들이랑 아두이노 가지고 같이 공부했을 때로 돌아간 느낌ㅋ_ㅋ

 

Merge Sort 구현까지는 했지만 2751 이 자꾸 시간 초과 떠서 일단은 보류하기로 했다 

그래도 다른 문제들은 접근법까지는 대충 감이 쪼끔씩 잡히는 듯하다

거봐 나도 할 수 있어!! 하는 패기로 더 힘내봐야지

+ 그런 패기(?)로 문제 하나 풀고, 알고리즘 분류도 공부하면서 차근차근 공부하고 있다

진도는 생각보다 엄-청 안 나가지만,. 이해하고 넘어가는 게 나으니까- 하며 자기위안 중

 

09/11 WED 현수코치님과 ㅎㅂ님 ㄷㅎ님 셋이서 커피챗 했다, 취업에 희망이 쪼끔 생겼다 

09/12 THU 오후에 운영진 티타임하면서 다른 분들의 공부 방법을 들었는데 도움이 많이 됐다 

 

+ 09/18 WED 연휴 전날에 긱사로 왔는데 많은 분들이 안 가거나/ 후딱 다녀왔다

추석 당일 밤에는 다같이 모여서 보름달 맞이 기념 단체 사진도 찍었다, 낭만 정글-

추석 보내고 돌아와서 3일 동안 N-Queen 코드를 봤는데 이해가 쪼끔 되는 듯 하면서도

막상 또, 다른 칭구들에게 설명하려니 버벅여서 반성하게 됐다, 후 재귀 진짜 너무 싫다 

실무에서 재귀 안 쓴다고 하는데, 그래도 코테 보려면 재귀 공부하긴 해야 한대,.......

일단 내일 목표는 10828 Stack/ 18258 Queue 문제 풀고, CS:APP CH01 읽고 정리하고

그래도 시간이 남는다면(?) Week01 풀었던 문제들 다시 손코딩하면서 Remind 해보려고 한다

Week01 문제 반 쪼끔 넘게 풀었다ㅠ_ㅠ 반성

 

+ 09/19 THU ㅎㅂ님이 추천해준 KPT 로 정리해보기

는 다시 작성했다 

백준티어

+ 09/12 THU 

방금 ㅅㅎ님 ㄷㅇ님과 시험 문제 복기하는데 문제에 레벨이 뜨길래 싱기해서

설정하는 거 물어보다가 나의 레벨을 찾아보게 되었는데 브론즈2 가 되었다 

사실 뭐가 좋은지 모르지만 숫자가 작을수록 좋은 거라고 해서 기록해둔다^_^ㅋㅋㅋ

입소하기 전부터 쪼끔씩 풀긴 했지만, 정글 입소 11일 째 브론즈 Lv2 찌금ㅋ

 

+ 09/16 MON 몇 문제 더 풀긴 했지만 그새 레벨이 또 올랐다!