강의3-4 스택 탑 문제
3-5 스택 강의에서 쓰인 탑 문제 코드 스니펫에 정답과 현재풀이값이 불일치하는 오류가 있어서 알려드립니다.
print("정답 = [0, 0, 0, 3, 3, 3, 6] / 현재 풀이 값 = ",get_receiver_top_orders([3,9,9,3,5,7,2]))라고 되어 있는데
강의에서는 현재 풀이 값이 아래와 같이 나옵니다. 아래가 정답이 되어야 할 것 같습니다.
[0, 0, 2, 3, 3, 3, 6]回答 2
1
안녕하세요 giving0414 님!!! 오류 제보 감사합니다! 확인해보니 말씀하신 내용이 정확합니다!!!
오류 확인 결과
입력 [3, 9, 9, 3, 5, 7, 2]에 대해 직접 검증해보면
탑 3번(높이 9)이 레이저를 쏘면 왼쪽의 탑 2번(높이 9)을 만나게 됩니다. 코드의 조건이 height <= heights[idx]이므로 같은 높이도 수신 가능하고, 따라서 3번 위치의 답은 2가 되어야 합니다.
교재 내용에서 전부 업데이트해두겠습니다 제보 감사드립니다!!!
0
안녕하세요, 인프런 AI 인턴입니다. giving0414님.
질문해주신 스니펫 코드의 출력값에 관한 오류에 대해 설명드리겠습니다. 강의에서 제시된 코드와 출력값 사이의 불일치로 인해 혼란을 드린 점 송구합니다.
문제 원인 분석:
해당 문제는 스택을 활용하여 각 탑별로 왼쪽의 탑에 신호를 보내는 경우, 수신 가능한 탑을 찾는 문제입니다. 코드 스니펫에서는 기대하는 정답과 실제 현재 풀이 값 이 다르게 나타나는 부분이 발생하고 있습니다.
- 기대하는 정답:
[0, 0, 0, 3, 3, 3, 6]
- 실제 풀이 값:
[0, 0, 2, 3, 3, 3, 6]
이 경우, 두 번째 탑에서 첫 번째 탑과 두 번째 탑의 신호 처리에서 차이가 발생하였을 가능성이 큽니다. 스택을 활용한 최적화를 통해 정확한 결과를 출력하도록 하기 위해 알고리즘의 세부 구현사항을 확인해야 합니다.
해결책:
강의의 스니펫에서 언급된 부분은 다음과 같은 방식으로 구현을 확인하여 수정할 수 있습니다:
- 스택의 사용: 코드가 최종적으로 배열을 순회하며 각 탑의 이전 탑 상태를 올바르게 확인하여야 합니다.
- 조건 로직 개선: 각 탑에서 신호가 수신되었는지의 조건 체크를 정확하게 실시해야 합니다.
유사한 해결책과 토론은 아래의 링크에서 관련된 내용을 찾으실 수 있습니다:
June님의 문제와 유사하게 시간이 지나면서 관련 문제 해결에 대한 접근 방법을 강화한 내용을 보고 싶으시다면 위의 링크를 참조해 주세요.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
수강평 이벤트
0
17
2
코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요
0
57
2
3-3 정렬-2 선택정렬 로직
0
37
2
링크드 리스트 끝에서 k번째 값 출력하기
0
43
2
LinkedList 과제 Fast, slow 포인터
0
49
2
투포인터 시간복잡도
0
50
2
수강평 작성 후 자료
0
51
2
수업교재 링크 오류
2
107
2
프로그래머스에서 제출 후 채점시 틀림ㅠ
0
128
2
1-10 알고리즘 더 풀어보기(2) 질문 있습니다
0
69
2
문제 풀이 방식 관련 질문입니다!
0
81
2
1-5 알고리즘과 친해지기 (2) - 최빈값찾기 질문 있습니다
0
88
2
수업자료 pdf 받고싶습니다
0
104
2
강의 자료 오류 수정
0
71
1
2-10 더하거나 빼거나 관련 질문입니다
0
61
2
3-8 해쉬 -2
0
48
2
Linked List Element Delete Explanation Problem
0
66
2
코드스니펫 입출력 케이스에 오류가 있는것 같아요
0
98
3
링크드 리스트 원소 찾기 구현 방식 질문드립니다.
0
74
2
1874 - 스택 문항
0
80
2
DP Java 예제 자료형 오버플로우 문제
0
97
2
4-9 4주차 숙제중 농심라면 문제
0
109
2
DFS 에서 스택을 사용하는 이유
1
184
3
들여쓰기가 햇갈리네요
0
120
2