끼루루룩

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 2. 설명 먼저 받은 문자열에서 알파벳외의 문자를 제거하고(0으로 대체), 소문자로 변환시켜줬다. 그리고 두 글자씩 끊어서 list에 저장하고, 교집합과 합집합을 구했다. 중복이 허용되기 때문에 합집합구할 때 set 사용 못했다. 그냥 자체 함수 구현해서 코딩했다. 3. 코드 import java.util.*; class So..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조�� programmers.co.kr 2. 설명 배열을 string 길이가 짧은 순으로 정렬 -> 앞 부분에 포함 유무 확인 A.startsWith(B) --> A의 앞 부분에 B가 포함되어 있는지 3. 코드 import java.util.*; class Solution { public boolean solution(String[] phone_book) { boolean answe..

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