algorithm-adv

• 각 주마다 1명이 알고리즘 주제별 발제 및 발제자 문제 선정(약 5문제, 필수문제 2-3개 선정)

• 발제 후 그 다음 주까지 문제 풀기 (최소 2문제 이상)

• 코드는 boj1345.cpp, pro12423.py 식의 형식의 파일 이름으로 올려주세요.

• 각 코드에 주석 달아서 다른 사람이 이해하기 편하게 간단한 설명써주기.

• 주제는 다음과 같다. (추후 변동될 수 있음)

  • 스택/큐
    1. boj10828: basic-stack
    2. boj6549: histogram
    3. pro42583: truck
    4. boj9935: string-explosion
    5. pro60059: bonus
  • 정렬
    1. boj1181: word sorting [필수]
    2. pro42747: H index [필수]
    3. boj1946: new employee
    4. boj3649: robot project
    5. boj2170: draw line [필수]
  • 완전탐색
    1. boj1759: password [필수]
    2. pro42842 : carpet [필수]
    3. boj14500: tetromino
    4. boj1107: remote_count [필수]
    5. boj17825: yut-nori [심화]
  • 깊이우선 탐색
    1. pro43162: network [필수]
    2. pro43165: target number [필수]
    3. boj2606: virus
    4. boj2589: 보물섬
    5. boj3055: 탈출 [필수]
  • 너비우선 탐색
    1. boj1697: 숨바꼭질 [필수]
    2. boj2644: 촌수계산 [필수]
    3. boj2589: 보물섬 [필수]
    4. boj2146: 다리 만들기
    5. boj16236: 아기상어 [심화]
  • 이분탐색
    1. boj1920: 수 찾기 [필수]
    2. boj2110: 공유기 설치 [필수]
    3. boj43236: 징검다리 [필수]
    4. boj1300: K번째 수
    5. boj12015: 가장 긴 증가하는 부분 수열 2
  • 동적계회법(dynamic programming)
  • 해시
  • 힙
  • 그래프
  • 탐욕법
  • 참조: https://programmers.co.kr/learn/challenges

• 주제 발제 완료 후 랜덤 문제 선정 후 문제 풀기

• 문제풀이는 https://programmers.co.kr/ 이용.