[백준] 11657번 C/C++ 풀이 _ 타임머신
출처 : https://www.acmicpc.net/problem/11657 타임머신 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB48291906114338.381%문제N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경우는 순간 이동을 하는 경우, C < 0인 경우는 타임머신으로 시간을 되돌아가는 경우이다.1번...
[백준] 10216번 C/C++ 풀이 _ Count Circle Groups
출처 : https://www.acmicpc.net/problem/10216Count Circle Groups 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율8 초256 MB325983558926.579%문제백준이는 국방의 의무를 수행하기 위해 떠났다. 혹독한 훈련을 무사히 마치고 나서, 정말 잘 생겼고 코딩도 잘하는 백준은 그 특기를 살려 적군의 진영을 수학적으로 분석하는 일을 맡게 되었다.2차원 평면 위의 N곳에 적군의 진영이 설치되어 있다. 각 적군의 진영들은 마다마다 하나의 통신탑을 설치해, i번째 적군의 통신탑은 설치 위치로부터 Ri&...
[백준] 1890번 C/C++ 풀이 _ 점프
출처 : https://www.acmicpc.net/problem/1890점프 실패 풀이한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB87692537192428.088%문제N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다.각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, 항상 현재 칸에 적혀있는 수만큼 오른쪽이나 아래로 가야 한다.가장 왼쪽 위 칸에서 가장 오른쪽...
[백준] 2178번 C/C++ 풀이 _ 미로 탐색
출처 : https://www.acmicpc.net/problem/2178 미로 탐색 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB306579557587729.942%문제N×M크기의 배열로 표현되는 미로가 있다.101111101010101011111011미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오.위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀...
[백준] 11725번 C/C++ 풀이 _ 트리의 부모 찾기
출처 : https://www.acmicpc.net/problem/11725 트리의 부모 찾기 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB38161521115642.006%문제루트 없는 트리가 주어진다. 이 때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.입력첫째 줄에 노드의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.예...
[백준] 10815번 C/C++ 풀이 _ 숫자 카드
출처 : https://www.acmicpc.net/problem/10815숫자 카드 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초256 MB85353751269145.227%문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 숫자 M개가 주어졌을 때, 이 숫자가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N (1 ≤ N ≤ 500,000)이가 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 숫자가 주어진다. 숫자 카드에...
[백준] 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...
[백준] 2309번 C/C++ 풀이 _ 일곱 난쟁이
출처: https://www.acmicpc.net/problem/2309 일곱 난쟁이 성공 스페셜 저지 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB103865803454857.157%문제왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다...
[백준] 2606번 C/C++ 풀이 _ 바이러스
출처 : https://www.acmicpc.net/problem/2606 바이러스 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB153756110426938.505%문제신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파...
[백준] 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...
864 post articles, 87 pages.