[프로그래머스] 알고리즘 연습 문제 : 키패드 누르기(자바/JAVA)

programmers.co.kr/learn/courses/30/lessons/67256?language=java 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr import java.util.Arrays; import java.util.List; class Solution { public String solution(int[] numbers, String hand) { List leftPushList..
기초CS/알고리즘 2020. 12. 6. 16:29
[프로그래머스] 알고리즘 연습 문제 : 주식가격 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42584?language=java 코딩테스트 연습 - 주식가격 | 프로그래머스 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 ..
기초CS/알고리즘 2019. 12. 1. 20:53
[프로그래머스] 알고리즘 연습 문제 : 프린터 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42587?language=java 코딩테스트 연습 - 프린터 | 프로그래머스 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13..
기초CS/알고리즘 2019. 11. 28. 23:17
[프로그래머스] 알고리즘 연습 문제 : 타겟 넘버 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/43165?language=java 코딩테스트 연습 - 타겟 넘버 | 프로그래머스 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12..
기초CS/알고리즘 2019. 9. 7. 11:41
[프로그래머스] 알고리즘 연습 문제 : 쇠막대기 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42585?language=java 코딩테스트 연습 - 쇠막대기 | 프로그래머스 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레이저의 배치는 다음 조건을 만족합니다. - 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있습니다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓습니다. - 각 쇠막대기를 자르는 레이저는 적어도 하나 존재합니다. - 레이저는 어 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 ..
기초CS/알고리즘 2019. 9. 6. 23:29
[프로그래머스] 알고리즘 연습 문제 : 위장 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42578?language=java 코딩테스트 연습 - 위장 | 프로그래머스 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.util.HashMap; class Solution { public int solution(String[][] clothes) { HashMap clothNum = new HashMap(); int answer = 1; for(String[] cloth : clothes) { if(clothNum.containsKey(cloth[1])) { //Map에 옷 종류가 있을 경우 clothN..
기초CS/알고리즘 2019. 9. 6. 00:16
[Codility] Lesson 3 : FrogJmp (자바/JAVA)

https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ FrogJmp coding task - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class Solution { public int solution(int X, int Y, int D) { // write your code in Java SE 8 int cnt = 0; while(X Colored by Color Scripter 역시 루프는 시간복잡도를 잡아먹는 괴물같다
기초CS/알고리즘 2019. 8. 18. 23:20
[프로그래머스] 알고리즘 연습 문제 : 기능개발 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42586?language=java 코딩테스트 연습 - 기능개발 | 프로그래머스 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 1..
기초CS/알고리즘 2019. 8. 6. 23:40
1 2 3 4