본문 바로가기

Baekjoon

[C++][BOJ/백준] 14909 양수 개수 세기
Baekjoon/C++ 2024. 9. 22. [C++][BOJ/백준] 14909 양수 개수 세기 Baekjoon Online Judge   [문제] 주어진 N개의 정수 중에서 양의 정수의 개수를 출력하는 프로그램을 작성하시오.   [입력] 첫째 줄에 최대 1,000,000개의 정수가 주어진다. 입력으로 주어지는 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같다.   [출력] 첫째 줄에 양의 정수의 개수를 출력한다.    [코드]#include using namespace std;int main(){ int n, cnt = 0; while (1) { cin >> n; if (cin.eof() == 1) break; if (n > 0) cnt++; } cout
[C++][BOJ/백준] 14264 정육각형과 삼각형
Baekjoon/C++ 2024. 9. 21. [C++][BOJ/백준] 14264 정육각형과 삼각형 Baekjoon Online Judge   [문제]한 변의 길이가 L인 정육각형을 가지고 있다. 오늘은 이 정육각형에 세 개의 겹치지 않는 대각선을 그리려고 한다.대각선은 정육각형을 4개의 삼각형으로 나눈다. 4개의 삼각형 중에 면적이 제일 작은 삼각형의 면적을 S라고 한다.가능한 S중에서 최댓값을 구하는 프로그램을 작성하시오.  [입력] 첫째 줄에 정육각형 한 변의 길이 L이 주어진다. (1 ≤ L ≤ 1,000,000, L은 정수)   [출력] 첫째 줄에 S의 최댓값을 출력한다. 절대/상대 오차는 10^-9까지 허용한다.    [코드]#include #include using namespace std;int main(){ double L; cin >> L; cout
[C++][BOJ/백준] 3449 해밍 거리
Baekjoon/C++ 2024. 9. 21. [C++][BOJ/백준] 3449 해밍 거리 Baekjoon Online Judge   [문제] 해밍 거리란 두 숫자의 서로 다른 자리수의 개수이다. 두 이진수가 주어졌을 때, 해밍 거리를 계산하는 프로그램을 작성하시오.   [입력] 입력을 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄에는 이진수가 하나씩 주어진다. 두 이진수는 길이가 서로 같고, 100자리를 넘지 않는다.   [출력] 각 테스트 케이스에 대해서, 해밍 거리를 계산한 뒤, "Hamming distance is X."라고 출력한다. X는 해밍 거리이다.    [코드]#include using namespace std;int main(){ int T; string a, b; cin >> ..
[C++][BOJ/백준] 1966 프린터 큐
Baekjoon/C++ 2024. 9. 19. [C++][BOJ/백준] 1966 프린터 큐 Baekjoon Online Judge   [문제]여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다.나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다.예를 들어 Queue에 4개의 문..
[C++][BOJ/백준] 2605 줄 세우기
Baekjoon/C++ 2024. 9. 18. [C++][BOJ/백준] 2605 줄 세우기 Baekjoon Online Judge   [문제]점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 먹게 된다. 어떻게 하면 이러한 상황을 바꾸어 볼 수 있을까 고민하던 중 선생님이 한 가지 방법을 내 놓았다. 그 방법은 다음과 같다.학생들이 한 줄로 줄을 선 후, 첫 번째 학생부터 차례로 번호를 뽑는다. 첫 번째로 줄을 선 학생은 무조건 0번 번호를 받아 제일 앞에 줄을 선다. 두 번째로 줄을 선 학생은 0번 또는 1번 둘 중 하나의 번호를 뽑는다. 0번을 뽑으면 그 자리에 그대로 있고, 1번을 뽑으면 바로 앞의 학생 앞으로 가서 줄을 선다. 세 번째로 줄을 선 ..
[C++][BOJ/백준] 31962 등교
Baekjoon/C++ 2024. 9. 11. [C++][BOJ/백준] 31962 등교 Baekjoon Online Judge   [문제]정올이는 수업에 지각하지 않기 위해 학교에 X분 이내로 도착해야 한다. 학교로 이동하려면 정류장에 정차하는 N개의 버스 중 하나를 선택하여 탑승해야 한다.게으른 정올이는 최대한 늦게 버스를 타기 위해서 N개의 버스의 정보를 찾아보았다. 각 버스가 지금부터 몇 분 후에 정류장에서 출발하며, 정류장에서 출발한 버스가 학교에 도착하기 위해 몇 분이 걸리는지 알아낼 수 있었지만, 어떤 버스를 타고 학교에 갈지 아직 결정하지 못했다.정올이를 위해서 학교에 지각하지 않는 시각에 도착하는 버스 중에서, 가장 늦게 출발하는 버스가 출발할 때까지 걸리는 시간을 구해주자. 학교에 지각하지 않도록 버스를 선택하는 방법이 없을 수도 있다.  [입력]첫 번째 줄에 N과 X가 공..
[C++][BOJ/백준] 29863 Arno's Sleep Schedule
Baekjoon/C++ 2024. 9. 11. [C++][BOJ/백준] 29863 Arno's Sleep Schedule Baekjoon Online Judge   [문제] Arno wants to arrive at school before the start of classes. He sets an alarm clock to ring in the morning. Now he's curious how many hours of sleep he will get. Write a program that would calculate the length of Arno's sleep time.   [입력] There are two lines in the input, containing one number each. The first line contains an integer in the range from 20 to 23 or in t..
[C++][BOJ/백준] 13241 최소공배수
Baekjoon/C++ 2024. 9. 6. [C++][BOJ/백준] 13241 최소공배수 Baekjoon Online Judge   [문제]정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다.예:10은 5의 배수이다 (5*2 = 10)10은 10의 배수이다(10*1 = 10)6은 1의 배수이다(1*6 = 6)20은 1, 2, 4,5,10,20의 배수이다.다른 예:2와 5의 최소공배수는 10이고, 그 이유는 2와 5보다 작은 공배수가 없기 때문이다.10과 20의 최소공배수는 20이다.5와 3의 최소공배수는 15이다.당신은 두 수에 대하여 최소공배수를 구하는 프로그램을 작성 하는 것이 목표이다.  [입력]한 줄에 두 정수 A와 B가 공백으로 분리되어 주어진다.50%의 입력 중 A와 B는 1000(103)보다 작다. 다른 50%의 입력은 1000보다 크고 100..

티스토리툴바