728x90 전체 글87 [프로그래머스] 스택/큐 - 같은 숫자는 싫어 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 스택/큐 문제 중 신규로 추가된 "같은 숫자는 싫어" 문제 풀이를 해보겠습니다. 같은 숫자가 싫어 문제는 과연 어떤 문제인지 궁금하기에 먼저 문제 정보부터 확인하도록 하겠습니다. 프로그래머스 > 스택/큐 > 같은 숫자는 싫어 문제 풀이 ♭ 문제 정보 문제명: 같은 숫자는 싫어 문제 난이도: Level 1 문제 푼 사람 수: 31386명 사용 가능 언어: 4개 (JavaScript 사용) ♭ 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, .. 2022. 7. 19. [프로그래머스] 해시 - 폰켓몬 문제 풀이 오늘도 문제를 풀려고 프로그래머스에 들어갔는데, 코딩테스트 고득점 Kit 문제가 추가된 것 같아 다시 난이도가 낮은 문제 부터 풀어보도록 하겠습니다. 그래서 오늘은 다시 해시로 돌아가 폰켓몬 문제 풀이를 시작하도록 하겠습니다. 프로그래머스 > 해시 > 폰켓몬 문제 풀이 ▩ 문제 정보 문제명: 폰켓몬 문제 난이도: Level 1 문제 푼 사람 수: 19266명 사용 가능 언어: 4개 (JavaScript 사용) ▩ 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은.. 2022. 7. 18. [프로그래머스] 탐욕법(Greedy) - 단속카메라 문제 풀이 오늘은 프로그래머스에서 탐욕법 문제 중 마지막 문제인 단속카메라 문제 풀이를 진행해보겠습니다. 이제 하나하나의 테마들이 마무리가 되어가는 느낌이 들어 뭔가 문제 풀이가 끝나가는 느낌이지만, 저에게는 아직 많은 문제들이 남아있습니다. 그러니 함께 같이 공부해보기 바랍니다. 프로그래머스 > 탐욕법(Greedy) > 단속카메라 문제 풀이 ▣ 문제 정보 문제명: 단속카메라 문제 난이도: Level 3 문제 푼 사람 수: 7372명 사용 가능 언어: 4개 (JavaScript 사용) 이 문제 정보에서 특이점은 사용 가능 언어가 C++, Java, JavaScript, python3 뿐입니다. 그리고 지금까지 푼 문제 중 문제 푼 사람 수가 가장 적다는 점입니다. 정말 문제가 기대되고 궁금합니다. ▣ 문제 설명 고.. 2022. 7. 17. [JavaScript] 배열 다루기 Step #4 오늘 드디어 JavaScript 배열 다루기의 마지막인 4번째 학습을 시작하도록 하겠습니다. 정말 JavaScript에서 많이 쓰는 기본 자료구조인 배열. 이번 공부를 통해 자유롭게 활용하고 싶은 개발을 하는데 있어 막힘이 없도록 JavaScript로 배열 다루는 방법의 마무리를 지어보겠습니다. 그럼 먼저 혹시 이전 블로그 Step #1, #2, #3을 보고 오시지 않으셨다면, 보고 오시는 걸 추천드리고자 아래 url 남겨드립니다. 2022.06.17 - [컴공생의 Specification/JavaScript] - [JavaScript] 배열 다루기 Step#1 [JavaScript] 배열 다루기 Step#1 이번에는 JavaScript로 배열 다루는 방법을 공부해보는 시간을 갖도록 하겠습니다. 배열(A.. 2022. 7. 16. 잠실 야구장 LG vs KIA 경기 다녀왔어요~ 2022년 7월 14일 오랜만에 야구장을 찾았습니다. 친구들과 함께 처음으로 간 야구장이었는데 너무 재미있고 신나서 저의 문화생활을 공유해보려고 합니다. 정말 오랜만에 야구장에 직관하러 간거라 신이 나서 티켓도 찍어보았습니다. 친구는 총 4명이었습니다. 제가 야구장 간 날은 2022년 올스타전이 열리기 전 마지막 날이라서 더 뜻깊고 관중도 많았었던 경기인 것 같았습니다. 바로 7월 14일로 이 날 잠실 종합운동장에서 열린 경기는 LG vs KIA 경기로 LG의 선발투수는 플럿코, KIA의 선발투수는 이번에 바뀌고 처음 출전하는 파노니였습니다. 두 외국인 투수의 맞대결로 투수전으로 득점 없는 쫄깃한 경기가 되지 않을까 걱정되는 마음에 경기장 안으로 들어가보았습니다. 자리는 정말 경기장과 가까웠습니다. 맨 .. 2022. 7. 15. 프림 알고리즘(Prim's Algorithm)을 알아보자 오늘은 지난번 섬 연결하기 문제에서 다뤘던 프림 알고리즘에 대해 알아보겠습니다. 프림 알고리즘이란? 프림 알고리즘은 가중치가 있는 연결된 무향 그래프의 모든 꼭짓점을 포함하면서 각 변의 비용 합이 최소가 되는 부분 그래프인 트리, 즉 최소 비용 신장 트리(Minimum Spanning Tree)를 찾는 알고리즘입니다. 여기서 무향 그래프란 방향성이 없는 노드들이 연결되어있는 그래프 자료구조를 뜻합니다. 그래프의 자료구조 형태는 바로 아래 이미지와 같습니다. 즉, 무향 그래프는 두 노드간 방향성이 없고 연결에 대한 가중치만 있는 그래프입니다. 이 무향 그래프에서 모든 노드들을 연결하는데 있어 최소 비용의 합으로 연결되어진 최소 비용 신장 트리를 구하는 알고리즘 중 하나가 프림 알고리즘입니다. 프림 알고리즘.. 2022. 7. 14. [프로그래머스] 탐욕법(Greedy) - 섬 연결하기 문제 풀이 오늘은 프로그래머스에서 탐욕법(Greedy) 문제 중 섬 연결하기 문제 풀이를 시작해보겠습니다. 탐욕법 문제는 항상 문제 설명에 답이 나와있지 않고 색다른 방안을 고안하여 알고리즘을 만드는 것이 중요하다고 생각되어 어려워하는 문제이지만 열심히 풀이를 하여 공부해보겠습니다. 프로그래머스 > 탐욕법(Greedy) > 섬 연결하기 문제 풀이 ∞ 문제 정보 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과.. 2022. 7. 13. [프로그래머스] 힙(Heap) - 이중우선순위큐 문제 풀이 오늘은 프로그래머스에서 힙(Heap) 문제 중 이중우선순위큐 문제 풀이를 해보겠습니다. 문제에서 이미 해결 방법이 나와있어보이지만 처음 들어보는 자료구조인 이중 우선순위 큐이므로 문제를 이해하는 것부터 알고리즘 만들기, 코드 구현까지 천천히 진행해보겠습니다. 프로그래머스 > 힙(Heap) > 이중우선순위큐 문제 풀이 ★ 문제 정보 문제명: 이중우선순위큐 문제 난이도: Level 3 문제 푼 사람수: 12419명 사용 가능 언어: 11개 (JavaScript 사용) ★ 문제 설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어 수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연.. 2022. 7. 12. [프로그래머스] 힙 - 디스크 컨트롤러 문제 풀이 오늘은 프로그래머스에서 힙 문제 중 Level 3의 난이도를 가진 디스크 컨트롤러 문제 풀이를 해보겠습니다. 오늘 문제도 쉽지 않아 보이지만, 제가 깔끔한 알고리즘을 통해 코드 구현하여 아름다운 문제 풀이가 되도록 노력하겠습니다. 프로그래머스 > 힙(Heap) > 디스크 컨트롤러 문제 풀이 ☎ 문제 정보 문제명: 디스크 컨트롤러 문제 난이도: Level 3 문제 푼 사람 수: 11815명 사용 가능 언어: 11개 (JavaScript 사용) ☎ 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에.. 2022. 7. 11. 이전 1 2 3 4 5 6 7 8 ··· 10 다음 728x90
