공부 정리

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class bj2206_벽부수고이동하기 { static int map[][]; static boolean visited[][][]; static int N, M, res; static Queue q; // 상 하 좌 우 static int dx[] = {-1, 1, 0, 0}; static int dy[] = {0, 0, -1, 1}; static class Data { int x; int y; int cnt; int chance; // 0:벽 뚫은 적 없음 1: 있음 public Data(int x, int y, int cnt, int chance) ..

전형적인 bfs 문제이당 package self_study; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class bj7576_토마토 { static int map[][]; static boolean visited[][]; static int N, M; static int res; static Queue q; // 상 하 좌 우 static int dx[] = {-1, 1, 0, 0}; static int dy[] =..

전형적인 DP 문제이다. import java.util.Scanner; public class bj2579_계단오르기 { static int dp[][]; static int score[]; static int N; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); score = new int [301]; dp = new int [301][2]; for (int i = 1; i

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD&categoryId=AV14w-rKAHACFAYD&categoryType=CODE&problemTitle=%EC%95%94%ED%98%B8%EB%AC%B8&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그냥 LinkedList 연습 문제다 import java.util.LinkedList; import java.uti..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN&categoryId=AW8Wj7cqbY0DFAXN&categoryType=CODE&problemTitle=%ED%95%9C%EB%B9%88%EC%9D%B4&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 역시 조합으로 풀면 된다. 아주 쉬운 문젠데... " "를 " "로 스페이스 두번 치는 바람에 두번 틀렸다. 꼼꼼하게..

생각보다 쉬운 문젠데 brute force로 푸는 방법과 dp로 푸는 방법 두 가지가 있다고 한다. 나는 brute force로 풀었는데 dp로 다시 풀어볼 예정이다. import java.util.Scanner; import java.util.Stack; public class bj14501 { static int income[][]; static int N, Max, money; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); income = new int [N][2]; for (int i = 0; i < N; i++) { //0번째 열에는 걸리는 시간 income[i][0] =..

내가 알기로 백준에 요세푸스 문제가 시리즈로 몇개 더 있는데 일단 제일 먼저 떠오르는건 큐를 돌리는거다. 근데 그만큼 계속 뒤에 원소를 넣어주는 연산을 돌려야 하니까 다른 방법도 찾아보는게 좋다. 큐, 링크드리스트, 또 다른 방법(쌤이 알려주신거) 등이 있다. import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; // 요세푸스 문제 public class bj1158 { static int arr[]; static int N, K, cnt, idx; static StringBuilder sb; static Queue al; public static void main(S..

import java.util.Scanner; public class bj1065 { static int cnt, X, tmp; static int arr[]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int X = sc.nextInt(); if(X = 100; i--) { tmp = i; arr = new int[3]; for (int j = 2; j >= 0; j--) { arr[j] = tmp % 10; tmp /= 10; } if(arr[2] - arr[1] == arr[1] - arr[0] || arr[0] - arr[1] == arr[1] - arr[2]) cnt++; } cnt += 99; } ..

import java.util.Scanner; import java.util.StringTokenizer; public class Solution { static String[] arr, ans; static int N, mid, idx; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T =sc.nextInt(); for (int tc = 1; tc

문제 출처: swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AXdg1Idq4GwDFAS5&contestProbId=AV14uWl6AF0CFAYD&probBoxId=AXdg1Idq4G0DFAS5+&type=PROBLEM&problemBoxTitle=2%EC%9B%941%EC%A3%BC%EC%B0%A8&problemBoxCnt=++10+ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public c..