본문 바로가기

728x90

프로그래머스61

[JS] 프로그래머스 숫자의 표현 Problem 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr Solution 1. 초기 값 설정 n이 홀수라면 2부터 짝수라면 1부터 시작합니다. 이유는 자기 자신인 숫자는 무조건 포함되기 때문에 1을 더해주고, 홀수인 경우엔 절반과 그 절반의 +1을 더했을 때가 반드시 연속적인 숫자이기 때문에 1을 더해줘 2부터 시작합니다. 그리고 합을 저장할 sum, 가장 작은 값을 저장할 min, 가장 큰 값을 저장할 max를 1부터 선언해 줍니다. var answer = n%2 == 1 ? 2 :.. 2022. 4. 11.

[JS] 프로그래머스 구명보트 Problem 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr Solution 1. 사람의 무게 순으로 정렬한다. let sorted = people.sort((a,b) => a-b) 2. 정렬한 무게의 시작과 끝을 지정해준다. let start = 0 let end = people.length - 1 3. 가장 무거운 사람부터 가장 가벼운 사람을 차례로 연결짓는다. 만약 가장 무거운 사람과 가장 가벼운 사람을 연결지었는데 limit보다 작거나 같으면 같이 보트를 탈 수 있는 경우이.. 2022. 4. 11.

[JS] 프로그래머스 게임 맵 최단거리 Problem 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr Solution 해당 문제는 BFS로 풀어야 하는 문제입니다. 1. 초기 행과 열의 갯수를 저장한다. const N = maps.length const M = maps[0].length 2. 상하좌우로 움직일 x와 y의 값을 저장한다. const direction = [[0, -1], [0, 1], [-1, 0], [1, 0]] 3. 맵의 가장자리를 한 겹 감싸준다. 맵의 범위를 벗어나게 되면.. 2022. 4. 11.

[Swift] 2019 KAKAO BLIND RECRUITMENT 블록 게임 Problem 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr Solution 1. 먼저 검은 블록을 떨어뜨려 삭제가 가능한 블록들을 찾아낸다. 주어진 블록은 차례대로 1번 블록의 0,1,2,3 타입, 2번 블록의 0,1,2,3 타입 , 3번 블록의 0,1,2,3타입이 있다고 가정할 때 검은 블.. 2022. 3. 28.

[Swift] 프로그래머스 올바른 괄호의 갯수 Problem 코딩테스트 연습 - 올바른 괄호의 갯수 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모 programmers.co.kr Solution 해당 문제는 다이나믹 프로그래밍을 이용해야 하는 문제입니다. 다이나믹 프로그래밍으로 괄호가 1쌍인 것부터 주어진 n쌍까지 차근 차근 풀어나가야 하는데요. 직접 구해보기 괄호가 1쌍일 땐 경우의 수가 -> ()만 존재합니다. 괄호가 2쌍일 경우 -> ()(),(()) 이렇게 두 개가 존재합니다. 괄호가 3쌍일 경우 -> ((())), (()()), (())(), ()(()),()()() 이렇게 5.. 2022. 3. 6.

