소스
-
1149번 RGB거리 / BOJ / acmicpc.net백준 2020. 1. 27. 22:35
문제링크 : https://www.acmicpc.net/problem/1149 제출링크 : https://www.acmicpc.net/source/17183603 i 가 집의 순서, j 가 색깔(RGB)라고 정의하면, 문제에서, 모든 이웃은 같은 색으로 칠할 수 없다. 그리고 i의 이웃은 i-1 과 i+1 이다. 라고 했는대요. 이부분에서 i-1과 i+1을 동시에 고려해야 하는 것으로, 오해를 할 수 있습니다. 주의 깊게 봐야할 부분이 모든 이웃 입니다. 즉, i-1 과 i 번째 집의 색이 다르기만 하면, 조건을 만족 시킬 수 있습니다. 따라서, i+1은 고려하지 않아도, 위의 조건을 만족시킬 수 있습니다. 점화식(Recurrence Relation)은 아래와 같이 만들 수 있습니다. 앞집(i-1)과 색..
-
1003번 피보나치 함수 / BOJ / acmicpc.net백준 2020. 1. 27. 22:19
문제링크 : https://www.acmicpc.net/problem/1003 제출링크 : https://www.acmicpc.net/source/17178118 import java.util.Scanner; /** * 1003번 피보나치 함수 / BAEKJOON ONLINE JUDGE / acmicpc.net * 문제링크 : https://www.acmicpc.net/problem/1003 * 제출링크 : https://www.acmicpc.net/source/17178118 */ public class Main { public void solve() { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int t=0; t