티스토리

나그네의 발자취

검색하기

블로그 홈

나그네의 발자취

travelerfootprint.tistory.com/m

이것저것 쓰는 블로그입니다

구독자: 3

방명록 방문하기

주요 글 목록

프로그래머스 - 49993번: 스킬트리 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; for(String s : skill_trees) { Map map = new HashMap(); for(int i = 0; i < s.length(); i++) map.put(s.c.. 공감수 0 댓글수 0 2023. 11. 6.
프로그래머스 - 42584번: 주식가격 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public List solution(int[] prices) { List answer = new ArrayList(); for(int i = 0; i < prices.length - 1; i++) { int cnt = 0; for(int j = i + 1; j < prices.length; j++) { cnt++.. 공감수 0 댓글수 0 2023. 11. 5.
프로그래머스 - 49994번: 방문 길이 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 class Solution { static int answer = 0; public int solution(String dirs) { int[][] move = { {1, 0}, {-1, 0}, {0, 1}, {0, -1} }; boolean[][][][] visit = new boolean[11][11][11][11]; int[] position = {5, 5}; for(cha.. 공감수 0 댓글수 0 2023. 11. 4.
프로그래머스 - 1844번: 게임 맵 최단거리 [Java] [실패] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.LinkedList; import java.util.Queue; class Solution { public int solution(int[][] maps) { int n = maps.length; int m = maps[0].length; int[][] distance = new int[n][m]; for (int i = 0; i < n; i++) {.. 공감수 0 댓글수 0 2023. 11. 3.
프로그래머스 - 84512번: 모음사전 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 class Solution { static int answer = 0; static int cnt = 1; public int solution(String word) { char[] vowel = {'A', 'E', 'I', 'O', 'U'}; StringBuilder sb = new StringBuilder(); dfs(word, vowel, sb); return answer;.. 공감수 0 댓글수 0 2023. 11. 2.
프로그래머스 - 42888번: 오픈채팅방 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public List solution(String[] record) { List list = new ArrayList(); Map map = new HashMap(); for(String r : record) { String[] s = r.split(" "); list.add(s[1] + " "+ s[0]); if.. 공감수 0 댓글수 0 2023. 11. 1.
프로그래머스 - 43163번: 단어 변환 [Java] (실패) 문제: https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { static int answer = Integer.MAX_VALUE; static boolean[] check; public int solution(String begin, String target, String[] words) { check = new boolean[words.length]; dfs(begin, .. 공감수 0 댓글수 0 2023. 10. 31.
프로그래머스 - 42626번: 더 맵게 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue queue = new PriorityQueue(); for(int s : scoville) queue.offer(s); while(queue.peek() < K && queue.si.. 공감수 0 댓글수 0 2023. 10. 30.
프로그래머스 - 92341번: 주차 요금 계산 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; import java.time.*; import java.time.temporal.ChronoField; class Solution { public List solution(int[] fees, String[] records) { List answer = new ArrayList(); Map price = new TreeMap(); Map ti.. 공감수 0 댓글수 0 2023. 10. 29.
프로그래머스 - 17687번: [3차] n진수 게임 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public String solution(int n, int t, int m, int p) { StringBuilder answer = new StringBuilder(); int cnt = 0; for(int i = 0; answer.toString().length() < t; i++) { String s = c.. 공감수 0 댓글수 0 2023. 10. 28.
프로그래머스 - 12927번: 야근 지수 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public long solution(int n, int[] works) { long answer = 0; PriorityQueue queue = new PriorityQueue(Collections.reverseOrder()); for(int w : works) queue.add(w); for(int i = 0;.. 공감수 0 댓글수 0 2023. 10. 27.
프로그래머스 - 12938번: 최고의 집합 [Java] 실패 문제: https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 class Solution { public int[] solution(int n, int s) { if(n > s) return new int[] {-1}; int[] answer = new int[n]; int index = 0; while(n > 0){ int value = s/n; answer[index++] = value; s -= value; n--; } return a.. 공감수 0 댓글수 0 2023. 10. 26.
프로그래머스 - 17684번: [3차] 압축 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public List solution(String msg) { List list = new ArrayList(); Map map = new HashMap(); int index = 1; for(char c = 'A'; c 공감수 0 댓글수 0 2023. 10. 25.
프로그래머스 - 43162번: 네트워크 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public int solution(int n, int[][] computers) { int answer = 0; boolean[] check = new boolean[n]; for(int i = 0; i < n; i++) { if(check[i]) continue; DFS(n, computers, check, i.. 공감수 0 댓글수 0 2023. 10. 24.
프로그래머스 - 92335번: k진수에서 소수 개수 구하기 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.math.*; class Solution { public int solution(int n, int k) { int answer = 0; StringBuilder sb = new StringBuilder(); while(n > 0) { sb.append(n % k); n /= k; } for(String s : sb.reverse().toString().sp.. 공감수 0 댓글수 0 2023. 10. 23.
프로그래머스 - 42577번: 전화번호 목록 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public boolean solution(String[] phone_book) { boolean answer = true; Arrays.sort(phone_book); for(int i = 0; i < phone_book.length - 1; i++) { if(phone_book[i].startsWith(phon.. 공감수 0 댓글수 0 2023. 10. 22.
프로그래머스 - 43105번: 정수 삼각형 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 코드class Solution { static int[][] arr; public static int solution(int[][] triangle) { arr = new int[triangle.length][triangle[triangle.length - 1].length]; return DP(triangle, 0, 0); } public static int DP(int[][] trian.. 공감수 0 댓글수 0 2023. 10. 21.
프로그래머스 - 42628번: 이중우선순위 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public int[] solution(String[] operations) { int[] answer = new int[2]; PriorityQueue min = new PriorityQueue(); PriorityQueue max = new PriorityQueue(Collections.reverseOrder(.. 공감수 0 댓글수 0 2023. 10. 20.
프로그래머스 - 43165번: 타겟 넘버 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { static int answer = 0; public int solution(int[] numbers, int target) { DFS(numbers, target, 0, 0); return answer; } public static void DFS(int[] numbers, int target, int sum, .. 공감수 0 댓글수 0 2023. 10. 19.
프로그래머스 - 87946번: 피로도 [Java] 실패 문제: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 class Solution { static int answer = 0; static boolean[] check; public int solution(int k, int[][] dungeons) { check = new boolean[dungeons.length]; DFS(k, dungeons, 0); return answer; } public void DFS(int k, int.. 공감수 0 댓글수 0 2023. 10. 16.
프로그래머스 - 17677번: [1차] 뉴스 클러스터링 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public List stringSplit(String str) { List list = new ArrayList(); for(int i = 0; i + 2 공감수 0 댓글수 0 2023. 10. 15.
프로그래머스 - 42587번: 프로세스 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 0; int[] rank = priorities.clone(); Arrays.sort(rank); Deque d = new ArrayDeque(); for(int i = 0; i < priorit.. 공감수 0 댓글수 0 2023. 10. 13.
프로그래머스 - 42586번: 기능개발 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public List solution(int[] progresses, int[] speeds) { List answer = new ArrayList(); while(progresses.length > 0) { for(int i = 0; i < progresses.length; i++) progresses[i] +=.. 공감수 0 댓글수 0 2023. 10. 11.
프로그래머스 - 64065번: 튜플 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public Set solution(String s) { Set set = new LinkedHashSet(); String[] str = s.split("[{|}]"); Arrays.sort(str, (String s1, String s2) -> s1.length() - s2.length()); for(Strin.. 공감수 0 댓글수 0 2023. 10. 9.
프로그래머스 - 42578번: 의상 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public int solution(String[][] clothes) { int answer = 1; Map cnt = new HashMap(); for(int i = 0; i < clothes.length; i++) { if(!cnt.containsKey(clothes[i][1])) cnt.put(clothes.. 공감수 0 댓글수 0 2023. 10. 7.
프로그래머스 - 131127번: 할인 행사 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; Map map = new HashMap(); for(String w : want) map.put(w, 0); for(int i = 0; i 공감수 0 댓글수 0 2023. 10. 5.
프로그래머스 - 17680번: [1차] 캐시 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public int solution(int cacheSize, String[] cities) { int answer = 0; Queue cache = new LinkedList(); for(String s : cities) { s = s.toLowerCase(); if(cache.contains(s)) { answ.. 공감수 0 댓글수 0 2023. 10. 3.
프로그래머스 - 12949번: 행렬의 곱셈 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.length][arr2[0].length]; for(int i = 0; i < answer.length; i++) { for(int j = 0; j < answer[0].length; j++) { fo.. 공감수 0 댓글수 0 2023. 10. 1.
프로그래머스 - 87390번: n^2 배열 자르기 [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public List solution(int n, long left, long right) { List list = new ArrayList(); long cnt = left / n * n; for(long i = left / n; i right) break; for(long .. 공감수 0 댓글수 0 2023. 9. 28.
프로그래머스 - 42747번: H-Index [Java] 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 import java.util.*; class Solution { public int solution(int[] citations) { Arrays.sort(citations); int answer = 0; for(int i = 0; i 공감수 0 댓글수 0 2023. 9. 23.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.