본문 바로가기

전체 글

 (75)
[프로그래머스][JAVA]Lv. 2 - 카펫 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public int calculate(int brown, int yellow, int height) { int width = yellow + 2; if (brown == width*2 + height*2) { return width; } return 0; } 높이를 1 ~ yellow까지 높여가면서 계산한 크기와 brown의 크기가 일치했을 때 가로 길이를 return 그리고 가로와 세로의 겹치는..
[프로그래머스][JAVA]Lv. 2 - 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ArrayList al = new ArrayList(); generate(al, numbers.toCharArray(), new boolean[numbers.length()], ""); for (int i = 0; i < al.size(); i++) { if (toPrimeNumber(al.get(i))) { answer++; } } 소수 여부를 확인하여 소수인 경우 정답을 증가 public bo..
[프로그래머스][JAVA]Lv. 2 - H-Index https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 조건은 이런데, h번 이상 인용된 논문이 h편 이상까지만 이해하면 된다. HashMap을 이용하여 citations의 값을 1씩 줄여가며 key로 하여 map에 넣어주어 개수를 구했다. 그리고 value가 key보다 크거나 같다면 해당 ..
[프로그래머스][JAVA]Lv. 2 - 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 so..
[JAVA] Arrays.sort() int의 Arrays.sort() int[] n = {331, 75, 65, 90, 802, 524, 2, 66}; Arrays.sort(n); 결과 : [2, 65, 66, 75, 90, 331, 524, 802] int에서 바로 내림차순은 불가능 Integer[] integers = new Integer[n.length]; for (int i = 0; i < n.length; i++) { integers[i] = n[i]; } Integer로 바꾸어 주고 내림차순으로 정렬 Arrays.sort(integers, new Comparator() { // 직접 구현하기 @Override public int compare(Integer o1, Integer o2) { return o2 - o1; } }); ..
[프로그래머스][JAVA]Lv. 2 - 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 실행 대기 큐(Queue)에서 대기 중인 프로세스 하나를 꺼냅니다. 2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다. 3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다. 먼저 이중배열이 들어가는 Deque를 만들어서 중요도(priorities..
[프로그래머스][JAVA]Lv. 2 - 기능개발 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도..
[프로그래머스][JAVA]Lv. 2 - 다리를 지나는 트럭 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 큐를 이용. 먼저 다리의 길이만큼 0을 넣어주고 다리 위 전체 무게인 totalWeight + 다음 대기 트럭이 weight 보다 작거나 같다면 큐에 넣어주고 weight 보다 크다면 0을 넣어준 다음 큐를 poll 해주는 것을 반복한다. 이 과정에서 다리의 길이만큼 0이 제거되고 뒤쪽으로 0이 추가되면서 시간은 1초씩 증가하게 된다. 그리고 다시 다리 길이를 정답에 더해주어 건너는데 걸린 시간 ..

티스토리툴바