algorithm

<< 문제집 >>
https://github.com/tony9402/baekjoon
https://www.acmicpc.net/group/workbook/18638

🛠 규칙

• 문제 풀고 업로드는 매주 수요일, 일요일 오전 6:00 까지
  
• 만나는건 매주 수요일, 일요일 정오 12시 디스코드에서
  
• 참고하여 풀었을 경우, 주석 or 새로운 파일로 전후 코드 차이를 드러낼 것
  (~~ 이렇게 풀면 되겠다고 생각했는데 ~~ 가 아니였음, ~~ 이런 포인트가 떠오르지 않음)
• 서로 의논하여 복습 여부 결정
  (알고리즘적으로 틀림/모름 + 다시 풀어야할 거 같은 문제)
• Week 07 부터 일주일에 두 번씩 진행

🥇 Progress

	문제	윤소민	이지선	복습
Week 67 (24.12.29)	B22251 동물원
	B2304 카드
	B20922 적록색약
	B2448 적록색약
Week 67 (24.12.29)	B14235 크리스마스 선물
	B1956 운동
	B15683 감시
	B1193 분수찾기
Week 67 (24.12.22)	B1012 유기농 배추		✅
	B1939 중량제한		✅
	B11060 점프 점프		✅
	B1874 스택 수열		✅
Week 66 (24.12.08)	B2660 회장뽑기	✅	✅
	B20529 가장 가까운 세 사람의 심리적 거리	☑️	✅
	B2885 초콜릿 식사	✅	✅
	B17140 이차원 배열과 연산	☑️	☑️
Week 65 (24.12.01)	B5567 결혼식	☑️	✅
	B18353 병사 배치하기	✅	✅
	B5582 공통 부분 문자열	✅	✅
	B15903 카드 합체 놀이	☑️	✅
Week 64 (24.11.24)	B11441 합 구하기	✅	✅
	B17609 회문	☑️	☑️
	B2012 등수 매기기	✅	✅
	B22233 가희와 키워드	✅	✅
Week 63 (24.11.17)	B5212 지구 온난화	✅	✅
	B18352 특정 거리의 도시 찾기	✅	✅
	B1459 걷기	✅	✅
	B1027 고층 건물	✅	☑️
Week 62 (24.11.10)	B22251 빌런 호석	☑️	☑️
	B1788 피보나치 수의 확장	✅	✅
	B20922 겹치는 건 싫어	✅	✅
	B2448 별 찍기 - 11	☑️	✅
Week 61 (24.11.03)	B25757 임스와 함께하는 미니게임	✅	✅
	B5430 AC	☑️	☑️
	B1205 등수 구하기	✅	✅
	B9655 돌 게임	✅	✅
Week 60 (24.10.27)	B1475 방 번호	✅	✅
	B1916 최소비용 구하기	☑️	✅
	B2096 내려가기	☑️	☑️
	B17626 Four Squares	✅	✅
Week 59 (24.10.20)	B15989 1, 2, 3 더하기 4	☑️	✅
	B17266 어두운 굴다리	✅	✅
	B10655 마라톤 1	✅	✅
	B15666 N과 M (12)	✅	✅
Week 58 (24.10.13)	B20055 컨베이어 벨트 위의 로봇	✅	✅
	B16928 뱀과 사다리 게임	☑️	✅
	B2075 N번째 큰 수	✅	✅
	B15663 N과 M (9)	✅	✅
Week 57 (24.10.06)	B2630 색종이 만들기	✅	✅
	B13702 이상한 술집	✅	✅
	B2941 크로아티아 알파벳	✅	✅
	B2239 스도쿠	☑️	☑️
Week 56 (24.09.22)	B10974 모든 순열	✅	✅
	B1062 가르침	☑️	☑️
	B1038 감소하는 수	☑️	✅
	B1049 기타줄	✅	✅
Week 55 (24.09.08)	B1240 노드사이의 거리	✅	✅
	B13398 연속합 2	☑️	✅
	B1010 다리 놓기	✅	✅
	B1461 도서관	✅	☑️
Week 54 (24.09.01)	B6603 로또	✅	✅
	B20364 부동산 다툼	✅	✅
	B1759 암호 만들기	✅	✅
	B1676 팩토리얼 0의 개수	✅	☑️
Week 53 (24.08.25)	B9020 골드바흐의 추측	✅	✅
	B2143 두 배열의 합	☑️	☑️
	B30804 과일 탕후루	☑️	✅
	B14940 쉬운 최단거리	✅	✅
Week 52 (24.08.18)	B1922 네트워크 연결	✅	✅
	B2776 암기왕	✅	✅
	B20548 칠리소스	☑️	☑️
	B18870 좌표 압축	✅	✅
