문제 링크https://www.acmicpc.net/problem/31009  문제이 문제는 "진주로 가자! (Hard)" 문제와 입력으로 주어지는 수의 범위를 제외하면 같은 문제이다.서울살이에 지쳐버린 경상국립대 졸업생 보선이는 대학생이었던 시절이 그리워졌고, 오랜만에 경상국립대가 있는 진주에 가고 싶어졌다. 그래서 보선이는 진주로 당일치기 나들이를 가기 위해 무작정 서울 터미널에 도착했다.서울 터미널에는 N개의 교통편이 있다. 각 교통편의 정보는 도착지와 요금으로 이루어져 있으며, 모든 도착지는 서로 다르다. 그리고 주어지는 도착지에는 진주로 가는 교통편을 의미하는 jinju가 반드시 존재한다.요즘 물가 인상이 걱정되는 보선이는 진주로 가는 교통편의 요금을 알아보면서 그보다 비싼 교통편의 개수 또한 ..

문제 링크https://www.acmicpc.net/problem/25576  문제구수한 욕설과 귀여운 동남권 사투리가 매력인 인기 스트리머 랄파는 오늘도 열심히 게임 방송을 한다. 랄파는 과거 게임 최상위 랭커를 달성했던 빛나는 시절이 있었으나, 현재는 실력이 많이 줄어들어 매일매일 악질 시청자의 훈수와 싸우고 있다. 랄파 방송을 오랫동안 봐온 당신은, 어느 날 한 가지 엄청난 사실을 발견했다. 바로 악질 시청자들이 랄파와 사이가 좋지 않은 스트리머들을 다수 구독하고 다닌다는 사실이었다. 클린한 랄파의 방송을 위해 당신은 직접 정의를 행하고자 이들을 모두 찾아내기로 한다.랄파가 방송하는 플랫폼인 샌드위치TV는 서로 친한 스트리머들의 시청자 변화 추이가 비슷하다는 특징이 있다. 그리고, 특정한 기간 내 ..

문제 링크https://www.acmicpc.net/problem/16719  문제2018년 12월, 처음 시작하게 된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다.앞 글자부터 하나씩 보여주는 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해냈다!규칙은 이러하다. 아직 보여주지 않은 문자 중 추가했을 때의 문자열이 사전 순으로 가장 앞에 오도록 하는 문자를 보여주는 것이다.예를 들어 ZOAC를 보여주고 싶다면, A → AC → OAC → ZOAC 순으로 보여주면 된다.바쁜 성우를 위하여 이 규칙대로 출력해주는 프로그램을 작성하시오.  입력첫 번째 줄에 알파벳 대문자로 구성된 문자열이 주어진다. 문자열의 길이는 최대 100자이다.  출력규칙에 맞게 순..

문제 링크https://www.acmicpc.net/problem/18238  문제2019년 12월, 두 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다.작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해냈다!규칙은 이러하다.그림과 같은 원판에 문자들이 순서대로 적혀있다. 처음 순간에 화살표는 'A'를 가리키고 있다.원판은 왼쪽 또는 오른쪽으로 돌릴 수 있다. 원판을 한 칸 돌리는 데에는 1의 시간이 소요된다.화살표가 가리키고 있는 문자를 출력할 수 있다. 문자를 출력하는 데에 걸리는 시간은 없다.시간이 너무 오래 걸리면 지루해할 ZOAC의 참가자들을 위해 성우는 해당 문자열을 앞에서부터 차례대로 최대한 빠르게 출력하려고 한..

문제 링크https://www.acmicpc.net/problem/20436  문제2020년 12월, 세 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 빠르게 ZOAC를 알리려 한다.하지만 안타깝게도 성우는 독수리타법이다!독수리 타법이란 양 손의 검지손가락만을 이용해 타자를 치는 타법이다.성우는 한글 자음 쪽 자판은 왼손 검지손가락으로 입력하고, 한글 모음 쪽 자판은 오른손 검지손가락으로 입력한다.a의 좌표가 (x1, y1)이고, b의 좌표가 (x2, y2)일 때, a에 위치한 성우의 손가락이 b로 이동하는 데에는 a와 b의 택시 거리 |x1-x2|+|y1-y2| 만큼의 시간이 걸린다.각 키를 누르는 데에는 1의 시간이 걸린다.성우는 두 손을 동시에 움직일 수 없다.성우가 사용하는 키보드는 쿼티..

문제 링크https://www.acmicpc.net/problem/23971  문제2021년 12월, 네 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 오프라인 대회를 대비하여 강의실을 예약하려고 한다.강의실에서 대회를 치르려면 거리두기 수칙을 지켜야 한다!한 명씩 앉을 수 있는 테이블이 행마다 W개씩 H행에 걸쳐 있을 때, 모든 참가자는 세로로 N칸 또는 가로로 M칸 이상 비우고 앉아야 한다. 즉, 다른 모든 참가자와 세로줄 번호의 차가 N보다 크거나 가로줄 번호의 차가 M보다 큰 곳에만 앉을 수 있다.논문과 과제에 시달리는 성우를 위해 강의실이 거리두기 수칙을 지키면서 최대 몇 명을 수용할 수 있는지 구해보자.  입력H, W, N, M이 공백으로 구분되어 주어진다. (0  H, W, N, M ≤ 50..