Algoroot's space

프로그래머스 - 다리 위를 지나는 트럭 문제는 위 링크에서 볼 수 있다. 문제에 대한 해설보다는 기억하고 싶은 개념, 사고, 문법을 기록하는 글이다. 답안은 맨 아래에 표기해 두었다. 구현 능력 너무나 대놓고 큐(queue)의 개념을 활용하면 되는 문제였다. 문제를 몇개 안 풀어 봤지만 보통 for문보다는 while문을 더 활용하는 것 같다. 큐(queue)문제는 shift()와 push()를 활용하면 좋다. 이 문제를 풀 때 처음에 지나간 트럭을 passedTruck이라는 변수에 담았는데, 생각해보니 지나간 트럭을 담을 필요가 없었고, 그냥 몇 초가 걸리는지만 변수에 숫자를 담아 증가시키면 되는 문제였다. 코드를 작성하고 불필요한 것은 없는지 더 생각해봐야겠다. 기억하기 1. fill() 메서드로 배열..

프로그래머스 - 프린터 백준에서 풀었던 문제랑 똑같다. 그 때도 자바스크립트,파이썬 둘다 풀어봤는데, 이번에는 아래 링크와 같은 파이썬 풀이 방식으로 자바스크립트를 사용해 풀어보았다. [백준] 1996번 프린터큐 - 파이썬(python) [백준] 1966번 프린터큐 - 파이썬 python 백준 1966 번 프린터큐 항해 99 심화반은 파이썬으로 알고리즘을 풀어야 한다. Javascript도 아직 신생아라고 생각하는데 갑자기 python으로 leekcode medium 급 문제를 풀게 되었다. 물론 나는 접근도 하지 algoroot.tistory.com 여담이지만 프로그래머스는 입력값을 따로 변수로 선언해 분리하는 작업이 필요하지 않아 편리했다. 그리고 ui적으로도 보기 더 편한하고, testcase도 추..

기능개발 문제 문제는 링크에 잘 나와있으니 따로 첨부하지 않겠다. 배운 것에 대한 내용을 적을 것이다. 1. map() 익숙해지기 map() 메소드를 그동안 몇 번 써보긴했는데 막상 백지상태에서 쓰는거랑 mdn에서 보고 쓰다가 백지상태에서 써보니 잘 써지지가않았다. 분명 아래의 코드를 map()을 이용하면 더 간단하다는 것을 알았음에도 사용하지 못했다. 풀다보면 쓸 일이 많으니 더 익숙해져야겠다. // 내 코드 let days = []; for (let i = 0; i < progresses.length; i++) { days.push(Math.ceil((100 - progresses[i]) / speeds[i])); } // map()사용하여 더 간결하게 const days = progresses.ma..

지난 스택(Stack)편에 큐(Queue)편에 이어 해시테이블 (Hash Table)의 개념을 알고, 자바스크립트로 구현해보고자 한다. 스택(Stack) 편 link [알고리즘, 자료구조] 자바스크립트로 스택(Stack)구현하기 어떤 데이터의 구체적인 구현 방식은 생략한 채, 데이터의 추상적 형태와 그 데이터를 다루는 방법만을 정해놓은 것을 가지고 ADT(Abstract Data Type) 혹은 추상 자료형이라고 한다. 그 중 널리 사 algoroot.tistory.com 큐(Queue) 편 link [알고리즘, 자료구조] 자바스크립트로 큐(Queue)구현하기 (+개념이해) 지난 스택(Stack)편에 이어 이번 시간에는 큐(Queue)에 대해 알아보겠다. 스택(Stack) 편 link https://al..

지난 스택(Stack)편에 이어 이번 시간에는 큐(Queue)에 대해 알아보겠다. 스택(Stack) 편 link https://algoroot.tistory.com/54 [알고리즘, 자료구조] 자바스크립트로 스택(Stack)구현하기 어떤 데이터의 구체적인 구현 방식은 생략한 채, 데이터의 추상적 형태와 그 데이터를 다루는 방법만을 정해놓은 것을 가지고 ADT(Abstract Data Type) 혹은 추상 자료형이라고 한다. 그 중 널리 사 algoroot.tistory.com 큐 (Queue) First in, First out 원칙으로 만들어진 자료구조 > 먼저 들어온 데이터가 먼저 나간다. 자바스크립트 엔진에서 비동기 함수 실행시 콜백들이 대기열로 들어오는 Task queue가 대표적 예이다. 데이터..

어떤 데이터의 구체적인 구현 방식은 생략한 채, 데이터의 추상적 형태와 그 데이터를 다루는 방법만을 정해놓은 것을 가지고 ADT(Abstract Data Type) 혹은 추상 자료형이라고 한다. 그 중 널리 사용되는 스택(Stack) 과 큐(Queue) 에 대해 알아보고자한다. 스택(Stack) 과 큐(Queue)는 프로그래밍이라는 개념이 탄생할 때부터 가장 고전적인 자료구조 중 하나이다. 하지만 이 두 자료구조는 자바스크립트(JavaScript)에 내장되어 있기 않지만, 베열(Array)과 내장함수들을 이용하여 스택(Stack) 과 큐(Queue)를 흉내낼 수는 있다. 대부분의 알고리즘 문제를 풀어야할 경우 배열을 이용하더라도 통과하는 편이지만, 시간 복잡도를 매우 세세하게 관리한다던가, 데이터의 양이..

백준 1966 번 프린터큐 항해 99 심화반은 파이썬으로 알고리즘을 풀어야 한다. Javascript도 아직 신생아라고 생각하는데 갑자기 python으로 leekcode medium 급 문제를 풀게 되었다. 물론 나는 접근도 하지 못했고, 며칠을 풀이만 보고 하루에 한 문제만 완벽히 이해하도록 노력했다. 항해 99측에서는 파이썬이 알고리즘에 최적화된 언어라서 공통적으로 푼다고 하는데 ' 이정도의 난이도를 제로베이스 상태에서 푸는게 맞는건가?' 라는 생각이 들었다. 결국 난 자바스크립트 위주로 알고리즘을 풀며 문법 공부를 추가로 하기로 결정했고, 하루 한 문제 정도는 자바스크립트, 파이썬으로 풀면서 코딩테스트에 왜 파이썬이 좋은지 스스로 깨닫는 과정을 밟고있다. 사고력을 특히 요하는 것 같은 이 문제를 풀..

파이썬 정렬 함수 sorted() sorted()에 대해 가볍게 배우고 알고리즘 문제 풀어보기 숫자, 문자 모두 정렬이 가능하다.  >>> a = [2, 5, 1, 9, 7] >>> sorted(a) [1, 2, 5, 7, 9] >>> b = 'zbdaf' >>> sorted(b) [ 'a', 'b', 'd', 'f', 'z' ] 정렬된 값드를 다시 문자로 만들려면 join()으로 >>> b = 'zbdaf' >>> '',join(sorted(b)) 'abdfz' sorted()는 key = option을 지정해 정렬을 위한 키 또는 함수를 별도로 지정할 수 있다. key = len 이면 길이 기준으로 정렬이 된다는 의미이다. >>> c = [ 'ccc' , 'aaaa', 'd', 'bb'] >>> s..