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

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/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 10진수를 2진수로 바꿔주는 함수 Integer.toBinaryString() 비트연산 가능 비트연산 | (OR) 둘 중 하나라도 1이면 1, 아니면 0 ex) Integer.toBinaryString(9 | 3); & (AND) 둘 모두 1이면 1, 아니면 0 ^ (XOR) 둘 다 다를 때 1 ~ 비트 전환 연산자 1이면 0, 0이면 1 속도가 다소 느..

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/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 첫번째 방법 phone_number size-4 앞부분은 String answer에 "*" 문자열 추가 class Solution { public String solution(String phone_number) { String answer = ""; for(int i = 0; i < phone_number.length(); i++) { ..

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/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr string + int 이면 string으로 인식한다! 숫자를 string 취급하기 위한 방법 중 하나 String str = "" + n; 숫자의 마지막 숫자부터 하나씩 구하는 방법 일의자리를 구하는 방법 이용 class Solution { public int[] solution(lon..