기본 타입(Primitive)의 배열int, double, float등 기본 타입의 배열을 정렬하기 위한 방법은 다음과 같다. 오름차순int[] arr = new int[]{9, 8, 2, 10, 4};Arrays.sort(arr); 내림차순내림차순의 경우 복잡해진다.1. stream을 사용하는 방법int[] arr = {5, 3, 8, 1, 9, 2};// int[] 배열을 Integer[] 배열로 변환Integer[] integerArray = Arrays.stream(arr).boxed().toArray(Integer[]::new);// 배열을 내림차순으로 정렬Arrays.sort(integerArray, Collections.reverseOrder());stream을 통해 객체 타입의 배열로 변환..
코딩 테스트
1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정모든 취약지점을 점검하기 위해 필요한 최소 친구 수를 구하는 문제이다. 친구를 최대한 적게 투입해야하기 때문에 배치에 신경을 써야한다.나는 처음에 세 가지 제한사항을 뒀다.1. 이동범위가 큰 친구부터 투입일단 이동범위가 큰 친구부터 투입을 해야 최대한 많은 취약 지점을 한번에 수리할 수 있게 된다. 2. 시작은 무조건 취약 지점에서취약 지점인 곳에서 시작을 하면 바로 한 곳을 수리하고 움직일 수 있다. 3. 가능한 케이스 중에서 가장 많은 곳을 수리할 수 있는 케이스를 선택하자.아무래도 ..
1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정라이언이 가장 큰 점수차로 우승하는 경우의 점수 리스트를 찾는 문제이다. 큰 점수차를 내기 위해선 최대한 화살을 효율적으로 써야 한다. 즉, 다음의 원칙을 지키며 화살을 쏴야 한다.얻을 점수라면 어피치보다 딱 한발 더 쏜다.버릴 점수라면 한발도 쏘지 않는다.점수는 10~0, 총 11가지이며 각 점수를 얻을 수도 있고 버릴 수도 있다.즉, 각 점수에 대한 선택지는 2가지인 셈이다.이렇게 라이언이 각 점수를 얻거나 버리거나 해서 발생하는 모든 경우의 수를 따져야 한다.모든 경우의 수를 따진다..
1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정N X N 체스판에 N개의 퀸을 놓을 때 서로 공격하지 못하게 놓는 경우의 수를 구하는 문제이다. N X N 체스판에 N개의 퀸을 놓는 것이기 때문에 각 행에 하나씩 퀸을 놓는다고 생각하면 된다.단, 서로 공격하지 못하게 놓아야 한다. 그림으로 보도록하자4 X 4 체스판에 4개의 퀸을 서로 공격 못하게 놓는다고 하면 1. 첫번째 행퀸이 하나도 없기 때문에 공격여부를 따질 필요가 없다. 따라서 첫 번째 열에 놓았다. 2. 두번째 행첫 번째 열과 두 번째 열에 놓게 되면 서로 공격이 가능하다..
