반응형 규칙찾기5 [ 알고리즘 ] 코딩 - Programmers - 최고의 집합.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12938 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - (자바) 최고의 집합 - 규칙 찾기, 나누기 규칙? 자연수 n개로 이루어진 중복 집합 중 각 원소의 합이 s가 되고, 그중에서도 각 원소의 곱이 최대인 것을 구하는 문제 로직 이 문제는 규칙을 찾는 문제이다. 3가지의 규칙에 맞게 코드를 구현하자 Step 01. n 이 s보다 큰 경우에는 어떠한 .. 2021. 4. 10. [ 알고리즘 ] 코딩 - Programmers - 예상대진표.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr * Programmers - Level 2 - (자바)예상대진표 - 비트연산(?) * 동그라미 안에 숫자가 다음 대진으로 갔을 때의 인덱스 * 각 숫자 x에 +1 하고 /2 한 결과이다. * 즉 (A +1)/2 == (B+1)/2 인 결과를 찾으면 정답! class Solution { public int solution(int .. 2020. 12. 18. [ 알고리즘 ] 코딩 - Programmers - 단속카메라.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr * Programmers - Level 3 - 탐욕 법(Greedy) - (자바) 단속카메라. java 사용한 로직! * 진입구간과 진출구간을 기준으로 차량을 모두 나누어 생각 * 진입구간을 내림차순 정렬. (정렬은 유선 순위 큐(PriorityQueue를 이용) * 현재 설치된 카메라가 구간 안에 없다면 진입하는 위치에 설치 * 현재 설치된 카메라가 구간안에 있다면 다음 자동차로 넘어감 * 지금 설치하는 카메라의 위치가 최선의 위치라 믿고 넘어가는 탐욕 법(Greedy.. 2020. 12. 16. [ 알고리즘 ] 코딩 - Programmers - 구명보트.Java programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr * Programmers - Level 2 - 구명보트.java * 최대 2명의 사람만 탈 수 있음 * 아래와 같은 로직! * 우선 people을 정렬한다. * 정렬된 배열을 가지고 가장 가벼운 사람이 있는 index와 가장 무거운 사람이 있는 index를 가지고 * 탐욕(Greedy)알고리즘을 이용해서 해결했다. * 가장 무거운 사람이 다른 사람과.. 2020. 12. 15. [ 알고리즘 ] 코딩 - Programmers - 큰 수 만들기 * Programmers - Level 2 - 큰 수 만들기 * number 숫자열에서 k개의 수를 제거하고 남은 수 중 가장 큰 수를 찾는 문제 * number의 자릿수가 무려 100만 자리. 1,000,000 보다 작은 수가 아니다!! 주의하자 * 자리수인거 인지 못하고 작은 수라고 생각하고 코딩하면 런타임 에러가 발생한다. * Deque를 사용했고 숫자를 제거할때는 stack을 이용, 출력할때는 Queue를 썼다. * 아래와 같은 로직으로 구현했다. import java.util.Deque; import java.util.LinkedList; class Solution { private static StringBuilder resMax; public String solution(String numb.. 2020. 12. 14. 이전 1 다음 반응형
