th42500의 TIL

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 각 배열(철수, 영희) 배열의 원소를 모두 나눌 수 있는 양의 정수 a 구하기 👉 각 배열의 최대공약수 2️⃣ 각 상대 배열(영희, 철수) 배열의 원소를 모두 나눌 수 없는 양의 정수 a 구하기 3️⃣ arrayA와 arrayB의 길이는 같음 4️⃣ arrayA와 arrayB에는 중복된 원소가 있을 수 있음 ❓ 풀이과정 1️⃣ 철수와 영희의 최대공약수를 담는 변..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 최대공약수를 구하는 알고리즘 : 유클리드 호제법 https://ichijeochi.tistory.com/538?category=1012068 2️⃣ 최소공배수 = 최대공약수를 구하고자하는 모든 수의 곱 / 최대공약수 3️⃣ 최대공약수와 최소공배수의 크기가 클 수 있기 때문에 int가 아닌 long 타입을 사용 ❓ 풀이방법 예시에는 나와있지 않은 테스트 케이스를 이..