끼루루룩

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/62049 코딩테스트 연습 - 종이접기 직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n = 2인 경우의 예시입니다. 먼저 오른쪽 절반을 왼쪽으로 접습니다. 다시 오른쪽 절반을 왼쪽�� programmers.co.kr 2. 설명 규칙이 0 ->001 001 -> 0010011 0010011 -> 001001100011011 일단 무조건 홀수다. 그리고 다음으로 갈 때 0 을기준으로 숫자를 뒤집어서(?) 삽입한다. 0이면 1, 1이면 0으로 규칙찾는게 어려웠던 문제 3. 코드 import java.util.ArrayList; class Solution {..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr 2. 설명 설명에 나온대로 정렬해서 품. head랑 number을 나눠서 비교하고 tail은 필요없어서 따로 계산하지 않았다. 3. 코드 import java.util.*; class Solution { public String[] solution(String[] files) { Arrays.sort(files, new Comparato..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0� programmers.co.kr 2. 설명 몇진법일지 모르기 때문에 따로 구하는 함수를 구현함. 게임에서 진행되는 숫자를 구하고 튜브가 말해야 하는 숫자를 구했다. 3. 코드 class Solution { public String solution(int n, int t, int m, int p) { String answer = ""; StringBuilder sb ..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 2. 설명 캐시크기가 0일 경우엔 그냥 5씩 곱해서 return 해줌. c..

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