문제 설명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번 문제는 정렬을 활용하여 문제 해결에 접근해야 하는 그리디 알고리즘 문제이다.해당 문제는, 물이 새는 공간에 대해 테이프를 붙이고자 하는데 최소 몇 개의 테이프가 필요한지를 구하여 출력해야 하는 문제이다.이때 테이프의 길이가 가능한 선에서라면 여러 개의 구멍을 막을 수 있기 때문에, 테이프를 부착할 때 어디까지 막을 수 있는지를 관건으로 삼아야 할 듯하다.필자는, 구멍이 난 공간의 위치들을 오름차순 정렬을 한 뒤에, 하나씩 테이프를 붙여보며 여러 개를 막을 수 있는지를 확인하게끔 하였다.이때 구멍 위치가 순서대로 나열되어 있다..

문제 설명 https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 접근 방법 - 맵과 벡터를 활용한 문자열 연산 문제 백준의 26069번 문제는 맵과 벡터 자료구조를 활용하여 문자열에 대한 연산을 처리해야 하는 문제이다. 해당 문제는, "ChongChong"의 무지개 댄스가 만난 사람마다 전염(?)된다고 할 때 무지개 댄스를 추는 총인원을 구하여 출력해야 하는 문제이다. 필자는 맵과 벡터 자료구조를 ..

문제 설명 https://www.acmicpc.net/problem/20233 20233번: Bicycle The first four lines of the input contain integers $a$, $x$, $b$, and $y$ ($0 \leq a, x, b, y \leq 100$), each on a separate line. The last line contains a single integer $T$ ($1 \leq T \leq 1440$) --- the total time spent on a bicycle during each day. www.acmicpc.net 접근 방법 - 사칙연산을 활용한 기초적인 수학 문제 백준의 20233번 문제는 사칙연산을 활용하여 해결할 수 있는 기초적인 ..