Home

[백준] 1261번 C/C++ 풀이 _ 알고스팟

출처 : https://www.acmicpc.net/problem/1261 알고스팟 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB64772469163738.087%문제알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다.알고스팟 운영진은 여러명이지만, 항상 모두 같은 방에 있어야 한다. 즉, 여러 명이 다른 방에 있을 수는 없다. 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 즉,...

Read more

[백준] 1789번 C/C++ 풀이 _ 수들의 합

출처 : https://www.acmicpc.net/problem/1789수들의 합 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB60382319190942.291%문제서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최대값은 얼마일까?입력첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.출력첫째 줄에 자연수 N의 최대값을 출력한다.예제 입력 1 복사200예제 출력 1 복사19출처문제를 만든 사람: author5데이터를 추가한 사람: newton08 upple1알고리즘 분류수학구현풀이문제 ...

Read more

[백준] 2003번 C/C++ 풀이 _ 수들의 합 2

출처 : https://www.acmicpc.net/problem/2003 수들의 합 2 성공시간 제한메모리 제한제출정답맞은 사람정답 비율0.5 초128 MB66533137232251.646%문제N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i]+A[i+1]+…+A[j-1]+A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 3...

Read more

[백준] 2056번 C/C++ 풀이 _ 작업

출처 : https://www.acmicpc.net/problem/2056 작업 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB232092666637.970%문제수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다.몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 반드시 먼저 완료되어야 할 작업들이 있다. 이 작업들은 번호가 아주 예쁘게 매겨져 있어서, K번 작업에 대해 선행 관계에 있는(즉, K번 작업을 시작하기 전에 반드시 먼저 완료되어야...

Read more

[백준] 2632번 C/C++ 풀이 _ 피자판매

출처 : https://www.acmicpc.net/problem/2632피자판매 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB86630522536.946%문제고객이 두 종류의 피자 A와 B를 취급하는 피자가게에서 피자를 주문하고자 한다. <그림 1>과 같이 각 종류의 피자는 다양한 크기의 여러 개의 피자조각으로 나누어져 있다. 각 조각에 쓰여진 숫자는 피자조각의 크기를 나타낸다.고객이 원하는 피자의 크기를 이야기하면, 피자가게에서는 한 종류의 피자를 2 조각 이상 판매할 때는 반드시 연속된 조각들을 잘라서 판매한다. 이때 판매한 피자조각의 크기 합이 주문한 크기가 ...

Read more

[백준] 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)을 반복하는 부분 수열의 길이라고 했을 ...

Read more

[백준] 9466번 C/C++ 풀이 _ 텀 프로젝트

출처 : https://www.acmicpc.net/problem/9466텀 프로젝트 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율3 초128 MB97252401148323.846%문제이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한명만 선택할 수 있...

Read more

[백준] 2250번 C/C++ 풀이 _ 트리의 높이와 너비

출처 : https://www.acmicpc.net/problem/2250 트리의 높이와 너비 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB351497669527.043%문제이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이 때 다음의 규칙에 따라 그리려고 한다.이진트리에서 같은 레벨(level)에 있는 노드는 같은 행에 위치한다.한 열에는 한 노드만 존재한다.임의의 노드의 왼쪽 부트리(left subtree)에 있는 노드들은 해당 노드보다 왼쪽의 열에 위치하고, 오른쪽 부트리(right subtree)에 있는 노드들은 해...

Read more

[백준] 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...

Read more

[백준] 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번째 ...

Read more