목록9020 (1)

YoungSoo

백준 - 골드바흐의 추측(9020 파이썬 풀이)

제가 처음 푼 코드는 코드도 길고 시간도 오래 걸리는 코드였습니다. def isPrime(a): if a0: arr.append(n-2*i) if len(arr)>0: c = (n-min(arr))//2 print(c, n-c) 먼저 소수를 구하는 isPrime 함수를 만들어줍니다. 그 뒤에 n을 2로 나눈 값이 둘 다 소수라면 n을 2로 나눈 값을 출력해주고 그렇지 않다면 소수를 모두 배열에 넣어두고 또한 소수이고 0보다 큰 수를 또 다른 배열에 넣어주고 제일 작은 값을 이용해 값의 차이를 구해 값을 도출했다. 다 풀고 더 간단한 코드를 찾기 위해 검색을 해봤는데 더 간단하게 풀 수 있는 방법이 있었다. def isPrime(a): if a0: if isPrime(b) and isPrime(c): pr..
코딩테스트 2022. 12. 3. 22:33
이전 Prev 1 Next 다음