[Softeer/소프티어][level2] 지도 자동 구축 (C++)

2021. 9. 27. 20:41

Softeer

제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 128MB 현대자동차그룹이 레벨3 자율주행차 상용화 목표에 발맞춰 총력을 다하고 있는 가운데, 국내 최고 수준의 지도 구축 기술력을 보유한 현

softeer.ai

[난이도] level2
[유형] 수학

[풀이]
규칙성을 찾는 문제입니다.
점화식을 만들어보면
A1 = 2 이며
Ak = 2*(Ak-1)+1 이 됩니다.

최종 답은 총 동그라미의 개수이므로 (An)^2을 출력해주면 됩니다.

#include <cstdio>
int N,ans=2;
int main(){
   scanf("%d",&N);
   while(N--) ans = 2*(ans-1)+1;
   printf("%d",ans*ans);
}

[Softeer/소프티어][level4] 지우는 소수를 좋아해 (C++) (4)	2021.09.27
[Softeer/소프티어][level3] 택배 마스터 광우 (C++) (0)	2021.09.27
[Softeer/소프티어][level2] 장애물 인식 프로그램 (C++) (0)	2021.09.27
[Softeer/소프티어][level2] 8단 변속기 (C++) (0)	2021.09.27
[Softeer/소프티어][level2] 바이러스 (C++) (0)	2021.09.27

프로그래밍