🐶🐾/codingTestPrac

[js] sort()

js에도 기존 다른 언어들처럼 sort() 함수가 존재하는데 js에서 그냥 sort()를 쓸 경우 배열 속 요소를 모두 '문자열'로 인식한다는 점 .. ! 프로그래머스 K번째수 문제를 풀다가 테스트 2번에서 자꾸 실패해서 왜 틀렸지 싶었는데 array = [10,2] commands = [[1, 2, 1]] 일 경우 답이 [2]가 나와야하는데 sort()를 sort((a,b) => a-b);로 안하고 그냥 쓸 경우 문자열로 인식해 [10]이 답으로 나와 틀렸던 것이다 .. ! 📍 숫자를 오름차순 또는 내림차순 하고싶을 때는 sort 함수안에 따로 명시해줘야한다 /* 그냥 sort() 사용 (문자열로 인식) */ arr = [10,2]; arr.sort(); // [10,2] /* 숫자로 sort() 오름..

[Java] 카운팅 정렬

백준 10989번 문제를 풀 때, 그냥 Arrays.sort()를 이용해서 문제를 풀었었다. 이후에 다른 사람들이 어떻게 풀었나 찾아보고 카운팅 정렬을 이용해 문제풀이를 다시 하게 되었다. Arrays.sort()와 BuffedReader등을 사용했을 때 메모리 345476KB, 시간이 2616ms 걸렸었는데 카운팅 정렬을 이용해서 문제풀이를 하니까 메모리와 시간 모두가 줄어들었다. 처음에 카운팅 정렬이 뭔지 몰라서 이해하는데 시간이 좀 걸렸어서 ! 까먹기 전에 정리해두려고 한다. 카운팅 정렬은 데이터의 값이 몇 번 나왔는지를 세주는 것이다. 문제로 이해하면 5, 2, 3, 1, 4, 2, 3, 5, 1, 7 이 입력으로 들어올 때, int[] arr = new int[10001]; // 주어지는 수들이..

[Java] Sort 사용

코테 문제를 풀다보니 배열을 정렬해야하는 경우가 많아 정리 ! Arrays.sort(배열); ✔️ 배열을 오름차순으로 정렬 ✔️ 문자열의 경우 아스키코드순으로 오름차순 정렬, 한글도 가나다 순 🍓 int, long, short, double 등 기본타입에 대한 정렬지원, Reference 타입의 배열의 정렬도 지원 🍓 숫자 > 대문자 > 소문자 > 한글 순 ˜ 내림차순으로 정렬하고싶은 경우 Arrays.sort(배열, Collections.reversOrder()); ✔️ 두번째 인자로 Comparator의 구현체를 주면 원하는 방식대로 정렬 가능 (reversOrder() 말고도) Compareraor ✔️ 정렬을 하기 위한 여러가지 명세를 제공하는 인터페이스 ✔️ Reference 타입의 배열에서 정..

[Java] length / length() / size() 차이

아직 자바 언어에 익숙치 않아서인지 코테 문제를 풀다가 length .. size 혼동해서 쓰는 경우가 많아서 정리해두려고 한다 ! 1. length ✔️ 배열의 길이를 알고자 할 때 ✔️ int[], String[] .. 2. length() ✔️ 문자열의 길이를 알고자 할 때 ✔️ String, StringBuilder .. 3. size() ✔️ 컬렉션프레임워크 타입의 길이를 알고자 할 때 ✔️ ArrayList, Set ..

[PGS-Java] 기능개발(lv.2) - Math.ceil(), ArrayList ➡️ Array

프로그래머스 "기능개발(lv.2)" 문제를 풀었는데, 너무 코드를 길게 효율적으로 짜지 못한 것 같아 다른사람의 풀이를 보고 개선해보고자 한다 ! 일단 내 풀이는 다음과 같다. import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { // 작업이 끝나기까지 남은 일 수 Queue q = new LinkedList(); for (int i = 0; i < speeds.length; i++) { int lastProgresses = 100-progresses[i]; if (lastProgresses % speeds[i] == 0) { q.add(lastProgresses/speeds[i]); } el..

[Java] Stack, toCharArray 사용

백준 9093을 푸는 과정에서 Java에서 Stack을 사용하는 방법에 대해 익히고, 앞선 BufferedReader와 BufferedWriter을 사용해보았다. 또한, toCharArray()라는 메소드를 사용해 보았다. ✔️ String.toCharArray() 문자열을 char형 배열로 바꿔준다 문제에서는 아래와 같이 BufferedReader로 받아준 문자열을 char형 배열로 바꿔주었다. String str = br.readLine() + "\n"; char[] arr = str.toCharArray(); ✔️ Stack 스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조이다(LIFO) 직접 구현할 수 있지만 자바 Stack 라이브러리를 사용하는 방법도 있다. import java.util...

[Java] 코딩테스트 입출력

보통 java에서 입출력을 위해 Scanner과 System.out 을 사용했는데, 속도 측면에서 BufferedReader와 StringBuilder나 BufferedWriter를 사용하는 것이 좋다고 해서 방법을 익혀두려고 한다 ! (입력된 데이터가 바로 전달되지 않고 버퍼를 거져 전달되므로 데이터 처리 효율성을 높임) ✔️ BufferedReader는 Enter만 경계로 인식, 받은 데이터 String으로 고정 ➡️ 입력받은 데이터 가공해야함 import java.io.*; import java.util.*; public static void main(String args[]) throws IOException { } // 예외처리 필요 BufferedReader br = new BufferedRe..