끼루루룩

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 stack 사용했다. heights 배열을 뒤에서부터 순회하면서 신호 수신이 가능한 탑을 찾고 stack에 넣었다. 뒤에서부터 순회하기 때문에 stack 사용함. 찾으면 break, 수신 가능한 탑이 없으면 0을 push 했다. 3. 코드 import java.util.*; class Solution { public int[] solution(int[] heights) { int[] an..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 완성되는데 필요한 날을 구하고, 그 전 기능이 완료가 안되면 days를 증가시켰다. 스택, 큐 안쓰고 배열만으로 했다. ★ Integer List --> int[] array : list.stream().mapToInt(Integer::intValue).toArray(); 3. 코드 import java.util.*; class Solution { public int[] solution(..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 배열을 비교하면서 1씩 증가해주고, 가격이 떨어지면 for문을 나가도록 함. 스택, 큐 문젠데 배열로 풀었다. 스택으로 풀면 효율성이 통과안된다던데 음? 3. 코드 class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for(int i=0; i

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 문자열 파싱 -> 재생된 곡 추출 -> 재생된 시간 순으로 정렬 -> 재생된 시간이 제일 긴 곡이 답 ㅁㅇㄹㄴ 3. 코드 import java.util.*; class Solution { public String solution(String m, String[] musicinfos) { String answer = ""; music[] musics = new music[musicinfos..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/60057?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 다른 사람들은 좀 더 짧고 간단하게 풀었더라 ;ㅅ; 재귀로 num개 단위로 자르도록 했다. 매개변수에 최솟값도 같이 넣어서 보내도록 했다. 뭔가 코드가 더러운거 같은데 ㅋㅋㅋ 최선을 다했당 아몰랑 3. 코드 import java.util.*; class Solution { public int solution(String s) { int answer = 0; ans..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 경우의 수 최대가 8!이기 때문에 재귀를 사용했다. backtracking을 사용해서 경우의 수를 줄이려고 했는데, 검사하는 경우의 수는 줄었지만 결과적으로 시간은 늘어났다. 왜지 3. 코드 class Solution { static char[] friends = {'A', 'C', 'F', 'J', 'M', 'N', 'R', 'T'}; static boolean[] visited; sta..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 처음 문제 보고 무슨 의미인가 싶었는데 ㅋㅋ 그냥 문제에 나와있는 대로 코딩하면 된다. 딱히 알고리즘이라던가 없는 문제! 3. 코드 class Solution { public String solution(String p) { String answer = ""; answer = convert(p); return answer; } String convert(String w) { if(w.eq..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/1829# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 DFS로 순환해서 풀었다. visited 배열 없이 풀고 싶었는데 그렇게 하니까 테스트케이스는 통관데 정답 제출하니까 오류가 난다. 왜그런지 모르겠당. 카카오 문제는 왜캐 어렵징 3-1. 코드 - 재귀 import java.util.*; class Solution { static int picCnt; public int[] solution(int m, int n, int[][] pictu..