[프로그래머스] 알고리즘 연습 문제 : 카펫(자바/JAVA)

programmers.co.kr/learn/courses/30/lessons/42842?language=java 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr public static int[] solution(int brown, int yellow) { int sum = brown + yellow; int heigth = 0; for(int i = 1; i < sum; i++) { if(sum % i == 0) { if(sum / i < i) { break; } heigth = i; } } int[] ..
기초CS/알고리즘 2020. 12. 16. 12:16
[프로그래머스] 알고리즘 연습 문제 : 괄호 변환(자바/JAVA)

programmers.co.kr/learn/courses/30/lessons/60058?language=java 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴 programmers.co.kr public static String solution(String p) { if("".equals(p)) { return p; } String u = ""; String v = ""; StringBuilder builder = new StringBuilder(); char startBracket = p.charAt(0); int bracketCnt = ..
기초CS/알고리즘 2020. 12. 11. 00:13
[프로그래머스] 알고리즘 연습 문제 : 키패드 누르기(자바/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
1 2 3 4