전체 방문자
오늘
어제
모달조아
Better than yesterday
모달조아
  • 분류 전체보기 (147)
    • PS (86)
      • BOJ (79)
      • 프로그래머스 (6)
    • 이론 (41)
      • 자료구조 (2)
      • 알고리즘 (8)
      • 데이터베이스 (1)
      • 운영체제 (1)
      • 네트워크 (3)
      • 디자인패턴 (7)
      • Java (13)
      • Spring (4)
      • JPA (1)
      • Git (1)
    • 개발 (18)
    • 프로젝트 (1)
    • 기록 (0)
      • 후기 (0)
    • etc (1)

최근 글

티스토리

hELLO · Designed By 정상우.
모달조아
PS/BOJ

BOJ 1158 요세푸스 문제 [Java]

PS/BOJ

BOJ 1158 요세푸스 문제 [Java]

2021. 7. 23. 01:29

BOJ 1158 요세푸스 문제

- 문제 링크

https://www.acmicpc.net/problem/1158

- 문제 해설

ArrayList를 이용하여 풀었다.
제거할 사람의 인덱스가 k만큼 계속 더해진다. 인덱스의 시작이 0이고 처음 제거할 사람의 인덱스는 k-1이므로 인덱스 초기값을 -1로 설정했다.
k씩 더하다가 인덱스가 리스트의 마지막 인덱스를 넘어가면 다시 처음 인덱스 값으로 돌아가서 작동해야한다. 이 과정 처리를 나머지(mod) 연산을 이용하여 해결하였다.

- 코드 보기

package 큐;
import java.io.*;
import java.util.*;
public class BOJ_1158
{
static int n, k;
public static void main(String[] args) throws IOException
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringBuilder sb = new StringBuilder();
StringTokenizer st = new StringTokenizer(br.readLine());
n = Integer.parseInt(st.nextToken());
k = Integer.parseInt(st.nextToken());
ArrayList<Integer> al = new ArrayList<>();
for (int i = 1; i <= n; i++)
al.add(i);
sb.append("<");
int idx = -1;
while (!al.isEmpty())
{
idx = (idx + k) % al.size();
sb.append(al.get(idx) + ", ");
al.remove(idx);
idx--;
}
sb.setLength(sb.length() - 2);
sb.append(">");
bw.write(sb.toString());
br.close();
bw.flush();
bw.close();
}
}
저작자표시 (새창열림)

'PS > BOJ' 카테고리의 다른 글

BOJ 2609 최대공약수와 최소공배수 [Java]  (0) 2021.07.26
BOJ 2003 수들의 합 2 [Java]  (0) 2021.07.24
BOJ 1406 에디터 [Java]  (0) 2021.07.22
BOJ 11656 접미사 배열 [Java]  (0) 2021.07.22
BOJ 11655 ROT13 [Java]  (0) 2021.07.21
  • BOJ 1158 요세푸스 문제
'PS/BOJ' 카테고리의 다른 글
  • BOJ 2609 최대공약수와 최소공배수 [Java]
  • BOJ 2003 수들의 합 2 [Java]
  • BOJ 1406 에디터 [Java]
  • BOJ 11656 접미사 배열 [Java]
모달조아
모달조아

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.