(복기!)05월 4주차: 플래카드 ★4

velog

Об этом предложении

문제 해결전략 문제를 읽어보면, 가장 멀리 양끝 길이에서부터 진행하는 것이 맞다고 생각해서 투포인터로 접근함. 2개의 값 중에서 가장 작은거를 제외하고 안쪽으로 이동하면서 제외된 값을 변경해서 중간값을 구하고 최대값을 구하는 방식으로 하면 되지 않을까? 생각함. 제미나이 의문점 해결. 의문점. : L ~ R 중에서 작은거를 지워나가는 식의 반대로 생각해보기 L이 R보다 작은 상황에서 L을 지우지 말고, R을 지운상태로 진행한다고 가정하자. 이때 L ~ X (만약에 R보다 X가 크다고 하자.) 그래봤자 어차피 L은 R보다 작은 상황이었기 때문에 아무리 X를 만난다고 하더라도 L과 X중에 계산식에는 L이 선택되는 상황인데, 오히려 L ~ R보다 폭이 좁아진 상태이다. => 반례 발견

Детали предложения

Провайдер: velog
Источник: velog-rss
Балл: 54.4
Уверенность: 49%

Источник данных

То, что RADAR обнаружил и классифицировал для этой возможности. Это опубликованный источником текст, а не подтверждение, что предложение ещё действует.

VelogНаблюдение: 28 сент. 2026 г.Надёжность источника: 50%
(복기!)05월 4주차: 플래카드 ★4. 문제 해결전략 문제를 읽어보면, 가장 멀리 양끝 길이에서부터 진행하는 것이 맞다고 생각해서 투포인터로 접근함. 2개의 값 중에서 가장 작은거를 제외하고 안쪽으로 이동하면서 제외된 값을 변경해서 중간값을 구하고 최대값을 구하는 방식으로 하면 되지 않을까? 생각함. 제미나이 의문점 해결. 의문점. : L ~ R 중에서 작은거를 지워나가는 식의 반대로 생각해보기 L이 R보다 작은 상황에서 L을 지우지 말고, R을 지운상태로 진행한다고 가정하자. 이때 L ~ X (만약에 R보다 X가 크다고 하자.) 그래봤자 어차피 L은 R보다 작은 상황이었기 때문에 아무리 X를 만난다고 하더라도 L과 X중에 계산식에는 L이 선택되는 상황인데, 오히려 L ~ R보다 폭이 좁아진 상태이다.…
Открыть источник