코딩아 재윤해

ArrayIndexOutOfBoundsException 에러를 주의해서 코드를 작성해야 한다. public class Main { static int N, K; static int[] point = new int[100001]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); N = Integer.parseInt(st.nextToken()); // 수빈이가 있는 위치 K = Integer.parseInt(st.nex..

public class Main { static int T, M, N, K, X, Y, count; static int[][] map; static boolean[][] checked; static int[] dx = new int[]{0, 1, 0, -1}; static int[] dy = new int[]{1, 0, -1, 0}; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); T = Integer.parseInt(br.readLine()); // 테스트 케이스의 개수 for (int i = 0; i < T; i..

public class Main { static int[] dx = {0, 1, 0, -1}; // 상 하 static int[] dy = {1, 0, -1, 0}; // 좌 우 static boolean[][] visited; // 방문한 곳인지 체크할 배열 static int[][] miro; // N x M 크기의 미로 static int n, m; // N 개의 줄에는 M 개의 정수로 미로가 이루어짐 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTok..

bfs는 queue, dfs는 재귀를 활용했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int node, line, start; static int[][] arr; static boolean[] visited; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IO..

처음에는 문제에 적혀진 조건대로만 수행하려 했었다. 하지만 함정이 하나 있었으니.. 따라서 dp를 활용하여 문제를 해결했다. dp를 구현할 때 for 문 안에 조건문을 다음처럼 구현하면 실패한다. (실패자 + 1) for (int i = 2; i

처음에 dp의 타입을 int 배열로 설정해서 실패했었다. 비록 입력값으로 주는 n의 값이 90 이하라고는 하지만 피보나치 수는 기하급수적으로 늘어나기 때문에 타입을 long으로 바꿔줬다. public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); // n번째 피보나치 수 long[] dp = new long[n + 1]; dp[0] = 0; dp[1] = 1; for (int i = 2; i

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { /* Quarter = 0.25 Dime = 0.10 Nickel = 0.05 Penny = 0.01 그리디 알고리즘으로 풀기 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); // 테스트 케이스의 개수 int quarter = 25; int..

와.. 오랜만에 stack 쓰려니까 메서드들이 기억 안 나서 블로그에서 찾아보고 풀었 import java.util.Stack; class Solution { boolean solution(String s) { boolean answer = true; Stack st = new Stack(); for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == '(') { st.push('('); } else if (s.charAt(i) == ')') { if (st.isEmpty()) { answer = false; break; } else { st.pop(); } } } if(!st.isEmpty()) { answer = false; } return answer; ..

import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; HashMap hm = new HashMap(); for (String str : completion) { if (hm.containsKey(str)) { hm.put(str, hm.get(str) + 1); } else { hm.put(str, 1); } } for (String str : participant) { if (hm.containsKey(str)) { if (hm.get(str) > 0) { hm.put(str, hm.get(str) - 1); } else { answe..

class Solution { public int solution(String myString, String pat) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < myString.length(); i++) { if (myString.charAt(i) == 'A') { sb.append("B"); } else { sb.append("A"); } } return sb.toString().contains(pat) ? 1 : 0; } }