백준 2480문제 java문의

Question

백준 문제풀이중 이해안되는 부분들이 있어서 문의드립니다.위와 같은 문제고...import java.util.*;class Main{ public static void main(String[] args) { Scanner sc &#61; new Scanner(System.in); int a &#61; sc.nextInt(); int b &#61; sc.nextInt(); int c &#61; sc.nextInt(); if((a&#61;&#61;b)&&(b&#61;&#61;c)) { System.out.println(10000&#43;(a*1000)); } else if(a&#61;&#61;b) { System.out.println(1000&#43;(a*100)); } else if(b&#61;&#61;c) { System.out.println(1000&#43;(b*100)); } else if(a&#61;&#61;c) { System.out.println(1000&#43;(c*100)); } else { for(int i&#61;6;i>0;i--) { if(a&#61;&#61;i) { System.out.println(a*100); break; } else if(b&#61;&#61;i) { System.out.println(b*100); } else if(c&#61;&#61;i) { System.out.println(c*100); break; } } } }}이런 방식으로 풀었을때 틀렸다고 나옵니다;;그래서 아래와 같은 방식으로 푸니까 맞았다고 나옵니다import java.util.*;class Main{ public static void main(String[] args) { Scanner sc &#61; new Scanner(System.in); int a &#61; sc.nextInt(); int b &#61; sc.nextInt(); int c &#61; sc.nextInt(); int result &#61; 0; if((a&#61;&#61;b)&&(b&#61;&#61;c)) { result &#61; 10000&#43;(a*1000); } else if((a&#61;&#61;b)||(a&#61;&#61;c)) { result &#61; 1000&#43;(a*100); } else if(b&#61;&#61;c) { result &#61; 1000&#43;(b*100); } else { result &#61; Math.max(a, Math.max(b,c)) * 100; } System.out.println(result); }}vscode로 돌려보면 결과는 같습니다.그런거보면 백준 문제풀이 사이트는 자기가 아는걸 활용해서 푸는게 아닌꼭 정해진 방법을 이용해서 풀어야 하는건가요?;;이런 문제들이 많더라구요;; 이정도면 응용력이 아니고 그냥풀어보고 안맞으면 답보고 공부해서 구지 형식에 맞춰야하는 문제인가아니면 이유가 있을까 하는 생각이 듭니다;; 고수분들 의견이 궁금합니다.

RWB · Answer

백준 보시면 조건에 정확한 답 뿐만 아니라, 메모리 사용량이라 동작 속도도 정답에 포함되어 있습니다.그 말인 즉슨, 답만 맞는다고 능사가 아니라, 정확한 답을 빠르게 계산해야 한다는 의미입니다.그런 의미에서 질문자분의 코드와 정답을 비교하면 코드의 최적화 부분에서 차이가 납니다.질문자분 코드는 for문이 들어간데 비해, 정답의 코드는 Math.max를 활용하여 반복문 없이 빠르게 값을 처리하는 걸 확인할 수 있습니다.알고리즘에서 코드의 최적화 또한 매우 중요한 요소 중 하나이니, 답 뿐만 아니라 이러한 부분에도 많은 신경을 쓰셔야 합니다.

공지사항 · Answer

굳

현욱 · Answer

본문 첫번째 코드의 for문 안에서 a == i의 케이스와 c == i의 케이스에는 break가 있지만 b == i 케이스에는 break가 없습니다. 따라서 b가 가장 큰 수인 케이스를 가지고 테스트를 해보신다면, 예를 들어 1, 6, 5를 입력했을때의 결과값은 600이 나와야 하지만 님의 경우엔 600500의 순서대로 프린트를 하겠네요.

개발은취미로 · Answer

답변주신분들 정말 감사합니다.이번글을 계기로 더 공부해서 최적화가최대한 가능하게 찾아봐야 한다는것과추가적으로내가 맞았다는 착각을 버리고 더 꼼꼼하게봐야한다는걸 깨달았습니다.답변주신분들 정말 감사합니다!!

백준 2480문제 java문의

4개의 답변

기술 목록