[백준] 12789 도키도키 간식드리미

서은경·2023년 9월 12일
0

CodingTest

목록 보기
71/71

❌ 틀린소스 수정 필요

package baekjoon;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

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

        boolean b = true;
        int N = Integer.parseInt(br.readLine());

        int[] space = Arrays.stream(br.readLine().split(" ")).mapToInt(n -> Integer.parseInt(n)).toArray();
        int index = -1;
        for (int i = 0; i < space.length; i++) {
            if(space[i]==1) {
                index = i;
            }
        }

        int tmp = space[0];
        for(int i=1; i<index; i++) {
            if(tmp < space[i]) {
                b = false;
            } else {
                tmp = space[i];
            }
        }

        if(b) {
            System.out.println("Nice");
        } else {
            System.out.println("Sad");
        }
    }
}

88퍼센트까지 올라가길래 어랏?하고 도키도키했는디 실패
사실 깊게 생각 안하고 풀어봤다
그냥.. 1번을 기준으로 앞 순서들이 내림차여야 스택에 넣었다가 꺼내서 줄을 세울 수 있다고 생각해서 그렇게 풀었는데 왜 틀렸는지는 좀 더 생각해봐야겠다
혹시 뒷순서도 내림차순이어야 해서 그런가?방금 해봤는데 아니었다.. 일단 좀더 고민해보고 다시 풀어보는걸로

0개의 댓글

관련 채용 정보