문제 설명 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 접근 방법 - 문자열을 이용한 수학 문제 백준의 2908번 문제는 문자형 배열을 이용한 수학 문제이다. 해당 문제는 입력받은 두 숫자의 앞뒤를 뒤집었다는 가정하에 둘 중 큰 수를 출력하는 문제이다. 자릿수를 각각 추출하여 해답을 구하는 방법도 있지만, 이 문제는 문자열을 이용하면 보다 편리하게 해결할 수 있다. 문자열의 경우엔 세 자릿수의 숫자라 할지라도 숫자 하나씩 문자로 따로 저장하기 때문이다...

문제 설명 https://www.acmicpc.net/problem/2884 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 접근 방법 - 시간의 연산이 필요한 문제 백준의 2884번 문제는 단순한 시간 계산을 사용해서 해결해야 하는 문제이다. 해당 문제에선 입력받은 시간에서 45분 앞의 시간을 출력하면 된다. 이때, 분의 범위는 0~59이며 시간의 범위는 0~23이라는 점을 유의하며 코드를 작성해야 한다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순서 1) 시간(h, m)을 입력받는다...

문제 설명 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 접근 방법 - 수학적 사고력을 필요로 하는 문제 백준의 2869번 문제는 수학적 사고력을 이용해야 하는 문제이다. 해당 문제에선 달팽이가 올라가는 길이와 미끄러지는 길이를 통해, 정상에 오르는 데에 필요한 일수를 구하면 된다. 다만, 이 문제를 해결할 때 정상에 오른 뒤엔 미끄러지지 않는다는 점을 유의해야 한다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순서 1) 올라가는 길이(a), 미끄러지는 길이(b), 총길이..

문제 설명 https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1

문제 설명 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 접근 방법 - 브루트포스 알고리즘을 이용한 연산 문제 백준의 2798번 문제는 브루트포스 알고리즘을 이용하여 해결해야 하는 문제이다. 브루트포스 알고리즘이란 모든 경우의 수를 감안하며 해답을 얻어내는 알고리즘을 뜻한다. 이와 관련한 다른 문제에 관해서, 이전에 필자가 작성한 글이 있다. 이 알고리즘이 아직 어색하다면 아래의 링크 글을 한번 참고해보길 바란..

문제 설명 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 접근 방법 - 수학적 사고력을 필요로 하는 문제 백준의 2775번 문제는 수학적 사고력을 이용해서 해결해야 하는 문제이다. 해당 문제는 손으로 직접 값을 구하다 보면 특정 규칙을 찾을 수 있다. 필자는 아래의 규칙을 찾았으며 이를 활용하여 문제를 해결하였다. 필자가 찾아낸 규칙 - 해당 문제의 설명에 따르면, 0층의 n호는 n명이 거주하며, m층의 1호는 1명이 거주한다. - 그리고 1층 2호부터 거주자 수를 계산해보면 이러한..