c++(262)
-
[백준 BOJ] 8979번 올림픽 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 접근 방법 - 구조체에 대한 정렬 응용문제 백준의 8979번 문제는 구조체 정렬에 있어 다소 심화적인 부분을 다루고 있는 문제이다. 해당 문제는, 금/은/동메달의 개수에 기준을 두어 특정 나라의 등수를 출력해야 하는 문제이다. 이때 필자는 개인적으로, 공동 순위의 개념이 포함되어 있음을 알리며 이 점에 대해 주의할 필요가 있다고 본다. 이걸 어떻게 고려하며 코드를 ..
2023.09.30 -
[백준 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