전체 글
-
[백준] 9095 1, 2, 3 더하기ALGORITHM/BOJ 2020. 11. 2. 23:13
www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 2020-11-02 import java.util.Scanner; public class Main9095 { public static int N, K, arr[]; public static void solve() { arr[0] = 0; arr[1] = 1; arr[2] = 2; arr[3] = 4; for(int i = 4; i < 11; i++) { arr[i] = arr[i-1] + arr[i-2] + arr[i-3]; } } public static void main(String[] args){ arr..
-
[백준] 2638 치즈ALGORITHM/BOJ 2020. 10. 29. 21:48
www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 2020.10.26 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static int N, M, answer, arr[][]; pu..
-
[시뮬레이션] 5658 :: 보물상자 비밀번호ALGORITHM/SWEXPERT|SOFTEER 2018. 10. 3. 12:34
5658 :: 보물상자 비밀번호 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo& 1) 풀이 첫 번째 테이스 케이스를 기준으로 생각했다. 그림부터 설명까지 너무 친절..... 주어진 조건(N은 4의 배수이고, 8이상 28이하의 정수이다. (8 ≤ N ≤ 28)) 과 그림, 그리고 회전한 후에 출력 값을 파악하면 이 문제는 다 푼 것 같다. N은 4의 배수이고, 변의 갯수는 총 4부분. 그러므로 회전 후 다시 자기 자신으로 돌아올 수 있는 회전 값은 N/4 값이 된다. 다른 사람은 어떻게 풀었는지 아직 못 봤지만 나는 약간의 노가다(?)를 했다. input을 받을 수 있는 arr 라는 a..
-
[BFS] 1953::탈주범 검거ALGORITHM/SWEXPERT|SOFTEER 2018. 10. 2. 15:26
1953::탈주범 검거 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq 1) PASS 2시간 정도 걸린 것 같다. 다음부터는 시간을 재면서 풀어봐야겠다. 예제를 보니 주어진 시간은 이동할 수 있는 노드 레벨의 크기인 것 같아서 bfs로 풀기로 하였다. 가장 시간이 많이 걸린 파트는 아무래도 bfs를 구현하는 부분이었다. 그리고 단순히 값이 0이 아닌 경우는 다 통과할 수 있게 만들어놔서, 파이프 연결 구현을 제대로 못했었다. 2) BFS예제)5 6 2 2 6 3 0 0 0 0 3 2 0 0 0 0 6 1 3 1 1 3 1 2 0 2 0 0 2 0 0 4 3 1 1 두 번째 케이스를 기준..