[백준] 2436번 공약수
사용 언어 - Python3 문제 - 2436번 공약수 2436번: 공약수 첫째 줄에 두 개의 자연수가 빈칸을 사이에 두고 주어진다. 첫 번째 수는 어떤 두 개의 자연수의 최대공약수이고, 두 번째 수는 그 자연수들의 최소공배수이다. 입력되는 두 자연수는 2 이상 100,0 www.acmicpc.net 정답 최대공약수 GCD(A,B), 최소공배수 LCM(A,B) (정답 맞춘 여부 X) 최대공약수 GCD(A,B) 1. GAP을 줄이기 공약수 = 일정한 간격으로 JUMP해서 A와 B 모두에 도달할 수 있는 수 GCD(12,8) = 0부터 8까지, 8부터 12까지 JUMP가 가능한 수 = GCD(8,12-8) GCD(A,B) = GCD(B-A,A) = GCD(A-(B-A), B-A) 두 수이 최대공약수 = 간격..
2023. 10. 23.
코테 전에 보려고 만든, SQL 총정리!!!
[MYSQL] 1. NULL IFNULL(변수명, 널값일경우) = 다른 값으로 대체 IFNULL(NAME, 'No name') IS NULL / IS NOT NULL : 널값인지 아닌지 조건걸어서 출력해주기 WHERE NAME IS NULL 2.날짜 함수 DATEDIFF(날짜2,날짜1) = 날짜2-날짜1 DATEDIFF(END_DATE,START_DATE) 두 날짜 사이의 기간을 구하려면 DATEDIFF(END_DATE,START_DATE) +1 TYPE이 DATE인 경우, CREATED_DATE = '2022-10-05'로 바로 비교 가능 YEAR(), MONTH(), DAY() = 날짜변수의 연,월,일 DATE_FORMAT(DATE, '%Y-%m-%d') %Y-%m-%d = 2022-05-01 형태 ..
2023. 10. 6.