끼루루룩

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 2. 설명 map 사용해서 풀었다. map에 닉네임 저장하고 결과 반환 3. 코드 import java.util.*; class Solution { public String[] solution(String[] record) { String[] answer; ArrayList list = new ArrayList(); HashMap users = new..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. programmers.co.kr 2. 설명 1, 2, 4 로만 이루어져 있기 때문에 계속 3으로 나눠줬다. 나머지가 0일 땐 4가 되어야 하므로 r = 4로 해줬고 계속 더해줬다. 문제를 이해하는데 시간이 걸린 문제. 3. 코드 class Solution { public String solution(int n) { String answer = "..

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..