분류 전체보기
-
[JAVA] SWEA 보급로알고리즘 공부/문제 풀이 2021. 9. 30. 13:51
문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 후기 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 거의 유사한 문제. 2차원을 그래프로 생각하여 시작점에서 도착점까지의 가장 적은 비용으로 가는 경로를 찾는 문제 import java.util.*; import java.io.*; public class Solutio..
-
[JAVA] 백준 2357 최솟값과 최댓값알고리즘 공부/문제 풀이 2021. 9. 29. 15:05
https://www.acmicpc.net/problem/2357 2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 문제 분석 N개의 정수 범위에서 a ~ b까지의 최댓값과 최솟값을 구해라. a, b쌍이 최대 10만 개 주어질 수 있음! => 각 a, b의 쌍에 대해 최솟값과 최댓값을 구하면 시간초과 발생 해결 전략 구간 합을 로그의 시간복잡도롤 구할 수 있는 세그먼트 트리 (이진 트리의 형태로 왼쪽, 오른쪽 자식을 재귀적으로 탐색) 최댓값과 최솟값을 구하기 위한 세그먼트 ..
-
[JAVA] 백준 20056 마법사 상어와 파이어 볼알고리즘 공부/문제 풀이 2021. 9. 29. 13:26
https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static class Fireball { int row, col, mass, dir, speed; public Fireball(int r, int c, int m, int d, int s){ row = r; col=c; mass = m; di..
-
[JAVA] 백준 1194 달이 차오른다, 가자알고리즘 공부/문제 풀이 2021. 9. 29. 10:37
https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static class Status{ int row, col, move; String keys; public Status(int r, int c, int m, String k) { row = r; col = c; move = m; keys = k; } ..
-
[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..