[프로그래머스] 크레인 인형뽑기 게임 - JAVA
·
Algorithm/프로그래머스
풀이import java.util.Stack;class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; Stack stack = new Stack(); for (int i : moves) { for (int j = 0; j   이 문제는 stack을 사용하면 쉽게 풀 수 있다.풀면서 헷갈리게 만드는 점이 두 가지 있었는데 풀면서 문제가 참 불친절하다고 생각했다...우선 제일 헷갈렸던 건 행렬인데 i가 행, j가 열인 줄 알고 풀었다가 대차게 틀리고 그림을 그려보고 확실하게 이해하게 됐다. 문제의 예시를 인형뽑기 크레인처럼 놓아본다면 아래와 같다. Row ..
[프로그래머스] 실패율 - JAVA
·
Algorithm/프로그래머스
풀이import java.util.*;class Solution { public int[] solution(int N, int[] stages) { int[] answer = new int[N]; double[] noClearUser = new double[N]; double[] reachUser = new double[N]; HashMap map = new HashMap(); for (int i = 0; i = i+1) { reachUser[i]++; } } if (noClearUser[i] == 0.0 || reachUser[i] ==..
[백준] 1181번: 단어 정렬 - JAVA
·
Algorithm/백준
[작성일: 2023. 10. 23] https://www.acmicpc.net/problem/1181  풀이import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;import java.util.List;import java.util.Scanner;import java.util.Set;public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String[] strArr = new String..
[백준] 11650번: 좌표 정렬하기 - JAVA
·
Algorithm/백준
[작성일: 2023. 10. 19] https://www.acmicpc.net/problem/11650  풀이import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.valueOf(br.readLine()); int[][] arr = new int[n][2]; ..
[백준] 10989번: 수 정렬하기 3 - JAVA
·
Algorithm/백준
[작성일: 2023. 10. 16] https://www.acmicpc.net/problem/10989  풀이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)); int n = Integer.valueOf(br.readLine()); int[]..
[백준] 2751번: 수 정렬하기 2 - JAVA
·
Algorithm/백준
[작성일: 2023. 10. 16] https://www.acmicpc.net/problem/2751  풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOEx..