본문 바로가기
반응형

복습18

[백준] 8단계 - 1929번 (파이썬) check! 1929번 https://www.acmicpc.net/problem/1929 이번에도 계속 '시간초과'가 떴다... 소수 문제 정말 너무 싫다... (그래도 다행인 건 아래의 블로그에서 힌트만 얻어서 문제를 해결했다는 점.ㅎㅎ) 1929번은 소수 여부를 판단할 때 제곱근까지만 살펴봄으로써 더 빠르게 소수를 찾으라는 의도의 문제였다. 근데 이 방식...지난번에 소인수분해 문제 풀 때 시도했다가 포기했었다ㅋㅋㅋ 내가 잘못 접근한 건가 했는데 다행히 그건 아니였나 보다.ㅋㅋㅋ 참고: https://deokkk9.tistory.com/17 [python 파이썬] 백준 1929번: 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 .. 2022. 6. 28.
[백준] 8단계 - 11653번 (파이썬) check! 11653번 https://www.acmicpc.net/problem/11653 풀다가 포기한 문제...ㅠㅠ 계속 '시간초과'가 떴다. 소수 구하는 함수(2581번에서 짠 코드)를 이용해서 풀려고 노력했는데, 이게 생각보다 시간을 많이 잡아먹는 함수였던 것 같다. (뭔가 더 쉽게 구하는 방법이 없는지 찾아봐야 할 듯.) 계속 시도하다가 포기하고 다른 분들 코드를 찾아봤는데, 푸는 방법이 정말 간단했다...ㅎㅎㅎ 다들 정말 멋지다... 난 언제쯤 저런 코드를 짤 수 있을까... n = int(input()) while n > 1: for i in range(2, n+1): if (n%i == 0): print(i) n = n//i break 출처: https://hwiyong.tistory.com/349 .. 2022. 6. 28.
[백준] 8단계 - 2581번 (파이썬) check! 2581번 https://www.acmicpc.net/problem/2581 💥1929번까지 풀어보고 나니...아래 코드가 매우 비효율적인 코드임을 알게 됨.ㅠㅠ 그냥 기록용 포스팅이라 놔뒀지만... 혹시라도 이 글을 보시는 분들은 아래 코드 참고하지 마세요! 차라리 1929번에 있는 코드나 '소수 구하는 함수' 포스팅에 있는 코드 참고하세요~!! ## n이하의 자연수 중 소수 찾기 버전1 ## def prim1(n): ans = list(range(2,n+1)) for i in list(range(2,n+1)): for z in list(range(2,i)): if (i%z == 0): try: ans.remove(i) except: pass return ans ## n이하의 자연수 중 소수 찾기 버전.. 2022. 6. 28.
[백준] 7단계 - 10250번 (파이썬) check! 10250번 https://www.acmicpc.net/problem/10250 꼭대기층이 예외사항이 될 수 있다는 걸 놓쳐서 틀림. ex) (h,w,n) = (5,2,5) → 501호 # h 높이, w 호수, n 손님번호 # floor 층수, ho 방 호수 t = int(input()) while t>0: h,w,n = list(map(int, input().split())) ho = n//h + 1 floor = n%h if floor == 0: #꼭대기층 floor = h ho = n//h print(floor*100+ho) t -= 1 cf) 참고 https://ooyoung.tistory.com/88 백준 10250 [파이썬 알고리즘] ACM 호텔 [Python] 백준 알고리즘 온라인 저지 10.. 2022. 6. 27.
반응형

티스토리툴바