끄적끄적
SWE 암호생성기 본문
큐를 이용하여 큐의 front 값을 변경하여 맨끝으로 삽입한다. 뺴주는 minus 변수가 5가 되면 다시 0으로 바꾸고 이러한 순환을 front에서 minus를 뺸값이 0보다 작을 때까지 반복한다.
package day0804;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
public class Password {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
for (int t = 1; t <= 10; t++) {
int n = Integer.parseInt(bf.readLine());
Queue<Integer> que = new LinkedList<>();
String s = bf.readLine();
StringTokenizer st= new StringTokenizer(s);
int [] arr=new int[s.length()];
while(st.hasMoreTokens()) {
que.add(Integer.parseInt(st.nextToken()));
}
int minus=1;
while(true) {
int first=que.poll();
if(first-minus<=0) {
que.add(0);
break;
}
que.add(first-minus);
if(minus==5) minus=0;
minus++;
}
int index=0;
System.out.print("#"+t+" ");
while(!que.isEmpty()) {
int temp=que.poll();
System.out.print(temp+" ");
}System.out.println();
}
}
}
'알고리즘' 카테고리의 다른 글
프로그래머스 가장 긴 팰린드롬 (0) | 2021.10.10 |
---|---|
내가 보려고 적는 순열, 조합, 부분 집합 (0) | 2021.09.27 |
백준 2493 탑 (0) | 2021.08.06 |
백준 17478 재귀함수가 뭔가요? (0) | 2021.08.06 |
백준 1244 스위치 켜고끄기 (0) | 2021.08.06 |
Comments