Home

[백준] 15684번 C/C++ 풀이 _ 사다리 조작

출처 : https://www.acmicpc.net/problem/15684 사다리 조작 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB3795102448620.716%문제사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다.초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두...

Read more

[백준] 15685번 C/C++ 풀이 _ 드래곤 커브

출처 : https://www.acmicpc.net/problem/15685 드래곤 커브 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB2197111477949.776%문제드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.시작 점시작 방향세대0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다.1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으...

Read more

[백준] 15966번 python 풀이 _ 군계일학

출처 : https://www.acmicpc.net/problem/15966 군계일학 성공서브태스크시간 제한메모리 제한제출정답맞은 사람정답 비율2 초 (언어별 추가 시간 없음)256 MB149726621363.582%문제효빈이는 어떤 수열에서 군계일학 수열을 뽑아내고자 한다. 단, 뽑은 항의 순서는 기존 수열에서의 순서를 유지해야 한다. 군계일학 수열은 각 항이 서로 연속적인 수열을 의미한다. 정확한 정의는 다음과 같다.수열 중에 어떤 임의의 항 i에 대해서, ai=a1+(i-1)을 만족해야한다.길이가 N이고 정수로 이루어진 수열이 주어진다. 효빈이는 가장 긴 군계일학 수열을 가져가서 김...

Read more

[백준] 10942번 C/C++ 풀이 _ 팰린드롬

출처 : https://www.acmicpc.net/problem/10942 팰린드롬?시간 제한메모리 제한제출정답맞은 사람정답 비율0.5 초256 MB111123297198929.905%문제명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다.먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다.각 질문은 두 정수 S와 E로 나타낼 수 있으며, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지를 물어보며, 명우는 각 질문에 대해 팰린드롬이다 또는 아니다를 말해야 한다.예를 들어, 홍준이가 칠판에 적은 수가 1, 2, 1, 3, 1, 2, 1라고 하자.S ...

Read more

[백준] 1965번 C/C++ 풀이 _ 상자넣기

출처 : https://www.acmicpc.net/problem/1965 상자넣기시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB70633102249645.316%문제정육면체 모양의 상자들이 일렬로 늘어서 있다. 상자들마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자들을 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는...

Read more

[백준] 9465번 C/C++ 풀이 _ 스티커

출처 : https://www.acmicpc.net/problem/9465 스티커 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB153387608472047.841%문제상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커...

Read more

[백준] 11051번 C/C++ 풀이 _ 이항 계수 2

출처 : https://www.acmicpc.net/problem/11051 이항 계수 2시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB105183911311138.379%문제자연수 N" role="presentation" style="display: inline-block; line-height: normal; font-size: 14.4px; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none;...

Read more

[백준] 1463번 C/C++ 풀이 _ 1로 만들기

출처 : https://www.acmicpc.net/problem/1463 1로 만들기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB52110169361098632.127%문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.입력첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.출력첫째 줄에 ...

Read more

[백준] 5427번 C/C++ 풀이 _ 불

출처 : https://www.acmicpc.net/problem/5427불 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB7260166598221.064%문제상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다.매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 상근이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 상근이가 있는...

Read more

[백준] 4179번 C/C++ 풀이 _ 불

출처 : https://www.acmicpc.net/problem/4179 불! 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB213447833722.527%문제지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자!미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는지의 여부, 그리고 얼마나 빨리 탈출할 수 있는지를 결정해야한다.지훈이와 불은 매 분마다 한칸씩 수평또는 수직으로(비스듬하게 이동하지 않는다)  이동한다. 불은 각 지점에서 네 방향으로 확산된다.&nb...

Read more