https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 문제 요약 현재 (1, 1)에 있는 알고스팟 운영진이 (N, M)으로 이동하려면 벽을 최소 몇 개 부수어야 하는지 구하기 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 벽을 부수면, 빈 방과 동일한 방으로 변한다. 제한사항 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. N개의 줄에는 미로의 상태를 ..

https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 처음에 병사 n명을 가지고 있다. (1 ≤ n ≤ 1,000,000,000) 매 라운드마다 enemy[i] 마리의 적이 등장(1 ≤ enemy[i] ≤ 1,000,000) enemy[i]에는 i + 1 라운드에서 공격해오는 적의 수가 담겨있다. 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있다. 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을..