어서 와, 알고리즘 GYM은 처음이지?

💪꾸준히 하는 것이 힘이다 (Keep Going)

김동욱	채기중	심진섭	이준희
Member	Member	Member	Member
[email protected]	[email protected]	[email protected]	[email protected]

---

백준 단계별로 풀어보기 11 ~ 30 135문제 (~5.22 총 11주차)

백준 단계별로 풀어보기

• 월, 수, 금: 라이브 코딩

• 일요일: 해당 주차 리뷰

• 세부일정

  • 1주차: 브루트 포스(5), 정렬(9)
  • 2주차: 정렬(1), 백트레킹(8), DP(5)
  • 3주차: DP1(11), 그리디(3)
  • 4주차: 그리디(2), 정수론 및 조합론(12)
  • 5주차: 스택(6), 큐, 덱(7)
  • 6주차: Divide Qonquer(9), 이분탐색(5)
  • 7주차: Priority Queue(4), DP2(7), DFS, BFS(3)
  • 8주차: DFS, BFS(8), 최단경로(6)
  • 9주차: 투 포인터(5), 최단거리 역추적(9)
  • 10주차: 트리(7), 유니온파인드(4), 최소신장트리(6)

  -> 진행 중 해당 주차에 추가된 문제들이 있으므로 11주차까지 진행 !!

• 오늘의 문제

1주차

• 3.7: 2798, 2231
• 3.8: 7568, 1018
• 3.9: 1436, 2750
• 3.10: 2751, 10989
• 3.11: 2108, 1427
• 3.12: 11650, 11651
• 3.13: 1181, 10814

2주차

• 3.14: 18870, 15649
• 3.15: 15650, 15651
• 3.16: 15652, 9663
• 3.17: 2580, 14888
• 3.18: 14889, 1003
• 3.19: 9184, 1904
• 3.20: 9461, 1149

3주차

• 3.21: 1932, 2579
• 3.22: 1463, 10844
• 3.23: 2156, 11053
• 3.24: 11054, 2565
• 3.25: 9251, 1912
• 3.26: 12865, 11047
• 3.27: 1931, 11399

4주차

• 3.28: 1541, 13305
• 3.29: 5086, 1037
• 3.30: 2609, 1934
• 3.31: 2981, 3036
• 4.1: 11050, 11051
• 4.2: 1010, 9375
• 4.3: 1676, 2004

5주차

• 4.4: 10828, 10773
• 4.5: 4949, 9012
• 4.6: 1874, 17298
• 4.7: 18258, 2164
• 4.8: 11866, 1966
• 4.9: 10866, 1021
• 4.10: 5430, 2630

6주차

• 4.11: 1992, 1780
• 4.12: 1629, 11401
• 4.13: 2740, 10830
• 4.14: 11444, 6549
• 4.15: 1920, 10816
• 4.16: 1654, 2805
• 4.17: 2110, 1300

7주차

• 4.18: 12015, 11279
• 4.19: 1927, 11286
• 4.20: 1655, 11066
• 4.21: 11049, 1520
• 4.22: 10942, 2629
• 4.23: 2293, 7579
• 4.24: 1260, 2606

8주차

• 4.25: 2667, 1012
• 4.26: 2178, 7576
• 4.27: 7569, 1697
• 4.28: 2206, 7562
• 4.29: 1707, 1753
• 4.30: 1504, 13549
• 5.1: 9370, 11657

9주차

• 5.2: 11404, 1956
• 5.3: 3273, 2470
• 5.4: 1806, 1644
• 5.5: 1450, 12852
• 5.6: 14002, 14003
• 5.7: 9252, 2618 (카카오 코딩테스트의 사유로 5.8로 연기)
• 5.8: 9252, 2618

10주차

• 5.9: 13913, 9019
• 5.10: 11779, 11780
• 5.11: 11725, 1167
• 5.12: 1967, 1991
• 5.13: 2263, 5639
• 5.14: 4803, 1717
• 5.15: 1976, 4195

11주차

• 5.16: 20040, 9372
• 5.17: 1197, 4386
• 5.18: 1774, 2887
• 5.19: 17472

5.19 부로 백준 단계별로 단계별로 풀어보기 끝 !!

5.31 까지 단계별로 풀어보기 미숙한 것들 완료 후, 6.1 부터 프로그래머스 시작

고생많았습니당 ^.^

---

프로그래머스 LEVEL 1 ~ 3

6.1 ~ 모든 문제 다 풀때 까지! 매일 2문제씩!

