Problem Solving

Problem Solving

    [백준, BOJ 2644] 촌수계산 (java)
    Problem Solving/BOJ

    [백준, BOJ 2644] 촌수계산 (java)

    https://www.acmicpc.net/problem/2644메모리: 14,136 KB , 시간: 100 ms사용 알고리즘: 그래프 이론, 그래프 탐색, 너비 우선 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(n..

    [백준, BOJ 8979] 올림픽 (java)
    Problem Solving/BOJ

    [백준, BOJ 8979] 올림픽 (java)

    https://www.acmicpc.net/problem/8979메모리: 14,852 KB , 시간: 124 ms사용 알고리즘: 구현, 정렬import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;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 = ..

    [백준, BOJ 10798] 세로읽기 (java)
    Problem Solving/BOJ

    [백준, BOJ 10798] 세로읽기 (java)

    https://www.acmicpc.net/problem/10798메모리: 14,352 KB , 시간: 100 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)); String[] strArr = new String[5]; for (int i = 0; i

    [프로그래머스, 340200] [PCCE 기출문제] 8번 / 닉네임 규칙 (java)
    Problem Solving/Programmers

    [프로그래머스, 340200] [PCCE 기출문제] 8번 / 닉네임 규칙 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/340200 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 84.9 MB, 시간: 16.69 ms사용 알고리즘: 문자열class Solution { public String solution(String nickname) { String answer = ""; for(int i=0; i 8){ answer = answer.substring(0, 8); } return answe..

    [프로그래머스, 81301] 숫자 문자열과 영단어 (java)
    Problem Solving/Programmers

    [프로그래머스, 81301] 숫자 문자열과 영단어 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 72.5 MB, 시간: 0.19 ms사용 알고리즘: 문자열import java.util.*;class Solution { public int solution(String s) { int answer = 0; List numbers = new ArrayList(Arrays.asList("zero", "one", "two", "three"..

    [백준, BOJ 1495] 기타리스트 (java)
    Problem Solving/BOJ

    [백준, BOJ 1495] 기타리스트 (java)

    https://www.acmicpc.net/problem/1495메모리: 14,784 KB , 시간: 116 ms사용 알고리즘: 다이나믹 프로그래밍import java.io.BufferedReader;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 Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); S..

    [프로그래머스, 42587] 프로세스 (java)
    Problem Solving/Programmers

    [프로그래머스, 42587] 프로세스 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 71.7 MB, 시간: 1.48 ms사용 알고리즘: 큐, 덱큐, 우선순위큐import java.util.*;class Solution { public int solution(int[] priorities, int location) { // 인덱스 번호와 우선순위를 담은 배열을 넣을 큐 Deque deque = new ArrayDeque(); ..

    [프로그래머스, 154539] 뒤에 있는 큰 수 찾기 (java)
    Problem Solving/Programmers

    [프로그래머스, 154539] 뒤에 있는 큰 수 찾기 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 204 MB, 시간: 28.85 ms사용 알고리즘: 다이나믹 프로그래밍import java.util.*;class Solution { public int[] solution(int[] numbers) { // numbers의 길이 int n = numbers.length; // 뒷 큰수의 인덱스를 담은 배열 int[] dp..

    [백준, BOJ 16971] 배열 B의 값 (java)
    Problem Solving/BOJ

    [백준, BOJ 16971] 배열 B의 값 (java)

    https://www.acmicpc.net/problem/16971메모리: 80,416 KB , 시간: 544 ms사용 알고리즘: 그리디 알고리즘, 수학import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { /** * A의 네 모서리(A[0][0], A[0][M - 1], A[N - 1][0], A[N - 1][M - 1])는 * B를 구하기 위해 1번 씩만 사용된다. * * A의 0번 행, N - 1번 행, 0번 열, M - 1번 열에 속한 원소들 중 * 네 모서리가 아닌 원소들은 * B를 구하기 위해 2..

    [프로그래머스, 1844] 게임 맵 최단거리 (java)
    Problem Solving/Programmers

    [프로그래머스, 1844] 게임 맵 최단거리 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 53.9 MB, 시간: 10.19 ms사용 알고리즘: BFSimport java.util.*;class Solution { public int solution(int[][] maps) { // maps 크기 int n = maps.length; int m = maps[0].length; // 사방탐색 ..

티스토리툴바