분류 전체보기
-
[JAVA] 백준 15993 1, 2, 3 더하기 8알고리즘 공부/문제 풀이 2021. 9. 27. 22:27
https://www.acmicpc.net/problem/15993 15993번: 1, 2, 3 더하기 8 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 100,000보다 작거나 같다. www.acmicpc.net 풀이 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int INF = 1000000009; int t = sc.nextInt(); int[][] dp = new int[100..
-
[JAVA] 백준 1755 숫자 놀이알고리즘 공부/문제 풀이 2021. 9. 27. 13:35
https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 풀이 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int N = sc.nextInt(); ArrayList list = new Arra..
-
[JAVA] 정올 1681 해밀턴 순환회로알고리즘 공부/문제 풀이 2021. 9. 23. 18:09
http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=99&sfl=wr_hit&stx=1681 JUNGOL www.jungol.co.kr 풀이 코드 import java.util.*; import java.io.*; public class Main { static int N; static int[][] map; static int answer = 10000; static boolean[] visit; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Int..
-
[JAVA] 백준 1786 찾기알고리즘 공부/문제 풀이 2021. 9. 23. 17:15
https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net 풀이 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new ..
-
[JAVA] 백준 2042 구간 합 구하기알고리즘 공부/문제 풀이 2021. 9. 22. 23:07
https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 풀이 코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System...
-
[JAVA] 백준 17123 배열 놀이알고리즘 공부/문제 풀이 2021. 9. 22. 19:38
https://www.acmicpc.net/problem/17123 17123번: 배열 놀이 N개의 행과 N개의 열로 구성된 2차원 정수 배열 A가 있다. A[r, c]는 r번째 행 c번째 열에 위치한 원소의 값을 나타낸다. 이 배열에 총 M번의 연산을 적용하는 배열 놀이를 생각해보자. 각 연산에 대 www.acmicpc.net 풀이 코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.p..
-
[JAVA] 백준 11062 카드 게임알고리즘 공부/문제 풀이 2021. 9. 19. 22:46
https://www.acmicpc.net/problem/11062 11062번: 카드 게임 근우와 명우는 재미있는 카드 게임을 하고 있다. N개의 카드가 일렬로 놓여 있다. 각 카드에는 점수가 적혀있다. 근우부터 시작하여 번갈아가면서 턴이 진행되는데 한 턴에는 가장 왼쪽에 있는 www.acmicpc.net 풀이 해결 전략은 문제를 풀며 적은 내용으로 실제 작성한 코드와 상이할 수 있습니다. 변경된 부분은 왜 변경했는지 풀이 후기에 적어 놓았으니 참고 바랍니다! 코드 import java.io.*; import java.util.*; public class Main { static int[][][] dp; static int[] arr; public static void main(String[] args..
-
[JAVA] SWEA 1767 프로세서 연결하기알고리즘 공부/문제 풀이 2021. 9. 18. 13:00
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제는 위 링크와 풀이의 문제 분석을 참고해주세요. 풀이 해결 전략은 문제를 풀며 적은 내용으로 실제 작성한 코드와 상이할 수 있습니다. 변경된 부분은 왜 변경했는지 풀이 후기에 적어 놓았으니 참고 바랍니다! 코드 import java.util.*; import java.io.*; public class Solution { static int N, coreCnt; static int[][] MAP; static int answer = 10000, CON = 0; static ArrayList cores; static int[][] d = {{-1, 1, 0, 0}..