[Swift] 2019 KAKAO WINTER INTERNSHIP 호텔 방 배정 Problem 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr Solution 1. 연속된 방들의 시작과 길이를 저장해 놓을 클래스를 만든다. 이 문제의 핵심은 투숙을 원하는 방이 중복되었을 때 해당 방보다 크면서 가장 작은 방을 찾는 것이기 때문에 연속된 방의 길이와 시작된 방의 위치를 더해주면 쉽게 찾을 수 있습니다. 예를 들면 10개의 방 중 2,3,4,5 가 이미 차있다면 시작된 방의 위치는 2이고 연속된 방의 길이는 4입니다. 고로 2,3,4,5 중에 중복된 방이 있다면 2(시작된 방의 위치) + 4(연속된 방의 길이) = 6이므로 6번 방에 넣으면 됩니다. class Room { var root:Int64,length:Int64 init(root:Int64,length:Int.. 2022. 2. 20.

[JS] 프로그래머스 124 나라의 숫자 Problem 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr Solution 1. 3으로 나눈 나머지를 answer배열에 넣는다. 3으로 나눈 나머지를 answer 배열에 넣되, 나머지가 0이라면 3번째 값이므로 4로 대체해서 넣어준다. 2. 숫자가 0이 될 때까지 3으로 나눈다. 3으로 나눠가면서 현재 숫자를 변경하는데, 숫자가 1,2,4 이렇게 3개까지 허용되기 떄문에 0으로 나눠진 것은 3번째라는 의미여서 다음 숫자로 넘어가면 안되므로 몫에 -1을 해준다. 그게 아니라면 3으로 나눠준 값으로 변경한다. 3. 배열에 있는 숫자를 뒤집고 문자열로 변경해 반환한다. 배열에 쌓인 숫자는 거꾸로 저장되어 있는 것이므로 revese() 메서드를 이용해 뒤집어 주고, 정답을 문자열로 반.. 2022. 2. 14.

[JS] 프로그래머스 폰켓몬 Problem 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr Solution 1. nums의 길이의 반을 구한다. let half = nums.length/2 2. Set에 nums에 있는 번호를 넣는다. let set = new Set() for (let i = 0; i < nums.length; i++) { set.add(nums[i]) } 3. Set의 사이즈와 nums의 길이의 반과 비교해 더 작은 것을 반환한다. return Math.min(set.size,half) Source Code fun.. 2022. 2. 6.

[Swift] 2020 KAKAO BLIND RECRUITMENT 가사 검색 Problem 코딩테스트 연습 - 가사 검색 programmers.co.kr Solution 해당 문제는 Trie 자료구조를 사용해서 풀어야 하는 문제입니다. (Trie 관련해서는 따로 정리해서 올리도록 하겠습니다!ㅜ) 1. Trie 자료 구조를 만들어준다. 정석으로 만든건 아니고 간단하게 단어를 Trie 자료구조에 맞게 삽입하는 insert 메서드와 글자의 자식이 몇 개 있는지 세어주는 getCount 메서드를 구현했습니다. class Node { var value:String var count:Int = 0 var children:[String:Node] = [:] init(value:String) { self.value = value } func append(_ value:String) { se.. 2022. 1. 3.

[Swift] 프로그래머스 징검다리 (with 쉬운 풀이 포함) Problem 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr Solution 해당 문제는 이진탐색을 이용해서 풀어야 하는 문제입니다. 다리의 길이 n이라면 최소의 거리 중 가장 큰 값은 몇 일까요? 다리의 중간에 바위가 딱 한 개 있을 경우인 다리 길이의 절반, 즉, n/2 입니다. 고로 다리의 길이의 절반이 최소값 중 가장 큰 값이라고 시작합니다. 바위를 삭제해 나가면서 이 값을 만들 수 있는지 없는지를 확인해야 합니다. 문제에 나와있는 예제로 설명드리겠습니다. 다리의 길이: 25 바위의 .. 2022. 1. 3.

[Swift] 2019 KAKAO BLIND RECRUITMENT 무지의 먹방 라이브 Problem 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr Solution 해당 문제는 효율성이 핵심인 문제입니다. food_times가 최대 1억, k가 최대 2*10^13이기 때문에 단순히 0초부터 시간을 재며 음식을 확인하기엔 너무 큰 시간이 걸립니다. 1. 음식이 남지 않는 경우를 정의한다. 음식을 먹는 시간을 모두 합쳐도 k보다 작거나 같으면 k시간에 남는 음식이 없습니다. if food_times.reduce(0,+) $1.element} 3. 남은 음식 수와 최소 시간을 곱하여 k에서 빼준다. 한번에 음식 수를 가장 많이 뺄 수 있는 것은 현재 남은 음식 수와 가장 최소값을 곱해주면 됩니다. 즉, [3,5,6,7,8,9,4,4,3,3]가 있다고 가정하면 현재 남은 .. 2021. 12. 15.

[Swift] 프로그래머스 위클리 챌린지 교점에 별 만들기 Problem 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr Solution 해당 문제의 핵심은 두 직선(방정식)의 교점을 찾는 방법을 아는 것입니다. 아래 두 직선이 있다고 가정하겠습니다. 1. ax + by + c 2. d.. 2021. 12. 14.

이전 1 2 3 4 ··· 6 다음

728x90

티스토리툴바