2017년 KOI 기출 문제

초등부

딱지 놀이

  • 빈도수(counting) 체크, 두 문자열을 비교하는 방법 활용
  • BOJ 문제풀기(BOJ14696_), JOJ 문제풀기(JOJ3072)

방 배정하기

  • 모든 가능한 경우를 체크해보는 완전 탐색
  • 방의 종류가 많아지면 어떻게 할까?
  • BOJ 문제풀기(BOJ14697_), JOJ 문제풀기(JOJ3073)

서울에서 경산까지

  • 문제 정의하기, DP로 풀기....
  • 최종 결과값이 무엇일꺄?
  • BOJ 문제풀기(BOJ14863_), JOJ 문제풀기(JOJ3074)

줄서기

  • 문제 분석하기
  • BOJ 문제풀기(BOJ14864), JOJ 문제풀기(JOJ3075)

중등부

곡선 자르기

  • 괄호에 대한 포함 관계를 적용한다.
  • 괄호짝짓기 문제의 형태로 입력 자료를 처리한다.
  • BOJ 문제풀기(BOJ14865), JOJ 문제풀기(JOJ3076)

산만한 고양이