17140. 이차원 배열과 연산_처음부터 메모리 크게 잡고 시작하는 구현 문제

·2025년 9월 17일
0

백준 알고리즘

목록 보기
247/270

유형_250927

: 처음부터 메모리를 크게 확보하고 나가자.

배워야할점

  • 역시나 문제에서 주어지는 크기만큼만 vector 확보해서 했는데.
    문제가 진행하면 할수록 크기가 커진다.

  • 힌트
    : 2번째 설명의 표가 나중에는 크기를 맞추기 위해서 0으로 채워진다.
  • 마지막 4번째 힌트를 보면, 3번 도표와 동일하게 크기가 커진다.

업그레이드

  • 문제에서는 최대크기가 100이기 때문에 차라리 100,100을 확보한 상태에서 하는 것이 낫다.

  • 문제 시퀀스 진행할때마다 크기 100,100 벡터를 갱신하기 때문에 사이즈 확보후 초기화를 0으로 하고,
    그 벡터로 진행하면 된다.

조언

: 겁먹지 말자. 그런데 구현은 문제를 많이 풀어봐야 할 듯하다.

도와줘!

profile
🔥🔥🔥

0개의 댓글