Algorithm

요세푸스 문제

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net while(빌때까지) for(k-1번동안) 앞에꺼빼서 뒤에넣게 temp=q.pop q.add(temp) endfor sb.append(q.pop) //진짜제거 & 답에추가 endwhile import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.L..

1228. [S/W 문제해결 기본] 8일차 - 암호문1

ArrayList :검색 good vs LinkedList : 삽입삭제 good 사용하라. 출처 : http://changpd.blogspot.com/2014/08/arraylist-linkedlist-java.html import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; import java.util.Scanner; import java.util.Stack; import java.util.StringTokenizer; /* 사용하는 클래스명이 So..