문제 출처: https://www.acmicpc.net/problem/11866



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
32
33
34
35
36
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
 
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String[] input = reader.readLine().split(" ");
        int N = Integer.parseInt(input[0]);
        int M = Integer.parseInt(input[1])-1;
        LinkedList<String> queue = new LinkedList<>();
        StringBuilder builder = new StringBuilder();
        builder.append("<");
        
        for(int i=0 ; i<N ; i++)
            queue.add(""+(i+1)); // 큐에 순서 값 넣기
        
        while(!queue.isEmpty()){
            int tempM = (queue.size()>M) ? M : M%queue.size(); // 큐의 사이즈가 점점 작아지므로 M값을 사이즈에 맞게 변환
            
            while(tempM-- > 0){ // 제거하려는 순서가 나올 때까지 뒤로 보냄
                String tempVal = queue.poll();
                queue.add(tempVal);
            }
            
            builder.append(queue.poll()); // 큐에서 제거한 값 출력
            
            if(!queue.isEmpty())
                builder.append(", ");
            else
                builder.append(">");
        }
        
        System.out.println(builder);
    }
}
cs


저작자표시

'Algorithm' 카테고리의 다른 글

백준 7569번: 토마토  (0) 2018.10.26
백준 7576번: 토마토  (0) 2018.10.26
백준 1966번: 프린터 큐  (0) 2018.10.25
백준 10845번: 큐  (0) 2018.10.25
백준 6064번: 카잉 달력  (0) 2018.10.24

문제 출처: https://www.acmicpc.net/problem/1966



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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
 
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(reader.readLine());
        LinkedList<Integer> queue = new LinkedList<>();
        StringBuilder builder = new StringBuilder();
        
        for(int n=0 ; n<T ; n++){
            String[] input = reader.readLine().split(" ");
            String[] priority = reader.readLine().split(" ");
            int N = Integer.parseInt(input[0]);
            int M = Integer.parseInt(input[1]);
            int count = 0;
            queue.clear(); // 큐 초기화
            
            for(int i=0 ; i<N ; i++)
                queue.add(Integer.parseInt(priority[i])); // 큐에 중요도 데이터 추가
            
            while(!queue.isEmpty()){
                boolean isPriority = true;
                
                for(int i=1 ; i<queue.size() ; i++){ // 맨 앞 데이터의 중요도가 가장 높은지 확인
                    if(queue.peek() < queue.get(i)){
                        isPriority = false;
                        break;
                    }
                }
                
                if(isPriority){ // 가장 높다면 큐에서 제거, 구하려는 값이 아니라면 M값 갱신
                    count++;
                    queue.poll();
                    
                    if(M == 0)
                        break;
                    else 
                        M -= 1;
                }
                else { // 중요도가 가장 높은 문서가 아니라면 뒤로 보내고 M값 갱신
                    int temp = queue.poll();
                    queue.add(temp);
                    M = (M==0) ? queue.size()-1 : --M;
                }
            }
            builder.append(count).append("\n");
        }
        System.out.println(builder);
    }
}
cs


저작자표시

'Algorithm' 카테고리의 다른 글

백준 7576번: 토마토  (0) 2018.10.26
백준 11866번: 조세퍼스 문제 0  (0) 2018.10.25
백준 10845번: 큐  (0) 2018.10.25
백준 6064번: 카잉 달력  (0) 2018.10.24
백준 1475번: 방 번호  (0) 2018.10.24

문제 출처: https://www.acmicpc.net/problem/10845



큐(Queue)의 데이터 제거는 대기 줄의 가장 앞(front)에서 수행되며, 데이터 삽입은 대기 줄의 가장 뒤(rear)에서 수행된다. 

가장 먼저 삽입된 데이터가 가장 먼저 제거되는 선입선출(First In First Out) 형태의 자료구조이다.


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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
 
public class Main {
    private static LinkedList<Integer> list = new LinkedList<>();
    
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        StringBuilder builder = new StringBuilder();
            
        for(int i=0 ; i<N ; i++){
            String[] input = reader.readLine().split(" ");
            switch (input[0]) {
            case "push":
                push(Integer.parseInt(input[1]));
                break;
            case "pop":
                builder.append(pop()).append("\n");
                break;
            case "size":
                builder.append(size()).append("\n");
                break;
            case "empty":
                builder.append(empty()).append("\n");
                break;
            case "front":
                builder.append(front()).append("\n");
                break;
            case "back":
                builder.append(back()).append("\n");
                break;
            default:
                break;
            }
        }
        System.out.println(builder);
    }
    
    public static void push(int x){
        list.add(x);
    }
    
    public static int pop(){
        if(list.isEmpty())
            return -1;
        else
            return list.pollFirst();
    }
    
    public static int size(){
        return list.size();
    }
    
    public static int empty(){
        if(list.isEmpty())
            return 1;
        else
            return 0;
    }
    
    public static int front(){
        if(list.isEmpty())
            return -1;
        else
            return list.getFirst();
    }
    
    public static int back(){
        if(list.isEmpty())
            return -1;
        else
            return list.getLast();
    }
}
cs


저작자표시

'Algorithm' 카테고리의 다른 글

백준 11866번: 조세퍼스 문제 0  (0) 2018.10.25
백준 1966번: 프린터 큐  (0) 2018.10.25
백준 6064번: 카잉 달력  (0) 2018.10.24
백준 1475번: 방 번호  (0) 2018.10.24
백준 2775번: 부녀회장이 될테야  (0) 2018.10.24

+ Recent posts

티스토리툴바