Algorithm/문제 검색 결과

해당 글 63건

programmers. 광고 삽입

문제 문제 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 풀이 추석 트래픽 문제와 동일하다고 생각해서 같이 풀었는데 시간 초과가 걸려버렸다 programmers. 추석 트래픽 문제 문제 풀이 우선 들어오는 입력은 "2016-09-15 01:00:04.001 2.0s" 의 날짜, 작업 종료 시각, 작업 시간 형태로 들어온다 모든 입력이 2016-09-15까지 동일하기 때문에 날짜는 신경쓸 필요가 없다고 생각 code-anthropoid.t..
Algorithm/문제 2021. 5. 5. 14:36

programmers. 길 찾기 게임

문제 문제를 풀다가 트리를 다시 알아둬야할 것 같아서 복습겸 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 이진 트리 이진 트리에 대한 개념은 많은 곳에서 더 자세히 설명하고 있기 때문에 생략 자바스크립트로 이진 트리를 구현하기 위해선 노드가 필요하다 여기서 노드는 value, 그리고 자기가 가르키고 있는 왼쪽, 오른쪽 대한 정보를 가지고 있다 이진 트리는 노드로 구성되어있는 자료구조다 위 문제를 풀기 위한 트리의 구현은 다음과 같다 트리 구현 class Node{ constructor(x, y, value)..
Algorithm/문제 2021. 5. 4. 20:58

programmers. 합승 택시 요금

문제 문제 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 틀린 풀이 택시를 같이 타고 가는 지점을 중간점 이라고 했을 때 합승 택시 요금의 최소값은 시작점->중간점 + 중간점->A도착점 + 중간점->B도착점 이 최소가 될 때이다 시..
Algorithm/문제 2021. 5. 2. 13:40

programmers. 불량 사용자

문제 문제 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 풀이 처음엔 그냥 밴 된 아이디의 경우의 수를 구해서 곱하면 끝날 줄 알았는데 경우의 수가 워낙 들쑥날쑥해서 수학적인 계산으로는 안되겠구나 싶었다 그래서 무식하게 풀기로 했는데 밴 배열의 원소 하나에서 나올 수 있는 아이디를 배열로 가지는 배열.. 설명이 너무 긴데 1번 예제를 예시로 들면 아래와 같은 배열이 나온다 [["frodo", "fradi"],[abc123]] 이 배열에서 경우의 수를 구하면 정답을 구할 수 있다 코드 // 폴리필 String..
Algorithm/문제 2021. 5. 1. 22:13

programmers. 보석 쇼핑

문제 문제 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 전형적인 투 포인터 문제..라고 하지만 나는 투 포인터를 어떻게 사용하는 것인지 몰랐다 주어진 배열의 배열에 대해 0을 가르키는 두 개의 포인터(start, end)를 선언한다 start부터 end 까지의 원소들이 주어진 조건을 만족하는지 검사한다 만족하지 않는다면 만족할 때 까지 end를 1씩 증가시킨다 만족한다면 이제는 만족하지 않을 때 까지 start를 1씩 증가시킨다 (이 과정에서 조건을 만족->불만족으로 넘어갈 때 최소값을 찾을 수 있다) 증가시키면서 [start, end] 값을 매번 ..
Algorithm/문제 2021. 4. 30. 14:56

programmers. 단속카메라

문제 문제 풀이 모든 차량이 찍혀야하기 때문에 어찌됐건 차량이 고속도로에서 나가기 전에는 설치되어야한다는 점에서 풀이를 진행했다 나간 지점을 기준으로 오름차순 정렬해 준다 배열의 제일 앞에 있는 차량이 나가는 지점에 카메라를 설치 1번에서 설치한 카메라를 지나가는 차량은 모두 배열에서 제외해준다 1번 차량 또한 제외하고 2번과 3번을 반복한다 코드 function solution(routes) { var answer = 0; routes.sort((a, b) => a[1]-b[1]); function removeElem(time) { while (routes.findIndex(v=>v[0]=time)!==-1){ const idx = routes.findIndex(v=>v[0]=time); routes...
Algorithm/문제 2021. 4. 26. 19:12

programmers. 섬 연결하기

문제 문제 풀이 그래프에 굉장히 취약하다는 것을 깨닫게되었던 문제 중 하나 해당 정점까지의 거리를 더하지 않게끔 다익스트라 알고리즘을 응용해서 문제를 풀어 보려고 했지만 실패 풀이 방법은 다음과 같다 간선들의 가중치 집합 costs를 가중치 기준으로 오름차순 정렬한다 크기가 작은 가중치의 간선을 빼내서 잇는다 이때 간선을 이어서 사이클이 형성되면 해당 간선은 버린다이때 앞의 두 간선말고 마지막의 간선을 버리는 이유 => 이미 costs를 오름차순으로 정렬했기 때문 정점 A, B, C를 잇는 간선은 2개를 넘기면 최소비용을 얻을 수 없기 때문 모든 섬이 연결될 때 까지 1~3 반복 여기서 3번 사이클이 형성되게 하는 간선을 찾는 것이 바로 Union-Find 알고리즘이다 각각의 섬을 index로 나타낸 배..
Algorithm/문제 2021. 4. 26. 16:19

programmers. 점프와 순간 이동

문제 문제 풀이 우선 제자리에서 순간이동을 해봤자 0*2이기 때문에 무조건 한 칸 점프를 해야한다 그렇기 때문에 거리 1에 가기위한 최소값은 1 거리 2에 가기위해서는 순간이동으로 가능하기 때문에 거리 2에 가기위한 최소값은 그대로 1 거리 3에는 순간이동으로는 갈 수 없는데 3이 홀수이기 때문에 *2를 하는 순간이동의 특성상 불가능하다 그래서 거리 2에서 점프를 해야하기 때문에 거리 3의 최소값은 2 여기까지만 적어보고 dp 풀듯이 풀면되겠다 싶었다 인덱스를 거리로 하고 벨류를 소모되는 에너지로 하는 배열을 만들어서 바텀업 방식으로 구현해서 제출했다 코드 1 function solution(n) { const battery = [0,1,1]; for(let i =3; i0) { if (n % 2 ===..
Algorithm/문제 2021. 4. 19. 17:08

programmers. 추석 트래픽

문제 문제 풀이 우선 들어오는 입력은 "2016-09-15 01:00:04.001 2.0s"의 날짜, 작업 종료 시각, 작업 시간 형태로 들어온다 모든 입력이 2016-09-15까지 동일하기 때문에 날짜는 신경쓸 필요가 없다고 생각했고 작업 종료 시각은 시 분 초로 관리하는 것 보다는 단위를 초 로 통일한 뒤 작업 시간을 빼버려서 작업 시작 시각, 작업 종료 시각의 배열을 만든다 구한 배열의 각각의 시작 시각을 기준으로 1초, 종료 시각을 기준으로 1초 사이의 작업 수를 구해서 가장 많은 구간을 얻으면 정답이다 코드 function changeSec(time) { const arr = time.split(':'); return (1*arr[0]*3600) + (1*arr[1]*60) + (..
Algorithm/문제 2021. 4. 18. 14:13