프로그래머스 41

[프로그래머스 - JAVA] 프린터

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 일단 출력물을 Ball이라는 객체로 생각하고 큐에다 다 넣어놓고 차례대로 조건 확인해주면 되겠다. Ball에는 location과 priority 넣어주고 큐에 들어있는 볼을 빼면서 나와야하는 priority가 나오면 location확인하고 값 확인. //테스트코드 import org.junit.jupiter.api.BeforeEach; import org.junit..

[프로그래머스 - JAVA] 기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr // 기능당 걸리는 기간을 같은 크기의 배열에다 넣어놓고 배열의 맨 처음 요소를 기준잡고 그것보다 큰 값이 나올때까지 cnt++ // 늘려주다가 큰 값이 나오면 그떄까지 한번에 배포. 그리고 그 다음것부터 기준 잡고 다시 cnt++ 해주기 // 테스트코드 package Quiz2; import org.junit.jupiter.api.BeforeEach; ..

[프로그래머스 - JAVA] 카카오프렌즈 컬러링북

https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr // 기본 dfs,bfs 문제에서 기준값에 해당하는 것들만 방문하기로 조건이 추가된 것 //테스트코드 import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; class KakaoFriendsColo..

[프로그래머스 - JAVA] 문자열 내 마음대로 정렬하기

https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr // 주어진 배열 정렬기준 줘서 n인덱스가 같을때는 사전배열, 다를때는 n인덱스 사전배열 구현하면 되겠다. // 테스트코드 import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.ju..

[프로그래머스 - 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 스택에 쌓으면서 하나씩 확인해가면서 같은 숫자면 터트리고 터진 인형의 갯수 +=2 해주는걸로 가자! //테스트코드 import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; class Quiz1_CraneDrawingDoll..

[프로그래머스 - JAVA] 같은 숫자는 싫어

https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr //테스트코드 import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; class Quiz1_IHateSameNumberTest { Quiz1_IHateSameNumbe..

[프로그래머스 - JAVA] 이상한 문자 만들기

https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr //테스트코드 import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; class Quiz1_MakingWeirdWordTest { Quiz1_MakingWeirdWord q; @Be..

[프로그래머스 - JAVA] 시저 암호

https://programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr 공백은 건너뛰고 글자면 대문자면 원래 글자에 + n 한게 'Z' 보다크면 -26 하고 소문자면 원래 글자에 +n 한게 'z'보다 크면 -26하면된다.(대소문자 따로 취급) char[] 배열이 좋을까? 아니면 StringBuffer가 좋을까? 둘 다 해보자. char배열 에 다 넣어놓고 하나씩 빼면서 확인 // 테스트코드 import ..

[프로그래머스 - JAVA] 나누어 떨어지는 숫자 배열

https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr //테스트코드 import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; class Quiz1_ArrayOfNumberCanBeD..

[프로그래머스 - JAVA] 실패율

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr // hashmap써서 key값에 stage명 넣고 value값에 사람 수 넣는다. // key가 1인것부터 실패율을 구해주고 value 값을 기준으로 정렬한 다음 해당하는 key 배열을 구해준다. // 이 정렬 과정에서 실패율이 같으면 낮은 stage명을 앞에 오게 해야하는데 정렬할때 이것까지 고려가 되려나..? // 문제 풀기전에 value 값 기준 정렬, ..