tose33

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유클리드 호제법으로 최대공약수를 구하고 상대 카드들은 모드 나눠지지 않는 것을 확인하면 된다.

https://www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net 이 문제는 코드는 정말 몇줄이면 끝난다. 하지만 생각은 엄청 많이 필요했다. 여러개(N)의 소세지가 있고, 여러명(M)의 평론가가 있을수 있다. 하지만 어쨌든 결론적으로 N개의 소시지를 M개로 나누면 된다. 문제의 핵심은 N개의 소시지를 이어 붙여서 그냥 한개로 생각하는 것이다. N = 2, M = 6 일때를 생각해보자. 소세지가 2개 이므로, 첫행 3/6, 6/6 부분이 소세지의 경계 부분이라고 할수 있다. 이 소세지를 6개로 나눠야 하기 때문에 두번째 행처럼 1/6 크기로 나눈다. 3/6 6/6 ..

https://www.acmicpc.net/problem/2436 2436번: 공약수 첫째 줄에 두 개의 자연수가 빈칸을 사이에 두고 주어진다. 첫 번째 수는 어떤 두 개의 자연수의 최대공약수이고, 두 번째 수는 그 자연수들의 최소공배수이다. 입력되는 두 자연수는 2 이상 100,0 www.acmicpc.net 최대공약수 (GCD, Greatest Common Divisor) : 유클리드 호제법으로 구함 최소공약수 (LCM, Least Common Multiple) : 두 수 A, B에 대하여 A x B = LCM x GCD 이다. 이 문제는 LCM과 GCD는 주어지고 두 수 A와 B를 찾는 것이다. A x B = LCM x GCD 식에서 A의 약수를 a라고 하면 A = a x GCD이고, 마찬가지로 B..