본문 바로가기

Study/[파이썬] 백준온라인

(15)
[백준/python] 1929 : 소수 구하기 - 문제 - 제출 여전히 시간 초과와의 싸움이다.. 코드의 효율성이 아직 부족해서 그렇겠지 ㅠㅠ 구글링을 해보니 for문의 range 설정을 i가 아닌 int(i**0.5)로 하게 되면 시간 초과를 벗어날 수 있다고 하여 변경했다. 그랬더니 성공..! 이렇게 계속 배워 나가는 거지. +) 함수로 정의해서 사용하는 것에 습관을 들이자!
[백준/python] 1978 : 소수 찾기 - 문제 - 제출 소수가 아닌 수들을 새로운 리스트에 저장하고, 입력받은 리스트의 길이에서 새로운 리스트의 길이를 뺀 결과를 출력
[백준/python] 2609 : 최대공약수와 최소공배수 - 문제 - 제출 모처럼 한 번에 맞아서 기분 좋은 문제였다 :)
[백준/python] 17425 : 약수의 합 - 문제 -제출 또 시간 초과ㅠ 17427번 문제랑 99% 같은데,, 입출력 문제인 듯하니 다시 한번 봐야겠다 다시 도전 예정..!!
[백준/python] 17427 : 약수의 합 2 - 문제 - 제출 1) 1차 제출 : f(y)를 다 구하면서 더하려고 하다보니 결국 시간초과,,, 2) 최종 제출 -> 찾아낸 규칙 ex) N=8인 경우 1 / 1, 2 / 1,3 / 1 2 4/ 1 5 / 1 2 3 6 / 1 7 / 1 2 4 8 -> 1 ) 8번, 2) 4번, 3) 2번, 4) 2번, 5,6,7,8) 1번 즉, i가 N//i 번씩 더해지는 규칙을 찾을 수 있다.
[백준/python] 1037 : 약수 -문제 -제출 생각보다 너무 간단한 문제였다 ㅎㅎ 복잡하게 생각하다 내 발에 내가 걸린,,,
[백준/python] 4375: 1 -문제 문제를 이해하는게 제일 어려웠다 ㅠㅠ 주어진 예시를 가지고 생각하면, 3이 input으로 들어가면 111이 3의 배수 중 1로만 이루어진 가장 작은 수가 되고 이 수가 3자리 수 이므로 3이 출력된다. - 제출 로컬에서는 잘 돌아가는데, 백준 사이트에서는 시간 초과가 난다 ㅠ0ㅠ 수정하면 다시 올려야지! 오늘부터 다시 열심히 해보자,, 나름 도전했던 기간에 익힌 감조차 다 잃었다 ㅠㅠ