본문 바로가기

알고리즘

(2)

[백준] 5546번 : 파스타 - JAVA[자바] Algorithm Problem Solving 연속으로 3일이 되는 경우는 없다. 오늘이 연속된 맛 2일차라면, 해당 맛의 그 전날 1일차인 경우의 수와 같다. 오늘이 맛 1일차라면, 다른 두 맛의 1, 2일차의 경우의 수의 합과 같다. 순회 경우는 마지막날 기준 (3가지 맛) * (1일차 인지, 2일차인지)의 6가지의 총합이다. 1일차를 무작정 1/0으로 초기화 할 수 없다. 고정된 2, 3일차를 고려해야한다. 예제 1 5 3 -- day, 지정일자 3 1 -- 3일차는 1번 맛 1 1 -- 1일차는 1번 맛 4 2 -- 4일차는 2번 맛 x o x x o -- x : 고정 o : 변화 1 2 1 2 1 1 2 1 2 2 -- 연속 2일차인 경우 1 2 1 2 3 1 3 1 2 1 1 3 1 2 2 -..

[백준] 17966번 : Graph and Cycles - JAVA[자바] Algorithm Problem Solving import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.StringTokenizer; public class BOJ17966GraphAndCycles { // 17966 Graph and Cycles static final int INF = Integer.MAX_VALUE; static int N, M; static List[] arr; static long ans; public s..

이전 1 다음

티스토리툴바