Home

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

[백준] 9019번 C/C++ 풀이 _ DSLR

출처 : https://www.acmicpc.net/problem/9019 DSLR 성공스페셜 저지한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율6 초128 MB102532440150921.588%문제네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자(즉 n = ((d1 × 10 + d2) × 10 +...

Read more

[백준] 2206번 C/C++ 풀이 _ 벽 부수고 이동하기

출처 : https://www.acmicpc.net/problem/2206 벽 부수고 이동하기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB106152012131223.885%문제N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이 때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이 때 시작하는 칸과 끝나는 칸도 포함해서 센다.만약에 이동하는 도중에 한 개의 벽을 부수고 이동하...

Read more