본문 바로가기

전체 글

[Baekjoon/C++] 2357번 - 최솟값과 최댓값
백준/C++ 2025. 2. 14. [Baekjoon/C++] 2357번 - 최솟값과 최댓값 [백준] Baekjoon Online Judge 문제N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보자.여기서 a번째라는 것은 입력되는 순서로 a번째라는 이야기이다. 예를 들어 a=1, b=3이라면 입력된 순서대로 1번, 2번, 3번 정수 중에서 최소, 최댓값을 찾아야 한다. 각각의 정수들은 1이상 1,000,000,000이하의 값을 갖는다. 입력첫째 줄에 N, M이 주어진다. 다음 N개의 줄에는 N개의 정수가 주어진다. 다음 M개의 줄에는 a, b의 쌍이 주어진..
[Baekjoon/C++] 1202번 - 보석 도둑
백준/C++ 2025. 2. 12. [Baekjoon/C++] 1202번 - 보석 도둑 [백준] Baekjoon Online Judge 문제세계적인 도둑 상덕이는 보석점을 털기로 결심했다.상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다.상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000)다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000)다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci ≤ 100,000,000)모든 숫자는 양의 정수이다. 출력..
[Baekjoon/C++] 3758번 - KCPC
백준/C++ 2025. 2. 9. [Baekjoon/C++] 3758번 - KCPC [백준] Baekjoon Online Judge 문제당신은 유명 프로그래밍 대회인 KCPC(Korean Collegiate Programming Contest)에 참가하고 있다. 이 대회에서 총 k개의 문제를 풀게 되는데, 어떤 문제에 대한 풀이를 서버에 제출하면 그 문제에 대해 0점에서 100점 사이의 점수를 얻는다. 풀이를 제출한 팀의 ID, 문제 번호, 점수가 서버의 로그에 제출되는 시간 순서대로 저장된다. 한 문제에 대한 풀이를 여러 번 제출할 수 있는데, 그 중 최고 점수가 그 문제에 대한 최종 점수가 된다. (만약 어떤 문제에 대해 풀이를 한번도 제출하지 않았으면 그 문제에 대한 최종 점수는 0점이다.) 당신 팀의 최종 점수는 각 문제에 대해 받은 점수의 총합이고, 당신의 순위는 (당신 팀보다..
[Baekjoon/C++] 32089번 - 部員の変遷
백준/C++ 2025. 2. 9. [Baekjoon/C++] 32089번 - 部員の変遷 [백준] Baekjoon Online Judge 문제春は別れと出会いの季節．今年もまた，伝統ある芸楽部の歴史に新たな名前を刻むときが来た．部活日誌には，この部活の n 年分の部員の推移が記録されている．記録によれば，初年度より前の部員数はもちろん 0 人であり，毎年部員は 4 月に新入生のみが入部しており，3 年後の 3 月に卒業するタイミングでのみ退部しているようだ．部の変遷を紐解くために，n 年間の各年の新入部員の数のデータから在籍する部員の数が最大になった年度の部員数を調べてみよう． 입력入力は複数のデータセットからなる．データセットの個数は 50 を超えない．各データセットは次の形式で表される．n a1 a2 … ann は新入部員の数が記録されている年数を表す，3 以上 1000 以下の整数である．続く行は各年度の新入部員の数を表す n 個の整数からなり，i 年目の新入..
[Baekjoon/C++] 30067번 - Paslėpta suma
백준/C++ 2025. 1. 23. [Baekjoon/C++] 30067번 - Paslėpta suma [백준] Baekjoon Online Judge 문제Simas ir Jurgis žaidžia tokį žaidimą. Simas sugalvoja devynis sveikus skaičius, teigiamus ir neigiamus, pavyzdžiui: 5, 4, -5, -3, 9, 1, 2, 5, -11. Tuomet jis suskaičiuoja jų sumą 5 + 4 + (-5) + (-3) + 9 + 1 + 2 + 5 + (-11) = 7, ir paslėpia ją kažkur tarp šių skaičių. Taip gaunama iš viso dešimt skaičių:5, 4, -5, -3, 9, 1, 7, 2, 5, -11Tuomet Simas šią seką parodo Jurg..
[Baekjoon/C++] 19941번 - 햄버거 분배
백준/C++ 2025. 1. 15. [Baekjoon/C++] 19941번 - 햄버거 분배 [백준] Baekjoon Online Judge 문제기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 K$K$ 이하인 햄버거를 먹을 수 있다.햄버거사람햄버거사람햄버거사람햄버거햄버거사람사람햄버거사람123456789101112위의 상태에서 K=1인 경우를 생각해보자. 이 경우 모든 사람은 자신과 인접한 햄버거만 먹을 수 있다. 10번의 위치에 있는 사람은 11번 위치에 있는 햄버거를 먹을 수 있다. 이 경우 다음과 같이 최대 5명의 사람이 햄버거를 먹을 수 있다.2번 위치에 있는 사람: 1번 위치에 있는 햄버거4번 위치에 있는 사람: 5번 위치에 있는 햄버거6번 위치에 있는 사람: 7번 위치에 있는 햄버거9번 위치에 있는 사람: 8번 위치에 ..
[Baekjoon/C++] 1515번 - 수 이어 쓰기
백준/C++ 2025. 1. 14. [Baekjoon/C++] 1515번 - 수 이어 쓰기 [백준] Baekjoon Online Judge 문제세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다. 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다.세준이는 저녁을 먹으러 갔다 와서, 자기가 쓴 수의 일부가 지워져있는 모습을 보고 충격받았다.세준이는 수를 방금 전과 똑같이 쓰려고 한다. 하지만, N이 기억이 나지 않는다.남은 수를 이어 붙인 수가 주어질 때, N의 최솟값을 구하는 프로그램을 작성하시오. 아무것도 지우지 않을 수도 있다.) 입력첫째 줄에 지우고 남은 수를 한 줄로 이어 붙인 수가 주어진다. 이 수는 최대 3,000자리다. 출력가능한 N 중에 최솟값을 출력한다. 풀이#include #include usi..
[Baekjoon/C++] 17266번 - 어두운 굴다리
백준/C++ 2025. 1. 13. [Baekjoon/C++] 17266번 - 어두운 굴다리 [백준] Baekjoon Online Judge 문제인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙빙 돌아서 집으로 간다. 안타깝게 여긴 인식이는 굴다리 모든 길 0~N을 밝히게 가로등을 설치해 달라고 인천광역시에 민원을 넣었다. 인천광역시에서 가로등을 설치할 개수 M과 각 가로등의 위치 x들의 결정을 끝냈다. 그리고 각 가로등은 높이만큼 주위를 비출 수 있다. 하지만 갑자기 예산이 부족해진 인천광역시는 가로등의 높이가 높을수록 가격이 비싸지기 때문에 최소한의 높이로 굴다리 모든 길 0~N을 밝히고자 한다. 최소한의 예산이 들 높이를 구하자. 단 가로등은 모두 높이가 같..
[Baekjoon/C++] 9017번 - 크로스 컨트리
백준/C++ 2025. 1. 12. [Baekjoon/C++] 9017번 - 크로스 컨트리 [백준] Baekjoon Online Judge 문제크로스 컨트리 달리기는 주자들이 자연적인 야외의 지형에 만들어진 코스를 달리는 운동 경기이다. 경주 코스는 일반적으로 4에서 12 킬로미터이며, 숲이나 넓은 땅을 통과하는 풀과 흙으로 된 지면과 언덕과 평평한 지형을 포함한다. 이 경기는 주자들의 개인성적을 매기고, 이를 가지고 팀의 점수를 계산한다. 한 팀은 여섯 명의 선수로 구성되며, 팀 점수는 상위 네 명의 주자의 점수를 합하여 계산한다. 점수는 자격을 갖춘 팀의 주자들에게만 주어지며, 결승점을 통과한 순서대로 점수를 받는다. 이 점수를 더하여 가장 낮은 점수를 얻는 팀이 우승을 하게 된다. 여섯 명의 주자가 참가하지 못한 팀은 점수 계산에서 제외된다. 동점의 경우에는 다섯 번째 주자가 가장 빨리 ..
[Baekjoon/C++] 1244번 - 스위치 켜고 끄기
백준/C++ 2025. 1. 9. [Baekjoon/C++] 1244번 - 스위치 켜고 끄기 [백준] Baekjoon Online Judge 문제1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. 에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 아래와 같은 방식으로 스위치를 조작하게 된다.남학생은 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다. 즉, 스위치가 켜져 있으면 끄고, 꺼져 있으면 켠다. 과 같은 상태에서 남학생이 3을 받았다면, 이 학생은 와 같이 3번, 6번 스위치의 상태를 바꾼다.여학생은 자기가 받은 수와 같은 번호가 붙..

티스토리툴바