Home

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

[백준] 1309번 C/C++ 풀이 _ 동물원

출처 : https://www.acmicpc.net/problem/1309동물원 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB58732973242049.651%문제어떤 동물원에 가로로 두칸 세로로 N칸인 아래와 같은 우리가 있다.이 동물원에는 사자들이 살고 있는데 사자들을 우리에 가둘 때, 가로로도 세로로도 붙어 있게 배치할 수는 없다. 이 동물원 조련사는 사자들의 배치 문제 때문에 골머리를 앓고 있다.동물원 조련사의 머리가 아프지 않도록 우리가 2*N 배열에 사자를 배치하는 경우의 수가 몇 가지인지를 알아내는 프로그램을 작성해 주도록 하자. 사자를 한 마리도 배치하지 않는 경...

Read more

[백준] 1504번 C/C++ 풀이 _ 특정한 최단 경로

출처 : https://www.acmicpc.net/problem/1504 특정한 최단 경로 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB106402629166722.185%문제방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶은데, 그것은 바로 임의로 주어진 두 정점은 반드시 통과해야 한다는 것이다.세준이는 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시 이동할 수 있다. 하지만 반드시 최단 경로로 이동해야 한다는 사실에 주의하라....

Read more

[백준] 1865번 C/C++ 풀이 _ 웜홀

출처 : https://www.acmicpc.net/problem/1865웜홀 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB4197142391331.581%문제때는 2020년, 백준이는 월드나라의 한 국민이다. 월드 나라에는 N개의 지점이 있고 N개의 지점 사이에는 M개의 도로와 W개의 웜홀이 있다. (단 도로는 방향이 없으며 웜홀은 방향이 있다.) 웜홀은 시작 위치에서 도착 위치로 가는 하나의 경로인데, 특이하게도 도착을 하게 되면 시작을 하였을 때 보다 시간이 뒤로 가게 된다. 웜홀 내에서는 시계가 거꾸로 간다고 생각하여도 좋다.시간 여...

Read more

[백준] 1766번 C/C++ 풀이 _ 문제집

출처 : https://www.acmicpc.net/problem/1766 문제집 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB38461668125744.417%문제민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다.어떤 문제부터 풀까 고민하면서 문제를 훑어보던 민오는, 몇몇 문제들 사이에는 '먼저 푸는 것이 좋은 문제'가 있다는 것을 알게 되었다. 예를 들어 1번 문제를 풀고 나면 4번 문제가 쉽게 풀린다거나 하는 식이다. 민오는 다...

Read more

[백준] 2240번 C/C++ 풀이 _ 자두나무

출처 : https://www.acmicpc.net/problem/2240 자두나무 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB43351859127341.506%문제자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어지는 자두를 받아서 먹고는 한다. 자두를 잡을 때에는 자두가 허공에 있을 때 잡아야 하는데, 이는 자두가 말랑말랑하여 바닥에 떨어지면 못 먹을 정도로 뭉개지기 때문이다.매 초마다, 두 개의 나무 중 하나의 나무에서 열매가 ...

Read more

[백준] 7785번 C/C++ 풀이 _ 회사에 있는 사람

출처 : https://www.acmicpc.net/problem/7785 회사에 있는 사람 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB3746114382738.519%문제상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되...

Read more