IT세상

https://programmers.co.kr/learn/courses/30/lessons/42746?language=java 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr import java.util.*; class Solution { public String solution(int[] numbers) { String answer = ""; String[] str = new String[numbers.length]; for(int i=0; ..

https://programmers.co.kr/learn/courses/30/lessons/42748?language=java 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int number = commands.length; int[] answer = new int[number]; for(int a=0; a < number; a++){ int i = commands[a][0]; int j = commands[a..

https://programmers.co.kr/learn/courses/30/lessons/42628?language=java 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr import java.util.*; class Solution { public int[] solution(String[] operations) { int[] answer = {0, 0}; PriorityQueue minq = new PriorityQueue(); PriorityQueue maxq = new PriorityQueue(Comparator.reverseOrder()); for(String s : operations){ String[] temp = s.split(" "); if(temp[0].equals(..

https://programmers.co.kr/learn/courses/30/lessons/42626?language=java 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue heap = new PriorityQueue(); for(int s : scoville){ heap.offer(s); } wh..

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

https://programmers.co.kr/learn/courses/30/lessons/42586?language=java 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr Queue(큐) 예외 발생 값 리턴 추가 add(e) offer(e) 삭제 remove() poll() 검사 element() peek() - add(item) : item을 리스트 끝부분에 추가 - remove() : 리스트의 첫 번째 항목을 제거 - peek() : 큐에서 가장 위에 있는 항목을 반환 - isEmpty() : ..

수도코드 더보기 return-type queens( arguments){ if non-promising report failure and return; else if success report answer and return; else visit children recursively; } int[] cols = new int [N+1]; // level마다 말이 놓여진 위치 표시 boolean queens( int level ) { if(!promising(level)){ return false; } else if (level = N){ for(int i=1; i

수도코드 더보기 Algorithm for countCells( x, y ) if the pixel( x, y ) is outside the grid the result is 0; else if pixel( x, y ) is ( not an image pixel ) or ( already counted ) the result is 0; else set the colour of the pixel( x, y ) to a red colour; // 카운트 되었음을 표시 the result is 1 plus the number of cells in each piece of the blob that includes a nearest neighbor; private static int BACKGOUND_COLOR =..

public class MyClass { private static int N=8; private static int[][] maze = { {0,0,0,0,0,0,0,1}, {0,1,1,0,1,1,0,1}, {0,0,0,1,0,0,0,1}, {0,1,0,0,1,1,0,0}, {0,1,1,1,0,0,1,1}, {0,1,0,0,0,1,0,1}, {0,0,0,1,0,0,0,1}, {0,1,1,1,0,1,0,0} }; private static final int PATHWAY_COLOUR = 0; // white private static final int WALL_COLOUR = 1; // blue private static final int BLOCKED_COLOUR = 2; // red private s..

https://programmers.co.kr/learn/courses/30/lessons/42587?language=java 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr import java.util.LinkedList; import java.util.Queue; class Solution { class Task{ int location; int priority; public Task(int location, int priority){ this.location = location; this.priority ..