16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net package 백준.자바.벽부수고이동하기4_16946; import java.io.*; import java.util.*; public class Main { private boolean[][] visited; private int N, M, indexNum; private int[][] map; private int[][] emptyCount; private int[] spaceCount; private int count; private i..

2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net package 백준.자바.행성터널_2887; import java.io.*; import java.util.*; public class Main { private int[] parent; public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parse..

1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net package 백준.자바.문제집_1766; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.r..

11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net package 백준.자바.카드구매하기_11052; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] d = new int[N+1]..

17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net package 백준.자바.파이프옮기기1; import java.io.*; import java.util.*; public class Main { private int N; // true = 벽 private boolean[][] arr; private int count; private boolean checkEnd(Pair p){ if(!(p.x == N-1 && p.y == N-1)) return false; count += 1; ret..

16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net package 백준.자바.피리부는사나이_16724; import java.io.*; import java.util.*; public class Main { private int N, M; private char[][] arr; private Pair[][] parent; public void solution() throws Exception { BufferedReader br = new BufferedReader(new Inpu..

1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net package 백준.자바.파티_1238; import java.io.*; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.re..

12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net package 백준.자바.A와B_12904; import java.io.*; import java.nio.Buffer; import java.util.*; public class Main { public void solution() throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.rea..

2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net package 백준.자바.기타레슨_2343; import java.io.*; import java.util.*; public class Main { private int[] arr; private int N, M; boolean check(int x){ int max = 0, sum = 0, blueRays = 0; for(int i = 0; i x) return false; max = Mat..

package 프로그래머스.자바.숫자문자열과영단어; class Solution { public int solution(String s) { int answer = 0; String[] digit = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; int i = 0; StringBuilder sb = new StringBuilder(); while(i < s.length()){ if(Character.isDigit(s.charAt(i))){ sb.append(s.charAt(i)); i++; } else{ for(int j = 0; j < 10; j++){ if(i == s.indexOf(digit[j], i..