도전과제 14078 막대기문제 질문
240
작성한 질문수 23
안녕하세요 선생님 막대기 알고리즘 풀이법에 질문있습니다
for i in range(len(stick)-2, -1, -1):
if stick[i] > maxN: maxN = stick[i]
answer += 1
return answer
이부분에서 len(stick)-2 를 해주는 이유가 무엇인지 질문드립니다. 감사합니다.
답변 1
0
안녕하세요^^
stick 에 첫 번째 막대기가 0번 인덱스부터 입력되었으니 마지막 막대기는 len(stick)-1번 인덱스에 입력되어 있습니다. 마지막 막대기(len(stick)-1번 인덱스에 있는 막대기)는 무조건 보이니까 answer = 1로 초기화 했던거고, 보이는지 안보이는지 판단해야 할 막대기는 len(stick)-2인덱스에 있는 막대기부터 0번 인덱스에 있는 막대기까지입니다.
백준 서비스 종료인데 도전 과제 프로그래머스 문제로 올려주실수 있으신가요
0
73
1
도전과제 질문있습니다
0
77
2
안녕하세요 강사님 파이썬 커리큘럼 문의드립니다..
0
91
2
두수의합 sorting 질문
0
145
1
두수의합 Counter 사용
0
165
2
[문제3번] 두수의 합 : O(nlogn)
0
142
1
set을 활용한 중복제거
0
201
2
[문제 5번] 중복제거
0
155
1
최소값의 위치
0
145
1
백준 사용 시 채점 언어
0
179
1
백준 10546 배부른 마라토너
0
158
1
고정된 숫자 문제 질문
0
214
2
답은 맞는거같은데 틀렸어요
0
209
1
강의 커리큘럼 질문있습니다.
0
243
1
배열리스트 문제 5번 <중복 제거> 질문입니다.
0
280
1
체크배열을 set 으로 사용해도될까요?
0
252
1
연결리스트의 삽입과 삭제에서 시간복잡도.
0
359
1
내장 함수들의 시간복잡도는 외워둬야하나요?
0
241
1
중복 제거
0
345
1
카드 점수 정확성 테스트 경우의 수 문의
0
192
1
완강 후 후속 강의, 공부법 질문..
0
377
2
cnt = 1 과 nums.sort() 의 순서가 바뀌어야하지 않나요?
0
280
2
nums 조건오류인가요?
2
309
1
최솟값의 위치
0
252
2