Algorithm/Programmers
-
[프로그래머스] 섬 연결하기Algorithm/Programmers 2020. 9. 1. 22:50
https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. cos..
-
[프로그래머스] 구명보트(JavaScript)Algorithm/Programmers 2020. 8. 31. 23:04
https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 ..
-
[프로그래머스] 카펫Algorithm/Programmers 2020. 8. 25. 22:15
https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 �� programmers.co.kr 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수..
-
[프로그래머스] 가장 큰 정사각형Algorithm/Programmers 2020. 8. 25. 22:11
https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 문제 설명 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 정답은 9 제한사항 표(board)는 2차원 배열로 주어집니다. 표(board)의 행(row)의 크기 : 1,000 이..
-
[프로그래머스] 위장Algorithm/Programmers 2020. 8. 23. 23:13
https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 풀이과정 재귀를 이용하여 모든 경우의 수를 구했으나 시간초과가 발생하였다. 그래서 직접 모든 경우의 수식을 세워 문제를 해결했다. (종류 + 1) * (종류 + 1) .... 을 하게 되면 정답이 나온다. +1을 하는 이유는 그 종류의 장비를 입지 않은 경우이다. 마지막에 -1을 하게 되는데, 최소 한가지의 장비는 착용하기 때문에 모두 벗는 경우는 제외한다. 소스코드 더보기 function solution(clothes) { var answer = 0; var clothesType = []; var keys = []; for (var i = 0; ..
-
[프로그래머스] 가장 큰 수Algorithm/Programmers 2020. 8. 23. 23:02
https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 �� programmers.co.kr 풀이과정 처음에 모든 경우의 수를 다 찾아서 정답을 구했으나, 시간 초과 발생했다. 문제에 주어진 제한 사항을 읽어보게 되면 numbers의 최대 길이는 100,000이 된다.... 여러 방법 중 오름차순(가장 앞에 올 우선순위 순으로)으로 정렬을 한 후 모두 이어 붙이면 되겠다고 생각했다. ..
-
[프로그래머스] 조이스틱Algorithm/Programmers 2020. 8. 22. 21:55
https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 문제풀이 조이스틱을 이용하여 주어진 단어를 만드는 최소이동 값을 구하는 문제이다. (놓친 부분이 많아 오래 걸렸다..) 처음 문제를 읽고 왼쪽, 오른쪽 방향으로만 생각해서 풀었다. 예상하지 못한 예외사항이 있었음.. EX) AXAAX의 경우 한쪽 방향만을 고려한다면 오른쪽으로만 이동한 경우 0 -> 1 -> 4 순으로 진행된다. (값은 8) ..
-
[프로그래머스] 타겟 넘버Algorithm/Programmers 2020. 8. 20. 22:08
https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 풀이과정 주어진 numbers배열의 값을 더하거나 빼서 target값이 되는 모든 경우의 수를 구하는 문제이다. 재귀함수를 이용하여 현재 numbers의 값을 +, -는 2가지 경우를 완전탐색하였다. 소스코드 더보기 function solution(numbers, target) { var answer = 0;..