Coding Test (163) 썸네일형 리스트형 백준 1469 숌 사이 수열 (Java) https://www.acmicpc.net/problem/1469 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.StringTokenizer;public class Main { static int n; static int[] ans = new int[25]; static boolean[] visit = new boolean[25]; static int[] x; public static void main(St.. 백준 15558 점프 게임 (Java) https://www.acmicpc.net/problem/15558import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); StringTokeni.. 백준 1726 로봇 (Java) https://www.acmicpc.net/problem/1726 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;class Cur { int y; int x; int dist; int dir; public Cur(int y, int x, int dist, int dir) { this.y = y; this.x = x; this.dist = dist; this.dir = .. 백준 2228 구간 나누기 (Java) https://www.acmicpc.net/problem/2228 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer tokenizer = new StringTokenizer(reader.readLine.. Leetcode 3011 Find if Array Can Be Sorted (Java) https://leetcode.com/problems/find-if-array-can-be-sortedclass Solution { static class Pair{ int minV; int maxV; public Pair(int minV, int maxV){ this.minV=minV; this.maxV=maxV; } } public boolean canSortArray(int[] nums) { int n=nums.length; int[] setbit=new int[n]; for(int i=0;i0){ if.. Leetcode 3163 String Compression III (Java) https://leetcode.com/problems/string-compression-iii/class Solution { public String compressedString(String word) { Integer cnt=1; char ch=word.charAt(0); String comp=""; if(word.length()==1){ comp+=cnt.toString()+ch; } for(int i=1;i1. 문제소문자로만 이루어진 문자열 하나가 주어진다. 해당 문자열을 다음의 규칙에 맞추어 압축하려 한다.같은 문자가 최대 9번 반복되는 문자를 하나로 압축한다.해당 문자의 앞에 그 .. Leetcode 1277 Count Square Submatrices with All Ones (Java) https://leetcode.com/problems/count-square-submatrices-with-all-ones/ class Solution { public int countSquares(int[][] matrix) { int ans=0; int[][] dp=new int[matrix.length][matrix[0].length]; for (int i = 0; i 1. 문제0과 1로 이루어진 n*m의 배열이 주어질 때, 1로 만들 수 있는 정사각형의 개수를 구하라.2. 풀이dp[i][j]: (i, j)를 우측 하단으로 취급해 만들 수 있는 정사각형의 개수라 하자. int[][] dp=new int[matrix.length].. LeetCode 2684 Maximum Number of Moves in a Grid (Java) http://leetcode.com/problems/maximum-number-of-moves-in-a-grid class Solution { public int maxMoves(int[][] grid) { int ans=0; int c = grid[0].length; int r = grid.length; int dp[][] = new int[r][c]; for (int j = c - 2; j >= 0; j--) { for (int i = 0; i = 0 && j + 1 1. 문제m*n의 배열이 주어진다. 해당 배열의 왼쪽 끝에서 시작하여 이동하는데, 우상, 우, 우하의 방향으로 현재 위치의 값보다 큰 숫자로만.. 이전 1 2 3 4 5 6 7 ··· 21 다음
