내가 너무 어렵게 푸나? 다른 사람 코드는 쉽던데. 이 문제가 java Collection framework를 아는지 물어본다. 물론 난 잘 모르지만. import java.util.ArrayList; import java.util.Comparator; import java.util.Iterator; import java.util.TreeMap; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub // 시작.. // String[] operations = { “I16”, “I10”, “I20”, “D1” }; String[]…… 프로그래머스 베스트앨범 계속 읽기
[카테고리:] 생활코딩
프로그래머스 이중우선큐
아래처럼하면 될듯하다. 위 방법대로 하려다 잘 안된다. max 큐에서 min큐로 변경될 때 연산이 하나씩 틀어진다. 결국 max queue를 poll하면 min queue를 클리어하고, max queue로 업데이트 했다. import java.util.Collections; import java.util.regex.*; import java.util.PriorityQueue; public class Main { public static void main(String[] args) { // 시작.. // String[] operations = { “I16”, “I10”, “I20”, “D1” }; String[]…… 프로그래머스 이중우선큐 계속 읽기
프로그래머스 디스크컨트롤러
웹에 올린 결과는 틀림. 그러나 내가 맞다 생각한다. 문제는 아래와 같다. 작업이 [시작 시각, 작업 길이] 2차원 배열로 들어온다.작업이 연속될 경우, 이 안에서 작업 길이를 짧은 순으로 정렬하여 실행한다.각 작업에 대한 기다린 시간 + 작업 시간을 계산한다.작업 개수를 총 시간으로 나눠준다. 여기에서 배열을 한번에 읽는다. 첫번째 작업 순서를 읽을 때, 모든 작업 순서를 결정할 수…… 프로그래머스 디스크컨트롤러 계속 읽기
프로그래머스 카펫
점점 속도가 붙고 있다. 무식한게 딱 내스타일이다. class Solution { public int[] solution(int brown, int red) { int[] answer = new int[2]; answer[0]=1;answer[1]=1; for(int i=3;i<10000;i++) for (int j=3; j<10000;j++) if(i*j==(brown+red)){ if((i-2)*(j-2)==red){ System.out.println(“i is “+i); System.out.println(“j is “+j); answer[0]=i; answer[1]=j; break; } } return answer; } }
프로그래머스 네트워크
DFS인지 BFS인지 헷갈린다. 배우면서 하려니 힘드네. Level3까지만 해야겠다. 남이 작성한 코드 그대로 쓰니 개판되는 듯 하고. 한 문제당 30분이라는데 도저히 못 풀듯. 20년전 배운 linked list, stack, queue를 다시 보니 내가 참 힘들게 살았다. 애고 모가지야. import java.util.Stack; import java.util.Arrays; import java.util.TreeSet; public class Main { public static void main(String[] args) { Solution sol =…… 프로그래머스 네트워크 계속 읽기