본문 바로가기

🚀 Algorithm/BOJ

(12)

[백준] 요세푸스 문제 0 (JAVA) 11866번: 요세푸스 문제 0 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) 출력 예제와 같이 요세푸스 순열을 출력한다. 예제 입력 7 3 // 7: N..

[백준] 2828 사과 담기 게임(JAVA) 2828번: 사과 담기 게임 문제 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M right) { cnt += apple - right; // 이동 거리를 더함 right = apple; // 바구니 위치 업데이트 left = right - M + 1; // 바구니 범위 업데이트 } } System.out.println(cnt); } }

[백준] 2178 미로 탐색(JAVA) 💡 문제 N×M크기의 배열로 표현되는 미로가 있다. 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. 출력 첫째 줄에 지나야 하는 최소의 칸 수를 출력한다. 항상 도착위..

[백준] 1926 그림(JAVA) BOJ1926 그림 1926번: 그림 문제 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부분을 의미한다) 출력 첫째 줄에는 그림의 개수, 둘째 줄에는 그 중 가장 넓은..

8958 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String arr[] = new String[sc.nextInt()]; for(int i=0; i

1110 >알고리즘 더보기 1. 비교를 위해 처음 입력 받은 n을 copy에 집어 넣는다. 2. 싸이클 갯수를 위한 cnt 변수 3. n을 10으로 나눈 나머지(1의 자리)에 10을 곱해서 60을 만든다. 4. n을 10으로 나눈 값과 나눈 나머지를 더해서 8을 만든다. 5. 3. 4.를 더해서 새로운 68을 만든다. 6. 원래의 수(copy)와 만들어진 n을 비교해서 같으면 무한 루프에서 빠져나온다. import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int cnt = 0; int copy = n; while..

10952 10951 EOF (End Of File) 파일의 끝 : 데이터가 더이상 존재하지 않을 때 -> 입력에서 더이상의 읽을 수 없는 데이터가 존재하지 않을 때 반복문을 종료하는 것. => true대신 hasNextInt()를 씀 이로 인해 hasNextInt()로 정수를 입력하지 않을 경우, 예외를 던지며 입력 받지 않고 반복문 종료 입력이 더이상 주어지지 않을 때 어떻게 처리해야 하는 가를 알 수 있음. import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(true){ int a = sc.nextInt(); int b = sc.nextInt()..

2439 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); in.close(); for (int i = 1; i

이전 1 2 다음

티스토리툴바