코딩테스트 23

[코드트리]정렬된 숫자 위치 알아내기

양의 정수를 원소로 갖는 길이가 N인 수열이 입력으로 주어졌을 때, 이 수열을 오름차순으로 정렬 했을 때 각각의 위치에 있던 원소가 어느 위치로 이동하는지 출력하는 코드를 작성해보세요. 입력 형식 첫째 줄에는 수열의 길이를 나타내는 양의 정수 N이 주어지고, 둘째 줄에는 N개의 양의 정수인 원소가 빈칸을 사이에 두고 주어집니다. 숫자가 중복되어 주어질 수 있습니다. 1 ≤ N ≤ 1,000 1 ≤ 수열의 원소 ≤ 1,000,000 출력 형식 이 수열을 정렬했을 때 각각의 위치에 있던 원소가 어느 위치로 이동하는지를 공백을 사이에 두고 출력하는 코드를 작성해보세요. 동일한 원소의 경우, 먼저 입력으로 주어진 원소가 더 앞으로 와야 합니다. 입출력 예제 예제1 입력 : 7 3 1 6 2 7 30 1 출력 4..

자료구조 관련 모음

헷갈릴만한 자료구조 관련 데이터들을 정리하기 위한 모음집,, 1.객체정렬(나와 비교) 객체를 정렬하기 위해서는 해당 클래스를 Comparable 인터페이스를 구현해야한다. 는 해당객체. 그리고 Comparable인터페이스의 compareTo메소드를 override하여 구현하고 사용해야한다. 예) class People implements Comparable { String name; int height; int weight; public People(String name, int height, int weight) { this.name = name; this.height = height; this.weight = weight; } @Override public int compareTo(People peo..

Stream관련 모음

Java8부터 새로 추가된 Stream기능을 많이 사용해보지않아 업무중에나 코딩테스트 준비간에 애로사항이 많다.. 간단한 기능은 사용 가능하지만 복잡한것들은 아직 잘 사용하지 못하므로 일단 무작위로 작성후 추후에 정리할 예정 1. int[] arr -> Integer[] array로 변환 Integer[] array = Arrays.stream(arr).boxed().toArray(Integer[]::new); Arrays.stream(배열) -> 배열을 Stream으로 전환. .boxed() -> primitive Type을 Wrapper Type으로 변환해준다.(int -> Integer) toArray(Integer[]::new) Integer타입의 배열로 변환해준다. 2. .filter() Str..