[백준] 10773번: 제로

백준 10773번: 제로(문제링크)

**사실 이 문제를 넣은 이유는 오늘이 포인터를 이용하여 문제를 푼 첫 날이기에 기록하고자 글을 만들게 되었다. **

 

문제에서 파악해야 할 핵심요소 및 마인드맵

• 100,000개의 정수를 어떻게 받아낼 수 있는가?
  • 처음에는 배열을 생각하였지만, 배열은 많은 수를 감당할 수 있는 능력이 되지 않는다. 다른 방법을 찾게 되었다.
• 쓴수 지우고 넣고 하는 형식은 무엇이 있을까?

 

주의사항

• 100,000개의 정수를 감당할 수 있는 메모리가 할당된 배열을 이용한다.
  • int* list = (int*) malloc(sizeof(int)*num);
• 최근에 쓴 수에 대한 지우고 넣고 하는 방식은 stack스택을 이용하면 가능하다.
  • 준비물: 데이터를 담을 배열(메모리가 할당된), 넣은 위치를 알려주는 top 변수