2021.02.05 BOJ 2312 수 복원하기 시간 2초, 메모리 128MB input : 테스트 케이스의 수 N (2 ≤ N ≤ 100,000) output : 각 인수와 그 인수가 곱해진 횟수를 한 줄씩 출력 인수가 증가하는 순 각 소인수들을 배열에 넣어넣고 나올때 마다 체크를 해서 할 까 했는데. 좋은 카운터를 이용하기로 했다., 근데 most_common 메소드를 쓰면 가장 많이 나온 인수 순서대로 나오니까. 인수가 증가하는 순서... 2021.02.052021.02.05 BOJ 2942 퍼거슨과 사과 시간 1초, 메모리 128MB input : R G(1 ≤ R, G ≤ 1,000,000,000) output : 사과를 받게되는 선수의 수 N과 나누어 주는 빨간 사과의 수 X와 초록 사과의 수 Y를 출력 최대 공약수를 구하고. 공약수의 약수를 이용해서 r, g를 나눈 값들을 출력해주어야 한다. 최대 공약수를 gcd를 통해서 구하고, 에라토스테네스의 체 쓰는 것처럼 해서. 로 공약수의 약수... 2021.02.052021.02.05
BOJ 2312 수 복원하기 시간 2초, 메모리 128MB input : 테스트 케이스의 수 N (2 ≤ N ≤ 100,000) output : 각 인수와 그 인수가 곱해진 횟수를 한 줄씩 출력 인수가 증가하는 순 각 소인수들을 배열에 넣어넣고 나올때 마다 체크를 해서 할 까 했는데. 좋은 카운터를 이용하기로 했다., 근데 most_common 메소드를 쓰면 가장 많이 나온 인수 순서대로 나오니까. 인수가 증가하는 순서... 2021.02.052021.02.05 BOJ 2942 퍼거슨과 사과 시간 1초, 메모리 128MB input : R G(1 ≤ R, G ≤ 1,000,000,000) output : 사과를 받게되는 선수의 수 N과 나누어 주는 빨간 사과의 수 X와 초록 사과의 수 Y를 출력 최대 공약수를 구하고. 공약수의 약수를 이용해서 r, g를 나눈 값들을 출력해주어야 한다. 최대 공약수를 gcd를 통해서 구하고, 에라토스테네스의 체 쓰는 것처럼 해서. 로 공약수의 약수... 2021.02.052021.02.05