• 한 주차의 시작은 수요일입니다.

1주차

• 6.1: 신고 결과 받기[LEVEL 1], 추석 트래픽[LEVEL 3]
• 6.2: 문자열 압축[LEVEL 2], 오픈 채팅방[LEVEL 2]
• 6.3: 로또의 최고,최저 순위[LEVEL 1], N으로 표현[LEVEL 3]
• 6.4: 카카오프렌즈 컬러링북[LEVEL 2], 단체사진 찍기[LEVEL 2]
• 6.5: 신규 아이디 추천[LEVEL 1], 입국심사[LEVEL 3]
• 6.6: 멀쩡한 사각형[LEVEL 2], 124 나라의 숫자[LEVEL 2]
• 6.7: 키패드 누르기[LEVEL 1], 가장 먼 노드[LEVEL 3]

2주차

• 6.8: 타겟 넘버[LEVEL 2], 고양이와 개는 몇 마리 있을까[LEVEL2]
• 6.9: 숫자 문자열과 영단어[LEVEL 1], 없어진 기록 찾기[LEVEL 3]
• 6.10: 기능개발[LEVEL 2], 더 맵게[LEVEL 2]
• 6.11: 크레인 인형뽑기 게임[LEVEL 1], 브라이언의 고민[LEVEL 3]
• 6.12: 루시와 엘라 찾기[LEVEL 2], 짝지어 제거하기[LEVEL 2]
• 6.13: 없는 숫자 더하기[LEVEL 1], 리틀 프렌즈 사천성[LEVEL 3]
• 6.14: 행렬 테두리 회전하기[LEVEL 2], 메뉴 리뉴얼[LEVEL 2]

3주차

• 6.15: 음양 더하기[LEVEL 1], 디스크 컨트롤러[LEVEL 3]
• 6.16: 괄호 변환[LEVEL 2], 뉴스 클러스터링[LEVEL 2]
• 6.17: 내적[LEVEL 1], 정수 삼각형[LEVEL 3]
• 6.18: 거리두기 확인하기[LEVEL 2], 수식 최대화[LEVEL 2]
• 6.19: 소수 만들기[LEVEL 1], 네트워크[LEVEL 3]
• 6.20: 튜플[LEVEL 2], 빛의 경로 싸이클[LEVEL 2]
• 6.21: 완주하지 못한 선수[LEVEL 1], 순위[LEVEL 3]

4주차

• 6.22: 전화번호 목록[LEVEL 2], 프린터[LEVEL 2]
• 6.23: K번째 수[LEVEL 1], 있었는데요 없었습니다[LEVEL 3]
• 6.24: 가장 큰 수[LEVEL 2], 소수 찾기[LEVEL 2]
• 6.25: 모의고사[LEVEL 1], 다단계 칫솔 판매[LEVEL 3]
• 6.26: 조이스틱[LEVEL 2], 최솟값 구하기[LEVEL 2]
• 6.27: 체육복[LEVEL 1], 자물쇠와 열쇠[LEVEL 3]
• 6.28: 동명 동물 수 찾기[LEVEL 2], 이름에 el이 들어가는 동물 찾기[LEVEL 2]

5주차

• 6.29: 모든 레코드 조회하기[LEVEL 1], 셔틀버스[LEVEL 3]
• 6.30: 게임 맵 최단거리[LEVEL 2], 예상 대진표[LEVEL 2]
• 7.1: 폰켓몬[LEVEL 1], 표 편집[LEVEL 3]
• 7.2: 순위 검색[LEVEL 2], 후보키[LEVEL 2]
• 7.3: 이름이 없는 동물의 [LEVEL 1], 보석 쇼핑[LEVEL 3]
• 7.4: 괄호 회전하기[LEVEL 2], 배달[LEVEL 2]
• 7.5: 최댓값 구하기[LEVEL 1], 불량 사용자[LEVEL 3]

6주차

• 7.6: 2xn 타일링[LEVEL 2], 위장[LEVEL 2]
• 7.7: 실패율[LEVEL 1], GPS[LEVEL 3]
• 7.8: 다리를 지나는 트럭[LEVEL 2], H-Index[LEVEL 2]
• 7.9: 약수의 갯수와 덧셈[LEVEL 1], 금과 은 운반하기[LEVEL 3]
• 7.10: 카펫[LEVEL 2], 큰 수 만들기[LEVEL2]
• 7.11: 3진법 뒤집기[LEVEL 1], 이중 우선순위 큐[LEVEL 3]
• 7.12: 동물 수 구하기[LEVEL 2], 입양 시각 구하기[LEVEL 2]

