코딩테스트 문제 풀이
-
프로그래머스: 크레인 인형뽑기 게임코딩테스트 문제 풀이/프로그래머스 2023. 11. 24. 00:01
내 코드 1 이 코드는 스택으로 public int solution(int[][] board, int[] moves) { int answer = 0; Stack stack = new Stack(); for (int y: moves) { y = y - 1; for (int x = 0; x < board[y].length; x++) { if (board[x][y] == 0) continue; if (!stack.isEmpty() && stack.peek() == board[x][y]) { answer++; stack.pop(); } else { stack.push(board[x][y]); } board[x][y] = 0; break; } } return answer * 2; } 내 코드 2 이 코드는 Lin..
-
백준: 바구니 순서 바꾸기코딩테스트 문제 풀이/백준 2023. 11. 24. 00:01
내 코드 package baekjoon; import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) { StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int m = Integer.parseInt(st.nextToken()); int[] arr = new..
-
백준: 스타트링크코딩테스트 문제 풀이/다시 풀어볼 문제 2023. 11. 24. 00:01
ChatGPT 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Deque; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int F, S, G, U, D; static int[] visited; public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Str..
-
프로그래머스: 카드 뭉치코딩테스트 문제 풀이/프로그래머스 2023. 11. 24. 00:01
내 코드 class Solution { public String solution(String[] cards1, String[] cards2, String[] goal) { String answer = "Yes"; int idx1 = 0, idx2 = 0; for (String g: goal) { if (idx1 < cards1.length && g.equals(cards1[idx1])) { idx1++; } else if (idx2 < cards2.length && g.equals(cards2[idx2])) { idx2++; } else { answer = "No"; break; } } return answer; } } 😊
-
백준: 2차원 배열의 합코딩테스트 문제 풀이/백준 2023. 11. 24. 00:01
내 코드 package baekjoon; import java.io.*; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) { StringTokenizer st = new StringTokenizer(br.readLine()); int[][] arr = new int[Integer.parseInt(st.nextToken())][Integer.parseInt(st.nextToken())]; for (int i = 0; i < arr.length; i..
-
백준: 큐코딩테스트 문제 풀이/백준 2023. 11. 24. 00:01
내 코드 import java.io.*; import java.util.LinkedList; public class Main { public static void main(String[] args) { try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) { LinkedList q = new LinkedList(); int n = Integer.parseInt(br.readLine()); while (n-- > 0) { String line = br.readLine(); if (line.contains("push")) { q.offer(line.split(" ")[1]); } else if ("pop".equals(l..
-
프로그래머스 : 최소직사각형코딩테스트 문제 풀이/프로그래머스 2023. 11. 24. 00:01
내 코드 class Solution { public int solution(int[][] sizes) { int maxW = -1, maxH = -1; for (int[] s: sizes) { maxW = Math.max(maxW, (s[0] < s[1]) ? s[1] : s[0]); maxH = Math.max(maxH, (s[0] < s[1]) ? s[0] : s[1]); } return maxW * maxH; } } 슬럼프에서 아직 못빠져나와서 이거 한 문제만 풂..😔
-
백준: 스택코딩테스트 문제 풀이/백준 2023. 11. 24. 00:01
하하 어쩌다 백준에 "시도했지만 맞지 못한 문제" 목록을 발견해서 풀어보고있다. 예전에 한참 공부할 때 풀지 못했던 몇개의 문제가 기록되어있었다. 이제는 풀수 있게되어서 다행..😊 import java.io.*; import java.util.Stack; public class Main { public static void main(String[] args) { try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) { Stack s = new Stack(); int n = Integer.parseInt(br.readLine()); while (n-- > 0) { String line = br.readLine(); if..
-
프로그래머스: 2016년코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
내 코드 class Solution { public String solution(int a, int b) { int[] month = new int[]{31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; String[] yoil = new String[]{"FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"}; int temp = b - 1; for (int i = 0; i < a - 1; i++) { temp += month[i]; } return yoil[temp % 7]; } }