글 읽기 - 큐를 사용하면 풀 수 없나요??

wooserk 3년 전 0

큐를 이용해서 왼쪽 카드의 최댓값보다 같거나 큰 오른쪽 카드만 버리고 나머지 카드를 점수에 더하면 최댓값이 되지 않나요??

제 생각이 어떻게 틀렸는지 궁금합니다..

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

/**
 * Created by WOOSERK.
 * User: WOOSERK
 * Date: 2021-02-07
 * Time: 오전 12:27
 */

public class Main
{
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());

        Queue<Integer> left = new LinkedList<>();
        int max = 0;
        for(int i=0; i<N; i++)
        {
            int num = Integer.parseInt(st.nextToken());
            if(max < num)
                max = num;

            left.add(num);
        }

        st = new StringTokenizer(br.readLine());
        Queue<Integer> right = new LinkedList<>();
        for(int i=0; i<N; i++)
            right.add(Integer.parseInt(st.nextToken()));

        int ans = 0;
        while(!left.isEmpty() && !right.isEmpty())
        {
            int l = left.peek();
            int r = right.peek();

            if(max <= r)
                right.poll();

            if(l > r)
                ans += right.poll();
            else
                left.poll();
        }

        System.out.println(ans);
    }
}

jinhan814 2년 전 1

반례입니다.

# in_1
6
3 1 1 2 5 8
4 5 9 6 3 5

# out_1
14

# wrong_ans
9

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

큐를 사용하면 풀 수 없나요??

wooserk 3년 전 0

jinhan814 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말