Baekjoon
-
백준 1929번 소수구하기(Python, Java)Baekjoon 2020. 1. 15. 16:09
https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) www.acmicpc.net 문제를 보자마자 바로 풀이가 떠올라고 구현을 시작하였다. 그런데? 소수를 구하는 방법에서 내가 효율적인 풀이방법이 떠오른 것은 아니고 그냥 일반적인 풀이를 떠올렸다. 그런데 시간초과가 뜬다. 뭐 고민을 해보다 구글링을 하였다. 구글링을 해보다 알게 된 사실은 소수판별은 해당 수의 제곱근까지만 나눠보면 된다는 것이다. n, m 사이의 소수구하는 팁 k의 소수를 구하기 위해, 2부터 k/2까지 나눴을때 나누어지는 숫자가 존재하지 않으면 소수이다. k의 약수는 k/2보다 클수가 없으므로! ..
-
백준 10814번 나이순정렬(python)Baekjoon 2020. 1. 14. 16:27
https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net 문제를 보자마자 되게 쉬울거 같다고 생각하고 바로 풀기 시작했다. 그냥 나이를 sort() 시키면 끝이네? 라고 생각 했지만 이렇게 문제를 풀면 내가 생각한 테스트케이스를 통과하지 못한다. 그것은 나이가 같은 사람이 입력되었을 때이다. 나이가 같으면 입력 순서대로 나와야하지만 순서대로 나오지 않아서 처음에 틀렸다. 그래서 알고리즘 문제에 익숙하지 않은 나는 그냥 버블정렬 비슷하게 이용해서 ..