👨🏻‍💻 PS/JAVA

[JAVA] 프로그래머스 스택/큐 -【프린터】

import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 0; // 큐(printer)에는 [중요도, 초기위치] 가 담긴 배열을 넣어줄 것 // 우선순위 큐(rank)에는 프린터의 중요도를 내림차순으로 넣어줄 것 Queue printer = new LinkedList(); PriorityQueue rank = new PriorityQueue(Collections.reverseOrder()); // 프린터 정보를 큐와 우선순위 큐에 넣어준다. for(int i=0;i

[JAVA] 프로그래머스 해시 -【베스트앨범】

import java.util.*; class Solution { // 장르별 플레이 횟수를 알아야 할 것 // 해당 장르내에서 플레이 횟수 내림차순으로 수록할 것 public int[] solution(String[] genres, int[] plays) { //1. 장르별 총 재생수를 map을 이용해서 구함 Map playsPerGenres = new HashMap(); for (int i = 0; i < genres.length; i++) { playsPerGenres.put(genres[i], playsPerGenres.getOrDefault(genres[i], 0) + plays[i]); } //2. 장르별 총 재생수를 계산한 playsPerGenres를 사용해서 재생횟수를 기준으로 정렬한다. ..

[JAVA] 백준 4179번 【불!】

예제로 어떻게 구현했는지 확인해보겠다. 먼저, 이 문제는 당연히 BFS로 접근해야한다. BFS를 시행할 때, 큐에 무조건 J가 제일 첫번째로 들어가서, 먼저 BFS 탐색을 하도록 했다. 그래서 fire 이라는 큐에는 불의 위치를 먼저 담고, bfs에 사용할 q라는 큐에는 J위치를 담았다. 그리고, fire에 담아 둔 불의 위치를 q에 담았다. J는 BFS 탐색 과정에서 [.] 인 경우에만 이동할 수 있지만, F(불)의 경우는 J인 경우에도 이동할 수 있도록 구현하였다. 위 그림처럼, J 옆까지 F가 다가왔지만, J가 움직일 턴이므로 탈출할 수 있다. 위 경우에는 J가 경계선 까지 도달했지만, F가 움직일 턴이 진행되면, 탈출할 수 없게 된다. 따라서 이 경우를 염두해두고 구현을 해야한다. ( 이 반례 때..

[JAVA] 백준 2493번 【탑】

이 문제는, 간단하게 해석하면 탑이 일렬로 있을 때, 자신의 왼쪽에 있는 탑 중 자신과 가장 가까운 탑의 위치를 찾는 문제이다. (없을 시 0) 이 문제를 접근할 때에는, 현재 탑 위치 왼쪽에, 현재 탑과 가장 가까우면서 높은 탑의 위치를 찾지 말고, 현재 탑과 가장 가까우면서 높은 탑의 높이를 먼저 찾아보는 것이 이해하기 좋다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.valu..

[JAVA] 백준 2146번 【다리 만들기】

어제 이 문제 때문에 하루를 통으로 날렸다... 고민을 그만큼 많이 했던 문제, 해결을 위한 아이디어 자체는 간단하게 떠올랐는데, 이를 구현하는데 굉장히 오래 걸렸다. 1. 섬마다, 같은 육지는 번호를 부여해서 Labeling을 한다. 2. boolean 맵을 만들어서, 육지 부분을 True로 만들어 놓는다. 3. 섬마다 bfs를 실행해서, 다른 섬과 만나는 순간, 길이를 기록하고, 가장 최솟값을 남긴다. 먼저 전체 코드는 아래와 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; publi..

[JAVA] 백준 1158번 【요세푸스 문제】

처음에 문제를 잘 이해못했었던 문제다. N 명의 사람들을 K 번째 사람을 계속해서 제외한다고 하는데, 예제 처럼, 7명의 사람을 3번째 사람을 계속해서 제외한다는 의미는 1 2 3 4 5 6 7 이렇게 사람이 있다고 할 때, 1 2 3 4 5 6 7 1 → 2→ 3 이므로 3번째 사람을 제외한다. 1 2 3 4 5 6 7 4 → 5 → 6 이므로 그다음 3번째인 6번째 사람을 제외하고 1 2 3 4 5 6 7 7 → 1 → 2 이므로 그다음 3번째인 2번째 사람을 제외하고 1 2 3 4 5 6 7 이미 제외된 사람은 순서에서 빼야하므로 4 → 5 → 7 이 되어 그다음 3번째인 7번째 사람이 제외되야 한다. 1 2 3 4 5 6 7 그 다음은 마찬가지로, 1 → 4 → 5 가 되어 5번째 사람이 제외되야..

[JAVA] 백준 1460번 【에디터】

이 문제는, 스택으로 해결하였다. 시간 제한이 까다롭기 때문에, 스택을 사용하였고 스택을 사용했어도, 마지막에 출력하는 과정에서 println을 사용하면 시간초과가 난다. 따라서 BufferedReader 와 BufferedWriter를 사용했다. 이 문제가 요구하는 기능을 구현하기 위해서는 2개의 스택이 필요하다. 커서를 기준으로 왼쪽 데이터를 모아둘 스택과 오른쪽 데이터를 모아둘 스택로 사용할 것이다. 스택의 경우, 배열처럼 사이즈가 고정되어 있는 것이 아니기 때문에 활용하기 매우 편하다!! dmih 11 B B P x L B B B P y D D P z 예제 처럼, 입력해보며 원리를 파악해보겠다. 먼저, 초기값으로 dmih 가 입력되므로 에디터 모습은 오른쪽과 같고 커서를 기준으로 왼쪽 스택에는 위..

[JAVA] 백준 10824번 【접미사 배열】

이 문제는 문자열로 입력을 받은 뒤, substring(start index, end index) 를 사용하여, 만들어둔 String [] 배열에 문자를 쪼개서 입력한 뒤, sort메서드를 사용해서 해결하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String i..

[JAVA] 백준 10824번 【네 수】

이 문제 역시 !! 매우 기초적인 문제이다. 두 수를 붙이는 것은 문자열의 성질을 이용해서 합치면 된다. 그리고 그 붙인 값이 int 범위를 초과할 수 있기 때문에, long 타입으로 받아야 오류가 발생하지 않을 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLi..

[JAVA] 백준 11655번 【ROT13】

문자열 처리 문제 중에서 꽤나 머리를(?) 쓰게 만들었던 문제다. 먼저, ROT문자는 문자를 13글자씩 뒤로 미룬 값으로 표현하는 것이다. 예를 들어 A 를 ROT 식으로 바꾸면 1번에서 13번 뒤에 있는 문자인 N이 되는 것이다. 유의할 점이 하나 있다. O의 경우 ROT 식으로 문자를 변경하면 Z를 넘어서 다시 문자의 순서가 A부터 시작하기 때문에 B가 된다는 것이다. 그리고, 소문자는 소문자를 유지해야하고 대문자는 대문자를 유지해야한다. 만약, 우리가 'a'의 아스키코드가 몇인지 몰라도, [입력되는 문자 - 'a'] 의 값은 0 에서 25까지임은 알 수 있다. 왜냐하면, 'a'-'a' ~ 'z'-'a' 이기 때문이다. [입력되는 문자 - 'a']+13 이 'a'의 위치를 0으로 잡았을 때, 13번째..

[JAVA] 백준 2743번 【단어 길이 재기】

단어의 길이라... 너무 간단한 문제라서 할말이 없다. 문자열을 입력받은뒤, length() 메서드를 사용하면 바로 답이 나온다. 문자열 처리 유형이 , 이전에 풀었던 Dp나 정렬 유형에 비해 매우 쉬운 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); S..

[JAVA] 백준 10820번 【문자열 분석】

String으로 입력받은 뒤에 charAt() 메서드를 활용하여 조건을 따져보고, 해당할때마다 카운팅해주면 되는 매우 간단한 문제였다! 조건식을 나는 문자형 데이터를 사용해서 표현했는데, 아스키 코드를 알고 있다면, 아스키 코드로 조건식을 작성해도 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; //소문자 대문자 숫자 공백 갯수 구하기 public class Main { public static void main(String[] args) throws IOException { BufferedRea..

[JAVA] 백준 10809번 【알파벳 찾기】

등장하는 위치만 알면 되기때문에, 알파벳 소문자를 key 값으로 하고 value 값을 -1으로 초기설정한 뒤, key에 해당하는 value 값이 -1인 경우에만 업데이트 해주는 방식을 사용하면, 처음 등장하는 위치만 기록할 수 있다. 참고로, 초기값이 -1로 등록되어있기 때문에, countMap.get(input.charAt(i)) + 1+ i 로 업데이트 해주여야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; //baekjoon 처음 등장하는 위치 //1 0 -1 -1 2 -1 -1 -1 -1..

[JAVA] 백준 10808번 【알파벳 개수】

알파벳 갯수 세는 것은 Map을 사용하면 매우 간단하다. 먼저, 소문자로만 입력되고, 0번나온 경우에도 출력해야하기 때문에. 키 값으로는 알파벳 'a'~'z' 까지 넣고 value 값을 0으로 초기화 시켜준다. 그리고 map.put(key,map.get(key)+1) 을 사용하여 횟수를 세면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; public class Main { public static void main(String[] args) throws IOException { Map count..

[JAVA] 백준 10866번 【덱】

[JAVA] 백준 10845번 【큐】 이번 문제는, 문제 이름 그대로 큐를 구현하는 문제이다. 저번에는 스택의 기능을 직접 구현하였는데, 큐와 스택의 차이점은 큐는 데이터가 먼저 들어온 순서대로 추출이 된다는 것이다. 스택의 yinq.tistory.com [JAVA] 백준 10828번 【스택】 백엔드 스쿨에서 한번 했었던, 스택 구현하기 문제였다. 스택이 어떤 데이터 구조인지 알면, 더 쉽게 풀 수 있지만, 몰라도 위 설명을 보고 위 기능을 구현하는 매서드를 만들면 충분히 해결할 yinq.tistory.com 큐와 스택 문제를 풀었다면 그리 어려운 문제가 아니다. 나는 20002 크기를 가진 int 배열을 선언하였고, first index 와 last index 를 10000으로 시작하였다. first ..