천준석, 박보근, 장준수, 강주희, 박상언, 유하얀, 이시은
알고리즘, 코딩 테스트 내용을 정리한 레포입니다.
맨 아래 일정표에서 스터디에서 배운 내용이 무엇인지, 실습해본 코드가 무엇인지 확인할 수 있습니다.
더불어, 팀스터디로 진행한 내용과 개인적으로 학습한 내용들도 확인할 수 있습니다.
● 문제
- 프로그래머스 level1-level3
- 백준 브론즈-골드
위 2가지 문제들을 풀 예정입니다. 언어는 파이썬으로 진행하겠습니다.
- 6주간의 1차 스터디 이후에도 같이 하실 레이서분을 모집합니다.
- 예상 기간은 스터디 시작일부터 교육 수료전까지 보고있습니다.
- 2022/03/10(목) 현재 1분을 제외하고 스터디 계속 진행 확정입니다.
● 스터디 방식
- 문제들을 뽑아 기한을 정해 풉니다.
- 정해진 날짜에 같이 모여 서로의 풀이 방법을 설명해주며 학습을 진행합니다.
- 못 풀었거나 문제 당 20분을 초과하여 정답을 본 문제들을 스터디원들과 공유합니다.
- 각자 풀었던 문제들을 github에 commit하여 자신의 잔디를 키워봅시다.
● 스터디 계획
1. 백준 solved.ac CLASS1 ~ CLASS3 까지 풀기- 프로그래머스 LEVEL 1문제 맛보기
- 스터디 중간중간 복습 주를 포함하여 복습 진행
- 그리디 알고리즘, DFS/BFS, 이분탐색 등 여러 알고리즘 학습하고 python으로 구현해보기
- 라이브 코딩을 진행하여 실제 코딩테스트와 유사하게 진행하기
- 코드 리뷰를 통한 면접 대비와 설명하는 능력 기르기
- 프로그래머스 LEVEL 1~LEVEL3 문제 풀기
- 실제 코딩 테스트 쳐보기
- 스터디 중간중간 복습 주를 포함하여 복습 진행
- 백트래킹, 비트마스킹, 구현, 시뮬레이션 문제들 익숙해지기
- 라이브 코딩을 진행하여 실제 코딩테스트와 유사하게 진행하기
- 코드 리뷰를 통한 면접 대비와 설명하는 능력 기르기
● 스터디 모임 시간 & 기한
매주 월요일 오후 1시
매주 목요일 오후 9시
2022/01/25 - 2022/03/12 (명시된 기한이며, 스터디원들의 참여에 따라 연장될 예정)
2022/03/12 ~ (스터디원 1분을 제외하고 연장 확정)
● 목표
저희의 목표는 백준기준 골드상위권/프로그래머스 기준 level3 마스터를 목표로 도전합니다.
목표까지는 못하더라도 최선을 다해 하는 것을 목표로 하겠습니다!!!!
● 스터디원들에게 하고싶은 말
문제를 보고 모른다해서 바로 구글링하기 없기입니다!!
최소한 20분에서 30분은 고민하고 보는걸로 합시다~!
그리고 스터디 과제나 출석은 필참부탁드립니다 ~~ 감사합니다!
| 주차 | 목표 | 학습 내용 |
|---|---|---|
| 1 (2022/01/25(화)) | 🚩코딩테스트(with python)를 위한 사전준비 및 간단한 파이썬 숙제하기 | - 개발환경 토론, 백준 가입 , 프로그래머스 가입, 전체적인 계획 설명 |
| 1 (2022/01/27(목)) | 🚩solved.ac CLASS1 레벨순으로 정렬 후 <10952 A+B -5>까지 | - CLASS1 <1000 A+B>부터 <10952 A+B -5>까지 리뷰, <2908 상수> / <10809 알파벳 찾기> 라이브 코딩, github commit |
| 2 (2022/02/03(목)) | 🚩CLASS1 <1152 단어의 개수>부터 CLASS2 <11050 이항 계수 1>까지, 1일 1commit 캠페인 실천 | - CLASS1 <1152 단어의 개수>부터 CLASS2 <11050 이항 계수 1>까지 리뷰, 라이브 코딩 |
| 3 (2022/02/07(월)) | 🚩solved.ac CLASS2 레벨순으로 정렬 후 <1018 체스판 다시 칠하기>부터 <2108 통계학> 까지, 숙제하기 전 사전학습 | - 사전학습 점검, <1018 체스판 다시 칠하기>부터 <2108 통계학>까지 리뷰, 라이브 코딩, 스터디 방식 변경 |
| 3 (2022/02/10(목)) | 🚩solved.ac CLASS2 레벨순으로 정렬 후 <2164 카드2>부터 <18111 마인크래프트> 까지, 사전 학습 | - <2164 카드2>부터 <18111 마인크래프트> 까지까지 리뷰, 라이브 코딩, 사전 학습 점검, 스터디 속도 조절 |
| 4 (2022/02/14(월)) | 🚩<복습 주>solved.ac CLASS1 ~ CLASS2까지 기본적으로 다 풀기(복습), 어려웠던 문제 최소 3개이상 사전공지 후 스터디 만남 때 풀이 | - DFS/BFS 사전 학습 리뷰, 주요 복습 문제 리뷰, 고정 숙제 공지 |
| 4 (2022/02/17(목)) | 🚩solved.ac CLASS3 레벨순으로 정렬 후 <11723 집합>부터 <1463 1로 만들기>까지 풀기, 프로그래머스 첫번째 문제인 <신고 결과 받기> 1 문제 풀기 | - <11723 집합>부터 <1463 1로 만들기>까지 코드 리뷰, <신고 결과 받기> 1 문제 자세한 리뷰, dp알고리즘 복습 |
| 5 (2022/02/21(월)) | 🚩CLASS3 <2579 계단 오르기>부터 <11727 2*n 타일링 2> 까지(2문제 제외), <로또의 최고 순위와 최저 순위>, <신규 아이디 추천> 2문제 풀기 | - CLASS3 <2579 계단 오르기>부터 <11727 2*n 타일링 2> 까지 리뷰, 프로그래머스 <로또의 최고 순위와 최저 순위>, <신규 아이디 추천> 2문제 리뷰 |
| 5 (2022/02/24(목)) | 🚩dfs/bfs/dp 알고리즘 사전 학습, CLASS 3 6문제 풀기, <숫자 문자열과 영단어>, <키패드 누르기>, <크레인 인형뽑기 게임> 3문제 풀기 | -CLASS3 문제 자세한 리뷰, 프로그래머스 3문제 라이브 코딩&토의 |
| 6 (2022/02/28(월)) | 🚩CLASS3 <1074 Z>부터 <11403 경로 찾기> 풀기, 프로그래머스 <없는 숫자 더하기>부터 <케이번째 수>까지 풀기 | -프로그래머스 문제 리뷰, solve.ac 문제 리뷰, 복습 주에 대한 상세한 일정 브리핑 |
| 6 (2022/03/04(목)) | 🚩solved.ac DFS/BFS 문제 총 정리 시간(최다 빈출 알고리즘-11문제) | - bfs/dfs 난이도 문제로 인한 3문제 풀이, bfs/dfs 개념 설명, 앞으로의 계획 회의 |
| 7 (2022/03/07(월)) | 🚩<복습 주-1> class 3 전체 복습 + 프로그래머스 난이도 있는 6문제 복습, bfs/dfs 문제 어떻게든 풀어오기 | - 프로그래머스 난이도 있는 6문제 복습, <11723 집합> 부터 <11727 2*n 타일링 2> 까지 풀이 |
| 7 (2022/03/10(목)) | 🚩<복습 주-2> class 3 <1012 유기농 배추 > 부터 <7576 토마토> 까지 풀기 | - class 3 <1012 유기농 배추 > 부터 <7576 토마토> 까지 라이브 코딩&코드 리뷰 |
| 8 (2022/03/14(월)) | 🚩프로그래머스 LEVEL 1 <모의고사> 부터 <3진법 뒤집기> 풀기, 백준 <1713 후보 추천하기>, <1244 스위치 켜고 끄기> 문제 풀기 | - 프로그래머스 LEVEL 1 <모의고사> 부터 <3진법 뒤집기> 코드 리뷰, 백준 <1713 후보 추천하기 라이브 코딩 진행 |
| 8 (2022/03/17(목)) | 🚩프로그래머스 LEVEL1 3페이지부터 거꾸로 <직사각형 별 찍기> 부터 <콜라츠 추측> 문제(7문제) 풀기, 백준<1244 스위치 켜고 끄기 - 복습>, <13458 시험 감독>, <21608 상어 초등학교> 풀기 | - <직사각형 별 찍기> 부터 <콜라츠 추측> 문제(7문제) 풀기, 백준<1244 스위치 켜고 끄기 - 복습>, <13458 시험 감독> |
| 9 (2022/03/21(월)) | 🚩프로그래머스 LEVEL 1 2페이지 <최소 직사각형>, <비밀지도>, <다트 게임> 3 문제 풀기, 백준 <21608 상어 초등학교> 1문제 풀기 | - 프로젝트 기간으로 인한 취소 |
| 9 (2022/03/24(목)) | 🚩프로젝트 기간으로 인한 취소 | - 프로젝트 기간으로 인한 취소 |
| 10 (2022/03/28(월)) | 🚩프로젝트 기간으로 인한 취소 | - 앞으로의 스터디 계획 / 프로젝트 후기 공유 / 친목 도모 시간 |
| 10 (2022/03/31(목)) | 🚩프로그래머스 LEVEL 1 2페이지 <최소 직사각형>, <비밀지도>, <다트 게임> <타겟 넘버> 문제 풀기 / LEVEL 2 <124 나라의 숫자> <기능 개발> <더 맵게>, 백준 <8911 거북이> <21608 상어 초등학교> 풀기 / <14502 연구소> 풀기 | 프로그래머스 LEVEL 1 2페이지 <최소 직사각형>, <비밀지도>, <다트 게임> <타겟 넘버> 문제 풀기 / LEVEL 2 <124 나라의 숫자> <기능 개발> <더 맵게> 코드 리뷰, 라이브 코딩 |
| 11 (2022/04/04(월)) | 🚩프로그래머스 LEVEL 2 <문자열 압축> <오픈채팅방> <멀쩡한 사각형> <짝지어 제거하기> <타겟 넘버> < 행렬 테두리 회전하기> <메뉴 리뉴얼>, 백준 <8911 거북이> <21608 상어 초등학교> <14502 연구소> 풀기(복습 문제) | - <문자열 압축> <오픈채팅방> <멀쩡한 사각형> <짝지어 제거하기> <타겟 넘버> < 행렬 테두리 회전하기> <메뉴 리뉴얼> 라이브 코딩, 백준 <8911 거북이> <14502 연구소> 라이브 코딩 |
| 11 (2022/04/07(목)) | 🚩프로그래머스 LEVEL 2 <괄호 변환> <뉴스 클러스터링> <거리두기 확인하기> 백준 <21608 상어 초등학교> 풀기(복습 문제), 전 주차 스터디 복습 & 예전 문제 복습 | - <괄호 변환> <뉴스 클러스터링> <거리두기 확인하기> 라이브 코딩, 프로그래머스 스킬 체크 레벨 1단계 시험 치기 |
| 12 (2022/04/11(월)) | 🚩프로그래머스 LEVEL 2 <수식 최대화> <튜플> <빛의 경로 사이클> <전화번호 목록> <프린터> | - 프로그래머스 LEVEL 2 <수식 최대화> <튜플> <전화번호 목록> <프린터> 라이브 코딩 , <빛의 경로 사이클> 이해하기 |
| 12 (2022/04/14(목)) | 🚩프로그래머스 LEVEL 2 1페이지 <가장 큰 수> <소수 찾기 > / 4페이지 <최댓값과 최솟값> <최솟값 만들기> <피보나치 수> <행렬의 곱셈> <JadenCase 문자열 만들기> <N개의 최소 공배수> <양궁 대회> / 1페이지 <빛의 경로 사이클 > 복습하기(랜덤 1 명 설명 예정) | - 프로그래머스 LEVEL 2 1페이지 <가장 큰 수> <소수 찾기 > / 4페이지 <최댓값과 최솟값> <최솟값 만들기> <피보나치 수> <행렬의 곱셈> <JadenCase 문자열 만들기> <N개의 최소 공배수> 풀이 <양궁 대회> 라이브 코딩 |
| 13 (2022/04/18(월)) | 🚩<양궁 대회> 복습, 2페이지 <조이스틱> <게인 맵 최단거리 - 하얀님꺼> <예상 대진표> <순위 검색> 4문제 풀기 | - <양궁 대회> 복습, 2페이지 <예상 대진표> <순위 검색> 3문제 라이브 코딩 |
| 13 (2022/04/21(목)) | 🚩[프로젝트 기간] <순위 검색> 복습, 2페이지 <조이스틱> <후보키> 2문제 풀기 | - 프로젝트 기간으로 인한 취소 |
| 14 (2022/04/25(월)) | 🚩[프로젝트 기간] <순위 검색> 복습, 2페이지 <조이스틱> <후보키> <k진수에서 소수 개수 구하기> 3문제 풀기 | - 2페이지 <후보키> <k진수에서 소수 개수 구하기> 풀기, <조이스틱 문제 이해하기(어려움) |
| 14 (2022/04/28(목)) | 🚩<조이스틱> 자문 구하기, 2페이지 <파일명 정렬> <n진수 게임> 풀기 | - <조이스틱> 코드 공유, <파일명 정렬> <n진수 게임> 라이브 코딩 |
| 15 (2022/05/02(월)) | 🚩프로그래머스 LEVEL 2 <캐시> <방금그곡>, <조이스틱> 이해하기 | - 코로나 이슈로 인한 취소 |
| 15 (2022/05/05(목)) | 🚩프로젝트 기간으로 인한 취소 | -프로젝트 기간으로 인한 취소 |
| 16 (2022/05/09(월)) | 🚩-프로젝트 기간으로 인한 취소 | -프로젝트 기간으로 인한 취소 |
| 16 (2022/05/12(목)) | 🚩프로그래머스 LEVEL 2 <프렌즈4블록> <방금그곡> <압축> <주차 요금 계산> | - 프로그래머스 LEVEL 2 <프렌즈4블록> <방금그곡> <압축> <주차 요금 계산> <캐시> 라이브 코딩 |
| 17 (2022/05/16(월)) | 🚩복습 - 프로그래머스 level 1 <신고 결과 받기> ~ <크레인 인형뽑기 게임> level 2 <문자열 압축> <오픈채팅방> 8문제 복습 / 진도 - 프로그래머스 level 1 <예산> level 2 <괄호 회전하기> | |
| 17 (2022/05/19(목)) | 🚩 | |
| 18 (2022/05/23(월)) | 🚩 | |
| 18 (2022/05/26(목)) | 🚩 | |
| 19 (2022/05/30(월)) | 🚩 |
● 2022/01/25(화): 스터디 소요 시간 30분(엘리스 플랫폼 30분)
- 개발환경 : Replit, visual studio code
- 코딩 테스트 문제 사이트 : 백준/프로그래머스 가입 후 사용방법 숙지
- 전체적인 계획 : 백준 solved.ac CLASS3까지 풀이(중요 알고리즘 학습 병행) -> 프로그래머스 leve2까지 풀이(중요 알고리즘 학습 병행) -> 프로그래머스 leve3까지 풀이(백준에서 코딩 테스트 빈출 알고리즘 문제 취사 선택 풀이) -> 실제 기업 코딩 테스트 경험해보기 -> 복습
- 숙제 : solved.ac CLASS1 레벨순으로 정렬 후 <10952 A+B -5>까지
● 2022/01/27(목) : 스터디 소요 시간 2시간(엘리스 플랫폼 2시간)
- 문제 풀이 : CLASS1 <1000 A+B>부터 <10952 A+B -5>까지 리뷰
- 라이브 코딩 : <2908 상수> / <10809 알파벳 찾기>
- github : 스터디원 모두가 자신의 github에 풀이한 코딩 테스트 문제들을 commit 가능
- 숙제 : CLASS1 <1152 단어의 개수>부터 CLASS2 <11050 이항 계수 1>까지
- 특이 사항
- <2884 알람시계>문제에서 효율적인 clean code 작성
- <2908 상수>문제에서 reverse 함수를 쓰지 않고 원소 하나하나에 접근하여 풀이 -> for문에서의 원소 접근 능력 함양
● 2022/02/03(목) : 스터디 소요 시간 3시간(엘리스 플랫폼 2시간 + 디스코드 1시간)
- 문제 풀이 : CLASS1 <1152 단어의 개수>부터 CLASS2 <11050 이항 계수 1>까지 리뷰
- 라이브 코딩 : <10250 ACM 호텔> / <2231 분해합> / <2798 블랙잭> / <1157_단어공부> / <2275_부녀회장이 될테야> / <2869_달팽이는 올라가고 싶다>
- 숙제 전 사전 학습
- 구글 "python sort" 검색 후 관련 포스팅 최소 5개 이상 보기(실습 포함) =-> key 매개변수의 활용도 깊게 볼 것(ex. lambda..)
- 구글 "브루트포스 알고리즘" or "브루트포스 python" 검색 후 관련 포스팅 최소 5개 이상 보고 이해하기
- 숙제 : solved.ac CLASS2 레벨순으로 정렬 후 <1018 체스판 다시 칠하기>부터 <2164 카드2> 까지
- 특이 사항
- <2796 블랙잭>문제에서 combinations 라이브러리를 사용하여 창의적인 방법으로 풀이
- <2275 부녀회장이 될테야>문제의 제한사항을 정확히 파악해 아파트 입력판을 미리 만들고 풀이
● 2022/02/07(월) : 스터디 소요 시간 2시간 30분(엘리스 플랫폼 2시간 30분)
- 문제 풀이 : CLASS2 <1018 체스판 다시 칠하기>부터 <2108 통계학>까지 리뷰
- 라이브 코딩 : <1018 체스판 다시 칠하기> / <1920 수찾기> / <2108 통계학>
- 변경된 스터디 방식
기존 : 거의 대부분의 문제를 스터디장이 풀이하고 창의적 or 다른 방법으로 푸신 분들의 문제를 보면서 풀이하는 방식
변경 : 스터디 만남때마다 사다리게임을 하여 순서를 정해서 문제 풀이하는 방식 + 창의적 or 다른 방법으로 푸신 분들의 문제풀이 방법 공유
(예를 들면, 하얀님(1), 준수님(2), 저(3), 주희님(4), 보근님(5), 시은님(6), 상언님(7) 이렇게 문제 풀이 하겠습니다.)
다들 문제(숙제)푸실 때 단순히 푸는거보다 어떻게 설명을 더 잘할까도 고민해주시면 좋습니다!!
매 스터디 시작전에 공개적으로 사다리타기 하겠습니다.
- 숙제 전 사전 학습
- 구글 "스택(stack)", "큐(que)", "덱(deque)" 검색 후 관련 포스팅 보기(실습 포함) =-> 기본적인 알고리즘 이론의 이해(ex, 선입선출 등등) 필수! python으로 라이브러리가 이미 만들어져 있어서 라이브러리 쓰임새 알아보기
- 구글 "이진탐색 알고리즘" or "이진탐색 python" 검색 후 관련 포스팅 보고 이해하기 => python 예제 보기(거의 대부분의 이진 탐색문제의 뼈대는 비슷함. 숙지필요)
- 숙제 : solved.ac CLASS2 레벨순으로 정렬 후 <2164 카드2>부터 <18111 마인크래프트> 까지
- 특이 사항
- 모든 스터디원분들이 python sort와 브루트포스 알고리즘의 선행 학습을 철저하게 시행
- <1018 체스판 다시 칠하기>문제의 이해를 위해서 여러가지 포스팅을 참고해 해설 진행
- <1920 수찾기>문제에서 이진탐색/dictionary/set인 다양한 방법으로 풀이 진행
- <2108 통계학>문제 풀이의 오류를 다 함께 라이브 코딩 진행해서 해결
● 2022/02/10(목) : 스터디 소요 시간 3시간(엘리스 플랫폼 3시간)
- 문제 풀이 : <2164 카드2>부터 <18111 마인크래프트> 까지까지 리뷰
- 라이브 코딩 : <10816 숫자 카드2> / <1654 랜선 자르기> / <1966 스택 수열> / <12805 나무 자르기>
- 스터디 속도 조절
제가 생각하기에도 조금 빠르다고 생각되어서 복습 주도 중간중간에 넣고, 문제 난이도가 올라가는 만큼 숙제로 내는 문제수도 줄일 예정입니다.
이번 복습주의 사전 숙제는 bfs/dfs에 대한 알고리즘 공부와 class1-class2 복습, 어려웠던 문제 최소3문제이상 왼쪽 복습-문제 채널에 공지하기입니다.
스터디 만남에서는 왼쪽 복습-문제 채널에 공지한 문제들을 다 함께 풀어볼 예정입니다.
공지한 문제는 중복 안됩니다!
- 숙제 전 사전 학습
- 구글 '깊이 우선 탐색(DFS)', '너비 우선 탐색(BFS)' 블로그 5개 이상 찾아보고, https://www.youtube.com/watch?v=7C9RgOcvkvo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=3 보기
- 숙제
- solved.ac CLASS1 ~ solved.ac CLASS2까지 기본적으로 다 풀기(복습)
- (solved.ac CLASS1 ~ solved.ac CLASS2) 중 어려웠던 문제 최소 3개이상 공지하기(중복x)
- 특이 사항
- python 딕셔너리에 대한 이해에 대해 서로 의견을 나눔
- python deque 라이브러리와 que, stack을 비교하며 효율성을 따짐
- 이진탐색의 기본 뼈대의 이해와 응용에 대해 의견을 나눔
● 2022/02/14(월) : 스터디 소요 시간 2시간30분(엘리스 플랫폼 2시간30분)
- 문제 풀이 : <CLASS2-1966-프린터 큐><CLASS2-1874-스택 수열><CLASS2-1018-체스판 다시 칠하기><CLASS2-4949-균형잡힌 세상><CLASS2-1654-랜선자르기><CLASS2-2798-블랙잭><CLASS2-2108-통계학><CLASS2-2869-달팽이는 올라라고싶다><CLASS2-2231-분해합><CLASS2-2164-카드2><CLASS2-10816-숫자 카드 2><CLASS2-10845-큐><CLASS2-11866-요세푸스 문제 0><CLASS2 - 2839-설탕배달><CLASS3-18111-마인크래프트> 복습 문제 리뷰
- 고정 숙제 공지
월 : 백준 solved.ac 8문제 + 프로그래머스 1문제
목 : 백준 solved.ac 9문제 + 프로그래머스 2문제
- 숙제 전 사전 학습
- 구글 "파이썬 딕셔너리 사용" 검색 후 관련 포스팅 보기 실습 무조건 ! => 딕셔너리 접근법 알기 ! 중요중요! key, values, items, dic 만들어보기
- 구글 "dp(다이나믹 프로그래밍)" 검색 후 관련 포스팅 보기(실습 포함) => 핵심 이해하기(디버깅 중요! 규칙 찾기)
- 숙제
- solved.ac CLASS3 레벨순으로 정렬 후 <11723 집합>부터 <1463 1로 만들기> 까지 풀기
- 프로그래머스 모든 문제 -> level1, python3 정렬 후 첫번째 문제인 <신고 결과 받기> 1 문제 풀기
- 특이 사항
- DFS/BFS 사전 학습 시행
- 첫 복습주로 인하여 헷갈렸던 부분/몰랐던 부분을 같이 코드 리뷰 진행
- 앞으로 고정된 숙제로 인한 부담감 감소/효울성 향상
- 다음부터 프로그래머스 맛보기
- 각 스터디원의 코드 설명 능력 증가!
● 2022/02/17(목) : 스터디 소요 시간 2시간(엘리스 플랫폼 2시간)
- 문제 풀이 : <11723 집합>부터 <1463 1로 만들기>까지 코드 리뷰, <신고 결과 받기> 코드 자세한 분석&리뷰
- 숙제 전 사전 학습
- 이번 숙제 주요 알고리즘 : dp(다이나믹 프로그래밍), 분할 정복/재귀, 그리디, 누적합(모르는 알고리즘은 복습/예습은 필수!)
- dp 문제를 풀기 위한 팁
- 예제를 일일이 대입하여 규칙을 찾고 점화식을 세워서 푼다
- 이전 결과가 갱신되는 알고리즘이라는 것을 인지하고 dp 배열을 만들어서 갱신하면서 푼다. (ex. 1463-1로 만들기)
- 정말 이해가 안된다 하면 답을 보되 예제를 디버깅하면서 코드가 어떻게 돌아가는지 먼저 이해하고 다시 코드를 논리적으로 생각하면서 짜보자(무작정 코드를 반복하는 건 그냥 외우는 것 일뿐 응용 못함)
- 숙제
- solved.ac CLASS3 레벨순으로 정렬 후 <2579 계단 오르기>부터 <11727 2*n 타일링 2> 까지(특이사항 : <2606-바이러스>, <9375-패션왕 신해빈> 제외) 풀기
- 프로그래머스 모든 문제 -> level1, python3 정렬 후 <로또의 최고 순위와 최저 순위>, <신규 아이디 추천> 2문제 풀기
- 특이 사항
- 2문제 제외 이유 : <2606-바이러스>- dfs, bfs 문제는 뒤에서 몰아서 풀 예정, <9375-패션왕 신해빈>- 문제가 학습에 도움이 안된다고 판단
- dp 알고리즘에 대한 이해도가 부족한 관계로 스터디때 공동 학습 진행
- 프로그래머스 <신고 결과 받기>의 코드 하나하나 뜯어보는 시간을 가져서 딕셔너리에 대한 이해도 증가
● 2022/02/21(월) : 스터디 소요 시간 2시간30분(엘리스 플랫폼 2시간30분)
- 문제 풀이 : <2579 계단 오르기>부터 <11727 2*n 타일링 2> 까지 코드 리뷰, <로또의 최고 순위와 최저 순위>, <신규 아이디 추천> 2문제 자세한 분석&리뷰
- 숙제 전 사전 학습
- 힙(최대힙, 최소힙) 개념 알기 -> python heapq사용 방법 숙지
- dfs, bfs /dp 개념 다시 복습
- 숙제
- solved.ac CLASS3 레벨순으로 정렬 후 <잃어버린 괄호> <종이의 개수 - 색종이 만들기랑 유사> <최소 힙> <회의실 배정> <최대힙> 문제 풀기
- 프로그래머스 모든 문제 -> level1, python3 정렬 후 <숫자 문자열과 영단어>, <키패드 누르기>, <크레인 인형뽑기 게임> 3문제 풀기입니다.
- 특이 사항
- 다음주 or 다다음주 복습 주를 대비하여 미리 조금씩 복습
- <9095 1,2,3더하기> 문제에서 product 라이브러를 사용한 창의적인 풀이방법을 구현
- 신규 아이디 추천 문제로 python 정규표현식에 대한 이해도를 증가
● 2022/02/24(목) : 스터디 소요 시간 2시간(엘리스 플랫폼 2시간)
- 문제 풀이 : Solved.ac <잃어버린 괄호> <종이의 개수 - 색종이 만들기랑 유사> <최소 힙> <회의실 배정> <최대힙> 문제 자세한 리뷰, 프로그래머스 <숫자 문자열과 영단어>, <키패드 누르기>, <크레인 인형뽑기 게임> 3문제 라이브 코딩&토의
- 숙제 전 사전 학습
- 재귀함수/분할정복 개념 알기
- dfs, bfs /dp 개념 다시 복습
- 숙제
- solved.ac CLASS3 레벨순으로 정렬 후 <1074 Z> <1992 쿼드트리> <6064 카잉 달력> <11286 절댓값 힙> <11403 경로 찾기> 문제 풀기
- 프로그래머스 모든 문제 -> level1, python3 정렬 후 solved.ac CLASS3 레벨순으로 정렬 후 <1074 Z> <1992 쿼드트리> <6064 카잉 달력> <11286 절댓값 힙> <11403 경로 찾기> 문제 풀기 풀기
- 특이 사항
- 3/7(월) 예상 복습 주를 대비하여 미리 조금씩 문제를 복습
- <키패드 누르기> 라이브 코딩을 통해 이해력 향상
- <크레인 인형뽑기 게임> 문제를 각 스터디원들의 설명을 통한 효율성과 정확성이 높은 방법 창안
● 2022/02/28(월) : 스터디 소요 시간 2시간(엘리스 플랫폼 2시간)
- 문제 풀이 : 프로그래머스 solved.ac CLASS3 레벨순으로 정렬 후 <1074 Z> <1992 쿼드트리> <6064 카잉 달력> <11286 절댓값 힙> <11403 경로 찾기> 문제 빠르게 풀이(난이도가 낮음), solved.ac <1074 Z> <1992 쿼드트리> <6064 카잉 달력> <11286 절댓값 힙> <11403 경로 찾기> 문제 상세한 리뷰
- 숙제 전 사전 학습
- dfs/bfs 개념 알기 -> 파이썬으로 구현해보기(이번에는 bfs/dfs 총 정리) 매우 중요 코딩 테스트 최다 빈출
- 숙제
- solved.ac <1260 DFS와 BFS>, <2606 바이러스>, <1012 유기농 배추>,<11724 연결 요소의 개수>, <1389 케빈 베이컨의 6단계 법칙>,<1697 숨바꼭질>, <2178 미로 탐색>, <2667 단지번호붙이기>, <16928 뱀과 사다리 게임>, <7576 토마토>, <7569 토마토> => solved.ac bfs/dfs 총 정리(bfs/dfs 문제만 뽑음)
- 특이 사항
- 3/7(월) 복습 스터디 : 프로그래머스 전체 라이브 코딩 + 백준 solved.ac 어려웠던 문제들 라이브 코딩
- 코딩 테스트 최다 빈출 알고리즘인 bfs/dfs를 대비하여 3/3(목) 스터디는 해당 알고리즘 집중 탐구 예정
● 2022/03/04(목) : 스터디 소요 시간 2시간30분(엘리스 플랫폼 2시간30분)
- 문제 풀이 : bfs/dfs 난이도 문제로 인한 개념 다시 잡기, <1260 DFS와 BFS>, <2606 바이러스>, <11724 연결 요소의 개수> 문제 상세한 풀이(개념을 더하여)
- 앞으로의 계획
- 명시적으로 1차 스터디는 3/4(목)일 까지이므로 스터디를 계속할 분들과 그만할 분들의 조사를 위해서 회의 진행 -> 프론트앤드 직무를 희망하시는 분의 직무집중으로 인하여 1분 나가시는 것으로 결정(추가로 더 있을 수도 있기 때문에 기한을 둠)
- 이번 bfs/dfs 숙제의 오류 -> bfs/dfs 문제의 양/난이도/기한을 고려해 봤을 때 금일 스터디에서 기초를 다 잡고 다음 주 월요일에 있을 복습 주에 포함하여 전체적으로 같이 다루기로 결정
- 코딩 테스트 경험 부족 -> 프로그래머스 2022 SK ICT Family 개발자 채용 챌린지에 참가하여 코딩테스트 경험하기로 결정
- 앞으로 백준/프로그래머스 비율 -> 프로그래머스 8 : 백준 2 -> 프로그래머스 level 1 부터 차례대로 풀면서 백준의 코테에서 자주 나오는 알고리즘 위주로 취사 선택하여 풀이하기로 결정
- 숙제
1.solved.ac CLASS3 레벨순으로 정렬 후 <11723 집합 > 부터 <7576 토마토> 까지 (복습)풀기(패션왕 신해빈, 좌표 압축, 리모컨, AC문제 제외)
2. 프로그래머스(신고 결과 받기, 로또의 최고 순위와 최저 순위, 신규 아이디 추천, 숫자 문자열과 영단어, 키패드 누르기, 크레인 인형 뽑기 게임) 6문제 (복습)풀기
3. 아래 DFS/BFS 문제를 못 푼 스터디원분들은 답을 보고 최대한 이해하고 풀어오고, DFS/BFS 문제를 푼 스터디원분들도 위 숙제 복습하기
<1260 DFS와 BFS>, <2606 바이러스>, <1012 유기농 배추>,<11724 연결 요소의 개수>, <1389 케빈 베이컨의 6단계 법칙>,<1697 숨바꼭질>, <2178 미로 탐색>, <2667 단지번호붙이기>, <16928 뱀과 사다리 게임>, <7576 토마토>, <7569 토마토>
- 특이 사항
- 3/7(월) 스터디는 복습 스터디이므로 라이브 코딩을 진행할 예정입니다. 다들 복습 철저하게 부탁드립니다(복습이 잘 되어있을수록 일찍 끝나요😊 )
- 복습 스터디는 프로그래머스 6문제 라이브 코딩 + 백준 solved.ac 어려웠던 문제들 라이브 코딩
- 스터디장의 실수로 bfs/dfs 난이도를 고려하지 못해 학습 능률에 영향을 끼침(반성)
- 프론트앤드 직무를 희망하시는 분의 직무집중으로 인하여 1분 나가시는 것으로 결정하여 마지막 복습 주까지만 참여
● 2022/03/07(월) : 스터디 소요 시간 4시간(엘리스 플랫폼 4시간)
- 문제 풀이 : 프로그래머스 난이도 있는 6문제 라이브 코딩&코드 설명, <11723 집합> 부터 <11727 2*n 타일링 2> 까지 풀기
(보통 문제 : 문제 풀이 방법론&코드 설명, 어렵거나 중요한 문제 : 라이브 코딩&코드 설명)
- 숙제
1.<1012 유기농 배추 > 부터 <7576 토마토> 까지 풀기(패션왕 신해빈, 좌표 압축, 리모컨, AC문제 제외)
2. 아래 DFS/BFS 문제를 못 푼 스터디원분들은 답을 보고 최대한 이해하고 풀어오고, DFS/BFS 문제를 푼 스터디원분들도 위 숙제 복습하기
<1260 DFS와 BFS>, <1012 유기농 배추>,<11724 연결 요소의 개수>, <1389 케빈 베이컨의 6단계 법칙>,<1697 숨바꼭질>, <2178 미로 탐색>, <2667 단지번호붙이기>, <16928 뱀과 사다리 게임>, <7576 토마토>, <7569 토마토>
- 특이 사항
- 3/7(월) 복습 스터디에서 라이브 코딩을 진행한 관계로 시간이 많이 걸려서 3/10(목)에도 복습 주 연장 실시
- 3/10(목) 스터디도 마찬가지로 라이브 코딩 진행 예정
● 2022/03/10(목) : 스터디 소요 시간 4시간(엘리스 플랫폼 4시간)
- 문제 풀이 : <1012 유기농 배추 > 부터 <7576 토마토> 까지 라이브 코딩 및 코드 리뷰 진행
난이도가 높다고 판단되는 BFS/DFS 문제 세트라서 라이브 코딩을 진행하는데 시간이 오래 걸림
- 숙제
1.로그래머스 LEVEL 1 <모의고사> 부터 <3진법 뒤집기> 6문제 풀기
2. 백준 <1713 후보 추천하기>, <1244 스위치 켜고 끄기> 2문제 풀기
3. 스스로 부족하다고 생각되는 문제들 복습 꼭 하기(알고리즘 포함)
- 특이 사항
- 3/7(월), 3/10(목) 복습 스터디를 2회 진행하여 난이도가 어렵다고 판단되는 알고리즘들의 이해와 문제를 풀어봄으로써 성장
- 다음 주부터 프로젝트 기간이므로 숙제 양 조절 및 주2회 그대로 스터디를 진행하되 프로젝트 상황에 맞춰서 주1회로 변경 가능
- 앞으로 스터디 시간을 줄일 예정이고, 어려웠던 문제 위주로 풀이 진행(프로젝트 기간 한정)
● 2022/03/14(월) : 스터디 소요 시간 2시간(엘리스 플랫폼 2시간)
- 문제 풀이 : 프로그래머스 LEVEL 1 <모의고사> 부터 <3진법 뒤집기> 코드 리뷰, 백준 <1713 후보 추천하기 라이브 코딩 진행
- 숙제
1.프로그래머스 LEVEL 1 3페이지 부터 거꾸로 <직사각형 별 찍기> 부터 <콜라츠 추측> 문제(7문제)까지 풀기
2. 백준 <1244 스위치 켜고 끄기 - 복습>, <13458 시험 감독>, <21608 상어 초등학교> 풀기
3. 스스로 부족하다고 생각되는 문제들 복습 꼭 하기(알고리즘 포함)
- 특이 사항
- 2차 스터디 시작일 날짜로 어수선한 마음가짐 다 잡기!
- 프로그래머스 연습문제 난이도가 낮기 때문에 조금 양을 추가
- 다음 주부터 프로젝트 기간이므로 숙제 양 조절 및 주2회 그대로 스터디를 진행하되 프로젝트 상황에 맞춰서 주1회로 변경 가능
- 앞으로 스터디 시간을 줄일 예정이고, 어려웠던 문제 위주로 풀이 진행(프로젝트 기간 한정)
● 2022/03/17(목) : 스터디 소요 시간 2시간(엘리스 플랫폼 2시간)
- 문제 풀이 : <직사각형 별 찍기> 부터 <콜라츠 추측> 문제(7문제) 풀기, 백준 <1244 스위치 켜고 끄기 - 복습>, <13458 시험 감독> 3문제 풀기
- 숙제
1.프로그래머스 LEVEL 1 2페이지 <최소 직사각형>, <비밀지도>, <다트 게임> 3 문제 풀기
2. 백준 <21608 상어 초등학교> 1문제 풀기
3. 스스로 부족하다고 생각되는 문제들 복습 꼭 하기(알고리즘 포함)
- 특이 사항
- 프로젝트 기간에 맞춰서 숙제 양을 줄이는 대신 난이도가 있는 문제들로 변경했습니다.
- 그리고 일단 주2회 그대로 스터디를 진행하되 프로젝트 상황에 맞춰서 주1회로 변경할 수 있습니다.(다음주 목요일 예상)
- 앞으로 스터디 시간을 줄일 예정이고, 어려웠던 문제 위주로 풀이 진행(프로젝트 기간 한정)
● 2022/03/28(월) : 스터디 소요 시간 1시간(디스코드 1시간)
- 프로젝트 기간 중 코딩 테스트 스터디 일정 : 프로젝트 발표 일주일 전 주(월,목)는 스터디 휴식, 그 외 스터디 정상 진행 예정
- 앞으로 스터디는 엘리스 플랫폼에서 진행
- 숙제
1.프로그래머스 LEVEL 1 2페이지 <최소 직사각형>, <비밀지도>, <다트 게임> 3 문제 풀기 / LEVEL 2 <124 나라의 숫자> <기능 개발> <더 맵게> <타겟 넘버>
2. 백준 <8911 거북이> <21608 상어 초등학교> <14502 연구소> 풀기
3. 스스로 부족하다고 생각되는 문제들 복습 꼭 하기(알고리즘 포함)
● 2022/03/31(목) : 스터디 소요 시간 2시간(엘리스 플랫폼 2시간)
- 문제 풀이 : 프로그래머스 LEVEL 1 2페이지 <최소 직사각형>, <비밀지도>, <다트 게임> 3 문제 풀기 / LEVEL 2 <124 나라의 숫자> <기능 개발> <더 맵게> 풀기
-라이브 코딩 : <최소 직사각형>, <비밀지도>, <기능 개발>
- 숙제
1.프로그래머스 LEVEL 2 <문자열 압축> <오픈채팅방> <멀쩡한 사각형> <짝지어 제거하기> <타겟 넘버> < 행렬 테두리 회전하기> <메뉴 리뉴얼>
2. 백준 <8911 거북이> <21608 상어 초등학교> <14502 연구소> 풀기(복습 문제)
- 특이 사항
- 프로젝트 기간 중 코딩 테스트 스터디 일정 : 프로젝트 발표 일주일 전 주(월,목)는 스터디 휴식, 그 외 스터디 정상 진행 예정
- 앞으로 스터디는 엘리스 플랫폼에서 진행
- 백준 문제는 복습용, 프로그래머스 새로운 문제 6문제와 타겟 넘버 복습 1문제 풀이
- 이해안되시는 분들은 저한테 물어보셔도 좋아요! 문제 풀다가 모르는 것 생기면 언제든지 찾아와주세요!!!
- 꾸준하게 푸는 연습과 github에 자랑해봐요
● 2022/04/04(월) : 스터디 소요 시간 3시간(엘리스 플랫폼 3시간)
- 문제 풀이 : 프로그래머스 LEVEL 2 <문자열 압축> <오픈채팅방> <멀쩡한 사각형> <짝지어 제거하기> <타겟 넘버> < 행렬 테두리 회전하기> <메뉴 리뉴얼> 라이브 코딩
백준 <8911 거북이> <14502 연구소> 라이브 코딩
- 숙제
- 프로그래머스 LEVEL 2 <괄호 변환> <뉴스 클러스터링> <거리두기 확인하기> 3문제 풀기
- 백준 <21608 상어 초등학교> 풀기(복습 문제)
- 전 주차 스터디 복습, 개인적으로 어려웠던 문제 복습
- 특이 사항
- 금일 스터디 진도가 많이 나가서 다음 숙제를 줄이는 대신 금일 스터디 복습 필수
- 스터디 잘 따라오시는 분도 있지만 아직 따라오기 벅찬 분들을 위해 다음 스터디 숙제양을 줄이고 복습시간 더 추가
- 이해안되시는 분들은 저한테 물어보셔도 좋아요! 문제 풀다가 모르는 것 생기면 언제든지 찾아와주세요!!!
- 꾸준하게 푸는 연습과 github에 자랑해봐요
● 2022/04/07(목) : 스터디 소요 시간 2시간(엘리스 플랫폼 2시간)
- 문제 풀이 : 프로그래머스 LEVEL 2 <괄호 변환> <뉴스 클러스터링> <거리두기 확인하기> 라이브 코딩, 프로그래머스 스킬업 - 스킬 체크 레벨 1 시험 보기
- 숙제
- 프로그래머스 LEVEL 2 <수식 최대화> <튜플> <빛의 경로 사이클> <전화번호 목록> <프린터>
- 전 주차 스터디 복습, 개인적으로 어려웠던 문제 복습
- 특이 사항
- 프로그래머스 level 2부터 난이도가 올라가서 팀원 랜덤으로 문제에 대한 라이브 코딩과 설명으로 진행 -> 문제에 대한 이해와 실력 향상 가능성 발견
- 프로그래머스 level 1 완료하고, level 2 1/3 상태에서 스킬업- 스킬체크 레벨 1 시험 본 결과 모든 팀원 높은 점수 획득
● 2022/04/11(월) : 스터디 소요 시간 2시간(엘리스 플랫폼 2시간)
- 문제 풀이 : 프로그래머스 LEVEL 2 <수식 최대화> <튜플> <전화번호 목록> <프린터> 라이브 코딩 진행, <빛의 경로 사이클> 난이도로 인해 문제 풀이 및 이해하기(다음 스터디까지 확실하게 이해하기)
- 숙제
- 프로그래머스 LEVEL 2
- 1페이지 <가장 큰 수> <소수 찾기 > 풀기
- 4페이지 <최댓값과 최솟값> <최솟값 만들기> <피보나치 수> <행렬의 곱셈> <JadenCase 문자열 만들기> <N개의 최소 공배수> <양궁 대회> 풀기
- 1페이지 <빛의 경로 사이클 > 복습하기(랜덤 1 명 설명 예정)
- 특이 사항
- 라이브 코딩으로 인하여 코드 리뷰에 대한 경험과 복습까지 가능
- 모든 팀원분들 <빛의 경로 사이클> 문제 이해하고 다시 풀이(설명 수준으로 체득하기)
- 다음 스터디 문제 난이도가 상대적으로 낮기 때문에 숙제 문제 수 증가
● 2022/04/14(목) : 스터디 소요 시간 1시간20분(엘리스 플랫폼 1시간20분)
- 문제 풀이 :
- 1페이지 <가장 큰 수> <소수 찾기 > 풀기
- 4페이지 <최댓값과 최솟값> <최솟값 만들기> <피보나치 수> <행렬의 곱셈> <JadenCase 문자열 만들기> <N개의 최소 공배수> <양궁 대회> 라이브 코딩 진행
- 숙제
- 프로그래머스 LEVEL 2 <양궁 대회> 복습
- 2페이지 <조이스틱> <게인 맵 최단거리 - 하얀님꺼> <예상 대진표> <순위 검색> 4문제 풀기
- 특이 사항
- 다음주 부터 프로젝트 기간이므로 마지막 주를 제외하고 스터디 진행 예정입니다. 숙제는 2문제 예상하고 있습니다
- 라이브 코딩으로 인하여 코드 리뷰에 대한 경험과 복습까지 가능
- 모든 팀원분들 <양궁 대회> 문제 이해하고 다시 풀어보기(설명 수준으로 체득하기)
- 꾸준하게 푸는 연습과 github에 자랑해봐요
● 2022/04/18(월) : 스터디 소요 시간 1시간30분(엘리스 플랫폼 1시간30분)
- 문제 풀이 :
- <양궁 대회> 복습, 2페이지 <예상 대진표> <순위 검색> 3문제 라이브 코딩
- 숙제
- 프로그래머스 LEVEL 2 <순위 검색> 복습
- 2페이지 <조이스틱> <후보키>
- 특이 사항
- 다음주 부터 프로젝트 기간이므로 마지막 주를 제외하고 스터디 진행 예정입니다. 숙제는 2문제
- 라이브 코딩으로 인하여 코드 리뷰에 대한 경험과 복습까지 가능
- 모든 팀원분들 <순위 검색> 문제 이해하고 다시 풀어보기(설명 수준으로 체득하기)
- 꾸준하게 푸는 연습과 github에 자랑해봐요
● 2022/04/25(월) : 스터디 소요 시간 1시간30분(엘리스 플랫폼 1시간30분)
- 문제 풀이 :
- 2페이지 <조이스틱> <후보키> <k진수에서 소수 개수 구하기> 라이브 코딩, <조이스틱> 문제에 대해서 어려움을 느껴서 다음 스터디까지 이해해오기(자문구하기)
- 숙제
- 프로그래머스 LEVEL 2 <조이스틱> 자문 구하기
- 2페이지 <파일명 정렬> <n진수 게임> 풀기
- 특이 사항
- <조이스틱> 문제에 대해서 어려움을 느껴서 다음 스터디까지 이해해오기(자문구하기)
- 라이브 코딩으로 인하여 코드 리뷰에 대한 경험과 복습까지 가능
- 꾸준하게 푸는 연습과 github에 자랑해봐요
- 프로젝트 화이팅..
● 2022/04/28(목) : 스터디 소요 시간 1시간30분(엘리스 플랫폼 1시간30분)
- 문제 풀이
- 프로그래머스 level 2 <조이스틱> 코드 공유, <파일명 정렬> <n진수 게임> 라이브 코딩
- 숙제
- 프로그래머스 LEVEL 2 <캐시> <방금그곡> 2문제 풀기
- <조이스틱> 코드 공유한거 참고해서 이해하기
- 특이 사항
- <조이스틱> 문제 코드 공유했으니, 한번 보셔서 이해하기
- 라이브 코딩으로 인하여 코드 리뷰에 대한 경험과 복습까지 가능
- 꾸준하게 푸는 연습과 github에 자랑해봐요
- 프로젝트 화이팅..
● 2022/05/12(목) : 스터디 소요 시간 2시간(엘리스 플랫폼 2시간)
- 문제 풀이
- 프로그래머스 LEVEL 2 <프렌즈4블록> <방금그곡> <압축> <주차 요금 계산> <캐시> 라이브 코딩
- 숙제
<복습>
프로그래머스 level 1 <신고 결과 받기> <로또의 최고 순위와 최저 순위> <신규 아이디 추천> <숫자 문자열과 영단어> <키패드 누르기> <크레인 인형뽑기 게임> 6문제 복습
프로그래머스 level 2 <문자열 압축> <오픈채팅방> 2문제 복습
<진도>
프로그래머스 level 1 <예산>
프로그래머스 level 2 <괄호 회전하기>
- 특이 사항
- 5/12일 스터디로 프로그래머스 level 2 카카오 모든 문제를 다 풀었습니다!
- 5/16일 스터디부터 프로그래머스 전체 복습과 level 1/level 2 못 푼문제를 조금씩 풀어나가겠습니다!
- 5/12일 스터디 문제들은 매우 좋은 문제들이니 꼭 복습하시면 좋을꺼 같습니다!!