전체 글

전체 글

    [프로그래머스, 181923] 수열과 구간 쿼리 2 (java)

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

    [프로그래머스, 181924] 수열과 구간 쿼리 3 (java)

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

    [프로그래머스, 181894] 2의 영역 (java)

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

    [프로그래머스, 181862] 세 개의 구분자 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/181862 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 118 MB, 시간: 26.03 ms사용 알고리즘: 문자열import java.util.*;class Solution { public String[] solution(String myStr) { StringTokenizer st = new StringTokenizer(myStr, "abc"); List list = new ArrayList(); while(st.ha..

    [프로그래머스, 12921] 소수 찾기 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 54.7 MB, 시간: 14.37 ms사용 알고리즘: 구현class Solution { public int solution(int n) { int answer = 0; // 소수가 아닌 것을 표시하는 배열 boolean[] isNotPrimeNumber = new boolean[n + 1]; for(int i = 2; i

    [백준, BOJ 1138] 한 줄로 서기 (java)

    https://www.acmicpc.net/problem/1138메모리: 11,648 KB , 시간: 68 ms사용 알고리즘: 위상정렬, 그리디 알고리즘, 구현 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new In..

    [백준, BOJ 1459] 걷기 (java)

    https://www.acmicpc.net/problem/1459메모리: 11,516 KB , 시간: 68 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 = new StringTokenizer(br.readLi..

    [프로그래머스, 135808] 과일 장수 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 144 MB, 시간: 48.32 ms사용 알고리즘: 정렬, 구현import java.util.*;class Solution { public int solution(int k, int m, int[] score) { // 정렬 Arrays.sort(score); int answer = 0; int lowerIndex = score.length - m; ..

    [프로그래머스, 42840] 모의고사 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 86.5 MB, 시간: 1.57 ms사용 알고리즘: 완전탐색import java.util.*;class Solution { public int[] solution(int[] answers) { // 1, 2, 3번 수포자가 찍는 방식을 담은 배열 int[][] pick = new int[][] { {1, 2, 3, 4, 5}, {2, 1, 2, 3, 2,..

    [백준, BOJ 1051] 숫자 정사각형 (java)

    https://www.acmicpc.net/problem/1051메모리: 14,252 KB , 시간: 104 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 = new StringTokenizer(br.rea..