import java.util.LinkedList; import java.util.Queue; Queue queue = new LinkedList(); Queue queue = new LinkedList(); 1) Queue 선언 자바에서 큐는 LinkedList를 활용해서 생성해야한다. 2) Queue 값 추가 queue.add(); - 삽입에 성공하면 true반환, 큐에 여유공간이 없어서 삽입에 실패하면 IllegalStateException을 발생 queue.offer(); 3) Queue 값 삭제 queue.poll() - 큐에 첫번째 값을 반환하고 제거, 비어있다면 null queue.remove() - queue에 첫번째 값 제거 queue.clear() - 큐 초기화 4) Queue 가장 먼..
요세푸스 문제 0 분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 18618 10643 9197 58.095% 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ ..
-컴파일 에러 1. 클래스 이름은 무조건 Main 으로 해야한다 error: class ** is public, should be declared in a file named **.java : Main으로 고치면 해결!
아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다. 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다. 나누어진 종이 I, II, III, IV 각각에 대해서도 앞에서와 마찬가지로 모두 같은 색으로 칠해져 있지 않으면 같은 방법으로 똑같은 크기의 네 ..
