Algorithm 124

[백준 - 2579] 계단 오르기 - Java

문제 설명 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 : Success 소스 코드 import java.util.Scanner; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); int[] memo = new int[301]; int[] steps = new int[n + 1]; for (int i = 1; i = 2) memo..

Algorithm/BOJ 2022.02.15

[HackerRank] Save the Prisoner! - Java

문제 설명 Save the Prisoner! | HackerRank Given M sweets and a circular queue of N prisoners, find the ID of the last prisoner to receive a sweet. www.hackerrank.com 풀이 1 : Fail(시간 초과) 소스 코드 public static int saveThePrisoner(int n, int m, int s) { // Write your code here int num = s-1; for (int i = 0; i n) num = 1; } return num; } 풀이 회고 이 문제에서는 n명의 죄수와 m개의 사탕이 주어졌을 때 죄수번호..