[프로그래머스][java] lv 1 Summer/Winter Coding(~2018) 예산
·
카테고리 없음
1. 문제 설명2. 나의 풀이import java.util.Arrays;class Solution { public int solution(int[] d, int budget) { int answer = 0; Arrays.sort(d); for(int i = 0; i  문제 설명이 너무 길어서 당연히 어려운 문제일 줄 알았는데 생각보다 쉬웠다.걍..정렬하고작은 원소부터 빼서 0 이하로 내려가면 answer --;너무 대충 적어서  통과 못한 테스트 케이스가 있을 줄 알았는데 바로 통과해서 당황3. 다른 사람의 풀이import java.util.*;class Solution { public int solution(int[] d, int budget) { ..
[프로그래머스][java] lv1 이상한 문자 만들기
·
코테/java
1. 문제 설명2. 나의 풀이class Solution { public String solution(String s) { StringBuilder sb = new StringBuilder(); int index = 0; for(int i = 0; i StringBuilder를 이용하여 매번 String 객체를 생성하지 않도록 함s 문자열을 charAt 으로 한글자씩 떼어 공백일때는 sb에 공백을 붙이고, 인덱스를 초기화 한 후 다음 반복으로 넘어가도록공백이 아니면 짝수일때 대문자, 홀수일때 소문자개선할 점 =>1. Character에도 toUpper가 있음 Character.toString(s.charAt(i)).toUpperCase() => ..
[프로그래머스][java] lv 1 부족한 금액 계산하기
·
코테/java
1. 문제 설명2. 나의 풀이public long solution(int price, int money, int count) { long tempSum = 0; for (int i = 1; i 이렇게 풀고 잘풀었다고 박수치고 있었는데3. 다른 사람의 풀이public long solution(long price, long money, long count) { return Math.max(price * (count * (count + 1) / 2) - money, 0);}등차수열의 합을 이용해서 시간복잡도를 O(n) => O(1)로 확 줄인 코드를 발견함..다음에 비슷한 문제 나오면 등차수열로 풀어야겠다
lv 1 정수 내림차순으로 배치하기
·
코테/java
1. 문제 설명2. 나의 풀이import java.util.Arrays;class Solution { public long solution(long n) { String nStr = n + ""; char[] chars = nStr.toCharArray(); int maxLength = chars.length; StringBuilder tempAnswer = new StringBuilder(); Arrays.sort(chars); for(int i = chars.length-1; i >= 0; i--) { tempAnswer.append(chars[i]); } ..
[프로그래머스][java] lv 0 중복된 문자 제거
·
코테/java
1. 문제 설명2. 나의 풀이import java.util.ArrayList;import java.util.List;class Solution { public String solution(String my_string) { String answer = ""; List list = new ArrayList(); for(int i = 0; i  만능 list.. 3. 다른 사람의 풀이풀이 1 . Set 을 이용한 풀이import java.util.*;class Solution { public String solution(String my_string) { String[] answer = my_string.split(""); Set se..
[프로그래머스][java] lv 0 문자열 정렬하기 (1)
·
코테/java
1. 문제 설명2. 나의 풀이import java.util.ArrayList;import java.util.Collections;import java.util.List;class Solution { public int[] solution(String my_string) { List list = new ArrayList(); for(int i = 0; i  1. 숫자 뽑기2. 뽑은 숫자 배열로 만들기3. 오름차순 정렬for문으로 숫자를 찾은 뒤, 숫자 갯수 만큼 배열 사이즈를 만들기 싫어서List를 사용하여 사이즈를 정하지 않고도 숫자만 리스트에 바로 추가할 수 있도록 하였다.그리고 숫자인지 검사 (my_string.charAt(i)- '0' 하고 list에 추가하고, Col..
[프로그래머스][java] lv 0 주사위의 개수
·
코테/java
1. 문제 설명2. 나의 풀이class Solution { public int solution(int[] box, int n) { return (box[0]/n) * (box[1]/n) * (box[2]/n); }}그냥 모서리 길이마다 들어갈 수 있는 최대 주사위 갯수를 구해준 뒤 다 곱하면 됨그런데 처음에 소괄호를 빼먹어서 값이 이상하게 나왔다. 괄호 주의!다른 사람들 풀이도 다 비슷해서 굳이 갖고오지 않았음.