Problem Solving/Programmers
[프로그래머스, 132265] 롤케이크 자르기 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 119 MB, 시간: 27.84 ms사용 알고리즘: 구현class Solution { public int solution(int[] topping) { int answer = 0; // 형과 동생의 각 토핑 개수 int[] t1 = new int[10_001]; int[] t2 = new int[10_001]; // 형과 동생의 토핑 ..
[프로그래머스, 64065] 튜플 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 111 MB, 시간: 45.90 ms사용 알고리즘: 자료구조, 문자열import java.util.*;class Solution { public int[] solution(String s) { int start, end; StringTokenizer st; ArrayList list; Map map = new HashMap(); for(int i = 1; i ();..
[프로그래머스, 12949] 행렬의 곱셈 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 76.8 MB, 시간: 11.13 ms사용 알고리즘: 배열class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.length][arr2[0].length]; for(int i = 0; i
[프로그래머스, 87390] n^2 배열 자르기 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 111 MB, 시간: 8.38 ms사용 알고리즘: 구현class Solution { public int[] solution(int n, long left, long right) { int[] answer = new int[(int)(right - left) + 1]; long x, y, num; for(long i = left; i
[프로그래머스, 76502] 괄호 회전하기 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 87 MB, 시간: 569.57 ms사용 알고리즘: 스택import java.util.*;class Solution { public int solution(String s) { int answer = 0; List sList = new LinkedList(); for(int i = 0; i stack = new Stack(); boolean flag; ..
[프로그래머스, 131701] 연속 부분 수열 합의 개수 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 135 MB, 시간: 1471.99 ms사용 알고리즘: 구현import java.util.*;class Solution { public int solution(int[] elements) { // 중복 제거를 위한 맵 Set set = new HashSet(); int sum, idx; for(int i = 1; i
[프로그래머스, 301647] 부모의 형질을 모두 가지는 대장균 찾기 (mysql)
https://school.programmers.co.kr/learn/courses/30/lessons/301647 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krselect my.id as id, my.genotype as genotype, p.genotype as parent_genotypefrom ecoli_data as myleft join ecoli_data as pon my.parent_id = p.idwhere bin(my.genotype & p.genotype) = bin(p.genotype)order by my.id;
[프로그래머스, 389480] 완전범죄 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/389480 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 93.7 MB, 시간: 12.69 ms사용 알고리즘: 자료구조import java.util.*;class Solution { public int solution(int[][] info, int n, int m) { Queue q = new LinkedList(); if(info[0][0] next; boolean[][] visited; int[] tmp; ..
[프로그래머스, 67260] [카카오 인턴] 동굴 탐험 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/67260 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 143 MB, 시간: 285.11 ms사용 알고리즘: 그래프, 스택, DFSimport java.util.*;class Solution { public boolean solution(int n, int[][] path, int[][] order) { // 인접한 동굴 정보를 담을 리스트 ArrayList> edges = new ArrayList(); for(int i = 0; i ()); ..
[프로그래머스, 49189] 가장 먼 노드 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 119 MB, 시간: 31.81 ms사용 알고리즘: 그래프, 다익스트라import java.util.*;class Solution { public int solution(int n, int[][] edge) { int answer = 0; int maxLength = 0; // 최단거리를 저장할 배열 int[] minLength = new int[n + 1]; Ar..