본문 바로가기
반응형

문제풀이81

[ 알고리즘 ] 코딩 - 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/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr * Programmers - Level 2 - (자바) 가장 큰 수 - 정렬 * 1000보다 작은 수라고 해서 자릿수를 비교해가며 하면 쉽게 풀리겠다!! 하고 접근했다가 완전 피 본 문제!! * 자리수 비교를 하다 보면 이거 아닌데.. 하는 생각이 든다. 그때 빨리 턴 해야 한다!! * 사용한 로직 *.. 2020. 12. 16.
[ 알고리즘 ] 코딩 - 백준 - 15683 - 감시.java www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net * 사용한 로직! * 1. 순열로 CCTV별 감시 방향을 정해준다 * 1-1. 감시 방향을 정할 때 CCTV마다 규칙이 있으니 주의해서 설정! * 2. 정해진 방향을 기준으로 감시 영역을 표시한다. * 3. 남은 사각지대의 영역을 카운트 해준다. * 처음에는 CCTV Type마다 따로 저장하기 위해 ArrayList 배열을 사용했다. private static void selectCCTVdir(int.. 2020. 12. 15.
[ 알고리즘 ] 코딩 - 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.
반응형

티스토리툴바