SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이코드 import java.util.*; import java.io.FileInputStream; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); /* 여러 개의 테스트 케이스가 주어지므로, 각각을 처리합니다. */ for(int test_case = 1; test_case max){ max = scoreCountArr[i]; result = i; } } System.o..

문제 이해하기 사실 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]; } } } 위에처럼 ..

문제 이해하기 서류점수와 면접점수가 있다. 지원자들끼리 비교했을 때, 서류점수와 면접점수가 둘다 낮으면 불합격이다. 서류점수를 오름차순으로 정렬하고, 면접점수를 비교해보자. 테스트케이스 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등보다 ..

문제 이해하기 (예시가 하나밖에 없어서 이해하기 어려웠다..) 서로 다른 중량의 로프는 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 로프 사용 ..

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..

일단 P를 먼저 찾고 P의 -K ~ +K 중에 H가 있는지 확인 * 만약 P가 맨 앞이나 맨 뒤에 위치해있다면 -K ~ +K 그대로 검색하면 없는 인덱스가 조회된다 따라서 start와 end변수를 선언해서 p의 인덱스 -K 했을 때 0 이하이면 start는 무조건 0으로 고정, P의 인덱스 +K 했을 때 N 이상이면 end는 무조건 N-1로 고정한 다음 start와 end 사이에서 H를 찾는다! 또, 이미 먹은 햄버거는 카운트하지 않으니 아예 글자를 변경해준다 import java.io.ByteArrayInputStream; import java.io.InputStream; import java.util.ArrayList; import java.util.Scanner; class Hamburger { i..

30분정도 고민해봤는데 피보나치 문제는 처음이라 감이 안잡혀서 검색해보고 풀었다 피보나치 배열을 아예 만든 후 입력값과 배열의 값을 내림차순 비교하면된다. * 나는 예제 입력값을 매번 입력하는게 귀찮아서..(예제입력이 5개면 정말..) 테스트에서 활용하려구 메소드를 나누어 작성한다 import java.util.ArrayList; import java.util.Scanner; class Fibonacci{ int size = 0; int[] input; ArrayList fibo = new ArrayList(); void init(){ int k=2; fibo.add(0); fibo.add(1); while(fibo.get(k-1)= 1 ; j--) { if(input[i] >= 0){ if(input[..