백준(374)
-
[백준 BOJ] 27324번 ゾロ目 (Same Numbers) (C++/cpp)
문제 설명https://www.acmicpc.net/problem/27324 접근 방법 - 간단한 사칙연산을 활용한 문제백준의 27324번 문제는 간단한 사칙연산을 통해 쉽게 해결할 수 있는 문제이다.해당 문제는, 입력으로 주어지는 100 미만의 자연수에 대하여 십의 자리 숫자와 일의 자리 숫자가 같은지를 판별하여 정답을 출력해야 하는 문제이다.이 문제는 산술연산자에 대한 활용만 잘하여도 아주 쉽게 해결할 수 있다.필자는 십의 자릿수를 구할 때엔 / 연산자를, 일의 자릿수를 구할 때엔 % 연산자를 사용하여, 각 두 숫자를 추출하게끔 하였다.그리고 두 숫자의 크기를 비교하여 같다면 1, 다르면 0을 출력하도록 프로그램을 구성하였는데, 사실 너무 간단해서 자세한 설명은 생략하고자 한다.혹여나 해당 문제를 ..
2024.05.28 -
[백준 BOJ] 29863번 Arno's Sleep Schedule (C++/cpp)
문제 설명https://www.acmicpc.net/problem/29863 접근 방법 - 기초적인 사칙연산 문제백준의 29863번 문제는 사칙연산을 활용하여 쉽게 해결할 수 있는 단순 연산 문제이다.해당 문제는, 아르노가 잠드는 시간과 일어나야 할 시간이 입력으로 주어질 때 아르노의 수면시간이 얼마나 되는지를 구하여 출력해야 하는 문제이다.(이때 24시간 이상 잠들지 않는다는 가정 하에 정답을 구해야 한다. 24시간을 연달아 잘 수는 있을까)영어 지문으로 문제 설명이 되어있는데, 해석본은 아래 링크를 참고하면 된다.https://www.acmicpc.net/board/view/127455 시간에 대한 단순 덧셈 및 뺄셈을 활용하여 정답을 구할 수 있는 아주 간단한 문제이다.주의해야 할 점이라면, 잠드..
2024.05.26 -
[백준 BOJ] 22864번 피로도 (C++/cpp)
문제 설명https://www.acmicpc.net/problem/22864 접근 방법 - 시뮬레이션을 활용한 사칙연산 문제백준의 22864번 문제는 시뮬레이션을 이용하여 쉽게 해결할 수 있는 연산 문제이다.해당 문제는, 피로도와 업무량에 관련한 정보가 입력으로 주어질 때 24시간 동안 최대한 할 수 있는 업무량을 구하여 출력해야 하는 문제이다.이때 각 입력값은 아래를 의미한다. (입력받는 순서도 아래의 순서를 따른다.)A, B :: "1시간 동안 B만큼의 업무량을 처리하는 데에 A만큼의 피로도가 쌓인다."C :: "1시간을 소모하여 휴식하면 C만큼의 피로도가 줄어든다."M :: "M만큼 피로도가 누적되면 안 된다. 피로도가 M을 초과하면 번아웃이 와서 다 때려치운다."필자는 위 입력값 정보들을 참조하..
2024.05.26 -
[백준 BOJ] 12847번 꿀 아르바이트 (C++/cpp)
문제 설명https://www.acmicpc.net/problem/12847 접근 방법 - 슬라이딩 윈도우를 활용한 투 포인터 응용문제백준의 12847번 문제는 슬라이딩 윈도우 기법을 활용하여 쉽게 해결할 수 있는 투 포인터 문제이다.해당 문제는, 주어진 각 날짜의 급여에 대해서 정해진 일수만큼 연속으로 일할 수 있을 때 최대로 벌어들일 수 있는 급여를 구하여 출력해야 하는 문제이다.슬라이딩 윈도우를 그대로 문제에 적용하여, 시작 및 끝 포인터로 활용할 변수를 한 칸씩 이동하면서 최댓값을 찾아내기만 하면 되기 때문에, 이 기법만 잘 알고 있다면 어렵지 않게 해결할 수 있을 것이다.이때, 주어진 일급 중에서 연속으로 받을 수 있는 이익 중 최대를 구해야 하기 때문에, 슬라이딩 윈도우 기법을 사용할 때 총..
2024.05.26 -
[백준 BOJ] 26069번 붙임성 좋은 총총이 (C++/cpp)
문제 설명 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"의 무지개 댄스가 만난 사람마다 전염(?)된다고 할 때 무지개 댄스를 추는 총인원을 구하여 출력해야 하는 문제이다. 필자는 맵과 벡터 자료구조를 ..
2024.04.15 -
[백준 BOJ] 20233번 Bicycle (C++/cpp)
문제 설명 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번 문제는 사칙연산을 활용하여 해결할 수 있는 기초적인 ..
2024.04.13