문제 설명 https://www.acmicpc.net/problem/22966 22966번: 가장 쉬운 문제를 찾는 문제 예선 문제를 성실하게 복습한 학생들이라면 예선에 출제된 5문제가 난이도 순서대로 정렬되어 있다는 것을 알아차렸을 것이다. 하지만 본선은 문제 제목에 대해 사전순으로 정렬했기 때문에 난 www.acmicpc.net 접근 방법 - 최솟값 연산의 기본 문제 백준의 22966번 문제는 최솟값 연산을 이용하여 간단하게 해결할 수 있는 문제이다. 해당 문제는, 주어진 문제의 제목과 난이도에 대하여 가장 쉬운 문제의 제목을 출력해야 하는 문제이다. 이 문제는 최댓값 최솟값 연산만 잘 응용할 수 있다면 비교적 쉽게 해결할 수 있는 문제로 예상된다. 필자의 경우에는 2개의 배열을 사용하여 해결하였지만..

문제 설명 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 접근 방법 - 에라토스테네스의 체 알고리즘을 응용한 소수 연산 문제 백준의 6588번 문제는 에라토스테네스의 체 알고리즘을 이용하여 구한 소수를 통해 연산해야 하는 문제이다. 해당 문제는, 각 케이스마다 주어지는 2보다 큰 짝수에 대하여 2개의 소수 합으로 나타내어 출력해야 하는 문제이다. 에라토스테네스의 체 알고리즘에 대한 설명은 이전 ps글에서도 다룬 적이 이..

문제 설명 https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 접근 방법 - 수학적 사고력을 이용한 연산 문제 백준의 25206번 문제는 연산력과 아주 조금의 사고력을 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력값으로 주어지는 과목과 학점 및 평점을 통하여 총 전공 평점을 구하여 출력해야 하는 문제이다. 이 문제의 경우에는 대학교의 평점 계산 방법만 어느 정도 알고 있다면 어렵지 않게 풀 수 있을 것으로 예상된다. 혹시나 이 연산 방법을 모른다..

문제 설명 https://www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net 접근 방법 - 사칙연산을 응용한 기초 문제 백준의 3046번 문제는 단순 사칙연산을 이용하여 해결해야 하는 문제이다. 해당 문제는, r1과 s(r1와 r2의 평균)을 입력받을 때, 이를 통해 r2를 구해서 출력해야 하는 문제이다. 이는 단순한 사칙연산만 응용하면 되기 때문에 언어의 문법만 잘 알고 있다면 쉽게 풀 수 있을 것으로 예상된다. 필자의 경우엔 r2와 s 간의 차..

문제 설명 https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 접근 방법 - 에라토스테네스의 체 알고리즘을 응용한 소수 연산 문제 백준의 9020번 문제는 에라토스테네스의 체 알고리즘을 응용하여 구한 소수를 통해 연산해야 하는 문제이다. 해당 문제는, 입력받은 2보다 큰 짝수에 대하여 2개의 소수 합으로 나타내어 출력해야 하는 문제이다. 에라토스테네스의 체 알고리즘에 대한 설명은 이전 ps글에서 다룬 적이 있기 때문에 이 링크를..

문제 설명 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 접근 방법 - 스택을 이용한 문자열 연산 문제 백준의 17413번 문제는 스택을 이용하여 문자열 연산을 수행해야 하는 응용문제이다. 해당 문제는, 입력받은 문자열에 대하여 공백으로 나누어진 단어의 알파벳 순서를 뒤바꾸어 출력해야 하는 문제이다. 다만, 꺽쇠()로 감싸진 단어와 같은 경우엔 알파벳 순서를 유지하여 출력하도록 해야 한다. 필자는 이 문제를 볼..