7주차

• 7.13: 예산[LEVEL 1], 등굣길[LEVEL 3]
• 7.14: NULL 처리하기[LEVEL 2], 중성화 여부 판단하기[LEVEL 2]
• 7.15: 역순 정렬하기[LEVEL 1], 단어 변환[LEVEL 3]
• 7.16: 피로도[LEVEL 2], 프렌즈 4블록[LEVEL2]
• 7.17: 이름이 있는 동물의 아이디[LEVEL 1], 오랜 기간 보호한 동물[LEVEL 3]
• 7.18: 2개 이하로 다른 비트[LEVEL 2], 삼각 달팽이[LEVEL 2]
• 7.19: 2개 뽑아서 더하기[LEVEL 1], 헤비 유저가 소유한 장소[LEVEL 3]

8주차

• 7.20: 영어 끝말잇기[LEVEL 2], 주식가격[LEVEL 2]
• 7.21: 아픈 동물 찾기[LEVEL 1], 합승 택시 요금[LEVEL 3]
• 7.22: 구명보트[LEVEL 2], 중복 제거하기[LEVEL 2]
• 7.23: 2016년 [LEVEL 1], 경주로 건설[LEVEL 3]
• 7.24: 교점에 별 만들기[LEVEL 2], 전력망을 둘로 나누기[LEVEL 2]
• 7.25: 어린 동물 찾기[LEVEL 1], 보행자 천국[LEVEL 3]
• 7.26: 모음 사전[LEVEL 2], 캐시[LEVEL 2]

9주차

• 7.27: 최소 직사각형[LEVEL 1], 몸짱 트레이너 라이언의 고민[LEVEL 3]
• 7.28: 이진 변환 반복하기[LEVEL 2], 점프와 순간 이동[LEVEL 2]
• 7.29: 나머지가 1이 되는 수 찾기[LEVEL 1], 베스트 앨범[LEVEL 3]
• 7.30: 3xn 타일링[LEVEL 2], DATETIME에서 DATE로 형 변환[LEVEL 2]
• 7.31: 동물의 아이디와 이름[LEVEL 1], 아이템 줍기[LEVEL 3]
• 8.1: n^2배열 자르기[LEVEL 2], 쿼드압축 후 개수 세기[LEVEL 2]
• 8.2: 부족한 금액 계산하기[LEVEL 1], 여행경로[LEVEL 3]

10주차

• 8.3: 스킬트리[LEVEL 2], 방문 길이[LEVEL 2]
• 8.4: 비밀 지도[LEVEL 1], 오랜기간 보호한 동물(2)[LEVEL 3]
• 8.5: 방금그곡[LEVEL 2], 가장 큰 정사각형 찾기[LEVEL 2]
• 8.6: 가운데 글자 가져오기[LEVEL 1], 퍼즐 조각 채우기[LEVEL 3]
• 8.7: 압축[LEVEL 2], 파일명 정렬[LEVEL 2]
• 8.8: 여러 기준으로 정렬하기[LEVEL 1], 광고 삽입[LEVEL 3]
• 8.9: 올바른 괄호[LEVEL 2], n진수 게임[LEVEL 2]

11주차

• 8.10: 다트 게임[LEVEL 1], 기둥과 보 설치[LEVEL 3]

8.11 ~ 9.5일까지 보충할 부분 보충하고 부족한 개념 정리..

• 9.6: 다음 큰 숫자[LEVEL 2], 땅 따먹기[LEVEL 2]
• 9.7: 상위 n개 레코드[LEVEL 1], 공 이동 시뮬레이션[LEVEL 3]
• 9.8: N개의 최소공배수[LEVEL 2], N-Queen[LEVEL 2]

9.9 ~ 9.12 (추석 휴무)

12주차

• 9.13: x만큼 간격이 있는 n개의 숫자[LEVEL 1]. 모두 0으로 만들기[LEVEL 3]
• 9.14: JadenCase 문자열 만들기[LEVEL 2], 행렬의 곱셈[LEVEL 2]
• 9.15: 행렬의 덧셈[LEVEL 1], 110 옮기기[LEVEL 3]
• 9.16: 멀리 뛰기[LEVEL 2], 튜플[LEVEL 2]
• 9.17: 핸드폰 번호 가리기[LEVEL 1], 거스름돈[LEVEL3]
• 9.18: 숫자 블록[LEVEL 2], k진수에서 소수 개수 구하기[LEVEL 2]
• 9.19: 콜라츠 추측[LEVEL 1], 디스크 컨트롤러[LEVEL 3]
• 9.20 : 하노이의 탑[LEVEL 2], 수식 최대화[LEVEL 2]

