본문 바로가기
반응형

전체 글74

[프로그래머스 Lv2] 괄호 변환(Java) 1. 문제 programmers.co.kr/learn/courses/30/lessons/60058?language=java 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴 programmers.co.kr 2. 풀이 고민 시간이 많이 들었다. 차근차근 규칙에 따라 풀 수 있었다 3. 코드 class Solution { public String solution(String p) { String answer = ""; if(p.length()==0) return ""; int div = divide(p); String u = p.substring(.. 2021. 1. 7.
[프로그래머스 Lv2] 가장 큰 수(Java) 1. 문제 programmers.co.kr/learn/courses/30/lessons/42746?language=java 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 2. 풀이 처음에 푼 소스는 permutation으로 구하였다. 하지만 런타임에러.. 순열로 풀면 모든 경우의 수를 찾기 때문에 그런거 같다 Comparator를 활용하여 풀었다 0이 처음에 나오면 예외처리를 했다. 3. 코드 import java.util.*; class So.. 2021. 1. 7.
[프로그래머스 Lv2] 주식가격(Java) 1. 문제 programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 2. 풀이 약간의 예외처리가 필요했었다. 3. 코드 import java.util.*; class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; Arrays.fill(answer,0); for(int i =0; i 2021. 1. 6.
[프로그래머스 Lv2] 삼각 달팽이(Java) 1. 문제 programmers.co.kr/learn/courses/30/lessons/68645?language=java 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 2. 풀이 배열문제, 별찍기가 생각났다. 3. 코드 class Solution { public int[] solution(int n) { int max = getMax(n); int[] answer = new int[max]; int[][] arr = new int[n][n]; for(int i =0; i 2021. 1. 6.
[프로그래머스 Lv2] 멀쩡한 사각형(Java) 1. 문제 programmers.co.kr/learn/courses/30/lessons/62048?language=java 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 2. 풀이 최대공약수를 구하는게 핵심인거 같다. int 로 풀었을때 12번부터 틀려서 long으로 캐스팅하여 풀었다. 3. 코드 class Solution { public long solution(int w, int h) { long answer = 0; long size = w+h - gcd(w,h); answe.. 2021. 1. 6.
[프로그래머스 Lv2] 124 나라의 숫자(Java) 1. 문제 programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 2. 풀이 3진법에서 3으로 나누어떨어질때를 제외하고 같은 결과값이 나와 3진법을 응용 String으로 제출했을 때, 시간초과가 나와 StringBuilder 를 사용하였다. 3. 코드 class Solution { public String solution(int n) { StringBuilder sb = new StringBuilder(); int num=0; while (n>0){ num = n%3; n /=3; if(num==0){ num =4; n--; } sb.insert(0,num); } return sb.toString();.. 2021. 1. 6.
반응형

티스토리툴바