큐레이셔언 [1359064] · MS 2024 (수정됨) · 쪽지

2025-05-21 21:11:26
조회수 535

더프 22번 직관으로 풀기

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


항의 홀짱성을 이용해줍니다


a4+a6=홀수


a4 홀수 a6짝수 불가능


a4 짝수 a6홀수만 가능합니다 (확정)


홀짝성을 지키며 자연수 조건을 만족하는 a4는 세 가지가 나옵니다


1,2,3번 케이스 중 2번은 a1 하나로 확정

1,3번 케이스를 따져봐야해요


이후 역추적을 할까 고민했지만 너무 귀찮아요!


수열의 자취를 생각해봅시다 

+3되면 값 증가

/n되면 감소 혹은 유지


아! a1이 최솟값이 되려면 감소(혹은 유지) 방향 한 번, 증가 두 번일 때겠네


최대일 땐 증가 증가 + 나누기 일 때겠군요


값이 일의 자리 수 정도로 작으면 이 사고에 비약이 있을 수 있지만...

충분히 크니까요 

요런 직관으로 풀 수도 있어요

rare-UNIST

0 XDK (+0)

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