티스토리

Chaedie's 함께 자라기

검색하기

블로그 홈

Chaedie's 함께 자라기

chaedies-dev-log.tistory.com/m

Chaedie 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[Java] (프로그래머스 Level 2) 뉴스 클러스터링 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 import java.util.*; class Solution { public int solution(String str1, String str2) { // 2글자씩 자르기 Map map1 = getSubstringMap(str1.toLowerCase()); Map map2 = getSubstringMap(str2.toLowerCase()); // map1, map2의 키값을 각각 순회하면서 map3 map4를 만든다. 이때 map3는 min값으로, map4는 max값으로 만든다. Map minMap.. 공감수 0 댓글수 0 2023. 4. 13.
[Python] (프로그래머스 Level 3) 이중우선순위큐 [Python] (프로그래머스 Level 3) 이중우선순위큐 내 풀이 from heapq import heapify, heappush, heappop, nlargest def solution(operations): heap = [] heapify(heap) for operation in operations: [char, value] = operation.split(' ') if char == 'I': heappush(heap, int(value)) else: if len(heap) > 0: if value == '1': heap = nlargest(len(heap), heap)[1:] heapify(heap) else: heappop(heap) if heap: .. 공감수 0 댓글수 0 2023. 2. 12.
[Python] (프로그래머스 Level 2) 더 맵게 [Python] (프로그래머스 Level 2) 더 맵게 내 풀이 import heapq def solution(scoville, K): heap = scoville heapq.heapify(scoville) count = 0 while True: min_val = heapq.heappop(heap) if min_val >= K: return count if len(heap) < 1: return -1 min_val2 = heapq.heappop(heap) heapq.heappush(heap, min_val + min_val2 *2) count += 1 return count JS로 공부할 때 Heap 구현은 해보았지만… 사용해서 문제를 풀어볼 엄두는 안나던데, python으로 하니 간단하게 import .. 공감수 0 댓글수 0 2023. 2. 12.
M사 코테 후기, 기록 (23.02.12) 코테 후기 m사 코테를 봤다. 구현 문제 3개가 나왔는데, 난이도는 그렇게 어렵지 않았다. 프로그래머스로 따지면 Level 1, 3개라고 보면될듯. 3시간 20분이 주어졌는데, 1시간30분 정도에 끝낸것 같다. 사실 제출하면 끝인줄 모르고 프로그래머스처럼 테케 더 보고싶어서 제출누르자마자 더이상 변경이 불가해서 당황스럽더라… 아쉽게도 처음으로 푼 문제는 0점을 맞았다… 다른 문제들에 비해 좀 더 경솔하게 제출을 눌러서 그런것 같다. Codility에서 쳐서 점수를 바로 알려줬는데 결과는 생각보다 못나왔다… 구현 3문제인걸 보니 스타트업은 확실히 어려운 알고리즘을 원하기보단 실제로 구현하고 일할 수 있는 사람인지 확인하는 것 같다. (일정 내에 구현을 마무리 할 수 있는 기본적인 코딩을 할 줄 아는지) 앞.. 공감수 0 댓글수 0 2023. 2. 12.
[Javascript] (LeetCode) 17. Letter Combinations of a Phone Number (Medium) [Javascript] (LeetCode Medium) 17. Letter Combinations of a Phone Number 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 /** * @param {string} digits * @return {string[]} */ //숫자들이 주어진다. // 숫자들은 각 후보가 주어진다. // 숫자들을 돌면서 어떤 후보가 뽑힐수있는지 모든 경우의 수를 잡는다. const letterMap = ['','','abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz' ] var letterCombinations = function(digits) { const result = [] .. 공감수 0 댓글수 0 2023. 1. 1.
[Javascript] (LeetCode Medium) 841. Keys and Rooms 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 /** * @param {number[][]} rooms * @return {boolean} */ var canVisitAllRooms = function(rooms) { const visitedSet = new Set([0]) const keys = [0] let keyIndex = 0 while (keyIndex { if (!keys.includes(key)) { keys.push(key) } }) visitedSet.add(visiting) keyIndex++ } r.. 공감수 0 댓글수 0 2022. 12. 21.
[Javascript] (프로그래머스 level 2) n^2 배열 자르기 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 // 최대 차수 n까지 // 해당 차수의 // 행 채우기 // 열 채우기 function solution(n, left, right) { const arr = Array(n).fill().map((x) => Array(n)) for (let k = 0; k < n; k++) { arr[k][k] = k + 1 for (let i = 0; i < k; i++) { arr[k][i] = k + 1 arr[i][k] = k + 1 } } const firstOrder = arr.flat() return firstOrder.slice(left, right + 1) } 위와 같이 하면 로직은 맞다. 하지만 채점 하면 메모.. 공감수 0 댓글수 0 2022. 12. 15.
[Javascript] (프로그래머스 level 2) 튜플 [Javascript] (프로그래머스 level 2) 튜플 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(s) { // {가 시작되면 }가 나올때까지 temp에 담는다. // 이temp를 temps에 담는다. const temps = []; for (let i = 1; i a.length - b.length) const ans.. 공감수 0 댓글수 0 2022. 11. 22.
[Javascript] (프로그래머스 level 2) 캐시 [Javascript] (프로그래머스 level 2) 캐시 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(cacheSize, cities) { let time = 0; const cache = []; const isFull = () => cache.length >= cacheSize; const isCached = (city) => cache.indexOf(city) !== -1; const cacheHitTime = () => time += 1; const cacheHit = (city) => { const indexOfCachedData = cache.indexOf(city) cache.splice(indexOfCached.. 공감수 0 댓글수 0 2022. 11. 22.
[Javascript] (프로그래머스 level 2) h-index [Javascript] (프로그래머스 level 2) h-index 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(citations) { citations.sort((a, b) => b - a) let count = 0; for (let i = 0; i citations[i]) { return count } } return count } 배운 점, 느낀 점 쉬운문제인데 1시간 30분에 걸쳐서 풀었습니다. 로직상 맞는것같은데 계속 틀려서 결국 구글링해서 힌트를 얻어 풀었습니다. 뭐때문에 이리 오래걸.. 공감수 0 댓글수 0 2022. 11. 22.
[Javascript] (프로그래머스 level 2) 멀리 뛰기 [Javascript] (프로그래머스 level 2) 멀리 뛰기 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(n) { let count = 0; const arr = []; function DFS(L, sum) { if (sum > n ) return; if (sum >= n || L === n) { if (sum === n) { count++; } } else { DFS(L + 1, sum + 1) DFS(L + 1, sum + 2) } } DFS(0, 0) return count % 1234567; } 이번에도 어설프게 재귀함수 배웠다고 사용해봤다가 시간초과로 실패했습니다!! 어떻게 푸는건지 궁금해서 검색해보니 이건 DP.. 공감수 0 댓글수 0 2022. 11. 21.
[Javascript] (프로그래머스 level 2) 점프와 순간이동 [Javascript] (프로그래머스 level 2) 점프와 순간이동 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(n) { const dp = Array(n + 1).fill(0); dp[1] = 1; for (let i = 2; i 0) { if (i % 2 === 0) { i = i / 2 } else if (i % 2 === 1) { count++; i = (i-1) / 2 } } return count; } 그래서 위 두번째 풀이처럼 n을 2로 나누다가 나머지가 생길때마다 count++을 해주는 형태로 간단하게 계산하였습니다. 이럴 경우 시간복잡도는 O(logN)이죠? 다른 사람들 풀이 참고 const solution.. 공감수 0 댓글수 0 2022. 11. 21.
[Javascript] DFS 부분집합 만들기 부분 집합 수학 싫어하면 패스 😅 중고등학교 수학시간에 1,2,3을 가지고 부분집합을 만들려면 포함/미포함 2가지 경우를 3번 곱해서 (곱의법칙) 2x2x2 = 8가지의 경우의 수가 나온다고 배웠습니다. 이는 두가지 경우의 수를 3번 시행하는거라 뎁스4의 이진 트리와 같습니다. 모르겠고 그냥 구현하고 싶다면 수학적인 내용 모르겠고 그냥 구현만 하려면 아래 코드를 보시면 됩니다. 지금 내 수준으로 간단하게 DFS를 이야기해보면 DFS 함수 내에는 2가지 로직부분이 존재합니다. if문을 통해 예외처리를 하거나 마지막 처리를 해주고 (basecase) 탐색을 하는 부분 (순서가 중요함) 그래서 부분집합 탐색에서 어쩃든 포함/미포함, 1/0으로 트리가 나누어 질수 있다는 걸 깨닫고, 1로 탐색하는 방향, 0으로.. 공감수 0 댓글수 0 2022. 11. 8.
[Javascript] (DFS) 깊이 우선 탐색 - 전위 순회, 중위 순회, 후위 순회 DFS : 깊이 우선 탐색 (한 방향으로 쭉 깊게 들어감) 재귀를 이해했다면 DFS를 이해할 차례다. DFS를 이해하기 위해 이진 트리의 순회를 먼저 해보자. 이진트리 순회 방식에는 3가지가 있다. 전위 순회 중위 순회 후위 순회 이름이 굉장히 구린데, 부모노드 (정점, vertex)의 순서가 앞에 있냐, 중간에 있냐, 뒤에 있냐 로 해석하면 이해가 된다. 코드로 설명하자. 전위 순회 function solution(n) { // 전위 순회 (부모 먼저 => 왼 오) function DFS(v) { if (v > 7) return; console.log(v); DFS(v * 2); DFS(v * 2 + 1); } DFS(n); } console.log(solution(1)); function soluti.. 공감수 0 댓글수 0 2022. 11. 8.
[Javascript] (재귀) 이진수 만들기 [Javascript] (재귀) 이진수 만들기 어제 코테를 봤는데 재귀 문제가 2문제 나왔습니다. 부트캠프에서 공부할 때 구현 문제는 다 쉽게 푸는데 재귀 문제가 나왔을 때 처음으로 못 풀어서 공부했던 기억이 있는데요, 같은 문제가 코테에 나왔습니다. 기본 테스트 케이스는 다 맞췄지만 효율성 테스트에서 TLE가 떠서 결국 부분점수로 제출하고 끝을 냈습니다. 코테가 어렵기로 유명한 회사의 시험을 친것도 아닌데 당황하는 경험을 하니 부족함을 많이 느꼈습니다. 그래서 재귀와 재귀를 활용한 그래프 탐색을 정복하기로 결정했습니다. 프론트엔드 개발자로써 화면 구현에 지금 당장 알아야 하는 내용이 아닐지 모르지만 지난 네부캠 탈락 후기에 적었듯이 '코테'라는 관문 때문에 내가 원하는 교육이나 입사를 못.. 공감수 0 댓글수 1 2022. 11. 8.
[Javascript] (프로그래머스 level 0) 연속된 수의 합 [Javascript] (프로그래머스 level 0) 연속된 수의 합 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(num, total) { const result = new Array(num).fill().map((_, i) => i); let subSum = result.reduce((acc, cur) => acc + cur); let left = 0; let right = num -1; while(true) { if (subSum === total) { return result.map((x) => x + left); } else if (subSum < total) { subSum = subSum - left + right.. 공감수 0 댓글수 0 2022. 10. 28.
[Javascript] (프로그래머스 level 0) 특이한 정렬 [Javascript] (프로그래머스 level 0) 특이한 정렬 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(numlist, n) { return numlist.slice().sort((a, b) => { distA = Math.abs(a - n); distB = Math.abs(b - n); if (distA === distB) { return b - a; } else { return distA - distB; } }); } 다른 사람 풀이 참고한 풀이 function solution(numlist, n) { return numlist.slice().sort((a, b) => Math.abs(n - a) - Math.ab.. 공감수 0 댓글수 0 2022. 10. 24.
[Javascript] (프로그래머스 level 0) 로그인 성공? [Javascript] (프로그래머스 level 0) 로그인 성공? 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(id_pw, db) { for (let i = 0; i < db.length; i++) { let userInfo = db[i]; if (userInfo[0] === id_pw[0]) { let loginResult = id_pw[1] === userInfo[1] ? 'login' : 'wrong pw'; return loginResult } } return 'fail' } Array.forEach 또는 Array.filter()로 풀려고 했으나, 그럼 로그인 정보를 찾은.. 공감수 0 댓글수 0 2022. 10. 20.
[Javascript] (프로그래머스 level 0) 등수 매기기 [Javascript] (프로그래머스 level 0) 등수 매기기 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(score) { const scoreOrder = score.map((x, i) => [x[0] + x[1], i]) scoreOrder.sort((a, b) => b[0] - a[0]) const result = []; for (let i = 0; i 0) { let prevTotalScore = scoreOr.. 공감수 5 댓글수 0 2022. 10. 20.
[Javascript] (프로그래머스 level 0) 치킨 쿠폰 [Javascript] (프로그래머스 level 0) 치킨 쿠폰 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(chicken) { let coupon = 0; let service = 0; while (chicken-- > 0) { coupon++; if (coupon % 10 === 0) { chicken++; service ++; } } return service; } 시간계산 없이 무지성으로 풀었네요! 😅 치킨 갯수를 하나씩 뺴면서, 쿠폰을 더하고 쿠폰이 10개가 될 때마다 먹을 수 있는 치킨 갯수를 +1, 서비스 받은 갯수도 +1 뭔가 직관적이긴한데, 그만큼 알고리즘 없이 완탐으로 푼거라 시간 복잡도에서는 좋지 않은 결.. 공감수 4 댓글수 0 2022. 10. 20.
[Javascript] (구름 먼데이 챌린지) 1주차 1번 문제 [Javascript] (구름 먼데이 챌린지) 1주차 1번 문제 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solve() { const nums = lines[1].trim().split(' '); const answer = nums.reduce((acc, cur) => BigInt(+cur) * BigInt(acc), 1n).toString(); return answer; } 배운 점, 느낀 점 테스트 케이스 10번이 계속 안풀려서 한참을 고생했습니다. 결국 BigInt를 사용해서 풀었는데요, 해당 개념을 4개월전에 사용은 해봤지만 제대로 알지 못해서 한참을 고생했네요. 프로그래머스 문제를 풀때는 그냥 단순히 구현만 해도 .. 공감수 0 댓글수 0 2022. 10. 14.
[Javascript] (프로그래머스 level 0) 외계행성의 나이 [Javascript] (프로그래머스 level 0) 외계행성의 나이 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(age) { const programmersAge = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j']; return age.toString().split('').map((num) => programmersAge[num]).join(''); } 다른 사람 풀이 참고한 풀이 function solution.. 공감수 0 댓글수 0 2022. 10. 14.
[Javascript] (프로그래머스 level 0) 중복된 문자 제거 [Javascript] (프로그래머스 level 0) 중복된 문자 제거 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(my_string) { const count = {}; return my_string.split('').filter((x) => { if (!count[x]) { count[x] = true; return x } }).join('') } js는 객체지! 하면서 객체 이용해서 풀었는데,,, 다른 사람 풀이 참고한 풀이 function solution(my_string) { return [...new Set(my_string)].join('') } set 구조로 중복 제거.. 공감수 0 댓글수 0 2022. 10. 12.
[Javascript] (프로그래머스 level 0) 문자 반복 출력하기 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(my_string, n) { const answer = []; for (let i = 0; i 0) { answer.push(my_string[i]); } } return answer.join(''); } 다른 사람 풀이 참고한 풀이 function solution(my_string, n) { return my_string.split('').map((x) => x.repeat(n)).join(''); } String에는 repeat()이라는 메서드가 .. 공감수 0 댓글수 0 2022. 10. 9.
[Javascript] (프로그래머스 level 0) 양꼬치 [Javascript] (프로그래머스 level 0) 양꼬치 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(n, k) { let lamb = 12000 * n; let services = Math.floor(n / 10); let drinks = k - services >= 0 ? (k - services) * 2000 : 0; let total = lamb + drinks; return total; } 헷갈려서 변수로 했는데 다른 사람 풀이는 다 그냥 연산 때려 넣었네요.. ㅎㅎ 다른 사람 풀이 참고한 풀이 function solution(n, k) { let lamb = 12000 * n; let services = ~~(.. 공감수 2 댓글수 0 2022. 10. 9.
[Javascript] **(프로그래머스 level 0) 짝수는 싫어요** [Javascript] (프로그래머스 level 0) 짝수는 싫어요 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(n) { return Array.from({ length : Math.ceil(n / 2) }, (_, i) => (i * 2) + 1); } 배운 점, 느낀 점 Level 0 이라 쉽게 봤는데, Array.from 문법을 잘 몰라서 시간이 조금 걸렸다. 기초가 단단해야한다! 열심히 하자! 공감수 0 댓글수 0 2022. 10. 7.
[Javascript] (프로그래머스 level 2) 카펫 [Javascript] (프로그래머스 level 2) 카펫 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(brown, yellow) { for (let i = 1; i 공감수 6 댓글수 0 2022. 9. 30.
[Javascript] (프로그래머스 level 2) 올바른 괄호 [Javascript] (프로그래머스 level 2) 올바른 괄호 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(s){ let count = 0; for (let i = 0; i < s.length; i++) { if (s[i] === '(') { count++; continue; } else if (s[i] === ')') { count--; } if (count < 0) { return false } } return count === 0; } 스택 문제라는 걸 알고 있어서 push() pop()을 통해 풀었더니 “시간 초과”가 뜨네요.. 그래서 그냥 위 코드 처럼 count해서 ‘(’ 이면 ++.. 공감수 1 댓글수 1 2022. 9. 29.
[Javascript] (프로그래머스) 짝지어 제거하기 (level 2) [Javascript] (프로그래머스) 짝지어 제거하기 (level 2) 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(s) { const stack = ['']; for (let i = 0; i < s.length; i++) { let curIndex = stack.push(s[i]) - 1; if (stack[curIndex - 1] === stack[curIndex]) { stack.pop(); stack.pop(); } } return stack.length === 1 ? 1 : 0; } 투포인터로 돌리려고 코드를 짜고 있었습니다. 근데 갑자기 이게 도대체 뭐하는 짓이지… 라는 현타가 오면서 더 좋은 방법.. 공감수 1 댓글수 0 2022. 9. 28.
[Javascript] (프로그래머스) 최솟값 구하기 (level 2) [Javascript] (프로그래머스) 최솟값 구하기 (level 2) 💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다. 내 풀이 function solution(A,B){ A.sort((x,y) => y - x); B.sort((x,y) => x - y); let minMultiple = 0; A.forEach((a, i) => minMultiple += A[i] * B[i]); return minMultiple } 어떻게 해야 최솟값이 나올지 모르겠어서 설마 모든 경우의 수 다 돌리는건가? 생각을 했습니다. 역시나 수학적 해결방법이 있었습니다. ㅎㅎ 부족한 모습이 아쉽지만 하나씩 알아가는거겠죠? ㅎㅎ 최솟값과 최댓값을 곱하는 식으로 해서 곱해지는 숫자의 평균이 가장 .. 공감수 1 댓글수 0 2022. 9. 27.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.