문제 설명https://www.acmicpc.net/problem/18096  접근 방법 - (알고 보면) 아주 간단한 수학 문제백준의 18096번 문제는 기초적인 수학 지식이 있다면 아주 쉽게 해결할 수 있는 문제이다.해당 문제는, 마술사가 아래와 같은 수법(?)을 통해 마술을 부릴 때 입력값에 따라 "관객이 생각하는 숫자"를 구하여 출력해야 하는 문제이다.1. 관객에게 2개의 숫자를 떠올려보라고 한다. (편의상 a, b라 칭하겠다.)2. 두 숫자에 각각 1씩 더한 수를 서로 곱하도록 한다. (편의상 이를 multi라 칭하겠다.)3. multi 값에 a값을 빼고 b값을 뺀다. 그리고 두 수의 곱인 a*b만큼 뺀다.4. 3의 결괏값에 대해 N제곱을 한다. N은 입력으로 주어진다.5. 관객의 얼굴을 유심히..

문제 설명https://www.acmicpc.net/problem/27324  접근 방법 - 간단한 사칙연산을 활용한 문제백준의 27324번 문제는 간단한 사칙연산을 통해 쉽게 해결할 수 있는 문제이다.해당 문제는, 입력으로 주어지는 100 미만의 자연수에 대하여 십의 자리 숫자와 일의 자리 숫자가 같은지를 판별하여 정답을 출력해야 하는 문제이다.이 문제는 산술연산자에 대한 활용만 잘하여도 아주 쉽게 해결할 수 있다.필자는 십의 자릿수를 구할 때엔 / 연산자를, 일의 자릿수를 구할 때엔 % 연산자를 사용하여, 각 두 숫자를 추출하게끔 하였다.그리고 두 숫자의 크기를 비교하여 같다면 1, 다르면 0을 출력하도록 프로그램을 구성하였는데, 사실 너무 간단해서 자세한 설명은 생략하고자 한다.혹여나 해당 문제를 ..

문제 설명https://www.acmicpc.net/problem/29863  접근 방법 - 기초적인 사칙연산 문제백준의 29863번 문제는 사칙연산을 활용하여 쉽게 해결할 수 있는 단순 연산 문제이다.해당 문제는, 아르노가 잠드는 시간과 일어나야 할 시간이 입력으로 주어질 때 아르노의 수면시간이 얼마나 되는지를 구하여 출력해야 하는 문제이다.(이때 24시간 이상 잠들지 않는다는 가정 하에 정답을 구해야 한다. 24시간을 연달아 잘 수는 있을까)영어 지문으로 문제 설명이 되어있는데, 해석본은 아래 링크를 참고하면 된다.https://www.acmicpc.net/board/view/127455 시간에 대한 단순 덧셈 및 뺄셈을 활용하여 정답을 구할 수 있는 아주 간단한 문제이다.주의해야 할 점이라면, 잠드..

문제 설명https://www.acmicpc.net/problem/22864  접근 방법 - 시뮬레이션을 활용한 사칙연산 문제백준의 22864번 문제는 시뮬레이션을 이용하여 쉽게 해결할 수 있는 연산 문제이다.해당 문제는, 피로도와 업무량에 관련한 정보가 입력으로 주어질 때 24시간 동안 최대한 할 수 있는 업무량을 구하여 출력해야 하는 문제이다.이때 각 입력값은 아래를 의미한다. (입력받는 순서도 아래의 순서를 따른다.)A, B :: "1시간 동안 B만큼의 업무량을 처리하는 데에 A만큼의 피로도가 쌓인다."C :: "1시간을 소모하여 휴식하면 C만큼의 피로도가 줄어든다."M :: "M만큼 피로도가 누적되면 안 된다. 피로도가 M을 초과하면 번아웃이 와서 다 때려치운다."필자는 위 입력값 정보들을 참조하..

문제 설명https://www.acmicpc.net/problem/12847  접근 방법 - 슬라이딩 윈도우를 활용한 투 포인터 응용문제백준의 12847번 문제는 슬라이딩 윈도우 기법을 활용하여 쉽게 해결할 수 있는 투 포인터 문제이다.해당 문제는, 주어진 각 날짜의 급여에 대해서 정해진 일수만큼 연속으로 일할 수 있을 때 최대로 벌어들일 수 있는 급여를 구하여 출력해야 하는 문제이다.슬라이딩 윈도우를 그대로 문제에 적용하여, 시작 및 끝 포인터로 활용할 변수를 한 칸씩 이동하면서 최댓값을 찾아내기만 하면 되기 때문에, 이 기법만 잘 알고 있다면 어렵지 않게 해결할 수 있을 것이다.이때, 주어진 일급 중에서 연속으로 받을 수 있는 이익 중 최대를 구해야 하기 때문에, 슬라이딩 윈도우 기법을 사용할 때 총..

문제 설명https://www.acmicpc.net/problem/1449 (오류가 있는지 플래카드가 안 뜬다ㅠㅜ) 접근 방법 - 정렬을 활용한 그리디 알고리즘 문제백준의 1449번 문제는 정렬을 활용하여 문제 해결에 접근해야 하는 그리디 알고리즘 문제이다.해당 문제는, 물이 새는 공간에 대해 테이프를 붙이고자 하는데 최소 몇 개의 테이프가 필요한지를 구하여 출력해야 하는 문제이다.이때 테이프의 길이가 가능한 선에서라면 여러 개의 구멍을 막을 수 있기 때문에, 테이프를 부착할 때 어디까지 막을 수 있는지를 관건으로 삼아야 할 듯하다.필자는, 구멍이 난 공간의 위치들을 오름차순 정렬을 한 뒤에, 하나씩 테이프를 붙여보며 여러 개를 막을 수 있는지를 확인하게끔 하였다.이때 구멍 위치가 순서대로 나열되어 있다..