랜선자르기
270
작성한 질문수 7
안녕하세요 강사님 강의 잘듣고있습니다.
강의에서 res가 답으로 되어있는데요
여기서 저의 궁금증은
res중에 최댓값을 max함수로 비교해서 저장하는식으로 굳이 안하신 이유가
이론적으로 while문을 계속 반복해서 이분탐색하면
그게 자연스럽게 최댓값이 되기 때문에 따로 안쓴거라고 생각해되 될까요?
제가 이해한게 맞는지 궁금합니다!
답변 1
0
안녕하세요^^
네. 제대로 이해하고 계십니다.
이분검색을 이용한 결정알고리즘은 범위를 좁혀가면서 답으로서 가능한 게 새로 나오면 자동으로 이전 답 보다 더 좋은 답이 되도록 만들어진 알고리즘 방법입니다.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
104
2
스택에서 ')'을 만나는 경우
0
109
3
문제가 어디있나요?
0
86
2
변수 or 함수명
0
76
1
침몰하는 타이타닉 문제 질문입니다
0
71
1
AA.py 책점 에러
0
63
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
115
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
116
1
아나그램 비교 코드
0
123
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
163
2
문제 링크가있나여?
0
153
2
채점기 Time Limit Exceeded 오류 문의
1
178
2
동적계획법은 사용하는 문제
0
132
2
제 코드 좀 봐주세요
0
154
1
예외가 존재할 가능성?
0
100
1
3번이 안풀립니다
0
98
0
5번 틀림
0
124
0
오류원인?
0
104
0
리스트 선언
0
115
1
침몰하는 타이타닉(그리디) 문제 질문
0
114
1
알고리즘
0
72
1
코딩테스트
0
98
1
DFS 순서 질문드립니다.
0
134
2
left, right를 사용한 풀이법에 대한 질문입니다
0
94
1