알고리즘/프로그래머스 검색 결과

해당 글 34건

[프로그래머스] 스킬트리

1. 문제 설명 2. 풀이 방법 정해진 순서대로, 스킬을 배워야 하므로 skill의 각 자리수에 인덱스를 부여해 체크 하기로 하였다. 개인적으로 풀이 방법이 백준 18770과 유사한 것 같다. [작성 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 import java.util.*; class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; HashMap map=new HashMap(); for(int i=0;i
알고리즘/프로그래머스 2023. 9. 27. 18:34

[프로그래머스] 길 찾기 게임

문제설명 풀이방법 해당 문제를 풀기 위해서는 이진트리의 순회방법을 살펴볼 필요가 있다. - 전위순회(preOrder) : 루트(root) 방문 -> 왼쪽 자식노드 -> 오른쪽 자식노드 - 중위순회(inOrder) : 왼쪽 자식노드 방문 -> 루트(root) -> 오른쪽 자식노드 - 후위순회(postOrder) : 왼쪽 자식노드 방문 -> 오른쪽 자식노드 -> 루트(root) -> 순회방법의 앞글자인 전, 중, 후는 각각 루트노드의 방문 순서를 나타냄 문제의 조건인, '자식의 y값은 부모의 y값보다 작다'이므로 y값이 큰 순서대로 트리에 삽입이므로 정렬 구현코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ..
알고리즘/프로그래머스 2023. 9. 23. 17:26

[프로그래머스] 파일명 정렬

문제 설명 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표시되기 때문이다. 버전 번호 외에도 숫자가 포함된 파일 목록은 여러 면에서 관리하기 불편했다. 예컨대 파일 목록이 ["img12.png", "img10.png", "img2.png", "img1.png"]일 경우, 일반적인 정렬은 ["img1.png", "img10.png", "img12.png", "img2.png"] 순이 되지만, 숫자..
알고리즘/프로그래머스 2022. 5. 10. 14:48

[프로그래머스] 섬 연결하기

문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2이하입니다. 임의의 i에 대해, costs[i][0] 와 costs[i] [1]에는 다리가 연결되는 두 섬의 번호가 들어있고, costs[i] [2]에는 이 두 섬을 연결하는 다리를 건설할 때 드는 비용입니다..
알고리즘/프로그래머스 2022. 5. 4. 11:56

[프로그래머스] 행렬의 곱셈

문제 설명 2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다. 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다. 곱할 수 있는 배열만 주어집니다. 입출력 예 풀이 방법 행렬의 곱셈에 대한 문제로 이 문제를 풀기 위해서는 행렬의 값이 구해지는 과정을 살펴봐야 한다. 예를 들어, arr1이 3x4 행렬, arr2가 4x2 행렬이라면 결과값은 arr1의 행인 3, arr2의 열인 2가 합쳐져 3x2 행렬이 된다. arr[i][j]+=arr[i][k]*arr[k][j]; 라는 특성을 이용하여 풀 수 있다. 작성 코드 1 2 3 4 ..
알고리즘/프로그래머스 2022. 4. 30. 15:39

[프로그래머스] N개의 최소공배수

문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 제한 사항 arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 입출력 예 풀이 방법 풀이가 잘 떠오르지 않아 힌트를 살펴보니 유클리드 호제법이라는 것을 이용한다고 한다. 이를 통해 최대공약수를 구한 후, 두 개의 곱을 최대공약수로 나누어 주면 된다. 작..
알고리즘/프로그래머스 2022. 4. 30. 13:14

[프로그래머스] 뉴스 클러스터링

문제 설명 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용 카카오, 블라인드 전형으로 신입 개발자 공채 카카오 공채, 신입 개발자 코딩 능력만 본다 카카오, 신입 공채.. "코딩 실력만 본다" 카카오 "코딩 능력만으로 2018 신입 개발자 뽑는다" 기사의 제목을 기준으로 "..
알고리즘/프로그래머스 2022. 4. 13. 10:51

[프로그래머스] 튜플

문제 설명 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2) 튜플의 원소 개수는 유한합니다. 원소의 개수가 n개이고, 중복되는 원소가 없는 튜플 (a1, a2, a3, ..., an)이 주어질 때(단, a1, a2, ..., an은 자연수), 이는 다음과 같이 집합 기호 '{', '}'..
알고리즘/프로그래머스 2022. 3. 22. 13:02