Baekjoon 2292

meonji·2022년 1월 4일
0

알고리즘

목록 보기
3/5

문제


입력


13

출력


3

문제접근


  1. 한줄이 만들어지는 과정 속에서 가장 큰 수는 무엇인지 고민
    ->1 7 19 37 61
  2. 증가하는 규칙을 발견
    ->1 +6 7 +12 19 + 18 37 +24 61
    =>더하는 수가 6, 12, 18, 24으로 6이 공차인 등차수열
  3. 1, 7, 10, 37를 계속 비교하면서 n의 크기가 넘어가면 비교를 멈춤

코드



seq : 1, 7, 19, 37, 61...
sixplus : 6, 12, 18...

profile
이게 뭔지 먼지의 개발과정

0개의 댓글