알고리즘 95

[프로그래머스] 이중우선순위큐

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Solution import java.util.Collections; import java.util.PriorityQueue; class Solution { public int[] solution(String[] operations) { int[] answer = {0, 0}; PriorityQueue minPq = new PriorityQueue(); PriorityQueue maxPq = ne..

[정렬] 문자열 압축

https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최초코드 import java.util.*; class Solution { public int solution(String s) { StringBuffer sb = new StringBuffer(); int answer = 1000; if(s.length()==1) return 1; int count = s.length() / 2; for(int len=1; len

[다익스트라] 최단거리

[삼성 SW Expert] 보급로https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE package 보급로; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main { static int T; static int N; static int[][] map; static int[][] D; //원점에서부터의 최솟값 static in..

[시뮬레이션] 드래곤 커브

백준 15685번 드래곤커브 (삼성 SW역량테스트 기출)https://www.acmicpc.net/problem/15685 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static int N; static int[][] map = new int[101][101]; static List D = new ArrayList(); static int[] nextDir = {1,2,3,0}; static int[] nextN = {0, -1, 0, 1}; st..

[브루트포스] 사다리 조작

백준 15684 사다리 조작 (삼성 SW역량테스트 기출)https://www.acmicpc.net/problem/15684 package 사다리조작; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { static int N; //사다리 수 static int M; //놓여져 있는 가로선 수 static int H; //한줄당 놓을 수 있는 가로선 수 static List rows = new ArrayList(); static int[][] ladder; static int minLadder=10; public static void main(String[] args)th..

[시뮬레이션] 톱니바퀴

백준 14891번 톱니바퀴 (삼성 SW역량테스트 기출)https://www.acmicpc.net/submit/14891 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N; static List[] wh; public static void main(String[] args) throws Exception{ wh = new LinkedList[5]; BufferedReader br = new..