끼루루룩

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 2. 설명 아래로 합을 계산해 나가는 방식으로 풀었다. 2가지로 나뉘는데 이 경우에는 어차피 한가지 경우의 수들 밖에 없어서 j==0일 때랑 j==i일 때로 나눠서 구했고 나머지는 합이 더 큰 부분으로 내려가도록 구했다. ↑나머지 부분들 그러면 결과가 7 10 15 18 16 15 20 25 20 19 24 30 27 26 24 이렇게 나오고, 마지막 배열에서 최댓값을 구해서 답을 구했다. 3. 코드 import java.ut..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/43104 코딩테스트 연습 - 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개�� programmers.co.kr 2. 설명 그냥 규칙찾아서 재귀로 풀어버렸는데 알고보니 피보나치 문제였다 ㅋㅋ... 피보나치로 따로 다시 풀었다 ㅋㅋ 3-1. 코드 - 제멋대로 규칙 class Solution { static long answer; public long solution(int N) { answer = 4; // N은 1이상의 자연수 round(N, 1, 1,..

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