# LCM

19개의 포스트
post-thumbnail

백준 / 별관찰 / 2859

Question문제링크Silver 4Logic기본 구조 : lcm1\. 요일 리스트를 생성한다.2\. 입력된 시간 정보들을 계산하기 쉽게 분 단위로 계산해놓는다.3\. 두 값의 최소 공배수를 상한선으로 두고,4\. 두 수를 비교해 작은 수에게 그 별의 주기만큼 시간을

2022년 4월 26일
·
0개의 댓글
post-thumbnail

[CS] Algorithm with Math Day-73

It is important to have a strategy in order to understand and solve problems.It is necessary to understand the greatest common divisor, least common m

2022년 3월 2일
·
0개의 댓글
post-thumbnail

[CS] Algorithm with Math Day-47

문제를 풀기 위한 3가지 개념GCD/LCM (최대공약수, 최소공배수)(greatest common divisor/ least common multiple)순열/조합멱집합순열: 순서를 지키며 나열하는 것ex) 5장의 카드에서 3장을 뽑으면서 나열할 때 5p35장에서 3장

2022년 1월 18일
·
0개의 댓글
post-thumbnail

유클리드 호제법의 pseudo code와 증명

유클리드 호제법의 pseudo code(출처 : kocw에 올라와있는 금오공대 자료구조 및 알고리즘 강의)강의를 들으며 이 pseudo code를 보았고 이를 증명해보고자 한다.유클리드 호제법의 증명 x = GCM p y = GCM q (p,q는 서로소, q > p

2022년 1월 13일
·
0개의 댓글
post-thumbnail

LCS(Longest Common Subsequence) 개념,시간 복잡도 및 처리과정

1. LCS 개념 > Longest Common Subsequence의 약자. 우리말로는 최장 공통 부분 수열이라 하며, 두 수열이 있을 때 공통 부분 수열 중 가장 긴 값을 갖는 수열을 일컫는다. > 유전자 비교, git, svn 등에 사용되는 동적 계획법 중 하나이

2021년 12월 31일
·
0개의 댓글

Algorithm with Math

순열은 수학적으로 경우의 수를 찾는것인데 예를들어 1, 2, 3로 이뤄진 3장의 카드가 있습니다. 이 3장의 카드 중 3장을 선택하여 나열하려고 합니다. 이때, 다음의 조건을 각각 만족하는 경우를 찾아야 한다라고할때 반복문을 사용해서 나타내면 이렇게 나타낼 수 있고재귀

2021년 11월 10일
·
0개의 댓글
post-thumbnail

[알고리즘] 최소공배수(LCM) 최대공약수(GCD)

※ 본 사진과 해당 게시글 내용의 문제 모두 프로그래머스[Programmers]사이트에 발췌해왔습니다. 💬 들어가기 앞서.. 💢 LCM과 GCD 란? LCM (Least Common Multiple) : 최소 공배수 GCD (Greatest Common D

2021년 10월 10일
·
0개의 댓글
post-thumbnail

프로그래머스 최대공약수와 최소공배수

gcd의 공식 생각하기n과 m의 크기가 일정하지 않음으로 적절히 크기가 큰 수가 앞으로 오게 바꾸기작은 수가 0이 아닐때까지 나눈다유클리드호제법을 사용해 n, m = m,n%m 적용GCD(최대공약수)를 구한다.LCM(최소공배수)공식을 적용최대공약수와 최소 공배수를 구하

2021년 10월 5일
·
0개의 댓글

[TIP] GCD, LCM

유클리드호제법최대공약수 GCD GCD( A , B ) = GCD( B , A%B )if      A%B == 0   ->   GCD = Belse   GCD( B , A%B )최소공배수 LCMLCM = A \* B / GCD

2021년 9월 22일
·
0개의 댓글
post-thumbnail

GCD / LCM

A와 B의 공통된 약수 중에 가장 큰 정수를 최대 공약수라고 한다.2개의 자연수 a, b(a > b)에 대해서 a를 b로 나눈 나머지가 r일 때, a와 b의 최대공약수는 b와 r의 최대공약수와 같다.유클리드 호제법의 기본 원리는 A를 B로 나눈 나머지를 R라고 했을 때

2021년 8월 25일
·
0개의 댓글
post-thumbnail

[TIL-20210721] [알고리즘] Algorithm with math

A, B, C, D, E로 이뤄진 5장의 카드가 있습니다. 이 5장의 카드 중 3장을 선택하여 나열하려고 합니다. 이때, 다음의 조건을 각각 만족하는 경우를 찾아야 합니다.조건 1. 순서를 생각하며 3장을 선택합니다.조건 2. 순서를 생각하지 않고 선택합니다.조건 1을

2021년 7월 25일
·
0개의 댓글

[Algorithm] 최대공약수(GCD)와 최대공배수(LCM) 구하기 : 유클리드 호제법

두 자연수의 공통된 약수 중 가장 큰 수 두 자연수의 공통된 배수 중 가장 작은 수최소 공배수 = A \* B / A와B의 최수공약수유클리드 호제법은 최대공약수를 구하는 알고리즘이다.2개의 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b),

2021년 7월 6일
·
0개의 댓글

[TIL] 2021.03.09

이머시브 과정 3주차 2째날이다. 오늘은 어제 배운 알고리즘 파트를 이어서 배우는 날이었다. 오늘 배운것도 블로깅 하면서 다시 되짚어 보는 시간을 가지자 ! 🔥Today Lesson🔥 Algorithm with Math - GCD / LCM Algorithm wi

2021년 3월 13일
·
0개의 댓글
post-thumbnail

[백준] 6064번: 카잉달력

잉카잉 융가용

2021년 3월 11일
·
1개의 댓글

[BOJ 12871] 무한 문자열 (Java)

BOJ 12871 무한 문자열쉬운 문제지만 오랜만에 최소공배수를 구하는 함수를 다시 구현해봤기에 포스팅한다.두 문자열의 길이가 같으면 바로 비교한다.두 문자열의 길이가 다르면 길이의 최소공배수를 구해서 두 문자열 모두 최소공배수만큼 문자열을 반복하여 늘린다.두 문자열을

2020년 2월 17일
·
0개의 댓글

최대공약수(GCD)와 최소공배수(LCM) 알고리즘

유클리드 호제법 유클리드 호제법은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나다. 호제법이란 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질...

2020년 1월 26일
·
2개의 댓글