반응형

백준문제 4

백준 1026번 : 보물

문제 이해하기 사실 B를 정렬하지말라고했지만 결과값만 판단하기때문에 B를 정렬해도 상관없긴하다.. 하지만 B는 그대로 놔두고 풀어보기로했다! 최소값을 출력해야한다. = 가장큰수와 가장작은수를 곱하게하면된다. A [1, 1, 1, 6, 0] B [2, 7, 8, 3, 1] tempB [2, 7, 8, 3, 1] : B를 그대로 복사한 배열 sortA [0, 1, 1, 1, 6] : A를 오름차순한 배열 sortB [8, 7, 3, 2, 1] : B를 내림차순한 배열 for (int i = 0; i < sortB.length; i++) { for (int j = 0; j < tempB.length; j++) { if(sortB[i] == tempB[j]){ A[j] = sortA[i]; } } } 위에처럼 ..

🎯 Coding Test 2021.10.27

백준 1946번 : 신입사원

문제 이해하기 서류점수와 면접점수가 있다. 지원자들끼리 비교했을 때, 서류점수와 면접점수가 둘다 낮으면 불합격이다. 서류점수를 오름차순으로 정렬하고, 면접점수를 비교해보자. 테스트케이스 1번 (1, 4) 서류1등 : 합격 (2, 3) 합격한 1등보다 서류등수 낮음, 면접등수 높음 : 합격 (3, 2) 합격한 2등보다 서류등수 낮음, 면접등수 높음 : 합격 (4, 1) 합격한 3등보다 서류등수 낮음, 면접등수 높음 : 합격 (5, 5) 합격한 4등보다 서류등수 낮음, 면접등수 낮음 : 불합격 테스트케이스 2번 (1, 4) 서류1등 : 합격 (2, 5) 합격한 1등보다 서류등수 낮음, 면접등수 낮음 : 불합격 (3, 6) 합격한 1등보다 서류등수 낮음, 면접등수 낮음 : 불합격 (4, 2) 합격한 1등보다 ..

🎯 Coding Test 2021.10.26

백준 2217번 : 로프 (시간초과 해결과정)

문제 이해하기 (예시가 하나밖에 없어서 이해하기 어려웠다..) 서로 다른 중량의 로프는 1개만 존재한다. 편하게 kg으로 생각해보자 10kg만큼 들 수 있는 로프가 1개, 15kg만큼 들 수 있는 로프가 1개이다. 10kg로프는 8kg을 들 수 있지만 12kg은 들 수 없다. 10kg과 15kg을 함께 사용할 떄, 15kg로프는 12kg을 들 수 있지만, 10kg로프는 12kg을 들 수 없다! ▶ 결국엔 10kg 2개까지만 들 수 있다는 것이다. 예를 하나 더 들어보자 [8, 12, 5, 20, 4, 30] 총 6개 로프가 있다. 가장 높은 중량을 들기위해선 가장 높은 로프부터 선택해야한다 내림차순 정렬 : [30, 20, 12, 8, 5, 4] 30 로프 사용 시 최대중량은 30 30+20 로프 사용 ..

🎯 Coding Test 2021.10.25

백준 2839번 : 설탕 배달

5의 배수인 경우, 5킬로 봉지로 구성 3의 배수인 경우, 3킬로 봉지로 구성하고 5와 3의 배수가 아닌경우엔, 큰수인 5킬로 봉지, 3킬로 봉지 순으로 챙기고 줄여가다가 남은킬로수가 3보다 작게되면 -1을 반환한다. import java.io.ByteArrayInputStream; import java.io.InputStream; import java.util.Scanner; class Sugar { int N; int count=0; void scan_input(String inputed){ InputStream in = new ByteArrayInputStream(inputed.getBytes()); System.setIn(in); } void scan(){ Scanner scan = new Sca..

🎯 Coding Test 2021.10.23
반응형