반응형 분류 전체보기110 [BOJ-5427] 불(JAVA) 백준 5427 불 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 문제 설명 - 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. - 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. - 매 초마다, 불은 벽에 붙지 않으면서 동서남북 방향으로 인접한 빈 공간에 퍼져나간다. - 상근이도 동서남북 인접한 칸으로 이동할 수 있고 통과할 수 없으며, 이동시 1초가 걸린다. - 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. - 상근이가 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다. - 빌딩.. 2021. 9. 29. [BOJ-2157] 여행(JAVA) 백준 2157 여행 2157번: 여행 첫째 줄에 N(1 ≤ N ≤ 300), M(2 ≤ M ≤ N), K(1 ≤ K ≤ 100,000)가 주어진다. K는 개설된 항공로의 개수이다. 다음 K개의 줄에는 각 항공로에 대한 정보를 나타내는 세 정수 a, b, c(1 ≤ a, b ≤ N, 1 ≤ c ≤ 1 www.acmicpc.net 문제 설명 - N개의 도시가 동쪽에서 서쪽으로 순서대로 위치해 있다. - 제일 동쪽은 1번 도시이며, 제일 서족은 N번 도시이다. - 이 도시 중 M개 이하의 도시를 지나는 여행을 계획하려 한다. - 여행 경로는 반드시 1번 도시에서 시작해서 N번 도시로 끝나야 한다. - 1번 도시와 N번 도시도 M개의 도시에 포함된다. - 동쪽으로 갔다가 서쪽으로는 갈 수 없기 때문에 계속 서쪽.. 2021. 9. 28. [BOJ-9935] 문자열 폭발(JAVA) 백준 9935 문자열 폭발 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문제 설명 - 상근이는 문자열에 폭발 문자열을 심어 놓았다. - 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. - 문자열 폭발 과정은 다음과 같다. 1. 문자열이 폭발 문자열을 포함하고 있는 경우에는 모든 폭발 문자열이 폭발하고, 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 2. 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수 있다. 3. 폭발은 폭발 문자열이 문자.. 2021. 9. 27. [BOJ-1107] 리모컨(JAVA) 백준 1107 리모컨 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제 설명 - 수빈이는 리모컨을 이용하여 TV 채널을 돌리려고 한다. - 리모컨은 0부터 9까지 숫자와 +, - 버튼이 있다. - 수빈이가 이동려는 채널은 N이다. - 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야 하는지 구하라. - 수빈이가 지금 보고 있는 채널은 100번이다. 입력 값 - 첫째 줄에 수빈이가 이동려고 하는 채널 N이 주어진다. ( 0 2021. 9. 26. 이전 1 ··· 3 4 5 6 7 8 9 ··· 28 다음 반응형
