백준(339)
-
[백준 BOJ] 10707번 수도요금 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10707 10707번: 수도요금 JOI군이 살고 있는 지역에는 X사와 Y사, 두 개의 수도회사가 있다. 두 회사의 수도요금은 한 달간 수도의 사용량에 따라 다음과 같이 정해진다. X사 : 1리터당 A엔. Y사 : 기본요금은 B엔이고, 사용량 www.acmicpc.net 접근 방법 - 기본적인 사칙연산 구현 문제 백준의 10707번 문제는 기초적인 사칙연산을 구현하여 해결해야 하는 문제이다. 해당 문제는, 2개 수도회사의 요금 청구 방식과 한 달 수도 사용량을 참고하여 지불해야 하는 수도요금의 최솟값을 구해야 하는 문제이다. 문제에도 명시되어 있지만, 2개 회사의 수도요금 청구 방식을 여기에도 정리해 보았다. 입력값이 총 5가지가 주어지..
2023.09.23 -
[백준 BOJ] 23057번 도전 숫자왕 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/23057 23057번: 도전 숫자왕 모든 카드에 적힌 수의 합을 $M$이라고 할 때, 1 이상 $M$ 이하의 자연수 중 만들 수 없는 수의 개수를 출력한다. www.acmicpc.net 접근 방법 - 벡터를 응용한 브루트포스 알고리즘 문제 백준의 23057번 문제는 자료구조의 응용이 필요한 브루트포스 알고리즘 문제이다. 해당 문제는, 입력으로 주어진 숫자들에 대하여 1~sum(숫자들의 합) 사이에서 표현 불가능한 숫자의 개수를 구하여 출력하면 되는 문제이다. 문제에 있는 예제를 예시로 들어 설명하니, 문제 자체를 이해하지 못하였다면 아래 박스를 참고하면 될 것이다. (ex1) 1 2 3 -> sum = 1+2+3 = 6 1부터 6까지의..
2023.09.23 -
[백준 BOJ] 16727번 ICPC (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/16727 16727번: ICPC The first line of the input contains two space-separated integers p1 and s1, where p1 and s1 are the number of goals scored by Persepolis and Esteghlal, respectively, in the first match in which Persepolis is the home team. The second line contains two spa www.acmicpc.net 접근 방법 - 기초적인 사칙연산 문제 백준의 16727번 문제는 기초적인 사칙연산을 코드로 구현하여 해결해야 하는 문제이다..
2023.08.31 -
[백준 BOJ] 23841번 데칼코마니 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/23841 23841번: 데칼코마니 첫 줄에 그림의 세로 길이 정수 N과 가로 길이 정수 M이 주어진다. (1 ≤ N, M ≤ 50, M은 짝수) N개 줄에 M개씩 그림에 대한 정보가 주어진다. 물감은 26가지가 있고, 각각 알파벳 대문자 하나로 나타 www.acmicpc.net 접근 방법 - 2차원 배열 응용문제 백준의 23841번 문제는 2차원 배열을 응용하여 정답을 출력해야 하는 문제이다. 해당 문제는, 물감이 묻힌 종이를 반으로 접었을 때 나타나는 모양을 출력하면 되는 문제이다. 예제를 살펴보면, 가로 상에서의 중심선을 기점으로 양 옆으로 대칭인 점을 볼 수 있을 것이다. 이 점을 이용하여 필자는, 2차원 배열에 종이의 상태를 입..
2023.07.16 -
[백준 BOJ] 25625번 샤틀버스 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/25625 25625번: 샤틀버스 3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다! 제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 www.acmicpc.net 접근 방법 - 간단한 사칙연산 문제 백준의 25625번 문제는 간단한 사칙연산을 응용하여 해결할 수 있는 문제이다. 해당 문제는, 2개의 입력값을 통하여 민준이 버스에 탑승할 수 있는 최소 시간을 연산하여 출력해야 하는 문제이다. 여기서 입력값으로는, 입구-공학관 간의 편도 소요시간(x)과 버스가 공학관에 도착하는 시간(y)으로 주어져있다. 필자는 x와 y의..
2023.05.28 -
[백준 BOJ] 26004번 HI-ARC (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/26004 26004번: HI-ARC 첫째 줄에 문자열 $S$의 길이 정수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 문자열 $S$가 주어진다. 문자열 $S$의 모든 문자는 영어 대문자이다. www.acmicpc.net 접근 방법 - 문자열에 대한 기초적인 연산 문제 백준의 26004번 문제는 문자열 및 문자형 타입의 정보에 대한 기초적인 연산 문제이다. 해당 문제는, 주어진 문자열을 이용하여 HI-ARC을 몇 개 만들 수 있는지에 대해 구하여 출력해야 하는 문제이다. 여기서, 5개의 문자를 하나씩 사용하여 "HI-ARC"를 만들 수 있다는 조건을 이용해야 한다. 따라서, 주어진 문자열에 5개의 문자가..
2023.04.02