본문 바로가기
반응형

백준31

[백준] 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.
[백준] 7단계 - 1712번 (파이썬) 1712번 https://www.acmicpc.net/problem/1712 # 수학계산없이 풀 경우...('시간초과' 뜸..ㅠㅠ) a,b,c = list(map(int, input().split())) n=0 cost = a rev = 0 if b>=c: n = -1 else: while (rev-cost) 2022. 6. 27.
반응형