Home

[백준] 10815번 C/C++ 풀이 _ 숫자 카드

출처 : https://www.acmicpc.net/problem/10815숫자 카드 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초256 MB85353751269145.227%문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 숫자 M개가 주어졌을 때, 이 숫자가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N (1 ≤ N ≤ 500,000)이가 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 숫자가 주어진다. 숫자 카드에...

Read more

[백준] 1038번 C/C++ 풀이 _ 감소하는 수

출처 : https://www.acmicpc.net/problem/1038감소하는 수 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB353489372629.560%문제음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다.입력첫째 줄에 N이 주어진다. N은 1...

Read more

[백준] 2309번 C/C++ 풀이 _ 일곱 난쟁이

출처: https://www.acmicpc.net/problem/2309 일곱 난쟁이 성공 스페셜 저지 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB103865803454857.157%문제왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다...

Read more

[백준] 2606번 C/C++ 풀이 _ 바이러스

출처 : https://www.acmicpc.net/problem/2606 바이러스 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB153756110426938.505%문제신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파...

Read more

[백준] 10451번 C/C++ 풀이 _ 순열 사이클

출처 : https://www.acmicpc.net/problem/10451순열 사이클 성공한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB38092431181163.745%문제1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 (1234567832781456)" role="presentation" style="display: inline-block; line-height: normal; font-size: 14.4px...

Read more

[백준] 1939번 C/C++ 풀이 _ 중량제한

출처 : https://www.acmicpc.net/problem/1939중량제한 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB4891122575624.239%문제N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데 각각의 다리마다 중량제한이 있기 때문에 무턱대고 물품을 옮길 순 없다...

Read more

[백준] 14889번 C/C++ 풀이 _ 스타트와 링크

출처 : https://www.acmicpc.net/problem/14889 스타트와 링크 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB114557838549.045%문제오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다.BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를...

Read more

[백준] 14503번 C/C++ 풀이 _ 로봇 청소기

출처 : https://www.acmicpc.net/problem/14503 로봇 청소기 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB42131907136447.642%문제로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부...

Read more

[백준] 1966번 C/C++ 풀이 _ 프린터 큐

출처 : https://www.acmicpc.net/problem/1966 프린터 큐 성공 풀이한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB46642215185951.942%문제여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은...

Read more

[백준] 2251번 C/C++ 풀이 _ 물통

출처 : https://www.acmicpc.net/problem/2251 물통 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB205691066046.742%문제각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부을 수 있는데, 이 때에는 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 이 과정에서 손실되는 물은 없다고 가정한다.이와 같은 과정...

Read more