Algorithm 검색 결과

해당 글 75건

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

2차원 배열 회전시키기

배열 회전 배열 arr [1,2,3] [4,5,6] [7,8,9] 를 에서 90도를 회전시키면 [7,4,1] [8,5,2] [9,6,3] 가 된다 배열을 나누어서 잘 살펴보면 arr[0]에 있던 원소들이 arr[0][0], arr[0][1], arr[0][2]로 각각 들어간 것을 볼 수 있다 이런 규칙에 따라서 function rotate (arr) { const temp = Array(arr.length).fill().map(()=>Array(arr.length).fill().map(()=>null)); for(let y=0; ynull)); for(let y=0; y{ return arr[arr.length-1-x][y] // return arr[arr.length-1-y][arr.length-1-x..
Algorithm/개념 2021. 4. 17. 14:27

programmers. 프렌즈 4블록

문제 문제 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 풀이 처음에는 2차원 배열을 dfs로 돌면서 체크한 뒤에 지우려고 했는데 도저히 이렇게 접근해서는 지울 방법도, 순회도 답이 안나와서 다른 사람의 풀이를 봤다 2차원 배열을 순회하며 원소로 들어가있는 값들이 모두 대문자인 점에서 2x2를 만족하는 원소들에 대해 소문자로 바꾼다 까지만 보고 감이 좀 잡히는 것 같아서 혼자 풀었다 모든 배열을 순회하면서 좌표를 기준으로 2x2크기만큼 모두 같은 문자인지 확인하고 조건이 맞으면 해당 크..
Algorithm/문제 2021. 4. 14. 13:58

programmers. 뉴스클러스터링

문제 문제 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 풀이 처음에 문제를 읽었을 때 엄청 쉬워보였다 우선 2글자씩 나누어서 배열에 넣고 문자 외의 것이 존재하는 원소는 빼버린 뒤에 교집합, 합집합을 구해서 연산만 하면되니까.. 실제로 문제도 그러했지만 원소의 중복을 허용하는 다중집합이라는 부분에서 굉장히 시간을 많이 잡아먹었다 숫자로 만든 간단한 예제를 하나 보면 특수문자를 제거하고 2글자씩 추출한 배열 str1, str2가 다음과 같이 존재한다 str1 = [1,2,3,4,4,4]..
Algorithm/문제 2021. 4. 13. 18:05

programmers. 게임 맵 최단거리

문제 문제 풀이 처음에 dfs로 구현해서 자꾸 헛짓하다가 안 풀려서 찾아보고 bfs로 풀었다 사실 bfs를 구현해서 푼 적이 한 번도 없어서 어떤 때 적용해야하는지 조차 몰랐었기 때문에 응용 방법을 배워 간 문제 코드 function solution(maps) { let answer = -1; const moveTo = [ {x:0,y:1}, {x:0,y:-1}, {x:1,y:0}, {x:-1,y:0} ] // 이동할 위치가 들어가있는 큐, [0,0]에서 시작하기 때문에 0,0을 입력 const queue = [[0,0,1]]; while (queue.length){ // 이동할 위치를 큐 빼내 현재 위치로 지정 const [MyY, MyX, cnt] = queue.shift(); // 목적지에 도착했다..
Algorithm/문제 2021. 4. 12. 00:18

programmers. 수식 최대화

문제 문제는 여기서 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 풀이 문제는 길고 조건이 있어서 거창해보이지만 사실 보면 해야할 것은 세 가지다 문자열 파싱하기 연산자 순서 정하기 정한 순서로 계산하기 1번 과정에서 split에 정규 표현식을 사용할 수 있다는 것을 알았다.. 삽질 몇번하니 연산자와 숫자를 나눈 배열을 얻을 수 있었고 2번은 순열 구하듯이 재귀를 이용해서 만들어서 구해도 되고 곱하기, 더하기, 빼기 3가지의 연산자만 사용하고 있기 때문에 손으로 6가지 경우를 하드코딩해도된다 문제는 3번째..
Algorithm/문제 2021. 4. 11. 14:23

baekjoon. 큐 2

문제 문제 링크 풀이 말 그대로 큐를 구현하면 되는 문제 코드 const input = `15 push 1 push 2 front back size empty pop pop pop size empty pop push 3 empty front`.split('\n').map(v=>v.split(' ')).slice(1); // const input = require("fs").readFileSync("/dev/stdin").toString().trim().split('\n').map(v=>v.split(' ')).slice(1); class Node { constructor(number, prev=null, next=null) { this.number..
Algorithm/문제 2021. 3. 8. 11:21

baekjoon. 괄호

문제 문제 링크 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 풀이 스택을 이용해서 풀면 될 것 같았다 문자열의 앞부분 부터 하나씩 스택에 넣으면서(push) 괄호가 유효한 쌍이 되면 그 쌍을 빼버리고(pop) 문자열이 끝났을 때 스택이 비어있게된다면 그 문자열은 VPS가 된다 VPS가 되지 않는 경우를 생각해보면 스택에 닫는 괄호 ')'가 남아있으면 그 문자열은 vps가 될 수 없다 문자열을 다 돌았을 때 스택에 문자가 남아있으면 그 문자열은 vps가 될 수 없다 두 가지만 ..
Algorithm/문제 2021. 3. 7. 14:31