![]()
https://www.acmicpc.net/problem/12100import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;public class Main_12100 { static int N, maxBlock = 0; //위 0 왼쪽 1 아래 2 오른쪽 3 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..
![]()
https://www.acmicpc.net/problem/11404 11404번: 플로이드첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가www.acmicpc.netimport java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { final static int INF = 100000001; static int start, end, cost; static StringT..
![]()
https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Main { public static void main(String[] args) throws Exception { Buff..
![]()
https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static int[][] move = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; static int N, M, minArea = Integer.MAX_VALUE; static i..
![]()
https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static int N, M, minTime = Integer.MAX_VALUE; static int[][] map, time; static boolean[][] visited; static List virus = ne..
![]()
https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이러 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static int N, M; static int[][] map; static boolean[][] visited; static int minTime = Integer.MAX_VALUE, empty; static Lis..
![]()
https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { static int[] height; public static void main(Str..
https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = n..
![]()
에https://www.acmicpc.net/problem/17435 17435번: 합성함수와 쿼리 함수 f : {1, 2, ..., m}→{1, 2, ..., m}이 있다. 이때 fn : {1, 2, ..., m}→{1, 2, ..., m}을 다음과 같이 정의하자. f1(x) = f(x) fn+1(x) = f(fn(x)) 예를 들어 f4(1) = f(f(f(f(1))))이다. n과 x가 주어질 때 fn(x)를 계산하는 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { final static int log = (in..
🟢 문자열 ✅ 문자열 길이 ▫️ LENGTH( 문자열 ) - 문자열의 BYTE 길이를 가져옴 (→ 한글은 모음/자음 분리해 카운팅 한 값) 🔽 LENGTH ( 'naga') = 4, LENGTH('나가') = 4 ▫️ CHAR_LENGTH( 문자열 ) - 문자 단위 개수 가져옴 (영어는 알파벳, 한글은 글자 기준) 🔽 CHAR_LENGTH ( 'naga') = 4, CHAR_LENGTH('나가') = 2 ✅ 문자열 합치기 ▫️ CONCAT(str1, str2, str3 ... ) - str1, str2, ... 합쳐서 하나의 문자열 반환 🔽 LENGTH ( 'abc','ddd', 'zza') = 'abcdddzza' ▫️ CONCAT(col1, '/' , col2) : str 대신 컬럼을 매개변수로 넣어..
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/49993#fn1 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { char[] skills; public int solution(String skill, String[] skill_trees) { skills = skill.toCharArray(); //skill안 문자를 포함하지 않은 경우 처리 String regex = "[^"+ skill + "]"; int answer = 0; fo..
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/154538# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int x, int y, int n) { if(x == y) return 0; int[] cnt = new int[1000001]; Arrays.fill(cnt, -1); cnt[x] = 0; for(int i=x; i
