스택 안에 왜 -1과 1이 들어가는지 궁금합니다.

코딩테스트 [ ALL IN ONE ]

[코테 적용] 👉 LIFO 2번 째 문제

해결된 질문

작성

201

수정됨

안녕하세요 코딩 테스트를 공부하고 있는데 이해가 안 되는 부분이 있어 글을 올립니다.

5행에 있는[-1]이 cur_day를 가리키고[1]이 cur_temp를 가리키는 걸로 이해를 하고 있습니다.

궁금한 점: 제가 이해한 부분이 맞는다면 왜 스택 부분에 -1과 1이 들어가는지 궁금합니다.

python 코딩-테스트 알고리즘

답변 2

개발남노씨

지식공유자

안녕하세요 민규님.

stack[-1]은 스택의 top 부분을 지칭하고

stack[-1][1]은 스택의 top부분에 있는 튜플 중에서 1번째 인덱스에 있는 값을 가리키는 것입니다.

즉 -1은 top을 지칭하기 위해서

1은 튜플의 1번째 인덱스를 지칭하기 위해서 사용한 것입니다.

질문에 대한 답이 되었을까요!?

항상 화이팅입니다 ㅎㅎ

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

님의 질문에 대한 답변은 이렇습니다. 코드 내에서 스택에 -1과 1이 들어가는 것이 아니라, stack[-1][1]과 같은 표현은 Python의 리스트 슬라이싱 및 인덱싱 기능을 사용한 것입니다. 여기서 stack[-1]은 스택의 가장 최근에 추가된 요소(맨 위의 요소)를 가리키고, [1]은 해당 요소의 두 번째 값(예: 온도)을 가리킵니다. 즉, stack[-1][1]은 스택의 맨 위에 있는 요소의 온도 값을 참조하는 것을 의미합니다.

스택에 들어가는 값은 (cur_day, cur_temp) 즉, 현재 날짜와 현재 온도의 튜플 형태로 들어가고, 스택에서 이 값을 조회할 때는 위와 같은 인덱싱 방식을 사용하는 것입니다.

이 코드에서 스택은 이전에 나왔던 날의 인덱스와 온도를 기억하기 위해 사용됩니다. while 루프 내에서 스택이 비어있지 않고, 현재 온도(cur_temp)가 스택의 맨 위에 있는 요소의 온도(stack[-1][1])보다 높을 경우, 스택에서 그 날짜를 꺼내 (pop 메소드 사용) 그 날짜와 현재 날짜의 차이를 계산하여 해당 날짜까지 온도가 상승하는 데 걸리는 일수를 구해 ans 리스트에 저장하는 로직입니다.

따라서, -1과 1은 스택에 들어가는 값이 아니라, Python 리스트와 튜플을 인덱싱하여 특정 요소를 참조하기 위한 방법입니다.

인프런 커뮤니티 질문&답변

스택 안에 왜 -1과 1이 들어가는지 궁금합니다.