본문 바로가기

알고리즘

(160)
[백준] 21608. 상어 초등학교 https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class Main { static class..
[백준] 20056. 마법사 상어와 파이어볼 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static class FireBall { in..
[백준] 20057. 마법사 상어와 토네이도 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static int N, x, y, answer; st..
[백준] 20058. 마법사 상어와 파이어스톰 https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N, n, Q, count; static int[][] map; static int[][] tem..
[백준] 21610. 마법사 상어와 비바라기 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static class Pair { int x; int y; Pai..
Summer/Winter Coding(~2018) - 스킬트리 import java.util.StringTokenizer; import java.util.ArrayList; class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; char[] skil = skill.toCharArray(); Outter : for(int i=0; i
2018 KAKAO BLIND RECRUITMENT - [3차] n진수 게임 public class Solution { static String temp; static int N; public static String solution(int n, int t, int m, int p) { String answer = ""; StringBuilder sb = new StringBuilder(); N = n; String st = ""; for(int i=0; ; i++) { temp = ""; change(i); sb.append(temp); if(sb.length() >= t*m) break; } for(int i=p-1; i
2020 카카오 인턴십수식 - 최대화 import java.util.ArrayList; public class Solution { static char[] arr = { '*', '+', '-' }; static int N = 3; static ArrayList exp = new ArrayList(); static ArrayList operations = new ArrayList(); static long answer = Long.MIN_VALUE; public static long solution(String expression) { String n = ""; for(int i=0; i= '0' && expression.charAt(i)