강승현입니다
article thumbnail
반응형

문제

문제로 이동

 

Problem - B - Codeforces

 

codeforces.com


목차

    문제 설명

    전형적인 규칙 찾는 문제이다. 개인적으로 A보다 쉬웠다.

    2차원 좌표평면 가운데에서 로봇은 동, 서, 남, 북으로 1미터씩 움직일 수 있다.

    단, 한쪽 방향만으로 갈 수는 없고

    북쪽으로 한 칸 이동 했다면 그 다음엔 서, 동으로 이동

    남쪽으로 한 칸 이동 했다면 그 다음엔 서, 동으로 이동

    서쪽으로 한 칸 이동 했다면 그 다음엔 북, 남으로 이동

    동쪽으로 한 칸 이동 했다면 그 다음엔 북, 남으로 이동해야 한다.

    이 때 N 값 만큼 이동할 수 있는데, 로봇이 갈 수 있는 공간의 개수를 출력하라는 문제다.

    자세한건 예시를 보자.


    예시

    그림으로 설명하자면

    N이 1일 때 이동 반경 4

    동, 서, 남, 북으로 이동하기 때문에 결과적으로 4개의 공간에 방문 가능하다.

    다른 예를 보자.

    N이 2일 때 이동 반경 4

    또 다른 예를 보자.

    N이 3일 때 이동 반경 12

     

    참고로 나는 N=5까지 손으로 직접 그려봤다...

     




    규칙

    위 예시를 보고 규칙을 발견해야한다.

    N 출력값
    1 1+2+1 2*(1*2)
    2 2+2 2*2
    3 2+3+2+3+2 2*(2*3)
    4 3+3+3 3*3
    5 3+4+3+4+3+4+3 2*(3*4)

    N이 홀수인 경우

    ((n+1)//2)*((n+1)//2+1)*2

    N이 짝수인 경우

    print((n//2+1)*(n//2+1))

    소스코드

    반응형
    profile

    강승현입니다

    @CODe_

    포스팅에 대한 피드백을 환영합니다!
    피드백 작성자를 존중하며, 함께 공유하고 성장할 수 있는 기회가 되기를 기대합니다.의견이나 조언이 있다면 언제든지 자유롭게 남겨주세요!

    article prev thumbnail
    article next thumbnail
    profile on loading

    Loading...