내 소식

밀쇼。 [1437950] · MS 2025 · 쪽지

2026-07-13 07:05:10
조회수 353

수열문제 팁인데

게시글 주소: https://orbi.kr/00078907749





이런문제 풀때 어디서부터터 시작할지 감이 안오잖음


2일때부터 음수 3일때부터 음수……. 이런식으로 나올때까지 하나씩 확인해보는게 아니라


중앙부터 넣어보는거임

예를들면 여기선 3넣어보는거임

3보다 크면 그다음에는 3과 5의 중앙값인 4를 집어놓고

3보다 작으면 2를 집어넣는 거임




확장해서 항수가 똑같이 10이라고 하면


한 5정도 집어넣는거임 그 다음에 부호에 따라 3 7 이런 숫자들 넣는거임


최적화시켜서 푸는거 괜찮음

rare-호시노 아쿠아마린

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.