Week 51 (24.08.11)	B1969 DNA	✅	✅
	B13549 숨바꼭질 3	☑️	✅
	B2294 동전 2	☑️	✅
	B1946 신입 사원	✅	✅
Week 50 (24.08.04)	B1926 그림	✅	✅
	B1092 배	✅	✅
	B1697 숨바꼭질	✅	✅
	P293259 잡은 물고기의 평균 길이 구하기	✅	✅
	P59040 고양이와 개는 몇 마리 있을까	✅	✅
Week 49 (24.07.21)	B12891 DNA 비밀번호	✅	✅
	B1520 내리막 길	☑️	☑️
	B1744 수 묶기	✅	✅
	P301646 특정 형질을 가지는 대장균 찾기	✅	✅
	P59045 보호소에서 중성화한 동물	✅	✅
Week 48 (24.07.14)	B2023 신기한 소수	☑️	✅
	B1662 압축	☑️	☑️
	B1789 수들의 합	✅	✅
	P59413 입양 시각 구하기(2)	☑️	☑️
	P298517 가장 큰 물고기 10마리 구하기	✅	✅
Week 47 (24.07.07)	B22945 팀 빌딩	✅	✅
	B6443 애너그램	✅	✅
	B18430 무기 공학	☑️	☑️
	P299310 연도별 대장균 크기의 편차 구하기	☑️	✅
	P299308 분기별 분화된 대장균의 개체 수 구하기	✅	✅
Week 46 (24.06.30)	B2589 보물섬	✅	✅
	B16401 과자 나눠주기	✅	✅
	B14426 접두사 찾기	☑️	✅
	P59046 루시와 엘라 찾기	✅	✅
	P2985181 특정 물고기를 잡은 총 수 구하기	✅	✅
Week 45 (24.06.23)	B4889 안정적인 문자열	✅	✅
	B2304 창고 다각형	✅	✅
	B3020 개똥벌레	☑️	☑️
	P284529 부서별 평균 연봉 조회하기	✅	✅
	P59412 입양 시각 구하기(1)	✅	✅
Week 44 (24.06.16)	B7568 덩치	✅	✅
	B1753 최단경로	☑️	☑️
	B2565 전깃줄	✅	✅
	P276034 조건에 맞는 개발자 찾기	✅	✅
	P293260 월별 잡은 물고기 수 구하기	✅	✅
Week 43 (24.06.09)	B1446 지름길	☑️	✅
	B2217 로프	✅	✅
	B1141 접두사	✅	✅
	P284527 조건에 맞는 사원 정보 조회하기	✅	✅
	P276035 FrontEnd 개발자 찾기	☑️	☑️
Week 42 (24.06.02)	B12904 A와 B	✅	✅
	B1105 팔	✅	✅
	B18427 함께 블록 쌓기	☑️	☑️
	P273711 업그레이드 된 아이템 구하기	☑️	✅
	P301651 멸종위기의 대장균 찾기	☑️	☑️
Week 41 (24.05.26)	B16987 계란으로 계란치기	☑️	☑️
	B1051 숫자 정사각형	✅	✅
	B1743 음식물 피하기	✅	✅
	P164673 조건에 부합하는 중고거래 댓글 조회하기	✅	✅
	P131530 가격대 별 상품 개수 구하기	✅	✅
Week 40 (24.05.19)	B10610 30	✅	✅
	B10971 외판원 순회 2	✅	✅
	B2473 세 용액	☑️	☑️
	P131534 상품을 구매한 회원 비율 구하기	✅	✅
	P132202 진료과별 총 예약 횟수 출력하기	✅	✅
Week 39 (24.05.12)	B18429 근손실	✅	✅
	B5052 전화번호 목록	☑️	✅
	B2502 떡 먹는 호랑이	✅	✅
	P293257 물고기 종류 별 잡은 수 구하기	✅	✅
	P131528 나이 정보가 없는 회원 수 구하기	☑️	✅
Week 38 (24.05.05)	B2240 자두나무	☑️	✅
	B4375 1	✅	✅
	B1918 후위 표기식	☑️	✅
	P299305 대장균들의 자식의 수 구하기	✅	✅
	P301647 부모의 형질을 모두 가지는 대장균찾기	✅	✅
Week 37 (24.04.28)	B2229 조 짜기	☑️	✅
	B2493 탑	☑️	✅
	B2529 부등호	✅	✅
	P293261 물고기 종류 별 대어 찾기	✅	✅
	P301650 특정 세대의 대장균 찾기	☑️	☑️
