2021.02.05 BOJ 5347 LCM 시간 1초, 메모리 128MB input : a b output : 두 수의 최소공배수를 출력 아까랑 동일하게 temp 에 두 수의 최대 공약수 저장. a // temp 값, b // temp 값을 최대공약수에 곱하자.... 2021.02.052021.02.05 BOJ 13241 최소공배수 시간 2초, 메모리 512MB input : A와 B output : A와 B의 최소공배수를 한 줄에 출력 최소공배수를 구할 떄는 최대 공약수를 구한 다음, 각 숫자를 최대 공약수에 대해 나눈것들을 곱하자.... 2021.02.052021.02.05 BOJ 2312 수 복원하기 시간 2초, 메모리 128MB input : 테스트 케이스의 수 N (2 ≤ N ≤ 100,000) output : 각 인수와 그 인수가 곱해진 횟수를 한 줄씩 출력 인수가 증가하는 순 각 소인수들을 배열에 넣어넣고 나올때 마다 체크를 해서 할 까 했는데. 좋은 카운터를 이용하기로 했다., 근데 most_common 메소드를 쓰면 가장 많이 나온 인수 순서대로 나오니까. 인수가 증가하는 순서... 2021.02.052021.02.05
BOJ 5347 LCM 시간 1초, 메모리 128MB input : a b output : 두 수의 최소공배수를 출력 아까랑 동일하게 temp 에 두 수의 최대 공약수 저장. a // temp 값, b // temp 값을 최대공약수에 곱하자.... 2021.02.052021.02.05 BOJ 13241 최소공배수 시간 2초, 메모리 512MB input : A와 B output : A와 B의 최소공배수를 한 줄에 출력 최소공배수를 구할 떄는 최대 공약수를 구한 다음, 각 숫자를 최대 공약수에 대해 나눈것들을 곱하자.... 2021.02.052021.02.05 BOJ 2312 수 복원하기 시간 2초, 메모리 128MB input : 테스트 케이스의 수 N (2 ≤ N ≤ 100,000) output : 각 인수와 그 인수가 곱해진 횟수를 한 줄씩 출력 인수가 증가하는 순 각 소인수들을 배열에 넣어넣고 나올때 마다 체크를 해서 할 까 했는데. 좋은 카운터를 이용하기로 했다., 근데 most_common 메소드를 쓰면 가장 많이 나온 인수 순서대로 나오니까. 인수가 증가하는 순서... 2021.02.052021.02.05