전체 글
-
[프로그래머스] 스킬트리 - Java공부/프로그래머스 2024. 8. 25. 17:19
https://school.programmers.co.kr/learn/courses/30/lessons/49993?language=java#fn1 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 스킬트리 자바 풀이난이도: Lv2 풀이현재 스킬이 언제 스킬트리에서 처음 나왔는지 파악 후,이전 스킬과 현재 스킬을 비교한다.만약 이전 스킬이 현채 스킬보다 뒤에 나왔을 경우 false로 리턴한다. 코드class Solution { public int solution(String skill, String[] skill_trees) { i..
-
[프로그래머스] 공원 산책 - Java공부/프로그래머스 2024. 8. 9. 22:54
https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 공원 산책 자바 풀이난이도: Lv1 풀이시작지점을 구해 x, y 좌표에 저장한다.그 후 이동하는 길에 따라 장애물이 있는지 여부, 길을 벗어났는지 여부를 구한다. 이 여부에 따라 좌표를 변경한다. 코드class Solution { public int[] solution(String[] park, String[] routes) { int x=-1; int y..
-
[프로그래머스] 더 맵게 - Java공부/프로그래머스 2024. 8. 8. 21:50
https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 더 맵게 자바 풀이난이도: Lv2 풀이우선순위 큐를 사용한다.큐에서 뽑은 것이 K보다 작은 경우 가장 작은 스코빌지수가 아직 K보다 작으므로,가장 작은 스코빌 지수를 poll()하고 두번째 poll()한것을 두배를 하여 더한다.이렇게 반복을 하며 K이상일 경우를 구한다. 코드import java.util.PriorityQueue;class Solution { public int ..
-
[프로그래머스] 주식가격 - Java공부/프로그래머스 2024. 8. 7. 23:00
https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 주식가격 자바 풀이난이도: Lv2 풀이수를 비교하여 작은 수가 나오면 스택에서 제거 후 몇초 인지 구한다.스택에 남아있는 경우 작은 수가 없었기 때문에 끝까지 같을 때 몇초인지 구한다. 코드import java.util.Stack;class Solution { public int[] solution(int[] prices) { int[] answer = new int[..
-
[프로그래머스] 뒤에 있는 큰 수 찾기 - Java공부/프로그래머스 2024. 8. 6. 23:31
https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr프로그래머스 뒤에 있는 큰 수 찾기 자바 풀이난이도: Lv2 풀이뒤에 부터 검사하여 더 큰수가 있는지 비교한다.int[] numbers={2, 3, 6, 8, 5, 6, 4, 7} 라고 가정했을 때 7보다 더 큰 수가 없으므로 -1, 그 후 7을 스택에 넣음4와 6을 비교했을 때 7이 더 크므로 7, 4를 스택에 넣음6과 4를 비교했을 때 4가 작아, 4를 스택에서 제거 6과 7을비교했을 때 7이 더..
-
[프로그래머스] 롤케이크 자르기 - Java공부/프로그래머스 2024. 8. 5. 22:33
https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 롤케이크 자르기 자바 풀이난이도: Lv2 풀이롤케이크 첫 조각을 기준으로 토핑을 나눈 후,두번째 조각에 토핑을 전부 추가한다.HashSet, HashMap을 이용하여 중복되는 케이크 토핑 종류가 없게 한다.두번째 조각에서 첫번째 조각으로 하나씩 옮겨 사이즈를 비교한다. 코드import java.util.HashMap;import java.util.HashSet;class Solutio..
-
[프로그래머스] 모음사전 - Java공부/프로그래머스 2024. 8. 1. 21:13
https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 모음사전 자바 풀이난이도: Lv2 풀이dfs로 사전에 필요한 단어들을 모두 넣는다.그 후, 일치하는 단어를 찾아 몇번째 단어인지 리턴한다. 코드import java.util.ArrayList;import java.util.List;class Solution { static Listlist; static String [] words={"A","E","I","O","U"}; ..
-
[프로그래머스] [3차] 압축 - Java공부/프로그래머스 2024. 7. 31. 22:55
https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 [3차] 압축 자바 풀이난이도: Lv2 풀이book에 A~Z까지 알파벳을 우선 저장 후msg를 돌며 book에서 str+msg.charAt(idx)의 색인번호를 찾고 없을 경우 while문에서 나오며, 색인번호가 있을 경우 다음 단어를 더하여 색인번호가 없기 전까지 문자열을 더해준다.즉 색인번호가 있는 가장 긴 문자열을 찾는다. 찾은 문자열의 색인 번호를 answer에 넣고,문자열에 다음..