본문 바로가기

🚀 Algorithm

(29)

[백준] 요세푸스 문제 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은 색칠이 된 부분을 의미한다) 출력 첫째 줄에는 그림의 개수, 둘째 줄에는 그 중 가장 넓은..

[프로그래머스] 타겟 넘버(JAVA) 보호되어 있는 글입니다.

[프로그래머스] 짝수 홀수 개수 💡 문제 정수가 담긴 리스트 num_list가 주어질 때, num_list의 원소 중 짝수와 홀수의 개수를 담은 배열을 return 하도록 solution 함수를 완성해보세요. 🖍 내 답안 public int[] solution(int[] num_list) { // 짝수의 개수 구하기 long even_count = Arrays.stream(num_list) // num_list를 스트림으로 변환 .filter(num -> num % 2 == 0) // 짝수인 원소만 걸러내기 .count(); // 걸러낸 원소의 개수 구하기 // 홀수의 개수 구하기 long odd_count = num_list.length - even_count; // 전체 길이에서 짝수의 개수 빼기 // 결과 배열 만들기 int[] ..

[프로그래머스] 배열 뒤집기(JAVA) 💡 문제 정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. num_list의 원소의 순서를 거꾸로 뒤집은 배열을 return하도록 solution 함수를 완성해주세요. 알고리즘: . 🖍 내 답안 import java.util.Arrays; import java.util.stream.IntStream; class Solution { public int[] solution(int[] num_list) { int[] reverse = IntStream.rangeClosed(1, num_list.length) .map(i -> num_list[num_list.length-i]) .toArray(); return reverse; } }

[프로그래머스] 피자 나눠먹기 (2) (JAVA) 💡 문제 머쓱이네 피자가게는 피자를 여섯 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 매개변수로 주어질 때, n명이 주문한 피자를 남기지 않고 모두 같은 수의 피자 조각을 먹어야 한다면 최소 몇 판을 시켜야 하는지를 return 하도록 solution 함수를 완성해보세요. 요구사항: 6개로 나눠진 조각들을 이용하여 n명이 동일한 수의 조각을 먹을 때 필요한 피자가 총 몇 판인 지 구해야 한다. 즉, 피자를 모두 똑같은 수의 조각으로 분할해서 나눠줘야 한다는 뜻이다. 해결 방법: 피자 조각 수를 나눌 수 있는 수를 찾아야 한다. 6으로 나누어 떨어지는 수들은 모두 6개의 조각으로 나눌 수 있는 수들이다. 그리고 n명이 동일한 수의 조각을 먹는다면, 모든 조각이 나눠떨어지는 수가 되어야 한다. 따..

이전 1 2 3 4 다음

티스토리툴바