Patrick's Devlog

1. 개요 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 1-1. 설명 문자열이 주어졌을 때, ROT13으로 암호화한 다음 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어짐 2. 구현 2-1. 풀이 문자 하나씩 + 13을 해주면 된다. 문자가 알파벳 z를 넘어버리면 - 13을 해주면 된다. 2-2. 코드 #include #include using namespace std; int main() { ios_base::sync_with_s..

1. 개요 https://www.acmicpc.net/problem/10801 10801번: 카드게임 두 사람 A와 B는 1부터 10까지의 숫자가 하나씩 적힌 열 장의 카드로 ‘게임’을 한다. 게임은 총 열 번의 ‘라운드’로 구성되고, 각 라운드 마다 자신이 가지고 있는 카드 중 하나를 제시하고, www.acmicpc.net 1-1. 설명 두 사람 A, B는 1부터 10까지 숫자가 하나씩 적힌 열장 카드로 게임을 한다. 게임의 규칙은 위의 링크에서 확인이 가능하다. A와 B가 각 라운드마다 제시한 숫자와 각 라운드의 승자를 계산하여, 누가 이겼는지 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에는 A가 제시한 카드 숫자 10개가 라운드 순서대로 주어짐 - 둘째줄에는 B가 제시한 카드 숫자 1..

1. 개요 https://www.acmicpc.net/problem/11170 11170번: 0의 개수 N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다. www.acmicpc.net 1-1. 설명 N부터 M까지 수 중 0을 세는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 테스트 케이스 수가 주어지며 1 이상 20 이하 자연수 - N과 M은 0 이상 1,000,000이하 정수, N은 M보다 작거나 같음 2. 구현 2-1. 풀이 반복문으로 N과 M사이 숫자들을 나머지 연산을 통해 0의 개수를 세아렸다. 2-2. 구현 #include #include using..

1. 개요 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1-1. 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 수의 개수 N이 주어짐 - N은 1 이상 10,000,000이하 자연수 - 둘째 줄부터 수가 주어지며 10,000보다 작거나 같은 자연수 2. 구현 2-1. 풀이 단순히 입력받아서 sort하면 메모리 초과가 일어난다. 메모리는 8MB이며, 수는 10,000,000개가 들어오므로 10MB..

1. 문제 개요 https://www.acmicpc.net/problem/9076 9076번: 점수 집계 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 다섯 심판이 준 점수 다섯 개의 정수 Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)가 하나의 공백을 사이에 두고 www.acmicpc.net 1-1. 설명 한국 체조협회는 심판의 오심을 막기 위해 점수 집계 시스템을 고치기로 한다. 이전에는 5명의 심판이 1점부터 10점까지 정수의 점수를 주면 최고점과 최저점을 하나씩 제외한 점수의 합을 총점으로 하였다. 이를 보완하기 위해 최저점, 최고점을 뺀 3명 점수의 최고점과 최저점 차이가 4점이상 나게되면 점수 조정을 거쳐서 다시 점수를 매..

1. 문제 개요 https://www.acmicpc.net/problem/10769 10769번: 행복한지 슬픈지 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나 www.acmicpc.net 1-1. 설명 승엽이는 이모티콘을 좋아해서 메시지에 종종 이모티콘을 붙인다. 행복할 땐 :-)를, 슬플땐 :-(를 보낸다. 혜성이는 승엽이의 이모티콘을 싫어하므로 승엽이의 문자가 오면 전체적인 분위기만 판단해서 알려주는 프로그램을 작성하고자 한다. 1-2. 제한 사항 - 첫줄에 최소 1개, 최대 255개 문자 입력 - 이모티콘 포함되지 않을 시 none - 행복한 이모티콘과 슬픈 이..

1. 문제 개요 https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net 1-1. 설명 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 1-2. 제한 사항 - 첫째줄에 M, 둘째 줄에 N이 주어짐 - M과 N은 10000이하의 자연수이며 M은 N보다 작거나 같음 - 만약 완전제곱수가 없을경우 첫째줄에 -1을 출력 2. 구현 2-1. 풀이 단순하게 N과 ..

1. 문제 개요 https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 1-1. 설명 오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨요일일까? 이를 알아내는 프로그램을 작성하시오 1-2. 제한사항 - x월 y일을 입력받음 - x는 1이상 12이하, y는 1이상 31이하 - 2월은 28일까지 존재 2. 구현 2-1. 풀이 단순하게 요일과 달마다 일 수를 vector로 저장하고 x월 ..