최대 공약수(3)
-
[Programmers] Lv0 다항식 더하기 Java
문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/120863 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 다항식을 분리하는데 StringTokenizer을 사용하였다. StringTokenizer은 정규식을 사용하기 때문에 split보다 성능이 좋다고 한다. 또한 split은 배열을 만들지만 이 문제의 경우에는 한 번만 접근하면 되기 때문에 StringTokenizer을 이용하였다. 다항식 x + x + x 같은 경우처럼 x 가 많은 경우 문자..
2023.01.30 -
[Programmers] Lv0 최빈값 구하기 Java
문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/120812 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 최빈값은 가장 자주 나오는 값이다. 또한 원소가 최대 1000 미만이므로 배열에 맵핑이 가능하다. 가장 큰 값 + 1 만큼 배열의 길이를 만들고 거기에 나오는 ㅊcount를 적었다. 그리고 얻은 countArray에 최댓값 즉 최빈값이 여러개 나온지 확인후 결과 값을 주게 하였다. 소스 코드 import java.util.Arrays; pu..
2023.01.29 -
[Programmers] Lv0 분수의 덧셈 Java
문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/120808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 분수의 덧셈을 할때 우리는 기본적으로 최대 공약수와 최대 공배수를 두 개 다 사용한다. 하지만 소스 코드에서는 최대 공약수만 사용한다. 기약 분수가 아닌 분수의 덧셈은 다음과 같다 분자 : numer1denom2 + numer2denom1 분모 : denom1*denom2 약수를 구하는 방법은 두개의 수에서 가장 작은 수를 하나씩 빼면서 두..
2023.01.28