Python으로 푸는 백준 6359. 만취한 상범

백준 6359. 만취한 상범 기숙사 지하에는 n개의 방이 일렬로 늘어선 감옥이 있다. 각 방에는 벌점을 많이 받은 학생들이 구금되어 있다. 감옥 간수인 상범이가 문을 열고 닫는 게임을 했을 때, 모든 게임이 끝나고 난 후에 열린 문으로 도망친 학생의 수를 구하는 프로그램을 짜시오. 백준에서 푼 문제 리스트 보기 백준에서 문제 보기 Github에서 코드 보기 문제 조건 감옥에 주어진 N개의 방을 열고 닫는 게임을 한다. 1부터 n의 숫자가 될때까지 숫자들을 k(1
온라인 코딩 테스트 문제 풀이/백준 문제 풀이 2019. 6. 2. 09:00

Python으로 푸는 백준 2579. 계단 오르기

백준 2579. 계단 오르기 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 계단에는 일정한 점수가 쓰여있으며 계단을 밟으면 그 계단에 쓰여있는 점수를 얻게 된다. 계단에 오르는 규칙을 지키며 계단의 꼭대기에 올랐을 때, 얻을 수 있는 총 점수 최댓값을 구하는 프로그램을 작성하시오. 백준에서 푼 문제 리스트 보기 백준에서 문제 보기 Github에서 코드 보기 문제 조건 계단을 오르는 규칙은 다음과 같다. 1. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. 2. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.(0층) 3. 마지막 도착 계단은 반드시 밟..
온라인 코딩 테스트 문제 풀이/백준 문제 풀이 2019. 6. 1. 09:00

Python으로 LeetCode 994. Rotting Oranges (Easy)

LeetCode 994. Rotting Oranges (Easy) 이 문제는 백준 7576. 토마토 문제와 유사하다. 썩은 오렌지가 신선한 오렌지를 썩게 한다고 하였을 때, 모든 오렌지가 다 썩으려면 며칠이 걸리는지 그 최소 일수를 구하도록 해야 한다. LeetCode에서 푼 문제 리스트 보기 LeetCode에서 문제 보기 Github에서 코드 보기 문제 조건 주어진 2차원 배열 Grid에는 각각 숫자가 들어 있고, 0은 빈 칸, 1은 신선한 오렌지, 2는 썩은 오렌지를 의미한다. 썩은 오렌지는 상하좌우의 신선한 오렌지를 썩게 만들수 있다. 신선한 오렌지가 모두 사라질 때의 시간을 구해야 하며, 처음부터 신선한 오렌지가 없을 경우에는 0을, 신선한 오렌지는 있으나 썩은 오렌지가 없을 경우에는 -1을 출력..
온라인 코딩 테스트 문제 풀이/LeetCode 문제 풀이 2019. 4. 29. 18:00