유클리드 호제법
-
[Programmers] 숫자 카드 나누기 / ⭕Algorithm/Programmers 2024. 10. 5. 21:58
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (26분 24초 / 유클리드 호제법)class Solution { public int solution(int[] arrayA, int[] arrayB) { int answer = 0; int tempA = arrayA[0]; int tempB = arrayB[0]; for(int i = 1; i 2. 구현 로직가장 큰 양의 정수 A값을 구하는 것이므로 최대공약수를 구해야겠다고 생각했다. 또, array의 길이가 500,000으로 시간복잡도가..