/Algorithm_Study

KbIT4기 알고리즘 스터디

Primary LanguageJava

Kb국민은행 IT아카데미 4기 알고리즘 스터디

학습기간

2023년 7월 25일 ~ ing

Language

스터디 멤버

이라은 이원규 김은진 허동민 김희주 박수현 신윤철

이번 주 문제

주차 문제 유형 문제 난이도
Week37 DP 백준 - 신나는 함수 실행 실2
Week37 그리디 백준 - 강의실 배정 골5
Week37 최단경로 백준 - 특정한 최단 경로 골4
Week37 그리디 프로그래머스 - 기지국 설치 Lv3
Week37 구현 프로그래머스 - 다음 큰 숫자 Lv2

진행 상황

진행 상황 표기
해당 주에 완료 ✅
해당 주에 미제출 ❌
해당 주차 종료 이후 보충 🔺

주차 날짜 이라은 이원규 김은진 허동민 김희주 박수현 신윤철
week_01 07.25 ~ 07.30 🔺 ✅ 🔺 - -
week_02 07.31 ~ 08.06 🔺 ✅ 🔺 - -
week_03 08.07 ~ 08.13 ✅ ✅ 🔺 - -
week_04 08.14 ~ 08.20 🔺 ✅ ✅ - -
week_05 08.21 ~ 08.27 ✅ 🔺 ✅ - -
week_06 08.28 ~ 09.03 ✅ ✅ 🔺 - -
week_07 09.04 ~ 09.10 <- - - 프젝주간 - - ->
week_08 09.11 ~ 09.17 <- - - 프젝주간 - - ->
week_09 09.18 ~ 09.24 <- - - 프젝주간 - - ->
week_10 09.25 ~ 10.01 ✅ ✅ ✅ ✅ 🔺 -
week_11 10.02 ~ 10.08 🔺 🔺 ✅ ✅ ✅ 🔺 -
week_12 10.09 ~ 10.15 🔺 ✅ 🔺 ✅ ✅ ✅ -
week_13 10.16 ~ 10.22 ✅ ✅ ✅ ✅ ✅ 🔺 -
week_14 10.23 ~ 10.29 🔺 ✅ 🔺 ✅ ✅ ❌ -
week_15 10.30 ~ 11.05 ✅ 🔺 🔺 ✅ ✅ ❌ -
week_16 11.06 ~ 11.12 🔺 ✅ ❌ ✅ ✅ ❌ -
week_17 11.13 ~ 11.19 ✅ ✅ ✅ ✅ ❌ -
week_18 11.20 ~ 11.26 ✅ ✅ ✅ ✅ ✅ ❌ 🔺
week_19 11.27 ~ 12.03 ✅ 🔺 ✅ ✅ ✅ ✅
week_20 12.04 ~ 12.10 ❌ ✅ ✅ ✅ ✅ ✅
week_21 12.11 ~ 12.17 🔺 ✅ ✅ ✅ 🔺 ✅
week_22 12.18 ~ 12.24 ❌ 🔺 ✅ ✅ ✅ ✅
week_23 12.25 ~ 12.31 🔺 ✅ ✅ ✅ 🔺
week_24 01.01 ~ 01.07 🔺 ❌ ✅ ✅ ❌
week_25 01.08 ~ 01.14 ❌ ✅ ✅ ❌ ❌
week_26 01.15 ~ 01.21 ❌ 🔺 ✅ ✅ ❌
week_27 01.22 ~ 01.28 ✅ ✅ ✅ ✅ ✅ ❌
week_28 01.29 ~ 02.04 ✅ ✅ ✅ ✅ ✅ ❌
week_29 02.05 ~ 02.11 ❌ ✅ ✅ ❌
week_30 02.12 ~ 02.18 ✅ ✅ ✅ ❌
week_31 02.19 ~ 02.25 ❌ ✅ ❌
week_32 02.26 ~ 03.03 ✅ 🔺 ✅ ❌
week_33 03.04 ~ 03.10 ✅ ✅ ✅
week_34 03.11 ~ 03.17 ✅ ✅ ❌
week_35 03.18 ~ 03.24 ✅ 🔺 ✅ ✅ ✅
week_36 03.25 ~ 03.31 ✅ ✅ ✅ 🔺
week_37 04.01 ~ 04.07 ✅ ✅

