메모리 초과 떴었어
메모리나 시간 제한같은 거 딱 보고 어떤 방식으로 풀어야겠다 어떤 방식으로 풀면 초과 나오겠다 같은 거 감 잡을 수 있는거야?
메모리나 시간 제한같은 거 딱 보고 어떤 방식으로 풀어야겠다 어떤 방식으로 풀면 초과 나오겠다 같은 거 감 잡을 수 있는거야?
- dc official App
[일반] 백준 문제 memoization쓰는 건줄 알고 당당하게 써서 풀었었는데
왼손(stonebed)
2018-06-28 12:31
추천 0
댓글 9
다른 게시글
-
memoization이 좋은 점이 많은 건 맞지만 [11][일반] 익명(1.225) | 18.06.28추천 0
-
여기 갤주분이 올리는 백준 문제는 [2][일반] ㅇㄱㄹㅈ(223.38) | 18.06.28추천 0
-
오늘의 문제: Bali Sculptures [1][일반] 0xrgb(0xrgb) | 18.06.28추천 0
-
탑코더 웹아레나만 해보다가 애플릿 해보려는데 [5][일반] 익명(165.194) | 18.06.28추천 0
-
실제 코딩대회에서 실수 값비교 주의해야됨?? [9][일반] 라라귀여운(papipupe) | 18.06.27추천 0
-
이런갤이 있었어!! [1][일반] ㅇㄱㄹㅈ(223.62) | 18.06.27추천 0
-
주시하라![일반] scpc 4번..(112.214) | 18.06.27추천 0
-
기업코테수준이 [2][일반] ㅁㅇ(118.33) | 18.06.27추천 0
-
효율성만 따진다면 RecursionMemoization을 안쓰는게 맞지 [4][일반] 익명(211.194) | 18.06.27추천 0
-
오늘 3문제 건드렸는데 다 패배했다 [1][일반] 익명(175.223) | 18.06.27추천 0
적어도 초과날건 계산해보면 금방 나오지...
인티져 4 롱롱 8 캐릭터 부울 1 이런식으로 자주 쓰는 데이터타입 바이트 숫자는 외워놔야지...
예를 들어 n 10000개 넘으면 for 두번 돌리면 안되겠다... 이런거... - dc App
흑흑...감사합니다...SENSEI... - dc App
1억번 계산 안에 안나오면 안된다고 보면 됨. 시간복잡도 계산한 다음 n 넣어서 1억번 넘어가면 불안한거임
돌갤 갤주랑 부갤주가 나란히 프창인생이었누
메모리는 함수 호출 등으로 유동적으로 변화할 수 있으니 너무 딱맞춰서 빡세게 잡지 말것
대충 입력 사이즈만 보면 어떤 시간 복잡도인지는 감이 옴
+공간복잡도