Week 36 (24.04.21)	B14391 종이 조각	✅	✅
	B2559 수열	✅	✅
	B2002 추월	✅	✅
	P299307 대장균의 크기에 따라 분류하기 1	✅	✅
	P276013 Python 개발자 찾기	✅	✅
Week 35 (24.04.15)	B11057 오르막 수	✅	✅
	B3079 입국심사	☑️	✅
	B3107 IPv6	✅	☑️
	P284531 노선별 평균 역 사이 거리 조회하기	✅	✅
	P301649 대장균의 크기에 따라 분류하기 2	✅	☑️
Week 34 (24.04.07)	B4963 섬의 개수	✅	✅
	B1253 좋다	✅	✅
	B12865 평범한 배낭	☑️	✅
	P276036 언어별 개발자 분류하기	☑️	☑️
	P298519 특정조건을 만족하는 물고기별수와 최대길이	✅	✅
Week 33 (24.03.31)	B3273 두 수의 합	✅	✅
	B2504 괄호의 값	✅	✅
	B18405 경쟁적 전염	☑️	☑️
	P284529 부서별 평균 연봉 조회하기	✅	✅
	P284530 연도 별 평균 미세먼지 농도 조회하기	✅	✅
Week 32 (24.03.24)	B16967 배열 복원하기	✅	✅
	B13414 수강신청	✅	✅
	B1699 제곱수의 합	☑️	✅
	P131116 연간평가점수에 해당하는 평가등급	✅	☑️
	P164671 오랜기간 보호한 동물(1)	✅	✅
Week 31 (24.03.17)	B2193 이친수	✅	✅
	B1913 달팽이	✅	✅
	B2607 비슷한 단어	✅	✅
	P273710 ROOT 아이템 구하기	✅	✅
	P273709 조건에 맞는 아이템들의 가격의 총합 구하기	✅	✅
Week 30 (24.03.10)	P42578 의상	☑️	✅
	B1711 직각삼각형	☑️	✅
	B21315 카드 섞기	☑️	☑️
	P77487 헤비 유저가 소유한 장소	✅	✅
	P151138 자동차 대여 기록에서	✅	✅
Week 29 (24.03.03)	B11478 서로 다른 부분 문자열의 개수	✅	✅
	B1629 곱셈	☑️	☑️
	B9663 N-Queen	☑️	☑️
	P62284 우유와 요거트가 담긴 장바구니	✅	✅
	P273712 업그레이드 할 수 없는 아이템 구하기	☑️	✅
Week 28 (24.02.26)	B2668 숫자고르기	☑️	✅
	B13023 ABCDE	✅	✅
	B2580 스도쿠	☑️	☑️
	P157342 자동차평균대여기간구하기	✅	✅
	P59411 오랜기간보호한동물	✅	✅
Week 27 (24.02.18)	B1965 상자넣기	✅	✅
	B2343 기타 레슨	✅	✅
	B20444 색종이와 가위	☑️	✅
	P59042 없어진 기록 찾기	✅	✅
	P131529 카테고리별 상품 개수 구하기	✅	✅
Week 26 (24.02.11)	B13335 트럭	☑️	✅
	B1300 K번째 수	☑️	✅
	B1987 알파벳	✅	✅
	P151141 자동차대여기록 별 대여 금액	☑️	☑️
	P157340 자동차 대여기록에서 대여중 대여가능	☑️	✅
Week 25 (24.02.04)	B10816 숫자 카드 2	✅	✅
	B1072 게임	☑️	✅
	B1715 카드 정렬하기	✅	✅
	P157339 특정기간동안 대여 가능한 자동차들의	☑️	✅
	P144856 저자 별 카테고리 별 매출액	✅	✅
Week 24 (24.01.28)	B9657 돌 게임 3	☑️	✅
	B13305 주유소	✅	✅
	P12913 땅따먹기	✅	✅
	P131116 있었는데요 없었습니다	✅	✅
	P132204 취소되지 않은진료예약하기	✅	✅
Week 23 (24.01.21)	B2792 보석 상자	☑️	✅
	B16139 인간-컴퓨터 상호작용	☑️	☑️	24.02.04
	B9251 LCS	☑️	✅
	P164670 조건에맞는사용자정보	✅	✅
	P131537 오프라인/온라인판매데이터 통합하기	✅	✅
Week 22 (24.01.14)	B11052 카드 구매하기	✅	✅
	B14500 테트로미노	☑️	✅
	P12927 야근 지수	✅	✅
	P164668 조건에 맞는 사용자와 총	✅	✅
	P164672 조건에 부합하는 중고거래	✅	✅
