느려도 좋으니 꾸준하게
태그 목록
- 전체보기(138)
- 프로그래머스(113)
- Lv1(84)
- Java(64)
- Lv2(17)
- 토익(7)
- 문자열(7)
- DP(6)
- 형변환(6)
- 위클리챌린지(5)
- lc(4)
- RC(3)
- JOIN(3)
- 정렬(3)
- 슬라이싱(3)
- 백준(2)
- 카카오(2)
- WAS(2)
- List(1)
- 해시(1)
- 인덱스(1)
- 람다(1)
- 시간복잡도(1)
- 정보처리기사(1)
- 행렬(1)
- 안드로이드(1)
- python(1)
- MW(1)
- 스택/큐(1)
- 에라토스테네스의 체(1)
- 중복제거(1)
- 프로그래멋(1)
- 명사의 역할(1)
- PriorityQueue(1)
- GCD(1)
- LCM(1)
- 최소값(1)
- 스택(1)
- dict(1)
- 삭제(1)
- DFS(1)
- 큐(1)
- 힙(1)
- set(1)
- OS(1)
- 스레드(1)
- 연산(1)
- 제곱근(1)
- 평균값(1)
- 프로세스(1)
- 배열(1)
- TestCase(1)
- web(1)
- 위클리 챌린지(1)
- Quality Assurance(1)
- 아스키코드(1)
- 약수(1)
전체보기 (138)프로그래머스(113)Lv1(84)Java(64)Lv2(17)토익(7)문자열(7)DP(6)형변환(6)위클리챌린지(5)lc(4)RC(3)JOIN(3)정렬(3)슬라이싱(3)백준(2)카카오(2)WAS(2)List(1)해시(1)인덱스(1)람다(1)시간복잡도(1)정보처리기사(1)행렬(1)안드로이드(1)python(1)MW(1)스택/큐(1)에라토스테네스의 체(1)중복제거(1)프로그래멋(1)명사의 역할(1)PriorityQueue(1)GCD(1)LCM(1)최소값(1)스택(1)dict(1)삭제(1)DFS(1)큐(1)힙(1)set(1)OS(1)스레드(1)연산(1)제곱근(1)평균값(1)프로세스(1)배열(1)TestCase(1)web(1)위클리 챌린지(1)Quality Assurance(1)아스키코드(1)약수(1)
프로그래머스 최대공약수와 최소공배수
gcd의 공식 생각하기n과 m의 크기가 일정하지 않음으로 적절히 크기가 큰 수가 앞으로 오게 바꾸기작은 수가 0이 아닐때까지 나눈다유클리드호제법을 사용해 n, m = m,n%m 적용GCD(최대공약수)를 구한다.LCM(최소공배수)공식을 적용최대공약수와 최소 공배수를 구하
2021년 10월 5일
·
0개의 댓글·
0