스터디 룰

운영 방식

  • 매주 할당된 문제를 풀이한다.
  • 모르는 문제는 쉬는 시간에 토론한다.

PR 마감 시간

  • 매주 일요일 자정까지 업로드한다.

문제 풀이

  • 주마다 5문제를 풀이한다.

일정표(매주 5 문제)

일정표 열기
주차 문제 유형 문제 난이도
Week36 구현 소프티어 - 8단 변속기 Lv2
Week36 구현 소프티어 - 우물 안 개구리 Lv3
Week36 백트래킹 소프티어 - 순서대로 방문하기 Lv3
Week36 DFS 소프티어 - 출퇴근 Lv3
Week36 SQL - NULL 프로그래머스 - 경기도에 위치한 식품창고 목록 출력하기 Lv1
Week36 SQL - String, Date 프로그래머스 - 조회수가 가장 많은 중고거래 게시판의 첨부파일 조회하기 Lv3
Week35 완전탐색 소프티어 - 개표 Lv1
Week35 구현 소프티어 - 나무 심기 Lv1
Week35 구현 소프티어 - 진정한 효도 Lv2
Week35 탐색 소프티어 - 연탄의 크기 Lv2
Week35 그리디 소프티어 - 강의실 배정 Lv3
Week35 그리디 소프티어 - 스마트 물류 Lv3
Week34 완전탐색 백준 - 뱀과 사다리 게임 골5
Week34 브루트포스 백준 - 리모컨 골5
Week34 브루트포스 백준 - 가장 가까운 세 사람의 심리적 거리 실1
Week34 탐색 백준 - A->B 실2
Week34 DP 백준 - 정수삼각형 실1
Week33 완전탐색 백준 - 일곱 난쟁이 브1
Week33 투 포인터 백준 - 블로그 실3
Week33 그리디 백준 - 블로그2 실3
Week33 DFS 백준 - 알파벳 골4
Week33 BFS 백준 - 불 골4
Week32 구현 백준 - 제로 실4
Week32 DP 백준 - 2xn 타일링2 실3
Week32 BFS, DFS 백준 - 섬의 개수 실2
Week32 DP 백준 - 평범한 배낭 골5
Week32 BFS, 구현 백준 - 인구 이동 골4
Week31 그리디 백준 - 꽃길 실2
Week31 브루트포스 백준 - 차이를 최대로 실2
Week31 구현 백준 - 배열 돌리기 1 실1
Week31 구현 백준 - 균형잡힌 세상 실4
Week31 DP 백준 - 1학년 골5
Week30 DP 백준 - 카드 구매하기 실1
Week30 이분탐색 백준 - 예산 실2
Week30 BFS 백준 - A → B 실2
Week30 구현 백준 - 종이자르기 실5
Week30 트리 백준 - 이진검색트리 골5
Week29 BFS/DFS 백준 - 그림 실1
Week29 그리디 백준 - 보물 실4
Week29 DP 백준 - 1,2,3 더하기 실3
Week29 브루트포스 백준 - 리모콘 골5
Week29 구현 백준 - A와 B 골5
Week27 재귀 백준 - 피보나치 수 5 브2
Week27 구현 백준 - 사탕 게임 실2
Week27 DP 백준 - 점프 실1
Week27 BFS/DFS 백준 - 전투 실1
Week27 SQL - GROUP BY 프로그래머스 - 입양 시각 구하기(1) lv.2
Week27 SQL - GROUP BY 프로그래머스 - 입양 시각 구하기(2) lv.4
Week26 배열 프로그래머스 - 교점에 별만들기 lv.2
Week26 문자열 프로그래머스 - 신규 아이디 추천 lv.1
Week26 탐색 프로그래머스 - 소수찾기 lv.2
Week26 dp 프로그래머스 - 정수 삼각형 lv.3
Week26 구현 프로그래머스 - 키패드 누르기 lv.1
Week25 구현 백준 - 로봇 청소기 골5
Week25 구현 백준 - 연구소 골4
Week25 탐색 백준 - 그림 실1
Week25 탐색 백준 - 나이트의 이동 실1
Week25 그리디 백준 - 게임을 만든 동준이 실4
Week24 구현 백준 - 통계학 실3
Week24 구현 백준 - 소수구하기 실3
Week24 BFS, DFS 백준 - 헌내기는 친구가 필요해 실2
Week24 재귀 백준 - 색종이 만들기 실2
Week24 BFS 백준 - 토마토 골5
Week23 그리디 백준 - 등수 매기기 실3
Week23 시뮬레이션 백준 - 치킨 배달 골5
Week23 문자열 백준 - 크로스워드 퍼즐 쳐다보기 실3
Week23 누적합 백준 - 피아노 체조 실1
Week23 DP 프로그래머스 - 등굣길 Lv3
Week23 SQL - GROUP BY 프로그래머스 - 가격대 별 상품 개수 구하기 Lv2
Week23 SQL - JOIN 프로그래머스 - 헤비 유저가 소유한 장소 Lv3
Week23 SQL - GROUP BY 프로그래머스 - 년, 월, 성별 별 상품 구매 회원 수 구하기 Lv4
Week22 해시 백준 - 비밀번호 찾기 실4
Week22 브루트포스 백준 - 카잉달력 실1
Week22 최단경로 백준 - 웜홀 골3
Week22 BFS/DFS 프로그래머스 - 퍼즐 조각 채우기 Lv3
Week22 그리디 프로그래머스 - 단속카메라 Lv3
Week22 SQL - SUM,MAX,MIN 프로그래머스 - 최솟값 구하기 Lv2
Week22 SQL - GROUP BY 프로그래머스 - 조건에 맞는 사용자와 총 거래금액 조회하기 Lv3
Week22 SQL - GROUP BY 프로그래머스 - 식품분류별 가장 비싼 식품의 정보 조회하기 Lv4
Week21 부르트포스 백준 - 리모콘 골5
Week21 문자열 백준 - 듣보잡 실4
Week21 DP 백준 - 계단오르기 실3
Week21 DP 프로그래머스 - 야근 지수 Lv3
Week21 이분탐색 프로그래머스 - 입국심사 Lv3
Week21 해시 프로그래머스 - 베스트엘범 Lv3
Week21 SQL - JOIN 프로그래머스 - 상품을 구매한 회원 비율 구하기 Lv5
Week21 SQL - STRING,DATE 프로그래머스 - 취소되지 않은 진료 예약 조회하기 Lv4
Week20 그리디 백준 - 에너지 드링크 실3
Week20 자료구조 백준 - 에디터 실2
Week20 이분탐색 백준 - 랜선 자르기 실2
Week20 그래프 백준 - 완전 이진 트리 실1
Week20 구현 소프티어 - 수퍼바이러스 Lv3
Week20 SQL - SUM,MAX,MIN 프로그래머스 - 동물 수 구하기 Lv2
Week20 SQL - GROUP BY 프로그래머스 - 카테고리 별 도서 판매량 집계하기 Lv3
Week20 SQL - Join 프로그래머스 - 주문량이 많은 아이스크림들 조회하기 Lv4
Week19 구현 소프티어 - 회의실 예약 Lv2
Week19 구현 소프티어 - 성적 평균 Lv3
Week19 DFS/BFS 백준 - 케빈 베이컨의 6단계 법칙 실1
Week19 정렬 백준 - 좌표압축 실2
Week19 DP 백준 - 2xn 타일링 실3
Week19 SQL - String, Date 프로그래머스 - 루시와 엘라 찾기 Lv2
Week19 SQL - Join 프로그래머스 - 보호소에서 중성화한 동물 Lv4
Week19 SQL - Join 프로그래머스 - 우유와 요거트가 담긴 장바구니 Lv4
Week18 구현 소프티어 - GBC Lv2
Week18 정렬 소프티어 - 금고털이 Lv2
Week18 구현 소프티어 - 전광판 Lv2
Week18 DFS/BFS 소프티어 - 장애물 인식 프로그램 Lv2
Week18 DP 소프티어 - 지도 자동 구축 Lv2
Week18 SQL - IS NULL 프로그래머스 - NULL 처리하기 Lv2
Week18 SQL - Join 프로그래머스 - 그룹별 조건에 맞는 식당 목록 출력하기 Lv4
Week18 SQL - Join 프로그래머스 - 오랜 기간 보호한 동물(1) Lv3
Week17 스택, 큐 프로그래머스 - 올바른 괄호 Lv2
Week17 그리디 프로그래머스 - 조이스틱 Lv2
Week17 완전탐색 프로그래머스 - 소수 찾기 Lv2
Week17 DFS/BFS 프로그래머스 - 여행경로 Lv3
Week17 DP 프로그래머스 - 정수 삼각형 Lv3
Week17 SQL - GROUP BY 프로그래머스 - 동명 동물 수 찾기 Lv2
Week17 SQL - Join 프로그래머스 - 없어진 기록 찾기 Lv3
Week17 SQL - Join 프로그래머스 - 있었는데요 없었습니다 Lv3
Week16 분할정복 백준 - 곱셈 실1
Week16 브루트포스 백준 - 테트로미노 골4
Week16 DFS/BFS 백준 - DSLR 골4
Week16 DFS/BFS 프로그래머스 - 단어 변환 Lv3
Week16 DP 프로그래머스 - N으로 표현 Lv3
Week16 SQL - Join 프로그래머스 - 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 Lv4
Week16 SQL - String, Date 프로그래머스 - 자동차 대여 기록 별 대여 금액 구하기 Lv4
Week16 SQL - String, Date 프로그래머스 - 취소되지 않은 진료 예약 조회하기 Lv4
Week15 문자열 프로그래머스 - 옹알이 Lv0
Week15 스택, 큐 프로그래머스 - 프로세스 Lv2
Week15 스택, 큐 프로그래머스 - 주식가격 Lv2
Week15 그리디 프로그래머스 - 체육복 Lv1
Week15 그리디 프로그래머스 - 큰 수 만들기 Lv2
Week15 완전탐색 프로그래머스 - 전력망을 둘로 나누기 Lv2
Week15 힙 프로그래머스 - 이중우선순위큐 Lv3
Week14 DP 프로그래머스 - 도둑질 Lv4
Week14 BFS,DFS 프로그래머스 - 네트워크 Lv3
Week14 그리디 프로그래머스 - 섬 연결하기 Lv3
Week14 스택/큐 프로그래머스 - 기능개발 Lv2
Week14 완전탐색 프로그래머스 - 모의고사 Lv1
Week14 JOIN 프로그래머스 - 상품 별 오프라인 매출 구하기 Lv2
Week14 GROUP BY 프로그래머스 - 즐겨찾기가 가장 많은 식당 정보 출력하기 Lv3
Week13 DP 백준- 스티커 실1
Week13 BFS,DFS 백준 - 적록색약 골5
Week13 문자열 백준 - 영단어 암기는 괴로워 실3
Week13 구현 백준 - 덩치 실5
Week13 구현 백준 - 올림픽 실5
Week13 SELECT 프로그래머스 - 오프라인/온라인 판매 데이터 통합하기 Lv4
Week13 GROUP BY 프로그래머스 - 대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기 Lv3
Week13 SUM, MAX, MIN 프로그래머스 - 중복 제거하기 Lv2
Week12 시뮬레이션 백준- 스위치 켜고 끄기 실4
Week12 시뮬레이션 백준 - 프린터 큐 실3
Week12 BFS,DFS 백준 - 영역 구하기 실1
Week12 BFS,DFS 백준 - 안전 영역 실1
Week12 구현 백준 - 색종이 실5
Week11 BFS, DFS 백준- 바이러스 실3
Week11 분할정복 백준 - Z 실1
Week11 BFS,DFS 백준 - 연결 요소의 개수 실2
Week11 구현 백준 - 집합 실5
Week11 DP 백준 - 피보나치 함수 실3
Week11 SQL-Select 프로그래머스 - 과일로 만든 아이스크림 고르기 Lv1
Week11 SQL-Sum, Max, Min 프로그래머스 - 가격이 제일 비싼 식품의 정보 출력하기 Lv2
Week11 SQL-Join 프로그래머스 - 조건에 맞는 도서와 저자 리스트 출력하기 Lv2
Week10 구현 프로그래머스 - 정수를 나선형으로 배치하기 Lv0
Week10 조합 백준 - 다리놓기 실5
Week10 BFS,DFS 백준 - 유기농 배추 실2
Week10 SQL-SELECT 프로그래머스 - 인기있는 아이스크림 Lv1
Week10 SQL-GROUP BY 프로그래머스 - 고양이와 개는 몇 마리 있을까 Lv2
Week8 완전탐색 프로그래머스 - 전력망을 둘로 나누기 Lv2
Week8 BFS,DFS 프로그래머스 - 타겟넘버 Lv2
Week8 BFS,DFS 프로그래머스 - 게임 맵 최단거리 Lv2
Week8 완전탐색 프로그래머스 - 피로도 Lv2
Week8 스택,큐 프로그래머스 - 주식 가격 Lv2
Week7 탐색 백준1733 - 음식물 피하기 실1
Week7 백트래킹 백준2023 - 신기한 소수 실1
Week7 그리디 프로그래머스 - 점프와 순간 이동 Lv2
Week7 완전탐색 프로그래머스 - 모음사전 Lv2
Week7 구현 프로그래머스 - 문자열 압축 Lv2
Week6 재귀 백준10814.나이순 정렬 실5
Week6 완전탐색 백준2606.바이러스 실3
Week6 dp 백준9461.파도반 수열 실3
Week6 구현 백준2979.트럭 주차 브2
Week6 구현 백준14888.연산자 끼워넣기 실1
Week5 구현 백준 - 단어공부 브1
Week5 구현 백준 - 기상캐스터 실5
Week5 구현 백준 - NBA 농구 실3
Week5 완전탐색 프로그래머스 - 최소직사각형 Lv1
Week5 정렬 프로그래머스 - H-Index Lv2
Week4 구현 프로그래머스 - 영어 끝말잇기 Lv2
Week4 그리디 프로그래머스 - 구명보트 Lv2
Week4 완전탐색 프로그래머스 - 카펫 Lv2
Week4 구현 프로그래머스 - 2021 카카오 채용연계형 인턴십_숫자 문자열과 영단어 Lv1
Week4 구현 프로그래머스 - 2018 KAKAO BLIND RECRUITMENT_비밀지도 Lv1
Week3 구현 프로그래머스 - 이진변환반복하기 Lv2
Week3 스택, 큐 프로그래머스 - 다리를 지나는 트럭 Lv2
Week3 힙 프로그래머스 - 더 맵게 Lv2
Week3 구현 프로그래머스 - 전화번호 목록 Lv2
Week3 DP 프로그래머스 - 땅따먹기 Lv2
Week1 BFS 백준1926.그림 실1
Week1 BFS 백준2178.미로탐색 실1
Week1 백트래킹 백준14889.스타트와 링크 실2
Week1 DFS 백준2667.단지번호 붙이기 실1
Week1 DFS 백준2644.촌수계산 실2
Week2 DP 백준1463.1로 만들기 실3
Week2 DP 백준11659.구간 합 구하기 4 실3
Week2 DP 백준11055.가장 큰 증가하는 부분 수열 실2
Week2 DP 백준14501.퇴사 실3
Week2 DP 백준15486.퇴사2 골5


