백준
1.[JS로 푸는 백준] 1920. 수 찾기
문제를 읽고서 이중 for문을 통해서 구하면 되겠다 생각하고 구현했는데, 문제를 다시 꼼꼼히 읽었봤더니 주어진 N,M에 범위가 존재했다.결국 알고리즘 분류를 보고 '이분 탐색' 알고리즘을 이용해야한다는 것을 알게되고이분탐색에 대해 공부하기 시작했다.정렬되어 있는 배열에
2.[JS로 푸는 백준] 2164. 카드2
접근법
3.[JS로 푸는 백준] 10816. 숫자 카드 2
문제를 읽고나서 저번에 포스팅한 1920 수찾기 문제가 떠올랐다. https://velog.io/@yoseoplee/JS%EB%A1%9C-%ED%91%B8%EB%8A%94-%EB%B0%B1%EC%A4%80-1920.-%EC%88%98-%EC%B0%BE%EA%B
4.[JS로 푸는 백준] 10773. 제로
딱히 어려운 문제가 아니다. 문제를 읽고 주어진 조건에 맞게 코드를 짜면 된다.잘못된 수를 부르면 (입력값이 0일때) 스택을 pop해주고,옳바른 수를 부르면 (입력값이 0이 아닐 때) 스택에 push 해준다.
5.[JS로 푸는 백준] 1620. 나는야 포켓몬 마스터 이다솜
접근법 처음 생각나서 구현한 코드는 시간초과다. 백준을 풀다보면 정말 많은 시간초과를 만나게 된다. 특히 나는 탐색하기 위해 배열을 생성하는 나쁜 버릇(?)을 가지고 있는데 꼭 고쳐야 할 필요가 있다. 처음 코드 시간초과라는건, 일단 코드가 옳고 그른지 판단하기 전
6.[JS로 푸는 백준] 1764. 듣보잡
Javascript ES6부터 지원되는 Set 객체를 사용하면 쉽게 풀 수 있는 문제다.Set 객체는 자료형에 관계 없이 원시 값과 객체 참조 모두 유일한 값을 저장할 수 있다. (중복방지)add(val)Set 컬렉션에 val값 추가delete(val)Set 컬렉션 내
7.[JS로 푸는 백준] 17219. 비밀번호 찾기
접근법 Javascript의 표준내장객체인 Map()을 사용하여 풀었습니다. 주어진 입력값을 {웹사이트 : 비밀번호} 형태의 dict 구조로 Map을 만들고, 비밀번호가 필요한 웹사이트를 slicing한 뒤 forEach로 각 요소를 key로 get() 메서드를 이용하