수학 - 최소공배수 (백준 1934)

이세은·2021년 1월 13일
0

알고리즘

목록 보기
3/7

백준 알고리즘 1934번 풀이 - C언어 사용

코드플러스 수학 강의 들은 후 문제를 풀이했습니다.

여러개의 입력을 받고 각각의 최소공배수를 구하여 출력하는 문제입니다.

입력

출력

단시간에 풀었지만 여러개를 한번에 받아서 저장해 놓고 다시 출력하는 과정에서 시간이 걸렸습니다.
처음에는 for문 안에서 한꺼번에 활용하느라 입력하면 바로 최소공배수가 나오는 상황이었고, result라는 배열을 하나 두어서 함수의 결과값을 넣어주었습니다.
-> 여기서 LCD라는 함수를 사용해서 가독성은 높지만 메모리 사용이 생각보다 컸습니다.

0개의 댓글