Home

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

[백준] 3055번 C/C++ 풀이 _ 탈출

출처 : https://www.acmicpc.net/problem/3055탈출 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB85862532172628.157%문제사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다.티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표...

Read more

[백준] 11559번 C/C++ 풀이 _ Puyo Puyo

출처 : https://www.acmicpc.net/problem/11559 Puyo Puyo 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB315496968830.660%문제뿌요뿌요의 룰은 다음과 같다.필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다.뿌요를 놓고 난 후, 같은 색 뿌요가 4개 이상 상하좌우로 연결되어 있으면 연결된 같은 색 뿌요들이 한꺼번에 없어진다.뿌요들이 없어지고 나서 위에 다른 뿌요들이 있다면, 역시 중력의 영향을 받아 차례대로 아래로 떨어지게 ...

Read more

[백준] 1620번 C/C++ 풀이 _ 나는야 포켓몬 마스터 이다솜

출처 : https://www.acmicpc.net/problem/1620 나는야 포켓몬 마스터 이다솜 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB69621876123828.079%문제안녕? 내 이름은 이다솜. 나의 꿈은 포켓몬 마스터야. 일단 포켓몬 마스터가 되기 위해선 포켓몬을 한 마리 잡아야겠지? 근처 숲으로 가야겠어.(뚜벅 뚜벅)얏! 꼬렛이다. 꼬렛? 귀여운데, 나의 첫 포켓몬으로 딱 어울린데? 내가 잡고 말겠어. 가라! 몬스터볼~(펑!) 헐랭... 왜 안 잡히지?ㅜㅜ 몬스터 볼만 던지면 되는 게 아닌가...ㅜㅠ(터벅터벅)어? 누구지?오박사 : 나는 태초마을의...

Read more