Home

[백준] 9019번 C/C++ 풀이 _ DSLR

출처 : https://www.acmicpc.net/problem/9019 DSLR 성공스페셜 저지한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율6 초128 MB102532440150921.588%문제네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 +...

Read more

[백준] 2206번 C/C++ 풀이 _ 벽 부수고 이동하기

출처 : https://www.acmicpc.net/problem/2206 벽 부수고 이동하기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB106152012131223.885%문제N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이 때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이 때 시작하는 칸과 끝나는 칸도 포함해서 센다.만약에 이동하는 도중에 한 개의 벽을 부수고 이동하...

Read more

[백준] 9205번 C/C++ 풀이 _ 맥주 마시면서 걸어가기

출처 : https://www.acmicpc.net/problem/9205 맥주 마시면서 걸어가기 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB291395573233.968%문제송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다.상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. ...

Read more

[백준] 9372번 C/C++ 풀이 _ 상근이의 여행

출처 : https://www.acmicpc.net/problem/9372 상근이의 여행 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB1765108084664.237%문제상근이는 겨울방학을 맞아 N개국을 여행하면서 자아를 찾기로 마음먹었다. 하지만 상근이는 새로운 비행기를 무서워하기 때문에, 최대한 적은 종류의 비행기를 타고 국가들을 이동하려고 한다.이번 방학 동안의 비행 스케줄이 주어졌을 때, 상근이가 가장 적은 종류의 비행기를 타고 모든 도시들을 여행할 수 있도록 도와주자.상근이가 한 국가에서...

Read more

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