자바
-
[JAVA] SWEA Professional 구간 합알고리즘 공부/문제 풀이 2021. 9. 28. 20:50
문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.*; import java.io.*; public class Solution { static long[] memo; static int[] sum; // 1 ~ i 까지의 합 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); sum = new int[10]; sum[1..
-
[JAVA] 백준 1701 Cubeditor알고리즘 공부/문제 풀이 2021. 9. 28. 11:34
https://www.acmicpc.net/problem/1701 1701번: Cubeditor Cubelover는 프로그래밍 언어 Whitespace의 코딩을 도와주는 언어인 Cubelang을 만들었다. Cubelang을 이용해 코딩을 하다보니, 점점 이 언어에 맞는 새로운 에디터가 필요하게 되었다. 오랜 시간 고생한 www.acmicpc.net 풀이 n인 어떤 문자열이 주어졌을 때 i = 0 부터 n-1 까지의 경우에 대해 kmp 알고리즘을 적용하고 가장 큰 값을 찾는 문제. 아직까지 kmp 알고리즘이 완벽하게 이해되지 않아서 어려웠다.. [참고] https://devowen.com/310 백준 1701 / Cubeditor / 문자열, KMP / JAVA 오늘 살펴볼 문제는 백준 1701 문제이다...
-
[JAVA] 백준 1707 이분 그래프알고리즘 공부/문제 풀이 2021. 9. 28. 09:49
https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static class Node { int idx; int set; public Node(int i, int s) { idx = i; set = s; } } public static void main(String[] args)throws Exception { BufferedReade..
-
[JAVA] 백준 9660 돌 게임 6알고리즘 공부/문제 풀이 2021. 9. 27. 23:26
https://www.acmicpc.net/problem/9660 9660번: 돌 게임 6 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 풀이 풀이 후기 엄청 간단한 코드로 풀리는 문제였다. 중간에 잘못 체크해서 틀렸지만, 다시 확인해보고 맞았다! 꼼꼼히 보자~ 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long N = sc.nextLong(); String answer = "SK"; if(N%7==0 || N%7==2) answer = "CY"; System.out.prin..
-
[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] 백준 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] 백준 13460 구슬 탈출 2알고리즘 공부/문제 풀이 2021. 9. 17. 14:46
https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 풀이 해결 전략은 문제를 풀며 적은 내용으로 실제 작성한 코드와 상이할 수 있습니다. 변경된 부분은 왜 변경했는지 풀이 후기에 적어 놓았으니 참고 바랍니다! 코드 import java.util.*; public class Main { static int N, M; static char[][] map; static int[][] d = {{-1, 1..