포기하지마(2)
-
[python_파이썬_Fail]백준_1789_수들의 합_투포인터, 그리디 알고리즘_풀이
공부하는허딩크 : https://www.youtube.com/live/dnKTEnrL2OM?feature=shared투포인터 알고리즘 쉽게 봤다가 2시간 30분째 해매고 있다. 실버5정도 문제인데 답이 안나오네. 문제를 읽고 모든 경우의 수 itertools로 해결하려고 했는데 파이썬에서도 memoryError가 나오네. 고민하면서도 과연 itertools로 부르트포스 알고리즘 처럼 모든 경우의 수를 한번씩 다 확인하는 작업이어서문제의 범위가 4, 294, 967, 295이므로 안될 걸로 예상했다.import sysimport itertoolsinput = sys.stdin.readline"""N개의 자연수의 합_N의 최댓값"""S = int(input())s = list(i for i in range(..
2024.09.05 -
[python_파이썬]백준_2292번_벌집_막막한 풀이
공부하는 허딩크 : https://www.youtube.com/live/Oxb1EL00IUA?feature=shared 다른 사람들은 천재인가봐.... 나는 이 문제를 딱 봤을때 어떤 공식이나 접근법이 떠오르지 않았다. 최근에 DFS를 공부해서 배열을 사용해야 하나.... 재귀를 사용해야 하나.... 엄청 고민했다. 하지만, 고민하는게 너무 시간이 오래 걸리니까 이게 더 스트레스가 쌓여서 공부를 포기할 것 같다. 그냥 다른 사람이 작성한 코드를 보자. 앞으로 30분동안 고민해서 답 안나오면 그냥 답을 보고 외워버릴거야. num = int(input()) numbox = 1 cnt = 1 while num > numbox: numbox += 6 * cnt cnt += 1 print(cnt)이걸 딱 보는 순..
2024.04.21