Problem Solving

Problem Solving

    [프로그래머스, 120882] 등수 매기기 (java)
    Problem Solving/Programmers

    [프로그래머스, 120882] 등수 매기기 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/120882 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 87.8 MB, 시간: 0.76 ms사용 알고리즘: 정렬import java.util.*;class Solution { public int[] solution(int[][] score) { // (영어 점수 + 수학 점수)와 학생 번호를 담은 배열 int[][] arr = new int[score.length][2]; for(int i = 0; i o2[0] - o1[0]); ..

    [백준, BOJ 5585] 거스름돈 (java)
    Problem Solving/BOJ

    [백준, BOJ 5585] 거스름돈 (java)

    https://www.acmicpc.net/problem/5585메모리: 11,452 KB , 시간: 64 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 = 1000 - Integer.parseInt(br.readLine()); int[] change = {500, 100, 50, 10..

    [백준, BOJ 10451] 순열 사이클 (java)
    Problem Solving/BOJ

    [백준, BOJ 10451] 순열 사이클 (java)

    https://www.acmicpc.net/problem/10451메모리: 54,632 KB , 시간: 388 ms사용 알고리즘: 그래프 이론, 그래프 탐색 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int[] arr; static boolean[] visited; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

    [백준, BOJ 16118] 달빛 여우 (java)
    Problem Solving/BOJ

    [백준, BOJ 16118] 달빛 여우 (java)

    https://www.acmicpc.net/problem/16118메모리: 76,244 KB , 시간: 912 ms사용 알고리즘: 데이크스트라, 그래프 이론, 최단 경로 늑대가 절반의 속도로 달릴 때 double 타입으로 저장하지 않기 위해절반 속도 = 기존의 길이(d)일반 속도 = 2 * d두 배 속도 = 4 * d 로 저장하였다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { static fin..

    [프로그래머스, 120868] 삼각형의 완성조건 (2) (java)
    Problem Solving/Programmers

    [프로그래머스, 120868] 삼각형의 완성조건 (2) (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/120868 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 86.6 MB, 시간: 0.05 ms사용 알고리즘: 구현class Solution { public int solution(int[] sides) { int answer = 0; int minSide = Math.min(sides[0], sides[1]); int maxSide = Math.max(sides[0], sides[1]); // maxSide가..

    [프로그래머스, 181835] 조건에 맞게 수열 변환하기 3 (java)
    Problem Solving/Programmers

    [프로그래머스, 181835] 조건에 맞게 수열 변환하기 3 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181835 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 161 MB, 시간: 8.23 ms사용 알고리즘: 구현class Solution { public int[] solution(int[] arr, int k) { int[] answer = new int[arr.length]; if(k % 2 == 1) { for(int i = 0; i

    [프로그래머스, 181928] 이어 붙인 수 (java)
    Problem Solving/Programmers

    [프로그래머스, 181928] 이어 붙인 수 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181928 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 75.8 MB, 시간: 0.03 ms사용 알고리즘: 구현class Solution { public int solution(int[] num_list) { int odd = 0, even = 0; for(int i = 0; i

    [프로그래머스, 120866] 안전지대 (java)
    Problem Solving/Programmers

    [프로그래머스, 120866] 안전지대 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/120866 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 87.6 MB, 시간: 0.10 ms사용 알고리즘: 그래프 탐색class Solution { public int solution(int[][] board) { int answer = (int) Math.pow(board.length, 2); // 위험 구역 boolean[][] danger = new boolean[board.length][board.length];..

    [프로그래머스, 181849] 문자열 정수의 합 (java)
    Problem Solving/Programmers

    [프로그래머스, 181849] 문자열 정수의 합 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181849 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 84.4 MB, 시간: 0.03 ms사용 알고리즘: 문자열class Solution { public int solution(String num_str) { int answer = 0; for(int i = 0; i

    [프로그래머스, 181851] 전국 대회 선발 고사 (java)
    Problem Solving/Programmers

    [프로그래머스, 181851] 전국 대회 선발 고사 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181851 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 71 MB, 시간: 1.89 ms사용 알고리즘: 정렬import java.util.*;class Solution { public int solution(int[] rank, boolean[] attendance) { // 참석 가능한 학생들의 번호와 랭크를 담는 리스트 List list = new ArrayList(); for(int i = 0; i o1[1] -..

티스토리툴바