Algoroot's space

프로그래머스 - 프린터 백준에서 풀었던 문제랑 똑같다. 그 때도 자바스크립트,파이썬 둘다 풀어봤는데, 이번에는 아래 링크와 같은 파이썬 풀이 방식으로 자바스크립트를 사용해 풀어보았다. [백준] 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측에서는 파이썬이 알고리즘에 최적화된 언어라서 공통적으로 푼다고 하는데 ' 이정도의 난이도를 제로베이스 상태에서 푸는게 맞는건가?' 라는 생각이 들었다. 결국 난 자바스크립트 위주로 알고리즘을 풀며 문법 공부를 추가로 하기로 결정했고, 하루 한 문제 정도는 자바스크립트, 파이썬으로 풀면서 코딩테스트에 왜 파이썬이 좋은지 스스로 깨닫는 과정을 밟고있다. 사고력을 특히 요하는 것 같은 이 문제를 풀..

https://leetcode.com/problems/group-anagrams/ 문제를 풀기 앞서 필자는 파이썬문법을 모르는 사람임을 밝힌다. 그래서 파이썬 문법,용어도 공부하면서 풀기에 글이 길어질 수 있으며, 필자와 같은 상황에 처해있는 개발자에게는 아주 도움이 되는 글이 되겠다. 후에는 글을 쓸수록 문제풀이만 깔끔하게 할 수 있을 정도가 되길 바란다. => 내용이 너무 길어져 글을 따로 분리하기로했다. 문제에 필요한 정보들을 링크로 남겨둘 것이다. (하단 필요한 개념 참고) 문제 문자열 배열을 받아 애너그램 단위로 그룸핑하라 Example : Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["at..

오늘의 백준 문제는 4673번이다. 이런식의 문제를 푸는 로직에서 종종 막혔던 것 같아 정리해보고자 한다. 두가지 풀이법을 보았는데 1번 풀이는 처음부터 접근하면서 푸는 풀이법이라 이해하는데 있어서 수월했고, 2번 풀이는 1번보다 직관적이고 깔끔한 풀이법인 것 같다. 이번에는 console.log()를 단계별로 출력해보며 누구나 100%이해할 수 있는 풀이법을 적고자 한다. Answer 1. * 정수 n은 1부터 10000까지의 숫자이나, 필자는 콘솔로 출력하기에는 숫자가 너무 많아 임시로 n 의 범위를 10까지로 하고 풀어보았다 . 백준 문제 답안 제출할 때는 i