프로그래머스

프로그래머스 스택/큐 : [프린터] JAVA 풀이

https://programmers.co.kr/learn/courses/30/lessons/42587?language=java 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 설명 프린터를 우선순위대로 출력을 할때 내가 원하는 출력물이 몇번째로 출력되는지 구하는 문제입니다. 매개변수로는 우선순위인 int[] pripriorities와 내가 원하는 출력물의 인덱스 location이 주어집니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도..

프로그래머스 3단계/효율성 : [숫자 게임] Java 풀이

https://programmers.co.kr/learn/courses/30/lessons/12987#qna 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 팀 A의 카드 배열 [ 5, 1, 3, 7 ] 팀 B의 카드 배열 [ 2, 2, 6, 8 ] 여기서 팀 B가 최대로 점수를 많이 가져가는 방법은 1 : 2 승리 3 : 6 승리 7 : 8 승리 5 : 2 패배 3점 일것입니다. 문제 난이도는 쉽지만, 3단계 문제답게 효율성 테스트가 까다로운 문제입니다. 정답 코드 import java.uti..

프로그래머스 팁스다운 : [예상 대진표] Java 문제 풀이 (재귀)

https://programmers.co.kr/learn/courses/30/lessons/12985?language=java 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr 하루에 한 경기 씩 진행되는 토너먼트에 참가한 전체 인원 2^^n명이 참가했습니다. 친구 A와 B의 시드 번호를 매개변수로 받고 A와 B가 몇일이 지나야 만날 수 있는지 day를 리턴해야됩니다. 경기가 끝나고 다음 경기에 내가 몇번 순서인지 알 수 있는 방법이 있습니다. 토너먼트의 특성상 절반은 이기고 절반은 패..

프로그래머스 카카오 : [크레인 인형뽑기 게임] Java 문제 풀이

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 인형이 있는 위치 int[][] board 집게가 움직인 경로 int[] moves moves의 원소들로 인형을 뽑아서 오른쪽 공간에 차곡차곡 쌓을때 연속된 인형들을 연쇄적으로 없앴을떄, 모든 moves가 끝나고 몇개의 인형들이 없어졌는지 return하는 메소드를 구현하는 문제입니다. 매개변수 int[][] board = {{0, 0, 0, 0, 0}, {0, 0, 1, 0, 3}, {0..