알고리즘 문제

[문제] 시작지점(S)에서 도착지점(E) 까지 가는데, 걸리는 최소거리를 구하는 문제다. 도착이 가능하면, Escaped in X minute(s). 도착이 불가능하면, Trapped! 로 출력하면된다. [내 코드] 필자는 문제를 자세하게 읽지 않아서, 문제를 풀

N X M 배열에서0은 갈 수 없는 땅, 1은 갈 수 있는 땅, 2는 목표지점이다.각 지점에서 목표지점까지의 거리를 출력한다. 원래 갈 수 없는 땅인 위치는 0을 출력하고, 원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력필자는 처음 이 문제를 접

공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있고, (r, c)에 있는 미세먼지의 양은 A(r,c)이다.1초 동안 아래 적힌 일이 순서대로 일어난다.미세먼지가 확산된다. 확산은 미세먼지가 있는

N과 K가 주어지고,1~N 까지는 로봇을 올릴 수 있고, N+1~2N 까지는 로봇을 내릴 수 있는 공간이다.다음과 같은 작업이 반복된다.1\. 벨트가 각 칸 위에 있는 로봇과 함께 한 칸 회전한다.2, 가장 먼저 벨트에 올라간 로봇부터, 벨트가 회전하는 방향으로 한 칸

전형적인 시뮬레이션 문제다.N X N 격자에서 (r, c)는 격자의 r행 c열에 있는 바구니를 의미하고, Ar는 (r, c)에 있는 바구니에 저장되어 있는 물의 양을 의미한다.격자의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다. 마법사

가장 일반적인 시뮬레이션 + bfs 문제다(R, C) 크기의 배열에서 지훈이의 위치는 1개, 불의 위치는 1개 이상이 배열안에 있다.1분이 지날 때 마다 지훈이와 불은 사방탐색으로 퍼진다.지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다.지훈이와 불은 벽이 있는

마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2^N × 2^N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, Ar는 (r, c)에 있는 얼음의 양을 의미한다. Ar

구역의 지도는 N X M 크기의 격자판으로 나타낼 수 있으며 각 칸은 방을 의미하고 각 칸에는 0부터 9까지의 숫자가 적혀있는데 이는 해당하는 방에 적힌 숫자를 의미한다.상하좌우 4가지 방향으로만 움직일 수 있으며, 0이 적힌 방은 들어갈 수 없다.비밀번호의 힌트는 다

N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력으로 첫째 줄에 N이 주어진다. (1 <= N <= 15)첫째 줄에 퀸 N개를 서로

NXM 격자에서, 왼쪽 위는 (1, 1), 오른쪽 아래는 (N, M)이다.아무 곳에서 시작해서 상하좌우나 대각선 방향으로 한 칸씩 이동할 수 있으며, 이미 지나간 칸을 다시 방문해도 된다.어떤 칸에서 시작해 이동할 때마다 그 칸에 써진 알파벳을 이어 붙여 문자열을 만들

문제 N X N 격자가 있고, 현재 위치와 안전지대를 제외한 모든 곳에 체력을 1씩 감소시키는 죽음의 비가 내린다. 죽음의 비를 막아주는 우산 K개가 있는데, 우산에는 내구도 D라는 개념이 존재한다. 우산에 비를 맞으면 내구도가 1씩 감소하고, 내구도가 0이 되는 순

N개의 실수가 있을 때, 한 개 이상의 연속된 수들의 곱이 최대가 되는 부분을 찾아, 그 곱을 출력하는 프로그램을 작성하시오. 예를 들어 아래와 같이 8개의 양의 실수가 주어진다면,색칠된 부분의 곱이 최대가 되며, 그 값은 1.638이다.첫째 줄은 나열된 양의 실수들의

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N

N개의 정수 A1, A2, …, AN이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A1, A2, …, AN이 주어진다. 다음 줄에는 M(1

영선이는 나무꾼으로 나무를 구하러 오전에 산에 오른다. 산에는 $n$개의 나무가 있는데, 영선이는 하루에 한 나무씩 $n$일 산에 오르며 나무를 잘라갈 것이다. 하지만 이 산은 영험한 기운이 있어 나무들이 밤만 되면 매우 빠른 속도로 자라는데, 그 자라는 길이는 나무마

상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같

문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원

강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단지 w 대의 트럭만 동시에 올라갈 수 있다. 다리의 길이는 w 단위길이(unit

N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 Ar명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다.오늘부

p는 힘이고, d는 민첩, t는 지능이다.3중 for문을 이용해 모든 경우의 수를 확인한다.예를 들어, 입력이 아래와 같이 주어졌다면,3 1234 23 34235 4634 3446334 6 789234 23 342234 23 34234 23 789234 4634 342

이 문제에서 가장 중요한 내용은시뮬레이션 중, 3번인 미친 아두이노가 종수의 아두이노와 가장 가까워 지는 방향으로 한 칸 이동하는 코드를 작성하는 것이라고 생각한다.list에서 미친 아두이노의 위치를 하나하나씩 꺼낸 후, 8방 탐색을 돌린다.b가 5인 경우, 제자리이므

최근에 알고리즘 문제를 풀지 않아가지고, 알고리즘 접근 방법과 자바에서 사용하는 주요 메서드들에 대해 기억하는데 굉장히 오래걸렸다. ㅠㅠ결국 이런 쉬운 문제도 30분이 걸리다니,, 오늘부터 다시 1일 1코테를 시작해보겠다.https://school.progra

[풀이 코드]