본문 바로가기

알고리즘56

[프로그래머스] 프린터 - 자바 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr 1. 풀이 다 풀고나니 여러가지의 풀이 방법이 있는 것 같다. 천재들은 역시 많군.. 내가 생각한 풀이 방법은 큐에 우선순의(priorities)의 인덱스를 넣는 것이다. 풀다보니 큐를 두개나 생성하여 사용했는데, 다른 풀이를 더 참고하여 수정해야겠다. 2. 코드 import java.util.*; class Solution { public int solutio.. 2020. 7. 4.
[프로그래머스] k번째 수 - 자바 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 1. 풀이 정렬을 해보는 문제이다. 라이브러리를 사용한다면 Arrays의 sort와 copyOfRange를 쓰면 쉽게 구할 수 있다. 라이브러리를 사용하지 않고 푸는 것이 중요하지만, 일단은 라이브러리를 통해 쉽게 구해보았다... 2. 코드 import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer =.. 2020. 7. 3.
[프로그래머스] 체육복 - 자바 https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번� programmers.co.kr 1. 풀이 쉬운 그리디 문제이다. 여러 풀이 방법이 있지만, 순서대로 하나하나 하면 풀이가 된다. 2. 코드 class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = 0; int[] status = new int[n]; // 모두 1씩 초기화 for(int i = 0.. 2020. 7. 3.
[프로그래머스] 모의고사 - 자바 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 1. 풀이 나머지 연산을 물어보는 문제인 듯하다. 1, 2, 3, 4, 5, 1, 2, 3, 4, 5 ... 처럼 5개가 반복된다면 i%5를 하면 된다. 마지막에 answer에 제일 많이 맞은 수포자의 번호를 넣기위해 ArrayList를 사용했지만, 다른 방법도 많을듯싶다. 2. 코드 import java.util.*; class Solution { pub.. 2020. 7. 3.
[프로그래머스] 완주하지 못한 선수 - 자바 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 1. 풀이 Hash를 이용하는 문제이다. Hash를 기본 사용법을 알 수 있는 예제인듯 싶다. 동명이인만 잘 생각해서 풀이하면 될듯 하다. 다른 분들의 풀이를 보니, Hash를 사용하지 않고 정렬로 풀이하시는 분들도 계신듯 하다. 2. 코드 import java.util.*; class Solution { public String solu.. 2020. 7. 3.
[프로그래머스] 크레인 인형뽑기 게임 - 자바 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 1. 풀이 처음 문제를 보고 스택이 바로 떠오는 문제인 듯 싶다. 하지만 꼭 스택의 특성을 이용하지 않고, 리스트를 사용해도 풀이가 가능하다. 여기서는 리스트를 사용하였다. moves 반복문을 돌면서 해당 열에 인형이 있다면 장바구니에 담아주면 되는 쉬운 문제이다. 2. 코드 import java.util.*; class Solution { public int solution(int[][.. 2020. 7. 3.