문제를 읽으면 어렵다. 출제자 기준에서 생각한다면, 답이 큰 수임을 보고 수열을 묻는 문제임을 알아야 한다. 이 바닥에서 유명한 피보나치 수열을 묻는 문제라고 눈치채야 한다. public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Solution sol = new Solution(); int n = 0; for (int i = 0; i <…… 프로그래머스 2xn 타일링 계속 읽기

내가 너무 어렵게 푸나? 다른 사람 코드는 쉽던데. 이 문제가 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; } }