글 읽기 - 문제를 풀었지만 메모리와 수행시간이 왜케 많이나올까요?

ckdrb7067 3년 전 0

안녕하세요.

해당 문제를 해결했는데 다른분들에 비해 수행시간과 메모리가 굉장히 많이 잡혀있는데 이유를 도통 모르겠습니다.

구현 로직에 차이가 있나 싶어 비교 해봤는데 차이도 없구요....

근데 제가 짠 코드에만 거의 2배 넘게 메모리가 잡히고 1.5배정도 더 걸리는데 왜그런지 이유를 알수있을까요??

로직이 똑같아서 이해가 안됩니다;;

코드는 여기 있습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Comparator;
import java.util.HashMap;
import java.util.StringTokenizer;
import java.util.TreeSet;

public class Main{
    static BufferedReader br;
    static int N, K;
    static String direction;
    static HashMap<Integer, TreeSet<Integer>> yMinusxMap;
    static HashMap<Integer, TreeSet<Integer>> yPlusxMap;
    static Integer currentX,currentY;
    static StringTokenizer st;

    public static void main(String[] args) throws Exception {
        solution();
    }
    public static void solution() throws IOException{
        br = new BufferedReader(new InputStreamReader(System.in));
        st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        K = Integer.parseInt(st.nextToken());
        direction = br.readLine();
        yMinusxMap = new HashMap<>();
        yPlusxMap = new HashMap<>();
        Comparator<Integer> setComparator =Comparator.comparing(Integer::intValue);

        for(int i=0; i<N;i++){
            String[] position = br.readLine().split( " ");
            int x = Integer.parseInt(position[0]);
            int y = Integer.parseInt(position[1]);
            int yMinusxVal = y-x;
            int yPlusxVal = y+x;
            if(i==0){
                currentX = x;
                currentY = y;
            }
            if(yMinusxMap.get(yMinusxVal)==null){
                yMinusxMap.put(yMinusxVal, new TreeSet(setComparator));
            }
            if(yPlusxMap.get(yPlusxVal)==null){
                yPlusxMap.put(yPlusxVal, new TreeSet(setComparator));
            }
            yMinusxMap.get(yMinusxVal).add(x);
            yPlusxMap.get(yPlusxVal).add(x);
        }

        for(int i=0; i < K; i++){
            char mDirection = direction.charAt(i);
            int yMinusxVal = currentY - currentX  ;
            int yPlusxVal = currentY + currentX;

            TreeSet<Integer> yMinusxSet = yMinusxMap.get(yMinusxVal);
            TreeSet<Integer> yPlusxSet = yPlusxMap.get(yPlusxVal);
            Integer nextX = 0, nextY=0;
            if(mDirection=='A'){
                nextX = yMinusxSet.higher(currentX);
                if(nextX != null){
                    nextY = nextX+currentY-currentX;
                }else {
                    continue;
                }
            }
            else if(mDirection=='D'){
                nextX = yMinusxSet.lower(currentX);
                if(nextX != null){
                    nextY = nextX+currentY-currentX;
                }else {
                    continue;
                }
            }
            else if(mDirection=='B'){
                nextX = yPlusxSet.higher(currentX);
                if(nextX != null){
                    nextY = currentX+currentY-nextX;
                }else {
                    continue;
                }
            }
            else if(mDirection=='C'){
                nextX = yPlusxSet.lower(currentX);
                if(nextX != null){
                    nextY = currentX+currentY-nextX;
                }else {
                    continue;
                }
            }
            yMinusxSet.remove(currentX);
            yPlusxSet.remove(currentX);
            currentX = nextX;
            currentY = nextY;
        }
        System.out.println(""+currentX+" "+currentY);

    }
}

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

문제

문제

출처

ICPC

문제를 풀었지만 메모리와 수행시간이 왜케 많이나올까요?

ckdrb7067 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말