[프로그래머스] 알고리즘 연습 문제 : 쇠막대기 (자바/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
[Codility] Lesson 2 : CyclicRotation (자바/JAVA)

https://app.codility.com/programmers/lessons/2-arrays/cyclic_rotation/ CyclicRotation coding task - Learn to Code - Codility Rotate an array to the right by a given number of steps. app.codility.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 class Solution { public int[] solution(int[] A, int K) { if(A.length == 1) { return A; } int remainder = K % A.length; //배열 ..
기초CS/알고리즘 2019. 7. 16. 18:17
[Codility] Lesson 2 : OddOccurrencesInArray (자바/JAVA)

https://app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ OddOccurrencesInArray coding task - Learn to Code - Codility Find value that occurs in odd number of elements. app.codility.com 배열 안에 있는 수 중, 짝이 없는 애만 찾아서 리턴하면 된다. 처음에 시도한 방법 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 class Solution { public int solution(int[] A) { int answer = 0; for(int i = 0..
기초CS/알고리즘 2019. 7. 16. 00:38
[Codility] Lesson 1 : BinaryGap (자바/JAVA)

https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ BinaryGap coding task - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 이진법 사이에 있는 0의 개수를 구하면 된다. 1001이면 2 1000이면 0 1000101이면 3 으로 리턴하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 import java.util.ArrayList;..
기초CS/알고리즘 2019. 7. 16. 00:05
[프로그래머스] 알고리즘 연습 문제 : 124 나라의 숫자 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12899 알고리즘 연습 - 124 나라의 숫자 | 프로그래머스 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ..
기초CS/알고리즘 2019. 6. 21. 00:35
1 2 3