글 읽기 - 1700번 자바 틀렸습니다

ykmvm147 3년 전 0

문제를 푼다고는 풀었는데 어느 부분에서 잘못된건지 모르겠습니다.

고수님들 도와주세요 ㅜㅜ

import java.util.*;
import java.io.*;

public class Main{
    public static void main(String [] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        StringTokenizer st = new StringTokenizer(br.readLine());//N,K입력
        
        int N = Integer.parseInt(st.nextToken());//멀티탭 구멍 개수
        int K = Integer.parseInt(st.nextToken());//전기용품 총 사용 횟수
        
        int use[] = new int[N];//사용중인 전기용품 배열
        int list[] = new int[K];//전기용품이용 순서 배열
        
        st = new StringTokenizer(br.readLine());//사용 순서 입력
        
        for(int i=0; i < st.countTokens(); i++){//사용 순서 배열 입력
            list[i] = Integer.parseInt(st.nextToken());    
        }
        
        int sum = 0;//최종답
        
       for(int i = 0; i < K; i++){
           
            if(i < N){//코드 갯수보다 작으면 값을 입력
                use[i] = list[i];//값 입력
            }else if(Arrays.asList(use).contains(list[i])){//값이 있으면
                continue;
            }else{//값이 없을 경우
                //사용중인 값이 뒤에 있냐를 구하는 것입니다.
                //인덱스 배열안에 사용중인 값이랑 겹치는 값이 있으면 해당 인덱스
                //를 가져와 index배열안에 넣은후 계산을 합니다
                int index[] = new int[N];//인덱스 배열
                
                for(int j=0; j < index.length; j++){//인덱스 구하기
                    for(int z=i; z < list.length; z++){
                        if(list[z] == use[j]){
                            index[j] = z;
                            break;
                        }
                    }
                }
                
                int min = 0;
                
                boolean t = true;
                for(int j=0; j < index.length; j++){//인덱스 구하기
                    if(index[j] == 0){//index배열중 0이있을경우
                        use[j] = list[i];
                        t = false;
                        break;
                    }else{
                        if(use[j] > min){//index값이 큰것을 찾음
                            min = use[j];
                        }
                    }
                }
                
                if(t == true){//만약 0을 찾지 못했을경우
                    for(int j=0; j < index.length; j++){//인덱스 구하기
                        if(use[j] == min){//index가 가장큰값을 찾음
                            use[j] = list[i];
                            break;
                        }
                    }
                }
                sum++;
            }
           
        }
        
        System.out.println(sum);
        
    }
}

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

문제

문제

출처

ICPC

1700번 자바 틀렸습니다

ykmvm147 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말