Home

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

[백준] 1431번 C/C++ 풀이 _ 시리얼 번호

출처 : https://www.acmicpc.net/problem/1431 시리얼 번호 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB119964255256.790%문제다솜이는 기타를 많이 가지고 있다. 그리고 각각의 기타는 모두 다른 시리얼 번호를 가지고 있다. 다솜이는 기타를 빨리 찾아서 빨리 사람들에게 연주해주기 위해서 기타를 시리얼 번호 순서대로 정렬하고자 한다.모든 시리얼 번호는 알파벳 대문자 (A-Z)와 숫자 (0-9)로 이루어져 있다.시리얼번호 A가 시리얼번호 B의 앞에 오는 경우는 다음과 같다.A와 B의 길이가 다르면, 짧은 것이 먼저 온다.만약 서로 길이...

Read more

[백준] 1759번 C/C++ 풀이 _ 암호 만들기

출처 : https://www.acmicpc.net/problem/1759 암호 만들기시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB96144197298943.763%문제바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다. 또한 정렬된 문자열을 선호하는 조교들의 성향으로 미루어 보아...

Read more

[백준] 2023번 C/C++ 풀이 _ 신기한 소수

출처 : https://www.acmicpc.net/problem/2023 신기한 소수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초4 MB176981960346.780%문제수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수 7331이다.7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고 이름 붙였다.수빈이는 N자리의 숫자 중에서 어떤 수들이 신기한 소수인지 궁금해졌다. ...

Read more