⭐️ 노션 링크
👩🏻💻 컴퓨팅사고로의 전환
📢 “빠릿한 머리로 문제를 풀어보는 시간!”
저번주에 이어 이번주도 코드의 성능과 효율을 생각하는 프로그래머로 거듭나기 위한 준비 과정을 거친다. 스스로 공부하고, 문제를 풀어가며 컴퓨팅 사고로 - 두뇌를 말랑하게 만들어 보는 과정이다.
매 주차별로 시트에 문제 리스트가 주어진다. 관련 챕터와 키워드를 참고해 스스로 공부하고, 팀원들과 같이 문제를 풀어나가면 된다. 팀원들과 같이 공부하든, 따로 공부하고 문제만 같이 풀든, 어떤 방식이든 상관없다.
같이 풀고 시트에 팀원 전원이 다 푼 문제는 체크하면 된다.
👩🏻💻 키워드 공부
WEEK03 : 동적 프로그래밍, 그리디 알고리즘
- 키워드 공부를 할 때는 정말 기본적인 개념만 학습한 다음, 문제를 풀면서 심화적으로 학습하였다.
👩🏻💻 백준
| 백준 문제 번호 | 난이도 | 다루는 주제 | 문제 제목 |
|---|---|---|---|
| 2748 | 하 | 동적 프로그래밍 | 피보나치 수 2 |
| 1904 | 하 | 동적 프로그래밍 | 01타일 |
| 9655 | 하 | 동적 프로그래밍 | 돌 게임 |
| 2624 | 중 | 동적 프로그래밍 | 동전 바꿔주기 |
| 9084 | 중 | 동적 프로그래밍 | 동전 |
| 2294 | 중 | 동적 프로그래밍 | 동전 2 |
| 9251 | 중 | 동적 프로그래밍 | LCS |
| 9252 | 중 | 동적 프로그래밍 | LCS 2 |
| 11053 | 하 | 동적 프로그래밍 | 가장 긴 증가하는 부분 수열 |
| 16500 | 중 | 동적 프로그래밍 | 문자열 판별 |
| 2629 | 중 | 동적 프로그래밍 | 양팔저울 |
| 10942 | 중 | 동적 프로그래밍 | 팰린드롬? |
| 1509 | 상 | 동적 프로그래밍 | 팰린드롬 분할 |
| 11049 | 중 | 동적 프로그래밍 | 행렬 곱셈 순서 |
| 2169 | 상 | 동적 프로그래밍 | 로봇 조종하기 |
| 12865 | 중 | 동적 프로그래밍 | 평범한 배낭 |
| 12920 | 상 | 동적 프로그래밍 | 평범한 배낭 2 |
| 2098 | 상 | 동적 프로그래밍 | 외판원 순회 |
| 2253 | 상 | 동적 프로그래밍 | 점프 |
| 11047 | 하 | 그리디 | 동전 0 |
| 1541 | 하 | 그리디 | 잃어버린 괄호 |
| 1931 | 중 | 그리디 | 회의실 배정 |
| 1946 | 중 | 그리디 | 신입사원 |
| 1781 | 상 | 그리디 | 컵라면 |
| 1700 | 상 | 그리디 | 멀티탭 스케줄링 |
| 9249 | 상 | 도전? | 최장 공통 부분 문자열 |
👩🏻💻 협업 방식
팀원 두명이 모두 문제를 풀었다는 것을 체크하기 위해 노션 페이지를 만들어서 공유했다. 이 양식은 1, 2주차의 양식을 거의 그대로 사용하였다.
👩🏻💻 반성
- 하, 중 문제를 풀고 난이도 비슷한 문제를 푸느라 상 문제를 못 풀어서 아쉽다. 알고리즘 주차가 끝났는데 앞으로도 계속 알고리즘 공부를 해야겠다.
Sunny Day!