Traveling Programmer

https://school.programmers.co.kr/learn/courses/30/lessons/12909풀이import java.util.*;class Solution { boolean solution(String s) { boolean answer = true; Queue q = new LinkedList(); for(int i = 0; i  순서대로 입력을 처리하기 위해 큐를 만든다.이후 문자를 하나씩 분리해서 (이면 넣어주고 )이면 빼는 작업을 한다.1. )이 들어왔는데 큐가 비어있다면 옳지 않은 접근이다 -> false 반환 후 반복 종료2. )이 들어왔는데 큐에서 나온 것이 ) 라면 괄호가 올바르지 못한 것이다. )는..

https://school.programmers.co.kr/learn/courses/30/lessons/42586풀이import java.io.*;import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { for(int i = 0; i list = new ArrayList(); int count = 1; int maxTime = progresses[0]; for(int i = 1; i = progresses[progresses.length - 1]){ list.add(count); } ..

QUEUEQueue q = new LinkedList();.add() / .offer(): 큐에 값을 넣는 메서드 -> 차이: add는 큐에 공간이 없으면 IllegalStateException을 발생시키고, offer은 false를 반환한다..poll() / .remove(): 큐에 값을 빼는 메서드 -> 차이: remove는 큐에 요소가 없다면 NoSuchElementException을 발생시키고, poll은 null을 반환한다.<p..

https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=java풀이public static int[] solution(int[] arr) { Queue q = new LinkedList(); q.add(arr[0]); for(int i = 1; i 큐에 앞의 것과 다르다면 넣어준다. 다만 0번째는 비교가 안 되기 때문에 디폴트로 추가해 준다.

https://school.programmers.co.kr/learn/courses/30/lessons/42578 풀이 public static int solution(String[][] clothes) { int answer = 1; HashMap map = new HashMap(); for(int i = 0; i < clothes.length; i++){ if(map.containsKey(clothes[i][1])){ map.put(clothes[i][1],map.get(clothes[i][1]) + 1); }else{ map.put(clothes[i][1], 1); } } for(Map.Entry entry : map.entrySet()){ answer *= entry.getValue()+1; } ..

https://school.programmers.co.kr/learn/courses/30/lessons/42577 풀이 import java.io.*; import java.util.*; class Solution { public boolean solution(String[] phone_book) { boolean answer = true; for(int i = 0; i < phone_book.length; i++){ int spaceIndex = phone_book[i].indexOf(" "); phone_book[i] = (spaceIndex == -1) ? phone_book[i] : phone_book[i].substring(0, spaceIndex); } Arrays.sort(phone_book..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 풀이 import java.io.*; import java.util.*; class Solution { public static String solution(String[] participant, String[] completion) { String answer = ""; HashMap check = new HashMap(); for(String x : participant){ if(check.containsKey(x)){ check.put(x, check.get(x) + 1); }else{ check.put(x, 1); } } for (String x : completion){ if(che..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 풀이 import java.util.Set; import java.util.HashSet; class Solution { public int solution(int[] nums) { int answer = 0; Set set = new HashSet(); for(int i = 0; i = nums.length / 2) break; } } return answer; } } 중복을 허용하는 것은 많은 폰켓몬을 모으..

https://www.acmicpc.net/problem/17070 문제 풀이 import java.io.*; import java.util.*; public class Main { static int n, cnt; static int[][] map; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); map = new int[n][n]; cnt = 0; StringTokenizer st; for(int i=0; i 0: 가로 , 1: 세로, 2: 대각선..

https://www.acmicpc.net/problem/2294 문제 풀이 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st=new StringTokenizer(br.readLine()); int n=Integer.parseInt(st.nextToken()); int k=Integer.parseInt(st.nextToken()); int[] arr=new int[n+1]; for(int i..