conang dev stroy

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

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/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr class Solution { public long[] solution(int x, int n) { long[] answer = new long[n]; for(int i = 0; i < n; i++) { if(i == 0) { answer[i] += x; } else { answer[i] = answer[i-1..

https://programmers.co.kr/learn/courses/30/lessons/12950 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr arr1.length arr1[0].length class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.length][arr1[0].length]; for(int i = 0; i < arr1.length; i..

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++) { ..