Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 재귀함수
- 자바
- vm인스턴스생성
- 11659
- 스택
- 프로그래머스
- 클라우드에서 도커 실행하기
- MySQL
- Spring MVC 동작원리
- 성능테스트툴
- java
- 백준
- GCP
- 인텔리제이
- Spring Web MVC
- 알고리즘
- 코드스테이츠 백엔드
- Array.asList
- String.valueOf()
- 코드스테이츠
- List.of
- 재귀와반복문
- 코딩테스트
- Spring MVC 구성요소
- 백준 11659
- 구간합구하기
- 싱글톤패턴
- 버블정렬
- OOP
- 투포인터알고리즘
Archives
- Today
- Total
순간을 기록으로
[Java] 공주구하기 본문
문제
Queue 자료구조의 특성을 이용하여 문제를 풀 수 있다.
주의할 점
기본적인 큐 문제다.
코드
package 인프런.재귀와트리와그래프.공주구하기.방법1;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main {
public int solution(int n, int k) {
int answer=0;
Queue<Integer> q = new LinkedList<>(); // 큐 선언
for (int i=1; i<=n; i++) { // 큐 입력
q.offer(i);
}
while (!q.isEmpty()) { // 큐에 원소가 없을 때까지 반복
for (int i=1; i<k; i++) // k-1번은 꺼내서 뒤로 다시 넣기
q.offer(q.poll());
q.poll(); // 마지막은 없애주기
if (q.size() == 1) // 만약 1개만 남았다면
answer = q.poll();
}
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner in = new Scanner(System.in);
int N = in.nextInt();
int K = in.nextInt();
System.out.println(T.solution(N, K));
}
}
느낀 점
처음에 문제에 원형이 있어서 원형큐를 이용해서 푸는 문제인가 생각했었다. 근데 해설강의 보니깐 일반적인 큐로 똑같은 특징을 낼 수 있었다.
'Problem Solving' 카테고리의 다른 글
[Java] 없는 숫자 더하기 (0) | 2022.01.13 |
---|---|
[Java] 키패드 누르기 (0) | 2022.01.13 |
[Java] 연속된 자연수의 합 (0) | 2022.01.12 |
[JAVA] 신규 아이디 추천 (0) | 2022.01.12 |
[JAVA] 쇠막대기 (0) | 2022.01.11 |
Comments