[백준] 2056번 C/C++ 풀이 _ 작업
출처 : https://www.acmicpc.net/problem/2056 작업 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB232092666637.970%문제수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다.몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 반드시 먼저 완료되어야 할 작업들이 있다. 이 작업들은 번호가 아주 예쁘게 매겨져 있어서, K번 작업에 대해 선행 관계에 있는(즉, K번 작업을 시작하기 전에 반드시 먼저 완료되어야...
[백준] 2632번 C/C++ 풀이 _ 피자판매
출처 : https://www.acmicpc.net/problem/2632피자판매 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB86630522536.946%문제고객이 두 종류의 피자 A와 B를 취급하는 피자가게에서 피자를 주문하고자 한다. <그림 1>과 같이 각 종류의 피자는 다양한 크기의 여러 개의 피자조각으로 나누어져 있다. 각 조각에 쓰여진 숫자는 피자조각의 크기를 나타낸다.고객이 원하는 피자의 크기를 이야기하면, 피자가게에서는 한 종류의 피자를 2 조각 이상 판매할 때는 반드시 연속된 조각들을 잘라서 판매한다. 이때 판매한 피자조각의 크기 합이 주문한 크기가 ...
[백준] 9471번 C/C++ 풀이 _ 피사노 주기
출처 : https://www.acmicpc.net/problem/9471 피사노 주기한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB28321518681.938%문제1960년, IBM의 직원 Donald Wall은 피보나치 수열을 m으로 나눈 나머지가 주기를 이룬다는 것을 증명했다.예를 들어, 피보나치 수열의 처음 10개를 11로 나눈 예는 다음과 같다.n12345678910F(n)11235813213455F(n) mod 1111235821010나머지를 이용해서 만든 수열은 주기가 나타날 수 있다. k(m)을 반복하는 부분 수열의 길이라고 했을 ...
[백준] 9466번 C/C++ 풀이 _ 텀 프로젝트
출처 : https://www.acmicpc.net/problem/9466텀 프로젝트 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율3 초128 MB97252401148323.846%문제이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한명만 선택할 수 있...
[백준] 2250번 C/C++ 풀이 _ 트리의 높이와 너비
출처 : https://www.acmicpc.net/problem/2250 트리의 높이와 너비 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB351497669527.043%문제이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이 때 다음의 규칙에 따라 그리려고 한다.이진트리에서 같은 레벨(level)에 있는 노드는 같은 행에 위치한다.한 열에는 한 노드만 존재한다.임의의 노드의 왼쪽 부트리(left subtree)에 있는 노드들은 해당 노드보다 왼쪽의 열에 위치하고, 오른쪽 부트리(right subtree)에 있는 노드들은 해...
[백준] 6603번 C/C++ 풀이 _ 로또
출처 : https://www.acmicpc.net/problem/6603 로또 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB72914020288955.239%문제독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다.예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1...
[백준] 11403번 C/C++ 풀이 _ 경로찾기
출처 : https://www.acmicpc.net/problem/11403 경로 찾기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB129356585471150.320%문제가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고, 0인 경우는 없다는 뜻이다. i번째 ...
[백준] 1309번 C/C++ 풀이 _ 동물원
출처 : https://www.acmicpc.net/problem/1309동물원 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB58732973242049.651%문제어떤 동물원에 가로로 두칸 세로로 N칸인 아래와 같은 우리가 있다.이 동물원에는 사자들이 살고 있는데 사자들을 우리에 가둘 때, 가로로도 세로로도 붙어 있게 배치할 수는 없다. 이 동물원 조련사는 사자들의 배치 문제 때문에 골머리를 앓고 있다.동물원 조련사의 머리가 아프지 않도록 우리가 2*N 배열에 사자를 배치하는 경우의 수가 몇 가지인지를 알아내는 프로그램을 작성해 주도록 하자. 사자를 한 마리도 배치하지 않는 경...
[백준] 1504번 C/C++ 풀이 _ 특정한 최단 경로
출처 : https://www.acmicpc.net/problem/1504 특정한 최단 경로 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB106402629166722.185%문제방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶은데, 그것은 바로 임의로 주어진 두 정점은 반드시 통과해야 한다는 것이다.세준이는 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시 이동할 수 있다. 하지만 반드시 최단 경로로 이동해야 한다는 사실에 주의하라....
[백준] 1865번 C/C++ 풀이 _ 웜홀
출처 : https://www.acmicpc.net/problem/1865웜홀 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB4197142391331.581%문제때는 2020년, 백준이는 월드나라의 한 국민이다. 월드 나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다. (단 도로는 방향이 없으며 웜홀은 방향이 있다.) 웜홀은 시작 위치에서 도착 위치로 가는 하나의 경로인데, 특이하게도 도착을 하게 되면 시작을 하였을 때 보다 시간이 뒤로 가게 된다. 웜홀 내에서는 시계가 거꾸로 간다고 생각하여도 좋다.시간 여...
864 post articles, 87 pages.