Problem Solving

Problem Solving

    [백준, BOJ 10829] 이진수 변환 (java)
    Problem Solving/BOJ

    [백준, BOJ 10829] 이진수 변환 (java)

    https://www.acmicpc.net/problem/10829메모리: 14,312 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)); long N = Long.parseLong(br.readLine()); StringBuilder result = new String..

    [백준, BOJ 1267] 핸드폰 요금 (java)
    Problem Solving/BOJ

    [백준, BOJ 1267] 핸드폰 요금 (java)

    https://www.acmicpc.net/problem/1267메모리: 15,768 KB , 시간: 112 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)); int N = Integer.parseInt(br.readLine()); int y..

    [프로그래머스, 42889] 실패율 (java)
    Problem Solving/Programmers

    [프로그래머스, 42889] 실패율 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 93.2 MB, 시간: 5.17 ms사용 알고리즘: 누적합, 정렬 import java.util.*;class Solution { public int[] solution(int N, int[] stages) { // 누적합으로 스테이지에 도착한 인원수 저장할 배열 int[] sum = new int[N + 2]; /..

    [프로그래머스, 43165] 타겟 넘버 (java)
    Problem Solving/Programmers

    [프로그래머스, 43165] 타겟 넘버 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 74.3 MB, 시간: 6.12 ms사용 알고리즘: DFS class Solution { static int[] numbers; static int target; static int answer; public int solution(int[] numbers, int target) { this.numbers = numbers; ..

    [프로그래머스, 43164] 여행경로 (java)
    Problem Solving/Programmers

    [프로그래머스, 43164] 여행경로 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 68.2 MB, 시간: 0.87 ms사용 알고리즘: DFS 동일한 공항을 출발지로 하는 티켓이 여러 개일 수 있다.따라서 공항을 key값으로,key 공항을 출발지로 하는 티켓의 인덱스를 담은 리스트를 value값으로 가지는 Map을 만들어준다. 위의 Map을 만들기 전에,가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 해야 하므로,도착지를 기준으로 tickets을 사전..

    [백준, BOJ 10815] 숫자 카드 (java)
    Problem Solving/BOJ

    [백준, BOJ 10815] 숫자 카드 (java)

    https://www.acmicpc.net/problem/10815메모리: 135,456 KB , 시간: 816 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 1269] 대칭 차집합 (java)
    Problem Solving/BOJ

    [백준, BOJ 1269] 대칭 차집합 (java)

    https://www.acmicpc.net/problem/1269메모리: 83,196 KB , 시간: 724 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 2161] 카드1 (java)
    Problem Solving/BOJ

    [백준, BOJ 2161] 카드1 (java)

    https://www.acmicpc.net/problem/2161메모리: 14,508 KB , 시간: 108 ms사용 알고리즘: 자료 구조, 구현, 큐import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.read..

    [백준, BOJ 1620] 나는야 포켓몬 마스터 이다솜 (java)
    Problem Solving/BOJ

    [백준, BOJ 1620] 나는야 포켓몬 마스터 이다솜 (java)

    https://www.acmicpc.net/problem/1620메모리: 47,448 KB , 시간: 476 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputS..

    [백준, BOJ 1764] 듣보잡 (java)
    Problem Solving/BOJ

    [백준, BOJ 1764] 듣보잡 (java)

    https://www.acmicpc.net/problem/1764메모리: 26,280 KB , 시간: 256 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 = new StringTokenizer(br.rea..

티스토리툴바