- 파이썬 코딩테스트 공부를 기록하는 저장소입니다.
😶🌫️ 숨겨둔 학습 로그 (2023)
계속 새로운 문제를 푸는 것도 중요하지만 오래걸린 문제, 다시 풀어보고 싶은 문제를 복습하는 것도 중요하다. 복습은 최소 1주일이 지난 이후에 한다.
합격하고 만다. 삼성 코테
- `복습 필요`[(16927) 배열 돌리기2](https://www.acmicpc.net/problem/16927)
- [ ] 복습
- 머리 깨질 뻔 했는데.. 채정님 아주 시간복잡도 완벽... 훔치겠어 그녀의 코드.
- 삼성스럽다
- [x] [(17144) 미세먼지 안녕!](https://www.acmicpc.net/problem/17144)
자주 본 듯한 유형
- 그리디, 정렬
- [(2212) 센서](https://www.acmicpc.net/problem/2212)
- [(13164) 행복 유치원](https://www.acmicpc.net/problem/13164)
- 슬라이딩 윈도우
- [(20437) 문자열 게임 2](https://www.acmicpc.net/problem/20437)
- [(1593) 문자 해독](https://www.acmicpc.net/problem/1593)
1월
1️⃣ 1주차
- `코테 스터디`
- 일시: 1월 9일 월요일 오후 8시
- 카테고리: [바킹의 투포인터](https://www.acmicpc.net/workbook/view/8709) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테 카테고리: [올바른 괄호](https://school.programmers.co.kr/learn/courses/30/lessons/12909)
2️⃣ 2주차
- `코테 스터디`
- 일시: 1월 16일 월요일 오후 8시
- 카테고리: [바킹의 해시](https://www.acmicpc.net/workbook/view/9063) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테 카테고리: [해시의 폰켓몬](https://school.programmers.co.kr/learn/courses/30/lessons/1845)
- `개인 공부`
- [복습] Baekjoon(solved.ac) class3++ 다시 풀기
- ~~(1463)1로 만들기~~, ~~(1260)DFS와 BFS~~, ~~(11399)ATM~~,
~~(11047)동전 0~~, (9095)1,2,3 더하기, ~~(1003)피보나치 함수~~
- 쓰읍.. 나 dp 좋아했는데.. 9달 만에 무슨 일이 일어난거야.. dp만 빼고 풀고 있네 ㅎ.. 편식 정윤.. 하지만 우째.. 해야지 ㅠ 해내야지 (강한 사람이 되겠어)
- `복습 필요한 문제 기록`
- dp의 비중이 크다.. 예전에 정리해둔 [다이나믹 프로그래밍 (Dynamic Programming)
](https://github.com/ParkJungYoon/python_coding_test_study/blob/main/Algorithm/DynamicProgramming.md) 읽고 복습!
- [ ] (1463)1로 만들기
- [ ] (1003)피보나치 함수
3️⃣ 3주차
- `코테 스터디`
- 일시: 1월 23일 월요일 오후 9시
- 카테고리: [바킹의 이분탐색](https://www.acmicpc.net/workbook/view/8400) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테 카테고리: [멀티버스2](https://www.acmicpc.net/problem/18869)
- 라이브 코테 관련 문제: [좌표 압축](https://www.acmicpc.net/problem/18870)
- `개인 공부`
- [복습] Baekjoon(solved.ac) class3++ 다시 풀기
- ~~(9095)1,2,3 더하기~~, ~~(9375)패션왕 신해빈~~, ~~(2178)미로 탐색~~, ~~(2606)바이러스~~
- ~~(2667)단지번호붙이기~~, ~~(11726)2xn 타일링~~, ~~(2579)계단 오르기~~
- `복습 필요한 문제 기록`
- [ ] (9095)1,2,3 더하기
- [ ] (2579)계단 오르기 : 다 풀었는데 특정 반례에서 오래걸림 (괜히 어렵게 생각함)
4️⃣ 4주차
- `코테 스터디`
- 일시: 1월 30일 월요일 오후 8시
- 카테고리: [바킹의 덱](https://www.acmicpc.net/workbook/view/7311) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테 카테고리: [파티](https://www.acmicpc.net/problem/1238)
- `개인 공부`
- [복습] Baekjoon(solved.ac) class3++ 다시 풀기
- ~~(1012)유기농 배추~~, ~~(1931)회의실 배정~~, ~~(7576)토마토~~, ~~(1697)숨바꼭질~~
- (9461)파도반 수열, (11727)2xn 타일링 2, ~~(11724)연결 요소의 개수~~
- `복습 필요한 문제 기록`
- [ ] (1697)숨바꼭질
2월
1️⃣ 1주차
- `코테 스터디`
- 일시: 2월 6일 월요일 오후 8시
- 카테고리: [바킹의 그래프](https://www.acmicpc.net/workbook/view/9562) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테 카테고리: [숨바꼭질 3](https://www.acmicpc.net/problem/13549)
- `개인 공부`
- [복습] Baekjoon(solved.ac) class3++ 다시 풀기
- (16236)아기 상어, ~~(13549)숨바꼭질 3~~, ~~(1389)케빈 베이컨의 6단계 법칙~~, ~~(9461)파도반 수열~~, ~~(11727)2xn 타일링 2~~, ~~(1541)잃어버린 괄호~~, ~~(1764)듣보잡~~
2️⃣ 2주차
- `코테 스터디`
- 일시: 2월 13일 월요일 오후 8시
- 카테고리: [바킹의 시뮬레이션](https://www.acmicpc.net/workbook/view/7316) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테 카테고리: [쉬운 최단거리](https://www.acmicpc.net/problem/14940)
- `개인 공부`
- ~~(14502)연구소~~, (14500)테트로미노, ~~(11659)구간 합 구하기 4~~
- [복습] Baekjoon(solved.ac) class3++ 다시 풀기
- ~~(1676)팩토리얼 0의 개수~~, ~~(1927)최소 힙~~, ~~(11279)최대 힙~~, ~~(10026)적록색약~~
3️⃣ 3주차
- `코테 스터디`
- 일시: 2월 20일 월요일 오후 8시
- 카테고리: [바킹의 시뮬레이션](https://www.acmicpc.net/workbook/view/7316) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테 카테고리: [컨베이어 벨트 위의 로봇](https://www.acmicpc.net/problem/20055)
- `개인 공부`
- (1107)리모컨
4️⃣ 4주차
- `코테 스터디`
- 일시: 2월 27일 월요일 오후 8시
- 카테고리: [바킹의 그리디](https://www.acmicpc.net/workbook/view/7320) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테 카테고리:
- `개인 공부`
- cns 코딩테스트 대비, 프로그래머스 풀이, 백트래킹
- (Lv2)타겟 넘버
- (11501)주식, ~~(15649)N과 M(1)~~, ~~(15650)N과 M(2)~~, (9663)N-Queen, ~~(15651)N과 M(3)~~, ~~(1744)수 묶기~~
3월
1️⃣ 1주차
- `코테 스터디`
- 일시: 3월 6일 월요일 오후 8시
- 카테고리: [바킹의 백트래킹](https://www.acmicpc.net/workbook/view/7315) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테
- `개인 공부`
- ~~(1937)욕심쟁이 판다~~, ~~(1759)암호 만들기~~, ~~(15652)N과 M(4)~~, ~~(15654)N과 M(5)~~
- `복습 필요한 문제 기록`
- [ ] (1937)욕심쟁이 판다
2️⃣ 2주차
- `코테 스터디`
- 일시: 3월 13일 월요일 오후 8시
- 카테고리: [바킹의 이분탐색](https://www.acmicpc.net/workbook/view/8400) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테
- `개인 공부`
- ~~(2467)용액~~
3️⃣ 3주차
- `코테 스터디`
- 일시: 3월 20일 월요일 오후 8시
- 카테고리: [삼성 SW 역량 테스트 기출 문제](https://www.acmicpc.net/workbook/view/1152) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테
- `개인 공부`
- ~~(5972)택배 배송~~, ~~(17612)쇼핑몰~~, ~~(1446)지름길~~
- `복습 필요한 문제 기록`
- 다익스트라 문제 과거에 풀었던 문제랑 같이 복습
4️⃣ 4주차
- `코테 스터디`
- 일시: 3월 27일 월요일 오후 8시
- 카테고리: [삼성 SW 역량 테스트 기출 문제](https://www.acmicpc.net/workbook/view/1152) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테
4월
1️⃣ 1주차
- `코테 스터디`
- 일시: 4월 3일 월요일 오후 8시
- 카테고리: [삼성 SW 역량 테스트 기출 문제](https://www.acmicpc.net/workbook/view/1152) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테
- `개인 공부`
- (1107)리모컨, ~~(14889)스타트와 링크~~, (1074)Z, (16236)아기 상어
2️⃣ 2주차
- `코테 스터디`
- 일시: 4월 12일 수요일 오후 8시 30분
- 카테고리: [삼성 SW 역량 테스트 기출 문제](https://www.acmicpc.net/workbook/view/1152) 문제 최소 5개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테
- `개인 공부`
- ~~(1107)리모컨~~, (1074)Z, ~~(16236)아기 상어~~, ~~(11403)경로 찾기~~, ~~(1913)달팽이~~
- `복습 필요한 문제 기록`
- [ ] (11403)경로 찾기
- [ ] (16236)아기 상어
- [ ] (1107)리모컨
3️⃣ 3주차
- `코테 스터디`
- 일시: 4월 17일 월요일 오후 8시
- 카테고리: [그래프 탐색 문제](https://github.com/tony9402/baekjoon/tree/main/graph_traversal) 문제 최소 3개 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테
- `개인 공부`
- ~~(16234)인구 이동~~, ~~(16918)봄버맨~~, (4179)불!, ~~(11725)트리의 부모 찾기~~
4️⃣ 4주차
- `코테 스터디`
- 일시: 4월 26일 수요일 오후 8시
- 카테고리: [동적 계획법(DP)](https://github.com/tony9402/baekjoon/tree/main/dynamic_programming_1) 정해진 문제 풀어오고 무조건 1문제는 설명하기
- 계획
1. 1시간동안 문제 설명: 각자 1문제 (겹쳐도 무관)
2. 30분동안 라이브 코테
- `개인 공부`
- (4179)불!, ~~(9655)돌 게임~~, ~~(2407)조합~~, ~~(11660)구간 합 구하기5~~, ~~(2293)동전 1~~, (11055)가장 큰 증가하는 부분 수열
- `복습 필요한 문제 기록`
- [ ] (11660)구간 합 구하기5
- [ ] (11055)가장 큰 증가하는 부분 수열
개념
코딩테스트 전에 다시 살펴보자.
Data Structure
Algorithm
👼 Coding Test Study 1 일정 (22.01.25 ~ 22.03.11)
- [1주차] : 22.01.21~22.01.26
- [2주차] : 22.01.27~22.02.02
- [3주차] : 22.02.03~22.02.09
- [4주차] : 22.02.10~22.02.16
- [5주차] : 22.02.17~22.02.23
- [6주차] : 22.02.24~22.03.02
- [7주차] : 22.03.03~22.03.09
Programmers, BOJ
| **기간** | **Goal** | **Solution** | **Review** |
| :-------------------------: | :------------------------------------------------: | :-----------------------------------------------------------------------------------------------------------------------------------------------------------------------: | :-------------------------------: |
| 22/03/11(금) ~ 22/03/16(수) | 프로그래머스 Level 1 | [실패율, 폰켓몬, 체육복, 모의고사, K번째수, 완주하지 못한 선수](./Programmers/문제풀이1.md) | |
| 22/03/17(목) ~ 22/03/23(수) | 프로그래머스 Level 1 | [소수 만들기, 내적, 음양 더하기, 없는 숫자 더하기, 크레인 인형뽑기 게임, [카카오 인턴] 키패드 누르기, 숫자 문자열과 영단어, 신규 아이디 추천](./Programmers/문제풀이2.md) | 신규 아이디 추천 |
| 22/03/30(수) ~ 22/04/04(월) | solved.ac 그리디 알고리즘 18문제 : 구현력 키우기 | [그리디 브론즈 전체](./Baekjoon/greedy_1.md) | 14659번, 21313번, 2930번, 19564번 |
| 22/04/05(화) ~ 22/04/18(월) | solved.ac 그리디 알고리즘 + Class2 : 구현력 키우기 | 그리디 실버+골드, Class2 | 1920번,1213번,2217번,1541번 |
이후로 혼자 계속 알고리즘 풀이함.
🤼 Coding Test Study 2 일정 (22.07.12 ~ 22.11.04)
💁♀️ 두 번째 코테 스터디 repo
🐻❄️ Coding Test Study 3 일정 (23.01.09 ~ )
💁♀️ 세 번째 코테 스터디 repo
💁♀️ new repo