2021.01.24 BOJ 1525 퍼즐 시간 1초, 메모리 32MB input : 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0 output : 최소의 이동 횟수를 출력한다. 이동이 불가능한 경우 -1을 출력 내가 풀었다고 하기 뭐한 문제... 배우는 게 많다. 일단 0을 움직이는 것이 문제다. 이것을 3 * 3 배열로 만들 면 당연히 메모리가 터지고 이를 q에 집어넣으려 하면 더 힘들... 2021.01.242021.01.24 BOJ 1929 소수 구하기 시간 2초, 메모리 256MB input : M N(1 ≤ M ≤ N ≤ 1,000,000) output : 증가하는 순서대로 소수를 출력 그냥 에라토스테네스의 체를 n 범위 까지 계산 하게 한 다음에 반복문으로 m 에서 n 범위 사이에 1인 값을 출력하게 했다. 쫄려서 pypy로 제출함..... 2021.01.242021.01.24 BOJ 1617 팩토리얼 0의 개수 시간 2초, 메모리 128MB input : N이 주어진다. (0 ≤ N ≤ 500) output : 첫째 줄에 구한 0의 개수를 출력 음.. 다른 거 없이 팩토리얼 해서 변수에 그 값을 구하고, 반복문으로 0아닌 값 찾을 때 까지 카운트 하자.... 2021.01.242021.01.24
BOJ 1525 퍼즐 시간 1초, 메모리 32MB input : 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0 output : 최소의 이동 횟수를 출력한다. 이동이 불가능한 경우 -1을 출력 내가 풀었다고 하기 뭐한 문제... 배우는 게 많다. 일단 0을 움직이는 것이 문제다. 이것을 3 * 3 배열로 만들 면 당연히 메모리가 터지고 이를 q에 집어넣으려 하면 더 힘들... 2021.01.242021.01.24 BOJ 1929 소수 구하기 시간 2초, 메모리 256MB input : M N(1 ≤ M ≤ N ≤ 1,000,000) output : 증가하는 순서대로 소수를 출력 그냥 에라토스테네스의 체를 n 범위 까지 계산 하게 한 다음에 반복문으로 m 에서 n 범위 사이에 1인 값을 출력하게 했다. 쫄려서 pypy로 제출함..... 2021.01.242021.01.24 BOJ 1617 팩토리얼 0의 개수 시간 2초, 메모리 128MB input : N이 주어진다. (0 ≤ N ≤ 500) output : 첫째 줄에 구한 0의 개수를 출력 음.. 다른 거 없이 팩토리얼 해서 변수에 그 값을 구하고, 반복문으로 0아닌 값 찾을 때 까지 카운트 하자.... 2021.01.242021.01.24