본문 바로가기
카테고리 없음

백준 #2292 2023-08-16

by 하타라시 2023. 8. 16.

https://www.acmicpc.net/board/view/121775

이분이 쓰신글을 참고해서 읽어보았는데 , 대단하단 생각을 하였네요,,

점점 값을 더해가는 식인데, 한 칸의 마지막값이 7,19,37,61,91이런식인걸 파악해서

계속 값을 누적하는식,,,!

36입력시 36 <= 37이 성사하므로 3 + 1 즉 4란 값이 출력됩니다.

int endRoom = 1;
    int row = 0;
    int num = int.Parse(Console.ReadLine());

    int i = 0;
    while(true) {
        endRoom += (6 * i); //값 누적
        if ( num <= endRoom) //값 비교
        {
            row = i + 1;
            break;
        }
        i++;
    }
   
    Console.Write(row);

대단한 사람은 많구나라는 생각을 하였습니다.

시간도 안정적인 64ms가 나옵니당,,,,,신기허다.