끼루루룩

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 2. 설명 리스트사용해서 풀었다! 리스트 대신 큐 사용해도 될 것같다. 3. 코드 import java.util.ArrayList; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; Array..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 2. 설명 stack 사용했다! stack에 같은 문자가 있으면 pop해주고 아닐경우는 push했다. stack size가 0이 되면 다 제거됬다는 뜻으로 1을 return 3. 코드 import java.util.Stack; class Solution { public int solution(String s) { Stack stack = ..

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