본문 바로가기

이우의 개발일지

검색하기
이우의 개발일지
프로필사진 공대이우

  • 분류 전체보.. (84)
    • Coding (52)
      • Androi.. (3)
      • Algori.. (17)
    • Embede.. (7)
    • Cloud .. (1)
    • Intern.. (2)
    • contro.. (1)
Guestbook
Notice
Recent Posts
Link
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Archives
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록백준 시간복잡도 (1)

이우의 개발일지

[백준/C++] 11659번 구간 합 구하기 4 (DP)

백준 11659번 구간 합 구하기 4문제 1 변수 stack 초과N, M, j, k 의 제한이 100,000이다. 이 모든 변수들의 배열을 100,000으로 주면 STACK 초과가 뜬다.처음은 아래 처럼 풀려고 했지만, 스택 초과 오류가 떴다. 배열 공간을 낮춰주니 정답은 맞았지만 바꿔줘야 했다. #include#includeusing namespace std;int d[100004];int main() { int n,m; cin >> n>> m; vector vec; int i[100004]; int j[100004]; int N[100004]; for (int i = 1; i > N[i]; for (int k = 1; k > i[k] >> j[k]; for (int k = 1; k  문제 2 시간 초..

Coding 2024. 5. 19. 16:09
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바