코딩테스트
1.[백준] 1929번 소수 구하기 - python
백준 1929번 문제에 대한 코드가 시간 초과가 발생했다. 시간 초과가 발생하는 코드는 아래와 같다. 소수인지 아닌지 판별하기 위해 2부터 num-1까지 루프를 돌면서 0으로 나누어 떨어지는지 아닌지 확인하는 로직이다. 루트를 돌면서 마지막까지 0으로 나누어 떨어지지
2022년 9월 28일
2.[백준] 4948번 베르트랑 공준 - python
베르트랑 공준은 자연수 n에 대하여 n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 이상 존재한다는 내용을 담고 있는 정리이다.첫 번째로 시도했던 코드는 아래와 같다.하지만 시간 초과로 실패..시간 초과 없이 성공한 코드는 아래와 같다.문제에서 제한한 n의 범위
2022년 9월 28일
3.[백준] 18870번 좌표 압축 - python
리스트.index()의 시간 복잡도는 O(n)이다.따라서 시간 초과로 실패..N을 입력받는다.배열의 원소들을 입력받는다. 띄어쓰기로 원소들이 구분되므로 split 함수를 이용하여 구분하고 하나의 arr라는 리스트에 넣어준다.arr 리스트를 set()에 넣어서 list였
2022년 9월 29일
4.[백준] 10989번 수 정렬하기 3 - python
문제에서 제한한 메모리 크기가 8 MB로 매우 작기 때문에 최대한 메모리 할당을 줄여서 코드를 짜야 한다.해당 코드에서는 count sort를 활용하여 정렬한다.입력되는 원소의 범위는 0부터 10000까지이다.따라서 count = 0 \* 10001로 설정해야 한다.입
2022년 9월 29일