본문 바로가기
반응형

문제풀이81

[ 알고리즘 ] 코딩 - Programmers - 기능개발.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr * 프로그래머스 - Level2 - (자바) 기능개발 - 큐 레벨별 순회 * Queue에 progress와 speed를 저장 * Queue를 Level별로 순회하며 가장 앞의 큐가 100을 넘어가는지 체크 * 가장 앞의 큐 체크는 idx를 주어 해결 * 100이 넘어가지 않는다면 다시 큐에 저장 * 위 과정 반복 import java.util.A.. 2021. 1. 6.
[ 알고리즘 ] 코딩 - 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.
반응형

티스토리툴바