알고리즘 풀이(Problem Solving)/자료구조 검색 결과

해당 글 10건

알고리즘 풀이 - 프로그래머스(뉴스 클러스터링(Lv 2), 맵)

관련글 Map 관련 포스팅은 여기(1번, 2번)를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 주어진 2개의 문자열을 2개 단위 문자로 쪼개서 모두 모았을 때(중복 허용), 그 문자열의 교집합 / 합집합을 자카드 유사도라고 할 때, 그 값을 구하는 문제 2. 풀이 문제의 정의는 다음과 같다. 자카드 유사도 : 교집합 크기 / 합집합 크기 (두 집합의 유사도를 검사) Kakao / Cacao 2개의 문자열을 각각의 집합으로 나누어보자. 우선 대소문자는 구분하지 않으므로, 위와 같이 나뉘며, 공통으로 있는 문자는 파란색으로 칠하였다. 중복이 허용되므로 전체 문자 수는 다음과 같다. 문자열 숫자 ka 2 ak 1 ao 2 ca 2 ac 1 이 중, 교집합 크기..
알고리즘 풀이(Problem Solving)/자료구조 2021. 7. 13. 23:47

알고리즘 풀이 - 프로그래머스(오픈채팅방(Lv 2), 리스트/맵)

관련글 ArrayList 직접 구현 관련 포스팅은 여기를 참조 Map 관련 포스팅은 여기(1번, 2번)를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 채팅방에 입장 / 퇴장 시에 출력되는 문자들을 문자열 배열로 추가하여 반환하는 문제(닉네임 변경 시, 이전 문자열의 닉네임도 변경된다.) 2. 풀이 우선 다음과 같이 정리 된다. ① 채팅방에 문자열이 출력되는 경우 - 채팅방에 입장했을 때("OOO님이 들어왔습니다.") - 채팅방을 퇴장했을 때("OOO님이 나갔습니다.") ② 닉네임이 변경되는 경우 - 채팅방에서 변경 시(Change) - 퇴장 후, 재 입장할 때(Leave - Enter) 여기서 주의할 점은 A가 입장 시 OOO으로 들어왔고, 퇴장 후 다시..
알고리즘 풀이(Problem Solving)/자료구조 2021. 7. 9. 22:21

알고리즘 풀이 - 프로그래머스(K번째 수(Lv 1), 정렬)

관련글 Quick 정렬 관련 포스팅은 여기를 참조 Stream 관련 포스팅은 추후 업데이트 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 현재 배열의 일부를 추출하여 정렬 후 해당 추출된 부분 중 주어진 index의 숫자 하나를 뽑아 전체를 배열로 만들어 반환하는 문제 2. 풀이 이 문제는 너무 간단한 문제라서 굳이 포스팅을 하지 않아도 되겠으나, 퀵 정렬의 직접 구현과 Stream 사용 연습을 하는 것을 고려하여 포스팅 한다. 정렬 관련 문제는 정렬 자체를 항상 직접 구현하는 연습을 하는 것이 좋다. 여기서는 정렬을 직접 구현하고, 숫자를 추출하는 것을 Stream을 통해서 하는 코드를 작성하여 풀었다. 구체적인 것은 코드를 아래에서 확인. 3. 코드 아래의 ..
알고리즘 풀이(Problem Solving)/자료구조 2021. 6. 26. 23:46

알고리즘 풀이 - 프로그래머스(크레인 인형뽑기(Lv 1), 스택)

