Problem Solving

Problem Solving

    [프로그래머스, 12906] 같은 숫자는 싫어 (java)
    Problem Solving/Programmers

    [프로그래머스, 12906] 같은 숫자는 싫어 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 117 MB, 시간: 31.85 ms사용 알고리즘: 자료구조import java.util.*;public class Solution { public int[] solution(int []arr) { List list = new ArrayList(); list.add(arr[0]); for(int a : arr) { // 이전의 값과 동일하지 않을 ..

    [프로그래머스, 138476] 귤 고르기 (java)
    Problem Solving/Programmers

    [프로그래머스, 138476] 귤 고르기 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 165 MB, 시간: 206.32 ms사용 알고리즘: 정렬import java.util.*;class Solution { public int solution(int k, int[] tangerine) { // 인덱스에 해당하는 사이즈인 귤의 개수 int[] size = new int[10_000_001]; for(int s : tangerine) { ..

    [백준, BOJ 2776] 암기왕 (java)
    Problem Solving/BOJ

    [백준, BOJ 2776] 암기왕 (java)

    https://www.acmicpc.net/problem/2776메모리: 285,192 KB , 시간: 1,476 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

    [백준, BOJ 21921] 블로그 (java)
    Problem Solving/BOJ

    [백준, BOJ 21921] 블로그 (java)

    https://www.acmicpc.net/problem/21921메모리: 35,768 KB , 시간: 352 ms사용 알고리즘: 슬라이딩 윈도우import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(b..

    [백준, BOJ 15655] N과 M (6) (java)
    Problem Solving/BOJ

    [백준, BOJ 15655] N과 M (6) (java)

    https://www.acmicpc.net/problem/15655메모리: 14,252 KB , 시간: 108 ms사용 알고리즘: 백트래킹import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int M; static List list; static StringBuilder result; static int[] arr; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(..

    [백준, BOJ 4963] 섬의 개수 (java)
    Problem Solving/BOJ

    [백준, BOJ 4963] 섬의 개수 (java)

    https://www.acmicpc.net/problem/4963메모리: 16,044 KB , 시간: 152 ms사용 알고리즘: 그래프 이론, 그래프 탐색, 너비 우선 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int[] dx = {-1, 1, 0, 0, -1, -1, 1, 1}; static int[] dy = {0, 0, -1, 1, -1, 1, -1, 1}; static int w, h; static int[]..

    [백준, BOJ 20920] 영단어 암기는 괴로워 (java)
    Problem Solving/BOJ

    [백준, BOJ 20920] 영단어 암기는 괴로워 (java)

    https://www.acmicpc.net/problem/20920메모리: 42,536 KB , 시간: 664 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵, 정렬, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static class Word { String word; // 단어 int count; // 등장 횟수 int length; // 단어 길이 Word(String word) { this.word = word; count = 0; l..

    [백준, BOJ 9017] 크로스 컨트리 (java)
    Problem Solving/BOJ

    [백준, BOJ 9017] 크로스 컨트리 (java)

    https://www.acmicpc.net/problem/9017메모리: 15,256 KB , 시간: 136 ms사용 알고리즘: 구현import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder result = new StringBuilder(); ..

    [백준, BOJ 13305] 주유소 (java)
    Problem Solving/BOJ

    [백준, BOJ 13305] 주유소 (java)

    https://www.acmicpc.net/problem/13305메모리: 35,432 KB , 시간: 384 ms사용 알고리즘: 그리디 알고리즘import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(b..

    [백준, BOJ 20125] 쿠키의 신체 측정 (java)
    Problem Solving/BOJ

    [백준, BOJ 20125] 쿠키의 신체 측정 (java)

    https://www.acmicpc.net/problem/20125메모리: 23,444 KB , 시간: 248 ms사용 알고리즘: 구현import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); char[][] board = new char[N][N]; for ..

티스토리툴바