Algorithm/문제 검색 결과

해당 글 63건

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

baekjoon. 주유소

문제 풀이 간단한 그리디 문제이다 이번 주유소의 기름값보다 작은 주유소를 찾은 뒤 --- 1번 그 주유소까지 가는 기름을 채우고 가서 1번을 반복해주면 된다 나머지는 구현인데 사실 이 문제는 풀이가 애매하거나 몰라서라기 보단 문제 푸는데 새로운 사실을 알게되어 기록하려는 것 문제를 풀다보면 출력 값이 정수 범위를 벗어나는 케이스가 있는데 나는 이걸 해결하지 못해서 찾아봤다 그렇기 때문에 변수를 초기화해 줄 때 정수범위 바깥을 표현할 수 있는 BigInt를 불러와야한다 사용법은 크게 두가지로 나뉘는데 다음과 같다 let answer = 0n; let answer1 = BigInt(0);이렇게 선언해 놓고 그냥 평소에 쓰듯 계산해주면 된다 다만 문제를 풀 경우에는 출력값이 정확히 일치해야하기 때문에 리턴해 ..
Algorithm/문제 2021. 1. 29. 13:42

baekjoon. 평범한 배낭

문제 풀이 표를 이용해서 설명하는게 가장 빠르겠다 j는 가방의 무게로 오른쪽으로 갈 수록 넣을 수 있는 무게가 1씩 늘어난다 i는 i번째 물건까지를 넣는 상황을 고려한다는 뜻하며 0은 아무것도 넣지 않은 상태, 1은 무게 6, 가치 13의 물건 한가지만 넣는다고 가정 2가된다면 1번, 2번 물건만 넣는 상황을 가정한다 i\j0123456700000000010000001313 위의 표를 보면 첫번째 물건은 무게 6에 가치 13이기때문에 가방의 무게가 6과 7일때만 들어감을 알 수 있다 여기서 6과 7일때 첫번째 물건을 넣고 난 후 가방의 남은 무게가 0과 1인데 0과 1에 넣을 수 있는 물건(dp[1][0],dㅔ[1][1])은 현재로써는 없기 때문에 고려하지않는다 i\j01234567000000000100..
Algorithm/문제 2021. 1. 27. 16:26

baekjoon. LCS

문제 풀이 dp는 나름 익숙해져 간다고 생각하면서 맞딱들인 문제.. 이때까지 맛보기식 dp만 풀어놓고 자신감을 늘려가고 있다는걸 깨달았다 친구가 기본적으로 dp는 2차원 배열로 푼다고 하길래 한참 멀었다는 생각을 하게 되었다 문자를 하나씩 늘려가면서 dp배열을 채워나가면서 풀면된다 간단하게 설명하자면 ACAYKP/ CAPCAKAACACAACAYACAYKACAYKPC011111 A와 C를 비교 하면 LCS는 0이라 0을, AC의 'C'와 C는 1을 채워주고 비교할 문자열이 C하나이기 때문에 그 뒤도 전부 1로 채운다 ACAYKP/ CAPCAKAACACAACAYACAYKACAYKPC011111CA112222 문제는 여기서부터인데 AC'A'와 C'A'가 겹친다 그럼 ..
Algorithm/문제 2021. 1. 26. 14:43

leetcode. Reverse Integer

문제 요약 주어진 정수를 뒤집어라 뒤집은 정수가 32비트 정수범위 밖이라면 0을 반환해라 풀이 첫번째 /** * @param {number} x * @return {number} */ var reverse = function(x) { const str = x.toString().split(''); str.reverse(); if(str[str.length-1]==='-'){ str.unshift(str.pop()); } return Number(str.join('')); }; 문제를 꼼꼼히 읽지않고 대충 풀었다가 틀렸다.. 두번째 /** * @param {number} x * @return {number} */ var reverse = function(x) { const str = x.toString()..
Algorithm/문제 2021. 1. 19. 20:48