Algoroot's space

프로그래머스 - 완주하지 못한 선수 문제는 위 링크에서 볼 수 있다. 문제에 대한 해설보다는 기억하고 싶은 개념, 사고, 문법을 기록하는 글이다. 답안은 맨 아래에 표기해 두었다. 이 문제의 난이도는 쉬운편이었지만, 카테고리에 맞게 해시를 이용해 푸는 방법도 가져왔다. 프로그래머스 문제를 풀면 사람들이 어떻게 풀었는지 볼 수 있는데 진짜 천재들이 많은듯하다.. 답안 1. find() 메서드로 찾는다. find() 또한 ES6에 도입된 메서드이다. 자신을 호출한 배열의 요소를 순화하면서 인수로 전달된 콜백함수를 호출하여 반환값이 true인 첫 번째 요소를 반환한다. true인 요소가 존재하지 않는다면 undefined를 반환한다. let answer = participant.find((v, i) => v ..

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

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

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

엘리님의 자바스크립트 강의를 들은 걸 토대로 게임을 만들어보았다. 최대한 응용하고 발전시키려고 생각하다보니 거스름돈을 계산해 주는 게임을 만들면 좋을 것 같다는 생각을 해서 만들게 되었다. github address https://github.com/AlgoRoots/Kmoney-Math-Game-for-kids 아이들을 위한 거스름 돈 계산 게임 https://algoroots.github.io/Kmoney-Math-Game-for-kids/ 위 링크를 클릭해 게임을 실행해보세요! 편의를 위해 console창에 거스름 돈 값이 출력되도록 설정했습니다. 게임 bg를 넣어 소리가 갑자기 튀어나올 수 있어요! Introduction 아이들이 스스로 물건을 구입하게 하고 얼마의 거스름 돈을 받아야할지 계산하는..

노마드코더 바닐라 js 마지막 챌린지 제출 완료 Momentum Web https://algoroots.github.io/Momentum_Web/ github link https://github.com/AlgoRoots/Momentum_Web 총 3일의 충분한 시간이 주어졌지만, 몸이 좋지 않아 금요일 까지 피그마로 디자인을 마친 후 코딩작업은 일요일에시작했다..월요일 아침 6시까지 제출이었는데, 늦게 시작한 덕에 밤을 새버렸다. 노마드코더 강의안에 있는 내용도 물론 적용했지만, 뭔가 나만의 즐겨찾기 웹페이지를 시각화하고 싶어서 꼭 필요한 것만 가져왔다. (playlist, todolist, bookmarks, analog clock 등 추가) Music playlist를 만드는 과정에서 시간이 많이 지..

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

요즘 노마드 코더로 챌린지를 하면서 백준 문제를 풀고 있다. (푼 문제들은 깃헙에 올린다. https://github.com/AlgoRoots) 어차피 몇 번 더 풀어볼 생각이라 깃 헙에만 올리고 따로 적지는 않으려고 했는데 그날 푼 문제 중 가장 나에게 유용했던 혹은 새로운 것을 많이 알았던 문제는 정리 겸 올리기로 했다. 오늘의 문제는 4344번이다. 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작..