참여 방법

  1. 이 저장소를 fork 한다.
  2. 생성된 원격 저장소에 Github ID로 폴더를 생성한다.
  3. 알고리즘 풀이 후 원격 저장소 자신의 폴더에 풀이한 소스 코드를 push 한다.
  4. commit할 때 commit 컨벤션을 지킨다.
  5. 마감 시간 전까지 원본 저장소로 PR한다.
  6. (option) 다른 사람들의 PR을 보고 자유롭게 코드리뷰를 한다.

Repository 구조

  • Github ID/주차/소스코드(플랫폼과 문제 번호 명시)
  • gitignore 파일을 활용하여

예시

raeunlee/week_01/boj1414


Commit Convention

태그 설명
feat 새로운 기능 추가
fix 버그 수정
refactor 코드 리팩토링
comment 주석 추가(코드 변경 X) 혹은 오타 수정
docs README와 같은 문서 수정
merge merge
rename 파일, 폴더명 수정 혹은 이동

💡 예시

feat: boj_1414 불우이웃돕기

플랫폼

플랫폼 태그
백준 boj
프로그래머스 pgs
소프티어 sft

⚠️ PR 규칙

  • [주차] x문제 제출합니다 형태로 작성
  • (option) comment는 자유!

💡 예시

[week 01] 1문제 제출합니다!

해당 README는 다음 레포지토리를 참고해서 제작하였습니다.