PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr How to Solve ? function solution(s) { let answer = Infinity; const len = s.length; // i 루프는 압축 문자열의 길이를 증가 시키는 용도. for ( let i = 0; i < len; i++ ) { let count = 1; let tmpStr = ""; const jump = i ..

2021. 7. 9.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 문제에 대한 이해 남은 일을 나타내는 [work] 배열과 끝낼 수 있는 일의 양인 n이 주어진다. 1시간에 1개의 일을 끝낼 수 있다고 가정 할 때, 야근 지수를 가장 낮출 수 있는 프로그램을 만들어라. 풀이 방법 [1] 기본적인 방법 문제를 봤을 때, 처음에는 오름차순 또는 내림차순으로 정렬하고 1씩 빼주면 되지 않을까? 라는 생각을 가지게..

2021. 6. 26.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr How to Solve ? [1] 문자열 처리 튜플을 배열 형태로 바꿔준 뒤, 규칙을 찾아 해결 하면 된다. 주어진 예시를 바탕으로 규칙을 추론 해보면, 순서대로 튜플의 값을 추가 하되 각각의 튜플에서 오름차순을 다시 수행 한다는 사실을 알 수 있다. 즉, 기존 튜플의 값을 그대로 가지고 간다면 [3] -..

2021. 6. 26.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr How to Solve ? 나는 무적이다. "regex"는 신이고 function solution(files) { let answer = []; // 숫자를 기준으로 split 하게 만드는 regex const reg = /(\d+)/g; for (let i = 0; i < files.length; i++) { answer.push({ index..

2021. 6. 23.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr How to Solve ? [1] 문제에 들어 가기 전에 이 문제를 풀기 위해서는 최소 스패닝(=신장) 트리를 해결 하기 위한 [ 크루스칼 / 프림 ] 알고리즘을 이해 하신 후에 풀 수 있는 문제라고 생각합니다. 1-1 ) 크루스칼 크루스칼은 '선'을 기준으로 최소 신장 트리를 찾는 알고리즘으로써, 선의 길이를 오름차순으로 정렬 한뒤 아래의 그림과 같이 순서대로 선을 연결 합니다. 다음과 같이 선을 연결하며, 찾을 때 발생 할 수 있는 문제는 "사이클이 ..

2021. 6. 20.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr How to Solve ? [1] 그리디 문제를 어떻게 풀어야 할지에 대해서 시간 투자를 굉장히 많이 했다. 궁극적으로 우리가 목표로 하는 것은 최소한의 카메라를 설치 하기 위함이기에 이를 해결하는 방향으로 고민을 해보았다. 1-1 ) 오름차순 정렬 올라오는 시간이 직관적이라고 느껴져, 이를 오름차순으로 정렬하였다. 그 이유는 올라간 시간을 바탕으로 정렬을 해야, 이전의 차가 내려가는 시간과 다음의 차가 내려가는 시간을 비교 할 수 있기 때문이다. 1-2 ) 비..

2021. 6. 19.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr How to Solve ? 풀이법 1 - 2중 루프 크게 고민 안하고 풀 수 있는 방법이다. 파이썬으로 하면, 시간 상으로도 문제는 없다고 하지만 문제의 의도답게 풀지 않았기에 다른 방법을 찾아봤다. function solution(prices) { const answer = []; let stack = []; fo..

2021. 6. 18.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr How to Solve ? [1] DFS DFS 문제를 풀지 못하는 사람들도, DFS를 포함한 그래프 종류의 문제의 어려움 때문에 "재귀"로 동작한다던지, "스택"을 통해서도 구현이 가능하다던지 와 같은 이론을 빠삭하게 알고있지만 실제로 문제를 푸는 데에 있어서 어려움을 겪을 것이다. ( 나만 그럴수도,.?) 그래서 나는 DFS,BFS 문제만 보면 "..

2021. 5. 28.