관련글 스택 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 크레인에서 인형을 뽑는 방법이 주어질 때, 같은 인형이 인접 시, 터뜨려지는데 그 인형의 수를 구하는 문제 (난이도 1) 2. 풀이 단순한 Stack 문제이다. 마지막에 우측에 넣은 인형이 무엇인지 확인하고, 현재 넣을 인형과 비교해 터뜨릴 지, 아니면 바로 넣을지를 찾아 푸는 문제이다. 간단한 문제이므로 코드를 통해 알아보자. 3. 코드 아래의 코드를 통해 정답을 알아보자. import java.util.Arrays; import java.util.LinkedList; class Solution { public int solution(int[][] board, int[] mo..
알고리즘 풀이(Problem Solving)/자료구조 2021. 6. 24. 23:48

알고리즘 풀이 - 프로그래머스(프린터, 큐)

문제 설명 일반적으로 프린터는 인쇄 요청이 들어온 순서 대로 인쇄하지만, 이 프린터는 중요도가 높은 문서를 먼저 인쇄하도록 개발되어 아래와 같은 규칙을 기반으로 수행된다. 수행 규칙 1. 인쇄 대기 목록의 가장 앞에 있는 문서(J)를 대기목록엥서 꺼낸다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재한다면 J를 대기 목록의 가장 마지막에 넣는다. 3. 그렇지 않으면 J를 인쇄한다. 위 수행 규칙에 따라 프린터가 인쇄할 때, 문서의 중요도가 담긴 배열과 인쇄 요청 문서의 위치를 매개변수로 주어지는 경우 인쇄 요청을 받은 문서가 몇 번째로 인쇄되는지 반환하는 함수를 작성하라. 매개 변수 배열 prioritiees : 인쇄 대기목록의 문서의 중요도 변수 location : 인쇄 요..
알고리즘 풀이(Problem Solving)/자료구조 2020. 8. 2. 23:06

알고리즘 풀이 - 프로그래머스(다리를 지나는 트럭, 큐)

문제 설명 복수의 트럭이 강을 가로지르는 1차선 다리를 순서대로 건넌다. 모든 트럭이 다리를 건너는데 걸리는 시간을 알아내야 한다. 트럭은 1초에 1만큼 이동한다. 배열 bridge_length : 다리의 길이 배열 weight : 다리가 견딜 수 있는 무게 배열 truck_weights : 건너고자 하는 트럭들의 무게 단, 트럭이 다리에 완전히 오르지 않고 일부만 오른 경우 등은 고려하지 않는다. 예시 - 다리 길이가 2, 견딜 수 있는 무게 10Kg에 무게가 [7, 4, 5, 6]인 트럭이 순서대로 최단 시간에 다리를 건너는 방법은 아래와 같다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 중인 트럭 0 [] [] [7, 4, 5, 6] 1~2 [] [7] [4, 5, 6] 3 [7] [4]..
알고리즘 풀이(Problem Solving)/자료구조 2020. 8. 2. 21:37

알고리즘 풀이 - 프로그래머스(기능개발, 큐)

문제 설명 기능 개선 작업을 수행 중인 프로그래머스에서 각 기능이 진도가 100%일 때, 서비스에 반영할 수 있다. 그러나 각 기능의 개발 속도는 모두 달라 뒤의 기능이 앞보다 먼저 개발될 수 있다. 아래의 정보가 제공된다 배열 progresses : 먼저 배포되는 순서대로 작업의 진도가 적힌 배열 배열 speeds : 각 작업의 개발 속도가 적인 정수 배열 제한 사항 - 작업의 개수는 100개 이하 - 작업 진도는 100 미만 자연수 - 작업 속도는 100 이하 자연수 - 배포는 하루에 1번만 가능, 하루의 끝에 배포 진행하여 95% 진행 중인 작업의 속도가 4%면 1일 후에는 99%, 2일 후에는 100%가 된 후 배포됨 예시 progresses speeds return [93, 30, 55] [1,..
알고리즘 풀이(Problem Solving)/자료구조 2020. 7. 30. 23:21

알고리즘 풀이 - 프로그래머스(주식가격, 스택)

문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 주어질 때, 가격이 떨어지지 않은 기간이 몇 초인지 return하는 문제 제한 사항 - prices의 각 가격은 1 이상 10,000 이하인 자연수 - prices의 길이는 2 이상 100,000 이하 예시 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 1초 시점의 price 1은 2, 3, 2, 3 의 4초가 지날 동안 떨어지지 않아 4초 2 초 시점의 price 2는 3, 2, 3 의 3초가 지날 동안 떨어지지 않아 3초 3 초 시점의 price 3은 다음의 2로 떨어져 1초 4 초 시점의 price 4는 떨어지지 않아 1초 5 초 시점의 price 3은 마지막이므로 더 이상 체크할 수 없어 0초 해결..
알고리즘 풀이(Problem Solving)/자료구조 2020. 7. 30. 16:17