Week 21 (24.01.04)	B1439 뒤집기	✅	✅
	B15900 나무 탈출	✅	✅
	B16234 인구 이동	✅	☑️
	P131124 그룹별조건에맞는식당목록출력하기	✅	✅
	P131118 서울에 위치한 식당 목록	☑️	✅
Week 20 (23.12.31)	P42885 구명보트	✅	✅
	B11054 가장긴바이토닉부분수열	☑️	✅
	B3190 뱀	✅	✅
	P144854 조건에맞는도서와	✅	✅
	P131532 년,월,성별별상품구매	☑️	☑️	24.01.14
Week 20 (23.12.28)	B11048 이동하기	✅	✅
	B2573 빙산	✅	✅
	B5014 스타트링크	☑️	✅
	P151139 대여횟수가많은	☑️	☑️	24.01.07
	P131117 5월식품들의총매출	✅	✅
Week 19 (23.12.17)	P87946 피로도	☑️	✅
	B1436 영화감독숌	✅	✅
	P42895 N으로표현	☑️	☑️
	P133027 주문량이 많은 아이스크림들	☑️	☑️	24.01.07
	P131113 조건별로 분류하여 주문상태	✅	☑️
Week 19 (23.12.14)	B1309 동물원	✅	✅
	B16194 카드 구매하기 2	☑️	✅
	B10026 적록색약	✅	✅
	P131116 식품분류별	✅	✅
	P164671 조회수가	✅	☑️
Week 18 (23.12.10)	P43164 여행경로	✅	✅
	B3005 크로스워드 퍼즐 쳐다보기	✅	✅
	B14002 가장 긴 증가하는 부분 수열 4	✅	✅
	P151137 자동차종류 별 특정옵션이 포함된	✅	✅
	P157341 대여기록이 존재하는	✅	✅
	P131533_상품 별 오프라인 매출 구하기	✅	✅
Week 18 (23.12.07)	P242259 석유시추	✅	✅
	B1941 소문난 칠공주	✅	✅
	B2011 암호코드	☑️	☑️	23.12.21
	P131123 즐겨찾기	☑️	✅
	P144855 카테고리	✅	✅
Week 17 (23.12.03)	B2512 예산	✅	✅
	B1890 점프	✅	✅
	B14499 주사위 굴리기	☑️	☑️
	P131115 가격이	☑️	☑️
	P133026 성분으로	☑️	✅
Week 17 (23.11.30)	B2531 회전 초밥	✅	✅
	B1331 나이트 투어	✅	☑️
	B1522 문자열 교환	☑️	✅
	B10836 여왕벌	☑️	✅
Week 16 (23.11.26)	B2302 극장 좌석	✅	✅
	B1063 킹	✅	✅
	B17404 RGB거리 2	✅	✅
	B2252 줄 세우기	☑️	✅
Week 16 (23.11.22)	B2578 빙고	✅	✅
	B2003 수들의 합 2	✅	✅
	B1806 부분합	✅	✅
	B16236 아기 상어	☑️	☑️
Week 15 (23.11.19)	B1535 안녕	☑️	✅
	B9465 스티커	✅	✅
	B2212 센서	✅	✅
	B1339 단어 수학	☑️	✅
Week 15 (23.11.16)	B16937 두 스티커	☑️	✅
	B2468 안전 영역	✅	✅
	B14719 빗물	☑️	✅
	B17144 미세먼지 안녕!	☑️	☑️
Week 14 (23.11.12)	B14503 로봇 청소기	☑️	✅
	B1043 거짓말	☑️	✅
	B14502 연구소	✅	✅
	B4195 친구 네트워크	☑️	☑️	23.11.26
Week 14 (23.11.09)	B2644 촌수계산	✅	✅
	B1717 집합의 표현	✅	✅
	B9205 맥주 마시면서 걸어가기	✅	☑️
	B1976 여행 가자	✅	✅
Week 13 (23.11.05)	B5639 이진 검색 트리	☑️	✅
	B9372 상근이의 여행	✅	✅
	B1967 트리의 지름	☑️	☑️	23.11.19
	B14226 이모티콘	☑️	☑️	23.11.22
Week 13 (23.11.02)	B16953 A → B	✅	✅
	B9934 완전 이진 트리	✅	✅
	B1068 트리	✅	☑️
	B3067 Coins	☑️	✅
Week 12 (23.10.29)	B2225 합분해	☑️	☑️	23.11.15
	B1991 트리 순회	☑️	✅
	B17615 볼 모으기	✅	✅
	B21758 꿀 따기	☑️	☑️	23.11.12