13주차

• 9.21: 하샤드 수[LEVEL 1], 풍선 터트리기[LEVEL 3]
• 9.22: 최댓값과 최솟값[LEVEL 2], 줄 서는 방법[LEVEL 2]
• 9.23: 평균 구하기[LEVEL 1], 징검다리 건너기[LEVEL 3]
• 9.24: 카카오 코딩테스트
• 9.25: 양궁대회[LEVEL 2], 두 큐 합 같게 만들기[LEVEL 2]
• 9.26: 최대공약수와 최소공배수[LEVEL 1], 최고의 집합[LEVEL 3]
• 9.27: 짝수와 홀수[LEVEL 1], 단속 카메라[LEVEL 3]

14주차

• 9.28: 제일 작은 수 제거[LEVEL 1], 정수 제곱근 판별[LEVEL 1], 기지국 설치[LEVEL 3]
• 9.29: 문자열 내 p와 y의 개수[LEVEL 1], 없는 숫자 더하기[LEVEL 1], 가장 긴 팰린드롬[LEVEL 3]
• 9.30: 정수 내림차순으로 배치하기[LEVEL 1], 자연수 뒤집어 배열로 만들기[LEVEL 1], 야근 지수[LEVEL 3]
• 10.1 : 서울에서 김서방 찾기[LEVEL 1], 음양 더하기[LEVEL 1], 숫자 게임[LEVEL 3]
• 10.2 : 수박수박수?[LEVEL 1], 시저 암호[LEVEL 1], 길 찾기 게임[LEVEL 3]
• 10.3 : 문자열을 정수로 바꾸기[LEVEL 1], 문자열 내 마음대로 정렬하기[LEVEL 1], 블록 이동하기[LEVEL 3]
• 10.4 : 이상한 문자 만들기[LEVEL 1], 직사각형 별 찍기[LEVEL 1], 스티커 모으기2[LEVEL 3]

15주차

• 10.5 : 나누어 떨어지는 숫자 배열[LEVEL 1], 소수 찾기[LEVEL 1], 코딩테스트 공부[LEVEL 3]
• 10.6 : 두 정수 사이의 합[LEVEL 1], 소수 만들기[LEVEL 1], 외벽 점검[LEVEL 3]
• 10.7 : 강원도에 위치한 생산공장 목록 출력하기[LEVEL 1], 문자열 다루기 기본[LEVEL 1], 조건별로 분류하여 주문상태 출력하기[LEVEL 3]
• 10.8: 숫자 짝궁[LEVEL 1], 경기도에 위치한 식품창고 목록 출력하기[LEVEL 1], 즐겨찾기가 가장 많은 식당정보 출력하기[LEVEL 3]
• 10.9: 약수의 합[LEVEL 1], 내적[LEVEL 1], 아직 안뽑았습니다.[LEVEL 3]
• 10.10 ~ 10.21 중간고사 일정으로 인해 잠시 쉬어갑니다 !

16주차

• 10.22: 택배 상자[LEVEL 2], 연속 부분 수열 합의 개수[LEVEL 2]
• 10.23: 나이 정보가 없는 회원 수 구하기[LEVEL 1], 부대복귀[LEVEL 3]
• 10.24: 롤케이크 자르기[LEVEL 2], 진료과별 총 예약 횟수 출력하기[LEVEL 2]
• 10.25: 삼총사[LEVEL 1], 2차원 동전 뒤집기[LEVEL 3]

17주차

• 10.26: 재구매가 일어난 상품과 회원 리스트[LEVEL 2], 상품 별 오프라인 매출 구하기[LEVEL 2]
• 10.27: 흉부외과 또는 일반외과 의사 목록 출력하기[LEVEL 1], 카운트 다운[LEVEL 3]
• 10.28 ~ 30: 정보컴퓨터공학부 학술제로 인해 쉬어갑니다 !
• 10.31: 혼자 놀기의 달인[LEVEL 2], 성분으로 구분한 아이스크림 총 주문량[LEVEL 2]

10.31 부로 프로그래머스 스터디를 마칩니다.

LEVEL 1 문제가 새로 많이 올라왔지만, 난이도가 낮아 개인적으로 풀어보면 될 것 같습니다!

고생많았습니당 ^.^