Home

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

[백준] 11478번 C/C++ 풀이 _ 서로 다른 부분 문자열의 개수

출처 : https://www.acmicpc.net/problem/11478 서로 다른 부분 문자열의 개수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB82335426051.485%문제문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하는 프로그램을 작성하시오.부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 한다.예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고, 서로 다른것의 개수는 12개이다.입력첫째 줄에 문자열 ...

Read more

[백준] 10610번 C/C++ 풀이 _ 30

출처 : https://www.acmicpc.net/problem/10610 30 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초32 MB60982114170334.748%문제어느날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. (그 수가 존재한다면)입력N을 입력받는다. N는 최대 10^5개의 숫자로 구성되어 있다.출력미르코가 만들고 ...

Read more