⭐️ 노션 링크
👩🏻💻 컴퓨팅사고로의 전환
📢 “빠릿한 머리로 문제를 풀어보는 시간!”
이번주부터 3주간, 코드의 성능과 효율을 생각하는 프로그래머로 거듭나기 위한 준비 과정을 거친다. 스스로 공부하고, 문제를 풀어가며 컴퓨팅 사고로 - 두뇌를 말랑하게 만들어 보는 과정이다.
매 주차별로 시트에 문제 리스트가 주어진다. 관련 챕터와 키워드를 참고해 스스로 공부하고, 팀원들과 같이 문제를 풀어나가면 된다. 팀원들과 같이 공부하든, 따로 공부하고 문제만 같이 풀든, 어떤 방식이든 상관없다.
같이 풀고 시트에 팀원 전원이 다 푼 문제는 체크하면 된다.
👩🏻💻 키워드 공부
WEEK01 : 배열, 문자열, 반복문과 재귀함수, 계산복잡도, 정렬, 완전탐색, 정수론, 분할정복, 이분탐색
- 키워드 위주로 공부를 한 후, 문제를 푸려고 하니 문제를 풀면서 다시 이론 공부를 해야하는 현상이 발생했다. 키워드 공부를 할 때는 정말 기본적인 개념만 학습한 다음, 문제를 풀면서 심화적으로 알아가는게 낫다고 생각해 2주차부터는 이런 방식으로 풀어나가고 있다.
👩🏻💻 백준
| # | 백준 문제 번호 | 난이도 | 다루는 주제 | 문제 제목 | 관련 단원 |
|---|---|---|---|---|---|
| 1 | 2557 | 하(하) | 기초 (입출력) | Hello World | |
| 2 | 10869 | 하(하) | 기초 (입출력) | 사칙연산 | |
| 3 | 2588 | 하(하) | 기초 (입출력) | 곱셈 | |
| 4 | 9498 | 하(하) | 기초 (조건문) | 시험 성적 | 1-1 |
| 5 | 2753 | 하(하) | 기초 (조건문) | 윤년 | 1-1 |
| 6 | 1085 | 하(하) | 기초 (조건문) | 직사각형에서 탈출 | |
| 7 | 2739 | 하(하) | 기초 (반복문) | 구구단 | 1-2 |
| 8 | 10950 | 하(하) | 기초 (반복문) | A+B - 3 | 1-2 |
| 9 | 2438 | 하(하) | 기초 (반복문) | 별 찍기 - 1 | 1-2 |
| 10 | 10871 | 하(하) | 기초 (반복문) | X보다 작은 수 | 1-2 |
| 11 | 2562 | 하(중) | 기초 (배열) | 최댓값 | 2-2 |
| 12 | 8958 | 하(중) | 기초 (배열) | OX퀴즈 | 2 |
| 13 | 4344 | 하(중) | 기초 (배열) | 평균은 넘겠지 | 2 |
| 14 | 2577 | 하(중) | 기초 (배열) | 숫자의 개수 | 2 |
| 15 | 15596 | 하(중) | 기초 (함수) | 정수 N개의 합 | |
| 16 | 11654 | 하(하) | 기초 (문자열) | 아스키 코드 | |
| 17 | 2675 | 하(중) | 기초 (문자열) | 문자열 반복 | |
| 18 | 1152 | 하(중) | 기초 (문자열) | 단어의 개수 | |
| 19 | 2908 | 하(중) | 기초 (문자열) | 상수 | |
| 20 | 2869 | 하(중) | 수학 | 달팽이는 올라가고 싶다 | |
| 21 | 1978 | 하(상) | 수학 | 소수 찾기 | |
| 22 | 9020 | 중 | 수학 | 골드바흐의 추측 | |
| 23 | 1065 | 하(상) | 수학 | 한수 | |
| 24 | 2628 | 하(상) | 수학 | 종이자르기 | |
| 25 | 10872 | 하(하) | 재귀함수 | 팩토리얼 | 5 |
| 26 | 17478 | 하(중) | 재귀함수 | 재귀함수가 뭔가요? | |
| 27 | 5568 | 하(상) | 재귀함수 | 카드놓기 | |
| 28 | 1914 | 하(상) | 재귀함수 | 하노이 탑 | 5-3 |
| 29 | 9663 | 중 | 재귀함수 | N-Queen | 5-4 |
| 30 | 1074 | 중 | 재귀함수 | Z | 5 |
| 31 | 2750 | 하(중) | 정렬 | 수 정렬하기 | 6-1 ~ 6-4 |
| 32 | 2751 | 하(상) | 정렬 | 수 정렬하기 2 | 6-5 ~ 6-8 |
| 33 | 10989 | 하(상) | 정렬 | 수 정렬하기 3 | 6-9 |
| 34 | 1181 | 하(상) | 정렬 | 단어 정렬 | 6 |
| 35 | 2309 | 하(중) | 완전 탐색 | 일곱 난쟁이 | |
| 36 | 2798 | 하(중) | 완전 탐색 | 블랙잭 | |
| 37 | 10819 | 하(상) | 완전 탐색 | 차이를 최대로 | |
| 38 | 10971 | 하(상) | 완전 탐색 | 외판원 순회 2 | |
| 39 | 14888 | 중 | 완전 탐색 | 연산자 끼워넣기 | |
| 40 | 2630 | 하 | 분할 정복 | 색종이 만들기 | |
| 41 | 1629 | 중 | 분할 정복 | 곱셈 | |
| 42 | 10830 | 중 | 분할 정복 | 행렬 제곱 | |
| 43 | 2261 | 상 | 분할 정복 | 가장 가까운 두 점 | |
| 44 | 1920 | 하 | 이분 탐색 | 수 찾기 | 3-3, 9 |
| 45 | 2805 | 하 | 이분 탐색 | 나무 자르기 | |
| 46 | 2110 | 중 | 이분 탐색 | 공유기 설치 | |
| 47 | 2470 | 중 | 이분 탐색 | 두 용액 | |
| 48 | 16564 | 중 | 이분 탐색 | 히오스 프로게이머 | |
| 49 | 8983 | 상 | 이분 탐색 | 사냥꾼 |
👩🏻💻 협업 방식
팀원 세명이 모두 문제를 풀었다는 것을 체크하기 위해 노션 페이지를 만들어서 공유했다. 이 양식은 추후 2주차에도 사용되었다.
✅ ⏱️ ⚠️ ❌ 이모지로 구분하여 체크하고,
코드 공유가 필요한 문항은
공유한다!!!!
👩🏻💻 반성
- 팀원들과 문제 푸는 속도를 맞추느라 이론 공부가 부실했던 것 같다.
- 알고리즘은 사실 키워드들이 전부 연결되어 있는건데 이를 간과하고 연결성을 찾지못하고 따로따로 공부했다.
- 시간복잡도 계산을 연습하지 못했다.
이를 반영해서 2주차를 열심히 공부하며 지내고 있다.
화이팅!
Sunny Day!