[SW 사관학교 정글 9기] Week 03 회고록

👩🏻‍💻컴퓨팅 사고로의 전환

📢 빠릿한 머리로 문제를 풀어보는 시간

 

저번주에 이어 이번주도 코드의 성능과 효율을 생각하는 프로그래머로 거듭나기 위한 준비 과정을 거친다!

스스로 공부하고 문제를 풀어가면서 컴퓨팅 사고로, 두뇌를 마랑하게 만들어 보는 과정이다.

매 주차별로 주어지는 문제 꾸러미를 풀어간다. 관련 챕터와 키워드를 스스로 찾아 공부하고, 팀원들과 함께 문제를 풀어나가면 된다.

👩🏻‍💻키워드 공부

WEEK03 : 동적 프로그래밍, memoization, 그리디 알고리즘

• 하루에 3번씩 팀원들과 모여서 문제 읽는 시간을 갖고 이후에 어떻게 접근해야할지 이야기 하는 시간을 갖었다. 
  서로 어떻게 코드를 자성할 것인지 아이디어를 공유하는 과정에서 나의 아이디어가 틀린 부분을 찾거나, 팀원의 아이디어를 바탕으로 서로 디벨롭을 하면서 진행하였다.
  이후 각자 코드를 작성하는 시간을 갖고, 문제를 해결하지 못하면 해당 코드가 왜 틀린지 디버깅을 하는 시간을 갖었다.
• 같이 풀지 않은 문제에 대해선, 각자 풀고 모르는 부분이 있으면 서로 물어봐가면서 해결했다.
• 이번주는 문제가 적은 만큼 다음주부터 진행할 C언어에 대해 공부하는 시간을 갖었다.

👩🏻‍💻백준

0	백준문제번호	난이도	다루는 주제	문제 제목
1	2748	하	동적 프로그래밍	피보나치 수 2
2	1904	하	동적 프로그래밍	01타일
3	9655	하	동적 프로그래밍	돌 게임
4	2624	중	동적 프로그래밍	동전 바꿔주기
5	9084	중	동적 프로그래밍	동전
6	2294	중	동적 프로그래밍	동전 2
7	9251	중	동적 프로그래밍	LCS
8	9252	중	동적 프로그래밍	LCS 2
9	11053	하	동적 프로그래밍	가장 긴 증가하는 부분 수열
10	16500	중	동적 프로그래밍	문자열 판별
11	2629	중	동적 프로그래밍	양팔저울
12	10942	중	동적 프로그래밍	팰린드롬?
13	1509	상	동적 프로그래밍	팰린드롬 분할
14	11049	중	동적 프로그래밍	행렬 곱셈 순서
15	2169	상	동적 프로그래밍	로봇 조종하기
16	12865	중	동적 프로그래밍	평범한 배낭
17	12920	상	동적 프로그래밍	평범한 배낭 2
18	2098	상	동적 프로그래밍	외판원 순회
19	2253	상	동적 프로그래밍	점프
20	1104	하	그리디	동전 0
21	1541	하	그리디	잃어버린 괄호
22	1931	중	그리디	회의실 배정
23	1946	중	그리디	신입사원
24	1781	상	그리디	컵라면
25	1700	상	그리디	멀티탭 스케줄링
26	9249	상	도전?	최장 공통 부분 문자열

👩🏻‍💻반성

• DP문제를 풀면서 시간초과나 메모리 초과를 많이 겪었다. 또한 DP라고 해서 다른 어떤 새로운게 아니라 모르겠으면 결국 재귀를 실행해야한다는 것을 느꼈고, 그 과정에서 내가 재귀가 많이 약하다는 것을 느꼈다. 알고리즘 주차는 끝났지만, 꾸준히 알고리즘 문제를 풀어야 겠다. 
• 내 생각대로 코드를 짰는데 제대로 실행되지 않는다면, 무엇이 문제인지 파악하는게 중요하다고 느꼈다.
  • 내가 어디를 잘못 생각했는지, 어떻게 수정하면 되는지, 또는 내가 문제를 잘못 이해했는지와 같은 부분들
• 나는 아직 컴퓨팅적 사고로 제대로 들어가지 못한것 같다. 매일 두드리다보면 들어갈 수 있지 않을까..?