Home

[백준] 1890번 C/C++ 풀이 _ 점프

출처 : https://www.acmicpc.net/problem/1890점프 실패 풀이한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB87692537192428.088%문제N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다.각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, 항상 현재 칸에 적혀있는 수만큼 오른쪽이나 아래로 가야 한다.가장 왼쪽 위 칸에서 가장 오른쪽...

Read more

[백준] 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)의 위치로 이동할 수 있다. 칸을 셀...

Read more

[백준] 11725번 C/C++ 풀이 _ 트리의 부모 찾기

출처 : https://www.acmicpc.net/problem/11725 트리의 부모 찾기 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB38161521115642.006%문제루트 없는 트리가 주어진다. 이 때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.입력첫째 줄에 노드의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.예...

Read more

[백준] 10815번 C/C++ 풀이 _ 숫자 카드

출처 : https://www.acmicpc.net/problem/10815숫자 카드 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초256 MB85353751269145.227%문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 숫자 M개가 주어졌을 때, 이 숫자가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N (1 ≤ N ≤ 500,000)이가 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 숫자가 주어진다. 숫자 카드에...

Read more

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

Read more

[백준] 2309번 C/C++ 풀이 _ 일곱 난쟁이

출처: https://www.acmicpc.net/problem/2309 일곱 난쟁이 성공 스페셜 저지 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB103865803454857.157%문제왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다...

Read more

[백준] 2606번 C/C++ 풀이 _ 바이러스

출처 : https://www.acmicpc.net/problem/2606 바이러스 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB153756110426938.505%문제신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파...

Read more

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

Read more

[백준] 1939번 C/C++ 풀이 _ 중량제한

출처 : https://www.acmicpc.net/problem/1939중량제한 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB4891122575624.239%문제N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데 각각의 다리마다 중량제한이 있기 때문에 무턱대고 물품을 옮길 순 없다...

Read more

[백준] 14889번 C/C++ 풀이 _ 스타트와 링크

출처 : https://www.acmicpc.net/problem/14889 스타트와 링크 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB114557838549.045%문제오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다.BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를...

Read more