Home

[백준] 1766번 C/C++ 풀이 _ 문제집

출처 : https://www.acmicpc.net/problem/1766 문제집 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB38461668125744.417%문제민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다.어떤 문제부터 풀까 고민하면서 문제를 훑어보던 민오는, 몇몇 문제들 사이에는 '먼저 푸는 것이 좋은 문제'가 있다는 것을 알게 되었다. 예를 들어 1번 문제를 풀고 나면 4번 문제가 쉽게 풀린다거나 하는 식이다. 민오는 다...

Read more

[백준] 2240번 C/C++ 풀이 _ 자두나무

출처 : https://www.acmicpc.net/problem/2240 자두나무 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB43351859127341.506%문제자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어지는 자두를 받아서 먹고는 한다. 자두를 잡을 때에는 자두가 허공에 있을 때 잡아야 하는데, 이는 자두가 말랑말랑하여 바닥에 떨어지면 못 먹을 정도로 뭉개지기 때문이다.매 초마다, 두 개의 나무 중 하나의 나무에서 열매가 ...

Read more

[백준] 7785번 C/C++ 풀이 _ 회사에 있는 사람

출처 : https://www.acmicpc.net/problem/7785 회사에 있는 사람 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB3746114382738.519%문제상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되...

Read more

[백준] 11478번 C/C++ 풀이 _ 서로 다른 부분 문자열의 개수

출처 : https://www.acmicpc.net/problem/11478 서로 다른 부분 문자열의 개수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB82335426051.485%문제문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하는 프로그램을 작성하시오.부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 한다.예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고, 서로 다른것의 개수는 12개이다.입력첫째 줄에 문자열 ...

Read more

[백준] 10610번 C/C++ 풀이 _ 30

출처 : https://www.acmicpc.net/problem/10610 30 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초32 MB60982114170334.748%문제어느날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. (그 수가 존재한다면)입력N을 입력받는다. N는 최대 10^5개의 숫자로 구성되어 있다.출력미르코가 만들고 ...

Read more

[백준] 11047번 C/C++ 풀이 _ 동전 0

출처 : https://www.acmicpc.net/problem/11047 동전 0 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB85554924409058.866%문제준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만드려고 한다. 이 때 필요한 동전 개수의 최소값을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,...

Read more

[백준] 2294번 C/C++ 풀이 _ 동전 2

출처 : https://www.acmicpc.net/problem/2294 동전 2 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB194715244365026.442%문제n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. (각각의 동전은 몇개라도 사용할 수 있다.)입력첫째줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는...

Read more

[백준] 11048번 C/C++ 풀이 _ 이동하기

출처 : https://www.acmicpc.net/problem/11048 이동하기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB91405180358057.464%문제준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다.준규는 현재 (1, 1)에 있고, (N, M)으로 이동하려고 한다. 준규가 (r, c)에 있으면, (r+1, c), (r, c+1), (r+1, c+1)로 이동할 수 있고,...

Read more

[백준] 1561번 C/C++ 풀이 _ 놀이 공원

출처 : https://www.acmicpc.net/problem/1561 놀이 공원 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB288155337019.660%문제N명의 아이들이 한 줄로 줄을 서서 놀이공원에서 1인승 놀이기구를 기다리고 있다. 이 놀이공원에는 총 M종류의 1인승 놀이기구가 있으며, 1번부터 M번까지 번호가 매겨져 있다.모든 놀이기구는 각각 정해진 운행 시간이 정해져 있어서, 운행 시간이 지나면 탑승하고 있던 아이는 내리게 된다. 놀이 기구가 비어 있으면 현재 줄에서 가장 앞에 서 있는 아이가 빈 놀이기구에 탑승한다. 만일...

Read more

[백준] 1927번 C/C++ 풀이 _ 최소 힙

출처 : https://www.acmicpc.net/problem/1927 최소 힙 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB62792933217447.791%문제널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x...

Read more