백준 9461

백준 9461 파도반 수열(Java)

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 해석 및 팁 이 문제는 기본적인 피보나치수열 문제입니다. 먼저 규칙을 찾아보면 5번째 이후로는 n-1 + n-5의 합이 되므로 반복문을 통해 배열을 만들어준 후 값을 호출하여 StringBuilder에 저장 후 출력하면 됩니다. Java 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Sca..