programmers lv2
[프로그래머스, 138476] 귤 고르기 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 165 MB, 시간: 206.32 ms사용 알고리즘: 정렬import java.util.*;class Solution { public int solution(int k, int[] tangerine) { // 인덱스에 해당하는 사이즈인 귤의 개수 int[] size = new int[10_000_001]; for(int s : tangerine) { ..
[프로그래머스, 42577] 전화번호 목록 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 258 MB, 시간: 378.52 ms사용 알고리즘: 해시import java.util.*;class Solution { public boolean solution(String[] phone_book) { // 이전 번호를 담아둠 Set set = new HashSet(); for(int i = 0; i
[프로그래머스, 42584] 주식가격 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 77.3 MB, 시간: 29.81 ms사용 알고리즘: 스택import java.util.*;class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; // {prices, index} Deque stack = new ArrayDe..
[프로그래머스, 293257] 물고기 종류 별 잡은 수 구하기 (mysql)
https://school.programmers.co.kr/learn/courses/30/lessons/293257 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT COUNT(*) AS fish_count, fish_nameFROM fish_info AS fiLEFT JOIN fish_name_info AS fni ON fi.fish_type = fni.fish_typeGROUP BY fish_nameORDER BY fish_count desc
[프로그래머스, 42578] 의상 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 79.7 MB, 시간: 0.11 ms사용 알고리즘: 해시 맵import java.util.*;class Solution { public int solution(String[][] clothes) { Map map = new HashMap(); for(int i = 0; i
[프로그래머스, 148653] 마법의 엘리베이터 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/148653# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 71 MB, 시간: 0.03 ms사용 알고리즘: 그리디class Solution { public int solution(int storey) { int answer = 0; int temp; while(storey > 0) { temp = storey % 10; storey..
[프로그래머스, 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)
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..
[프로그래머스, 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; // 사방탐색 ..
[프로그래머스, 131127] 할인 행사 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/131127# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 125 MB, 시간: 22.19 ms사용 알고리즘: 해시맵, 자료구조, 누적합import java.util.*;class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; Map wantInfo = new Ha..