11003번 - 최솟값 찾기
안녕하세요 문제를 푸는데 도무지 제 지식으론 해결 안되는 궁금증이 2개가 있어서 질문 남겨봅니다.
우선 제가 해당 문제를 푼 방법은 슬라이딩 윈도우를 통해 덱에 원소들을 추가해주며 최솟값을 맨 앞에 위치 시키고, 그것들을 출력할 수 있게 해주었습니다.
1. 답안 1과 답안 2의 차이
첫 궁금증은 답안 1과 답안 2의 차이입니다.
틀렸습니다란 결과가 나왔던 답안1입니다. 여기서는 먼저 덱의 첫 번째 원소를 추가해주고 그 후의 반복문에서 나머지 다음 원소들을 출력하는 방식을 사용했습니다. 문제의 예제 입력을 입력했을 때는 정상적으로 예제 출력이 나왔습니다.
다음은 정답이었던 답안2입니다. 이것은 답안 1에서 수행한 덱의 맨 첫 번째 원소 추가 과정을 아래 반복문 for에다가 합쳐주었습니다.
분명 줄인것은 사소한 과정밖에 없는 것 같은데, 답안1은 틀렸습니다가 나오는 이유가 뭔가요??
2. 답안2의 while문 논리 연산자 순서 변경 시의 에러
윗 질문 답안2의 28번째 줄 while문은 (!array2.isEmpty() && array2.getLast().value>num) 일 때 수행할 수 있게 해놓았습니다.
근데, 이 while 조건 내부의 논리 연산자 조건의 순서를 다음과 같이 변경하면,
다음과 같이 에러가 뜹니다. 분명 and를 의미하는 논리 연산자인데 조건들의 순서가 어떤 차이를 불러 일으키나요??
자바 고수님들의 답변을 기다리고 있겠습니다. 감사합니다.
2번. and 연산자의 연산 법칙에 따라 첫 번째 항이 false가 되면 두 번째 항을 evaluate할 필요 없이 자동으로 전체 항이 false가 됩니다.
getLast 메소드는 array2가 비어 있을 때 exception을 발생시킬 수도 있으므로, 첫 번째 항에 isEmpty 메소드를 놓아 이 값이 false가 뜨면 getLast 메소드를 실행시키지 않도록 설계한 것입니다.
1번. ink k가 for 수행 중일 때, 한 번 정해지고 나면 while이 진행되면서 k가 추가 갱신이 안됨을 확인.
그래서 k를 제거하고 바로 while 뒤의 괄호를 (!array.2isEmpty() && array2.getLast().value)로 바꿔주면 됨. 의도한 방법엔 문제 없었음.
+추가로 int k를 살리려 while 내부에 k를 새로 갱신하는 것을 넣어줄 경우, array2가 isEmpty()인 상황에 반환할 값이 없는 상황이 생길 때 에러가 뜸.
헉 천재시군요! 저도 20분 동안 코드 읽어보다가 결국 못찾았는데(인텔리제이 켜기 귀찮아서 그랬지만...) 축하드립니다.
감사합니다 ㅎ
댓글을 작성하려면 로그인해야 합니다.
tarachris 4년 전
안녕하세요 문제를 푸는데 도무지 제 지식으론 해결 안되는 궁금증이 2개가 있어서 질문 남겨봅니다.
우선 제가 해당 문제를 푼 방법은 슬라이딩 윈도우를 통해 덱에 원소들을 추가해주며 최솟값을 맨 앞에 위치 시키고, 그것들을 출력할 수 있게 해주었습니다.
1. 답안 1과 답안 2의 차이
첫 궁금증은 답안 1과 답안 2의 차이입니다.
틀렸습니다란 결과가 나왔던 답안1입니다. 여기서는 먼저 덱의 첫 번째 원소를 추가해주고 그 후의 반복문에서 나머지 다음 원소들을 출력하는 방식을 사용했습니다. 문제의 예제 입력을 입력했을 때는 정상적으로 예제 출력이 나왔습니다.
다음은 정답이었던 답안2입니다. 이것은 답안 1에서 수행한 덱의 맨 첫 번째 원소 추가 과정을 아래 반복문 for에다가 합쳐주었습니다.
분명 줄인것은 사소한 과정밖에 없는 것 같은데, 답안1은 틀렸습니다가 나오는 이유가 뭔가요??
2. 답안2의 while문 논리 연산자 순서 변경 시의 에러
윗 질문 답안2의 28번째 줄 while문은 (!array2.isEmpty() && array2.getLast().value>num) 일 때 수행할 수 있게 해놓았습니다.
근데, 이 while 조건 내부의 논리 연산자 조건의 순서를 다음과 같이 변경하면,
다음과 같이 에러가 뜹니다. 분명 and를 의미하는 논리 연산자인데 조건들의 순서가 어떤 차이를 불러 일으키나요??
자바 고수님들의 답변을 기다리고 있겠습니다. 감사합니다.