conang dev stroy

https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr Arrays.sort() 기본 오름차순 h번 이상 인용된 논문이 h편 이상인 h의 최댓값 구하기 즉, citations 배열의 h개의 논문 모두 h 이상이고 나머지는 h 이하인 h의 최대값 구하기 import java.util.*; class Solution { public int solution(int[] citations) {..

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() 값 추가에..

Queue 선언 Queue queue = new LinkedList(); // Integer 형 선언 Queue에 값 추가 1. queue.add(1); 2. queue.offer(2); add() 값 추가에 성공하면 true 반환 큐에 여유 공간이 없어서 추가에 실패하면 IllegalStateException 발생 offer() 값 추가에 성공하면 true 반환 값 추가에 실패하면 false 반환 Queue에서 값 삭제 1. queue.remove(); 2. queue.poll(); 3. queue.clear(); remove() 큐가 비어있을 때 삭제하면 예외 발생 poll() 큐가 비어있을 때 삭제하면 null 반환 clear() 큐 비우기 Queue 맨 앞 값 확인하기 queue.peek()

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/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { Queue queue = new LinkedList(); List deployList = new ArrayList(); for(int i = 0; i < progresses.length; i..

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 속도가 다소 느..