https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 거스름돈의 액수가 주어지면 리암이 줘야할 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0.01)의 개수 구하기 거스름돈은 항상 $5.00 이하이고, 손님이 받는 동전의 개수를 최소로 하려고 함 예를 들어, $1.24를 거슬러 주어야 한다면, 손님은 4쿼터, 2다임, 0니켈, 4페니를 받게 됨 입력 첫째 줄에 테스트 케이스의 개수 T가 주어짐 각 테스트 케이스는 거스름돈 C..

https://www.acmicpc.net/problem/14487 14487번: 욱제는 효도쟁이야!! 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 www.acmicpc.net 욱제는 부모님을 모시고 코드게이트 섬을 관광하려고 함 코드게이트 섬은 해안가를 따라 원형으로 마을들이 위치해있음 임의의 A마을에서 임의의 B마을로 가기 위해서는 왼쪽 또는 오른쪽 도로를 통해 해안가를 따라 섬을 돌아야 함 섬을 빙빙 도는 원형의 길 외에 다른 길은 존재하지 않음 각 마을에서 마을까지의 이동비용이 주어질 때, 욱제가 최소한의 이동비용으로 부모님을 모시고 섬의 모든 마을을 관..

https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하기 입력 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어짐 단어의 길이는 최대 100 출력 첫째 줄에 입력으로 주어진 단어에서 대문자는 소문자로, 소문자는 대문자로 바꾼 단어를 출력 시간 제한: 1초 메모리 제한: 128 MB """ 입출력 예시) WrongAnswer -> wRONGaNSWER """ ## 의사코드 ## # new = '' #..

https://www.acmicpc.net/problem/19564 19564번: 반복 muse가 입력하고자 하는 글 $S$가 주어진다. 이 글은 알파벳 소문자만으로 이루어져 있으며, 길이는 $L$이다. ($1 \le L \le 10^5$) www.acmicpc.net muse는 키보드가 고장나서, 어떤 키를 누르든 abcdefghijklmnopqrstuvwxyz가 입력됨 원하는 글을 쓰기 위해서는 아래와 같은 작업을 해야 함 1) abcdefghijklmnopqrstuvwxyz를 K번 반복해서 입력 2) 원하는 글자를 마우스로 지워, 최종 글을 완성 muse는 많은 글자를 지우는 일이 귀찮기 때문에, K를 최소화하려 함 muse가 원하는 글을 입력하려면 abcdefghijklmnopqrstuvwxyz를..

https://www.acmicpc.net/problem/1263 1263번: 시간 관리 진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다. 진영 www.acmicpc.net 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였음 명단에서 i번째 일은 일을 처리하는데 정확히 Ti 시간이 걸리고 Si 시 내에 이 일을 처리하여야 한다는 것을 담고 있음 진영이는 0시부터 활동을 시작할 수 있고, 두 개 이상의 일을 같은 시간에 처리할 수 없음 진영이가 바라는 점은 최대한 늦잠을 자는 것 일들은 모두 마감시간 내에 처리할 수 ..

https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어짐 여기서 안정적인 문자열을 만들기 위한 최소 연산의 수를 구하려고 함 안정적인 문자열의 정의 1) 빈 문자열은 안정적 2) S가 안정적이라면, {S}도 안정적인 문자열 3) S와 T가 안정적이라면, ST(두 문자열의 연결)도 안정적 ex) {}, {}{}, {{}{}}는 안정적인 문자열이지만, }{, {{}{, {}{는 안정적인 문자열이 아님..