본문 바로가기
반응형

문제풀이/Programmers 문제풀이38

[ 알고리즘 ] 코딩 - Programmers - 프린터.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr * 프로그래머스 - Level 2 - (자바)프린터 - Queue를 이용한 우선순위 결정 * 배열로 들어오는 모든 우선순위를 priQueue에 옮겨 담음 * 가장 앞의 숫자를 기준으로 더 큰 숫자가 있을 때 까지 임시 Queue에 저장하며 priQueue 순회하며 tmpQueue에 넣음 * 더 큰 숫자를 만나게 되면 priQueue의 뒤에 tmpQueue의.. 2020. 12. 26.
[ 알고리즘 ] 코딩 - Programmers - 불량 사용자.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr * Programmers - 2019 카카오 개발자 겨울 인턴십 * - Level 3 - (자바) 불량 사용자 - DFS / HashSet을 이용한 중복제거 1. DFS를 수행하며 일반과 불량 사이의 모든 경우의 수를 찾는다 2. 선택 중 중복을 제거하기 위해 HashSet을 이용한다 2 - 1. DFS와 visited배열로 방문 체크를 하며 반복 순회하는.. 2020. 12. 22.
[ 알고리즘 ] 코딩 - 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/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr * Programmers - level 2 - (자바)가장 큰 정사각형 찾기 - DP * 처음에는 for문을 이용해서 전체 순회해서 가장 큰 정사각형을 찾는 방식으로 하려고 했다. * 하지만.. 보통일이 아니었고, 효율성이 정말이지 바닥을 쳤다. * 결국 찾아보니 세상에나 이 문제는 DP 문제였던 것이다!!! 1. 기준점에서 왼쪽 / 위쪽 / 왼쪽 대각선 위 의 현재 숫자를 본다 2. 0이 아니라면 3방향 중 최소인 숫자 + 1을 하고 저.. 2020. 12. 17.
[ 알고리즘 ] 코딩 - 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.
반응형

티스토리툴바