목록개발이야기/PS - Problem Solving, 알고리즘 (43)
준호씨의 블로그
leetcode https://leetcode.com/ programmers https://programmers.co.kr/learn/challenges 백준 https://www.acmicpc.net/ hacker rank https://www.hackerrank.com/ codewars https://www.codewars.com/
단순 방법 풀이 class Solution { public: vector twoSum(vector& nums, int target) { vector answer(2); int right = nums[1]; unsigned long length = nums.size(); for (int i = 0; i < length; i++) { int left = nums[i]; for (int j=i+1; j
앞서 비밀지도 문제를 python 으로 풀어 보았었는데요. PS - 비밀지도 - 2018 KAKAO BLIND RECRUITMENT 1차 1번 Python3 풀이 https://gist.github.com/junho85/afa0cba6b879caba91cef5be0092ee20 python 은 정말 편의 기능을 많이 제공해 준다는걸 또다시 느낄 수 있었다. format 'b' 에 zfill 로 한방에 2진법 변환에 빈공간.. junho85.pe.kr 이번에는 javascript 로 풀어 보겠습니다. 문제에 대한 설명은 앞의 글을 참고 해 주세요. 소스 코드 function solution(n, arr1, arr2) { var answer = []; for (var i=0; i
https://gist.github.com/junho85/0d8c4beb0441bb0337914ca6e69dd915 과정 처음에는 fixed size list 를 사용할 방법을 찾아 보다가 deque 라는 녀석을 알게 되었다. (https://stackoverflow.com/a/16430458/964890) 새로운 값이 들어가면 자연스럽게 기존에 들어갔던 값이 제거 되니 딱 적절해 보였다. 처음에는 이렇게 짰는데 첫번째 테스트를 무사히 통과 했다. def solution(cacheSize, cities): answer = 0 q = deque(maxlen=cacheSize) for item in cities: if item in q: answer += 1 else: answer += 5 q.append(..