백준

두가지 접근 방식으로 문제를 해결하였습니다. 1) Bottom-up 과 2) Top-down 으로 접근하였습니다. 기본적으로 이 문제는 피보나치 수열에 대한 이해를 근본으로 하고 있습니다. 1) 바텀업 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 package backjun; import java.util.*; public class BOJ_11726_2n타일링 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] dp = new int[n+2]; dp[1] ..

연구소 3 문제는 맵에 활성 바이러스와 비활성 바이러스가 주어지게 되는데 이 두가지를 잘 이용해서 문제를 해결할 수 있습니다. 맵을 순회하면서 바이러스를 ArrayList에 저장하고 이중에서 Input으로 입력받은 개수 만큼 조합을 이용해서 선택합니다. 백트래킹을 사용하여 활성 바이러스는 -2 비활성바이러스는 -3으로 표시하여 선택된 활설바이러스 로부터 BFS()를 돌렸습니다. 1 2 3 4 5 6 7 for(int i=index; i

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 package backjun모음; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; /* * * 하나의 점으로 본것은 큰 실수 * 범위로 체크 해야 했다. */..

C++로 작성한 코드입니다. Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include #include #include using namespace std; int main() { int c; int temp, count=0; int temp_A, temp_B, temp_C; cin >> c; temp = c; while (temp != c || count == 0) { temp_A = temp % 10; //1의 자리 temp_B = temp / 10; //10의 자리 temp_C = (temp_A + temp_B) % 10; temp = (temp_A * 10) + temp_C; count++; ..