conang dev stroy

https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr compareTo 함수에 대하여 https://conanglog.tistory.com/219 [JAVA] compareTo 함수 (숫자/문자 비교) 1. 숫자 비교 기준값.compareTo(비교값); 기준값 == 비교값 0 반환 기준값 > 비교값 1 반환 기준값 < 비교값 -1 반환 Integer ..

1. 숫자 비교 기준값.compareTo(비교값); 기준값 == 비교값 0 반환 기준값 > 비교값 1 반환 기준값 > 1 int형 선언으로는 안되나? compare() 사용 int a = 7; int b = 3; Integer.compare(x, y); 2. 문자 비교 같으면 0 반환 다르면 다른 문자의 개수만큼 리턴 근데 기준값과 비교값이 앞에서부터 동일한 문자가 나와야만 다른 문자 개수만큼 리턴이 가능 String str = "abcd"; str.compareTo("ab"); >> 4 - 2 = 2 str.compareTo("c"); >> -2 >> ? 위 코드의 두번째 예제는 왜 -2인가? 기준..

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 큐 관련 함수 설명 참고 https://conanglog.tistory.com/217 [JAVA] Queue 관련 함수 (+ 함수 차이점) Queue 선언 Queue queue = new LinkedList(); // Integer 형 선언 Queue에 값 추가 1. queue.add(1); 2. queue.offer(2); add() 값 추가에..

https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 대각선 꼭짓점을 이었을 때 지나가는 사각형을 제외한 사각형의 총 개수 구하는 문제 최대공약수 이용하기 class Solution { public long solution(int w, int h) { long answer = 1; // W, H의 범위가 1억까지이기 때문에 long형으로 변환 long lw = w; long lh = h;..

https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 감소하는 길이 측정 class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; int i, j; for(int i = 0; i < prices.length; i++) { for(int j = i+1; j < pri..

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr List 사용 방법 속도가 다소 느림 import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 0; List prior = new ArrayList(); // 우선 순위 정보 List loc = new ArrayList(); // 위치 정..

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 문제의 핵심! 꼭 예산을 0만큼 남기라는 것이 아니라 나눌 수 있는 최대 부서면 된다는 것 그렇다면 작은 금액부터 나누어주는 방식이면 최대로 나누어줄 수 있겠지! 그래서 정렬부터 해주고 시작한다. import java.util.*; class Solution { public int solution(int[] d, int budget) { int answer = 0;..

https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 첫번째 방법 일의자리수 구하는 방식 import java.util.*; class Solution { public boolean solution(int x) { boolean answer = true; int sum = 0; int temp = x; while(temp >= 1) { // 자릿수 줄여가다가 음수되면 끝 sum += te..

https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 간단하다고 생각하고 코드 작성 후 코드를 실행해보니 500번 이상 케이스에서 틀린 답이 나왔다. 이유를 모르겠어서 검색해본 결과 오답의 뚜렷한 원인이 있었다. int 가 아닌 long! 처음에는 num 값을 주어진 그대로 int로 사용했다. 그러나 문제에서 주어진 제한사항에 따라 입력된 수 num 은 1 이상 8000000 미만인 ..

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 키패드의 *과 #은 편의를 위해 순서대로 10, 12로 지정 가운데 키까지의 거리가 가까운 걸로 채택 좌표간 거리 구하기 |x1 - x2| + |y1 - y2| 절대값 구하는 함수 Math.abs() class Solution { public Strin..