algorithm-study

규칙

• fork로 각자 레포지토리 가져가서 진행

• 각자 문제 풀고 자기 이름의 폴더에 풀이 올리기(Only .java file)

• 매주 코드리뷰 전 (월요일 22:00) PR 하기

• 문제 출제 순서

  • 백준 기준 실버2 ~ 골드3,
  • 완전탐색, 백트래킹, DFS & BFS, 투포인터, 이분탐색, 유니온파인드, 문자열, 누적합,

• 토의시간(참여 가능한 사람만)

  • 매주 월요일 22시
  • 온라인 google meet
  • 다음주 개념과 이번주 문제 풀이 공유

문제

1주차 완전탐색

• 퇴사
• N과 M (순열)
• N과 M (조합)
• N과 M (9)
• N과 M (10)
• 동전 게임
• 호석이 두 마리 치킨
• 종이조각

2주차 완전탐색 + 백트래킹 응용

• 괄호 추가하기
• 달이 차오른다, 가자
• 짠돌이 호석
• 스티커 붙이기
• 알파 틱택토

3주차 BFS + DFS

• 화물차
• 늑대 사냥꾼
• 일요일 아침의 데이트
• 퍼즐
• 다리만들기
• Baaaaaaaaaduk2 (Easy)

3주차 선택문제

• 양구출작전
• 지하철2호선

4주차 투 포인터

• 배열 합치기
• 게으른 백곰
• 두 용액
• 수 고르기
• 가장 긴 짝수 연속한 부분 수열(large)
• 좋다
• 회전초밥
• 같이 눈사람 만들래?
• ㅋㅋ루ㅋㅋ
• 합이 0인 네 정수

5주차 이분탐색

• 정수 제곱근
• 선분 위의 점
• 나무 자르기
• 랜선 자르기
• 입국심사
• 공유기 설치
• 구간 나누기2
• 사냥꾼

6주차 분리 집합

• 집합의 표현
• 친구비
• 친구 네트워크
• 공항
• 통신망 분할
• 문명
• 교수님은 기다리지 않는다

7주차 누적합(구간합)

• 2차원 배열의 합
• 구간 합 구하기 5
• 점수따먹기
• 나머지 합
• 두 배열의 합
• 피자판매
• 색종이 - 3

8주차 세그먼트 트리

• 구간 합 구하기
• 구간 곱 구하기
• 사탕상자

9주차 세그먼트 트리 심화

• 가장 긴 증가하는 부분 수열 2
• 영화 수집
• 나무 심기
• 중앙값 측정

10주차 재도전

• 합이 0인 네 정수
• 세 용액
• 문명
• 교수님은 기다리지 않는다
• 피자판매
• 색종이 - 3

11, 12주차 다익스트라

• 알고스팟
• 도로포장
• 거의 최단 경로
• k번째 최단경로 찾기
• 탈옥

13, 14주차 오마카세

• 배열에서 이동
• Boggle
• 공장
• KCM Travel
• 히스토그램
• 백조의 호수

15주차 프로그래머스

• 개인정보 수집 유효기간
• 택배 배달과 수거하기
• 이모티콘 할인행사
• 표현 가능한 이진트리