[백준2903]중앙 이동 알고리즘 - JAVA
본문 바로가기

알고리즘/백준

[백준2903]중앙 이동 알고리즘 - JAVA

728x90
반응형

안녕하세요 놀이방 사장입니다..

 

이번 포스팅은 백준 2903

중앙 이동 알고리즘입니다.

 

이 문제는 

 

 

2903번: 중앙 이동 알고리즘

상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다.

www.acmicpc.net

점이 몇개 찍혀있는지 보는 문제입니다.

 

여기서 보면

가로줄 기준 점 갯수 눌어나는 걸보면

2 -> 3 -> 5

2^0 + 1 -> 2^1 + 1 -> 2^2 + 1

 

이렇게 늘어나고 세로도 있으니깐

두개를 곱해주면 됩니다.

 

 

반응형