Phot_o_matic Programming

어떠한 문자열이 주어졌을 때, 주어진 문자열의 가운데만 뽑아서 출력하는 문제였다. 1. 문자열의 길이가 홀수인 경우 ex) spoon -> o 2.문자열의 길이가 짝수인 경우 ex) iPhone -> ho 일단 문제를 처음 보았을 때, 문자열의 길이를 홀수/짝수로 나누어서 주고 있기 때문에 각각의 경우에 따라 분기하는 것이 필요하다고 생각했다. def string_middle(str): length = len(str)#인자로 받은 문자열의 길이 isOdd = length % 2#나머지가 1이면 홀수인지?에 대한 값은 True, 0이면 짝수로써 False 값 여기까지 진행하여, 현재 주어진 문자열이 홀수 길이인지 짝수 길이인지를 구별해주었다. 남은 것은, 각 경우에 가운데 글자를 어떻게 정의할 것인가였다...

Programming/Algorithm 2021. 1. 12. 00:13

어떤 정렬된 array가 주어졌을 때, array는 오른쪽 혹은 왼쪽으로 rotate 될 수 있다. ex) sorted array [0, 1, 2, 3, 4, 5, 6, 7] => rotated array [4, 5, 6, 7, 0, 1, 2, 3] rotated array 내에서 target이 되는 숫자를 찾으려면 어떻게 해야 효율적으로 할 수 있을까? 주어진 array의 길이를 n이라고 하였을 때, O(n)이 아닌 O(log n)의 복잡도로 해당하는 숫자와 일치하는 자리의 index를 반환하여라. 해당하는 숫자가 array 내에 없을 경우는 null을 반환하여라. For instance: rotatedArraySearch([4, 5, 6, 0, 1, 2, 3], 2) === 5 rotatedArray..

Programming/Algorithm 2019. 10. 7. 15:43

문자열로 받은 로마숫자를 실생활에 사용 중인 아라비아 숫자로 변환하는 알고리즘. /* * Ex: * translateRomanNumeral("LX") // 60 * 큰 로마숫자 앞에 작은 로마 숫자가 나타나면, 그 때에 가산 표기가 적용된다. * 큰 것의 앞에는 오직 하나의 작은 로마 숫자가 나타나는 것을 가정할 수 있다. * * Ex: * translateRomanNumeral("IV") // 4 * 유효하지 않은 입력값에는 null을 return해준다. */ var DIGIT_VALUES = { I: 1, V: 5, X: 10, L: 50, C: 100, D: 500, M: 1000 }; var translateRomanNumeral = function(romanNumeral) { // TODO: I..

Programming/Algorithm 2019. 7. 13. 07:09

유사난수(pseudorandom number)는 난수를 흉내내기 위해 알고리즘으로 생성되는 값을 가리킨다. 이 때 유사난수를 생성하는 알고리즘을유사난수 생성기(pseudorandom number generator,PRNG)라고 부른다. 유사난수는 알고리즘의 상태에 의해 값이 정해지므로 생성된 수열은 일정한 주기를 가지며, 따라서 난수의 예측 불가능성을 가질 수 없다. 예측 불가능성이 필요한 경우 하드웨어와 같이 외부 신호를 이용하는 하드웨어 난수 생성기를 사용한다. (Technically, a computer-shuffled deck will usually be "pseudorandom", not "truly" random. However, the difference between the two is t..

Programming/Algorithm 2019. 7. 10. 09:57

asyncMap은 두 개의 인자를 가진다. 첫째는 비동기 함수들이 담긴 배열이고, 둘째는 callback 함수이다. 배열에 있는 각각의 함수는 별개의 callback을 가지고 있으며, 마지막 함수까지 실행되고 나면, 그 때 두번째 인자로 받은 callback을 invoke한다. 주의사항 결과값으로 return되는 배열은 첫번째 인자로 받았던 함수들의 결과값을 차례대로 가지고 있어야 한다. 비록 그 함수들이 비동기로 작동하였을지라도! Example asyncMap([ function(cb){ setTimeout(function(){ cb('one'); }, 200); }, function(cb){ setTimeout(function(){ cb('two'); }, 100); } ], function(resu..

Programming/Algorithm 2019. 6. 28. 22:47

균형 잡힌 괄호 치기 괄호의 짝이 제대로 이뤄져있는지 판별하고 boolean 값을 리턴 *e.g balancedParens('('); // false balancedParens('()'); // true balancedParens(')('); // false balancedParens('(())'); // true balancedParens('{}'); // true balancedParens('[({})]'); // true balancedParens('[(]{)}'); // false balancedParens(' var wow = { yo: thisIsAwesome() }'); // t..

Programming/Algorithm 2019. 6. 27. 09:48

트리에서의 너비우선탐색 먼저 깊이우선탐색에 대해서 상기해보면, 트리의 루트 노드 탐색 chidren이 있다면? childNode들에 대하여 각각 recursion으로써 탐색 함수를 실행 너비우선탐색은 위와 같이 recursion으로 탐색하게 되면, 현재 탐색하길 원하는 depth를 지정할 수가 없게 된다. 때문에 '큐(queue)'의 개념을 함께 사용하였다. //기본적인 Tree의 구조이다 var Tree = function(value){ this.value = value; this.children = []; }; Tree.prototype.BFSelect = function(filter) { let result = []; let queue = []; let nextNode; queue.p..

Programming/Algorithm 2019. 6. 21. 22:51

powerSet 문제 : 주어진 문자열에 대하여 멱집합의 배열을 출력하여라. (power set이란, 빈 set를 포함한 모든 가능한 subset을 말한다.) e.g : powerSet("abc") -> [ '' , 'a', 'b', 'c', 'ab', 'ac', 'bc', 'abc' ] Note: * 1. All characters in a subset should be sorted. * 2. Sets of the same characters are considered duplicates regardless of order and count only once, e.g. 'ab' and 'b..

Programming/Algorithm 2019. 6. 20. 20:44