Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- Flutter
- 로컬저장소 #이름변경
- unity #2d-game
- 유데미 #udemy #웅진씽크빅 #스나이퍼팩토리 #인사이드아웃 #미래내일일경험 #프로젝트캠프 #부트캠프 #react #리액트프로젝트 #프론트엔드개발자양성과정 #개발자교육과
- flutter #상태관리
- firebase #파이어베이스
- unity #2d-game #minigame #vscode
- boj #c++
- #유데미 #udemy #웅진씽크빅 #스나이퍼팩토리 #인사이드아웃 #미래내일일경험 #프로젝트캠프 #부트캠프 #react #리액트프로젝트 #프론트엔드개발자양성과정 #개발자교육과정
- flutter #firebase #플러터 #파이어베이스 #연동
- 플러터 #flutter #restful #rest api
- git #unity #깃허브
- flutter #깃
- 백준 #boj #baekjoon
- flutter #git
- 백준 #boj
- baekjoon #백준 #boj
- flutter #플러터
- flutter #app #취준
- 백준
- 비주얼스튜디오 #코드스니펫
- 인턴 #프론트엔드 #개발자 #프론트엔드개발자 #취준
- flutter #todolist
- boj #baekjoon #c++
- 비주얼 스튜디오 #vs #visual studio
- boj #baekjoon
- 백준 #c++
- flutter #플러터 #분석
- baekjoon #boj #c++
- VS #비주얼스튜디오
Archives
- Today
- Total
cococo-coding
[C++ 풀이] 2702번. 초6 수학 본문
문제 분석
두 정수간의 최대공약수와 최소공배수를 찾는 문제이다.
구글링을 해본 결과 유클리드 호제법이 가장 유명하고 많이 쓰이길래 나도 그 방법으로 풀었다.
또 최대공약수와 최소공배수간의 관계식을 참고했다.
- 최대공약수*최소공배수 = 두 수의 곱
알고리즘 설계
위에서 설명한대로, 유클리드 호제법과 두 관계식을 이용해서 풀었다.
최대공약수와 최소공배수를 찾는 코드는 함수로 작성하여 각 케이스마다 함수를 적용하여 풀었다.
코드
#include <iostream>
using namespace std;
/*
1. 테스트개수t를 입력받는다.
2. 정수 a와 b를 입력받는다.
3. 각 최소공배수와 최대공약수를 출력한다.
*/
//최대공약수 gcd
int gcd(int a, int b) {
int c = a % b;
while (c != 0) {
a = b;
b = c;
c = a % b;
}
return b;
}
//최소공배수 lcm
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
int main() {
//1
int t;
cin >> t;
//2
int a, b;
while (t--) {
cin >> a >> b;
//최대공약수 gcd
//최소공배수 lcm
cout << lcm(a, b) << ' ' << gcd(a, b) << '\n';
}
return 0;
}
느낀 점
이렇게 공식화되어 있는 문제들은 내가 빨리 이 공식을 받아들이고 흡수하는 게 중요한 것 같다.
'[BOJ] 코드 모음 > C++_learning 문제집' 카테고리의 다른 글
[C++ 풀이] 9243번. 파일 완전 삭제 (0) | 2024.01.23 |
---|---|
[C++ 풀이] 1871번. 좋은 자동차 번호판 (2) | 2024.01.23 |
[C++ 풀이] 1181번. 단어 정렬 (0) | 2024.01.22 |
[C++ 풀이] 1032번. 명령 프롬프트 (0) | 2024.01.21 |
[C++ 풀이] 2501번. 약수 구하기 (1) | 2024.01.21 |