코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/프로그래머스

- 최대공약수 gcd(a, b) 구하기 => 유클리드 호제법을 이용 임의의 두 자연수 a, b(a > b)가 주어지고 a를 b로 나눈 나머지를 r(r = a % b)로 이라고 하자. a = b가되고 b = r이 되는데, 이때 b가 0이 될 때의 a가 최대공약수이다. - 최소 공배수 최소 공배수 * 최대 공약수 = a * b 임을 이용 따라서 최소 공배수 = a * b / 최대 공약수 class Solution { public int[] solution(int n, int m) { // 최대 공약수 int a = Math.max(n, m); int b = Math.min(n, m); while (b != 0) { int r = a % b; a = b; b = r; } // 최대 공배수 = 두 수의 곱 / ..

2021. 8. 31.

알고리즘 풀이/프로그래머스

- 삼항연산자를 사용해서 바로 return해주었다. class Solution { public String solution(int num) { return num % 2 == 0 ? "Even" : "Odd"; } }

2021. 8. 31.

알고리즘 풀이/프로그래머스

- 최소값 찾기 => stream이용 Arrays.stream(배열).min().getInt(); - for문을 돌면서 min이 아닌 값을 answer에 넣어준다. 아래 코드는 for문을 돌렸지만, stream을 써서 한 줄에도 가능하다. ex) Arrays.stream(arr).filter(i -> i != min).toArray(); import java.util.Arrays; class Solution { public int[] solution(int[] arr) { if(arr.length == 1) return new int[] {-1}; int min = Arrays.stream(arr).min().getAsInt(); // 가장 작은 원소 int index = 0; int[] answer =..

2021. 8. 31.

알고리즘 풀이/프로그래머스

- 입력 받은 정수를 루트 씌운 값을 제곱했을 때 다시 n이 되는가를 확인하였다. class Solution { public long solution(long n) { long num = (long) Math.sqrt(n); return Math.pow(num++, 2) == n ? num * num : -1; } }

2021. 8. 31.

알고리즘 풀이/프로그래머스

- stream을 알게 된 후로 공부할겸 stream을 시도해보는 편인데, 다른사람들 처럼 깔끔하게.. 한 줄로는 못 짜겠다.. import java.util.Arrays; import java.util.Comparator; class Solution { public long solution(long n) { String s = n + ""; int[] num = s.chars().boxed() .sorted(Comparator.reverseOrder()) .mapToInt(i -> i -= '0') .toArray(); return Long.parseLong(Arrays.toString(num).replaceAll("[^0-9]", "")); } }

2021. 8. 31.

알고리즘 풀이/프로그래머스

StringBuilder를 이용하는 방법과 계속 10씩 나누는 방법 두 가지 방법으로 풀어보았다. (1) StringBuilder의 reverse()를 사용하는 방법 class Solution { public int[] solution(long n) { StringBuilder sb = new StringBuilder(n + ""); sb.reverse(); int[] answer = new int[sb.length()]; for (int i = 0; i < answer.length; i++) answer[i] = sb.charAt(i) - '0'; return answer; } } 아무래도 문자열을 뒤집는 것에서 시간이 너무 오래 걸리는 것 같았다... (2) 숫자를 10으로 나누면서, 뒤에서 부터 넣..

2021. 8. 31.

알고리즘 풀이/프로그래머스

- 맨 뒤 숫자부터 하나씩 더해준다. public class Solution { public int solution(int n) { int answer = 0; while(n > 0) { answer += n % 10; n /= 10; } return answer; } }

2021. 8. 31.

알고리즘 풀이/프로그래머스

처음엔 StringTokenizer로 공백 단위로 단어를 쪼개서 계산했더니 정답률 31....%..... 왕창 틀렸다....ㅋㅋㅋ 아무래도 공백이 여러개가 이어진 테스트 케이스가 있는 것 같다ㅜㅜ 1. 전체 문자열을 char형 배열로 바꾼다. 2. for문을 돌면서 대 소문자를 처리해준다. 공백이 아닌 경우 index가 짝수면 대문자, 홀수면 소문자로 해준다. 공백인 경우 한 단어가 끝이 난 것 이므로 index를 -1로 바꿔준다. => 그래야 for문이 끝나고 index++하면서 index가 0이 되기 때문!! class Solution { public String solution(String s) { char[] c = s.toCharArray(); for (int i = 0, index = 0; i..

2021. 8. 31.