Week 12 (23.10.25)	B14247 나무 자르기	✅	✅
	B19583 싸이버개강총회	✅	✅
	B2138 전구와 스위치	☑️	☑️	23.11.08
	B20437 문자열 게임 2	✅	✅
Week 11 (23.10.22)	B11497 통나무 건너뛰기	✅	✅
	B14888 연산자 끼워넣기	✅	✅
	B5710 전기 요금	✅	✅
	B17281 ⚾	☑️	☑️
Week 11 (23.10.18)	B13164 행복 유치원	✅	☑️
	B15810 풍선 공장	✅	✅
	B1931 회의실 배정	✅	✅
	B19598 최소 회의실 개수	☑️	☑️	23.11.01
Week 10 (23.10.15)	B2470 두 용액	☑️	☑️	23.10.29
	B11399 ATM	✅	✅
	B22871 징검다리 건너기 (large)	☑️	☑️
	B2110 공유기 설치	☑️	✅
Week 10 (23.10.11)	B1654 랜선 자르기	☑️	✅
	B10815 숫자 카드	✅	✅
	B11663 선분 위의 점	☑️	☑️	23.10.25
	B2346 풍선 터뜨리기	✅	✅
Week 09 (23.10.08)	B3085 사탕 게임	☑️	☑️	23.10.22
	B10799 쇠막대기	✅	✅
	B2800 괄호 제거	☑️	✅
	B1302 베스트셀러	✅	✅
Week 09 (23.10.04)	B16637 괄호 추가하기	☑️	☑️	23.10.18
	B3986 좋은 단어	✅	✅
	B1158 요세푸스 문제	✅	✅
	B2688 줄어들지 않아	✅	✅
Week 08 (23.10.01)	B21278 호석이 두 마리 치킨	☑️	✅
	B1411 비슷한 단어	☑️	✅	23.10.15
	B1503 세 수 고르기	✅	☑️
	B14501 퇴사	☑️	✅
	B16508 전공책	☑️	☑️	23.10.15
Week 08 (23.09.27)	B12919 A와 B 2	☑️	✅	23.10.11
	B14620 꽃길	✅	✅
	B1548 부분 삼각 수열	☑️	☑️
	B1149 RGB거리	✅	✅
Week 07 (23.09.24)	B1325 효율적인 해킹	☑️	✅	23.10.01
	B11725 트리의 부모 찾기	✅	☑️
	B7576 토마토	✅	✅
	B11722 가장 긴 감소하는 부분 수열	☑️	✅
Week 07 (23.09.20)	B2667 단지번호붙이기	✅	✅
	B2606 바이러스	✅	☑️
	B1260 DFS와 BFS	☑️	✅
	B2178 미로 탐색	☑️	☑️	23.10.01
Week 06 (23.09.17)	B2156 포도주 시식	☑️	☑️	23.09.24
	B11726 2×n 타일링	☑️	✅
	B2407 조합	☑️	☑️
	B1912 연속합	✅	✅
Week 05 (23.09.10)	B1915 가장 큰 정사각형	☑️	☑️	23.09.24
	B17626 Four Squares	☑️	☑️	23.09.20
	B11055 가장 큰 증가하는 부분 수열	☑️	✅	23.09.20
	B10844 쉬운 계단 수	☑️	✅
	B2164 카드2	✅	✅
Week 04 (23.09.03)	B2961 도영이가 만든 맛있는 음식	✅	✅
	B15652 N과 M (4)	✅	☑️
	B15654 N과 M (5)	☑️	✅
	B15655 N과 M (6)	✅	✅
	B1182 부분수열의 합	✅	✅
Week 03 (23.08.27)	B15661 링크와 스타트	☑️	☑️	23.09.17
	B16439 치킨치킨치킨	☑️	✅	23.09.10
	B15649 N과 M (1)	✅	✅
	B15650 N과 M (2)	✅	✅
	B15651 N과 M (3)	☑️	✅
Week 02 (23.08.20)	B15686 치킨 배달	☑️	☑️	23.09.03
	B4949 균형잡힌 세상	✅	✅
	B1463 1로 만들기	✅	✅
	B1932 정수 삼각형	✅	✅
Week 01 (23.08.13)	B9095 1,2,3 더하기	✅	✅
	B14425 문자열 집합	✅	✅

해결 여부	표기
성공	✅
참고	☑️
해결 X	❔
시도 X	❌

📜 Commit Message

• ➕ [ADD] : 문제 풀이 파일이나 부수적인 코드 추가
• ✍ [MOD] : 코드 및 내부 파일 수정
• 🌳 [REVIEW] : 복습 문제 업로드 시

🔗 GitHub

윤소민	이지선