알고리즘_JavaScript
1.[리트코드] 13. Roman to Integer
로마자숫자를 입력으로 받을 때, 이를 아라비아숫자로 출력하면 되는 간단한 문제이다.하지만 로마자숫자에서는, 4가 'IIII'가 아니라 'IV'인 점을 유의해야한다.즉, 단위 문자(V, X, L, C, D, M) 근처로 진입하면 형태가 바뀐다.처음에는 단위 문자 근처에서
2.[리트코드] 234. Palindrome Linked List
주어진 링크드 리스트가 회문인지 판별하는 문제이다.무작정 head.length를 쓰려니 undefined가 나와서 당황했는데, 당연함.array가 아니라 말그대로 링크드 리스트가 들어왔기 때문이다.그래서 링크드 리스트를 array로 바꿔주고 시작했다.Python이었으면
3.[리트코드] 383. Ransom Note
주어진 문자열 두 개에서 하나(magazine)의 요소들로 다른 하나(ransomNote)를 만들 수 있는지 boolean으로 출력하면 되는 문제이다.첫 번째 시도로는 두 문자열에 대해 Index를 잡아서 같으면 ransomNote의 다음 요소를 검사하고, 다르면 ma
4.[리트코드] 412. Fizz Buzz
(엄밀히 말하면 전혀 다르지만) 3 6 9 게임과 유사한 구현!, 아무튼 3으로만 나눠지는 수면 "Fizz", 5로만 나눠지는 수면 "Buzz", 3과 5로 동시에 나눠지는 수면 "FizzBuzz"를 나타내는 수열 리스트를 반환하면 된다.말하는 것 그대로를 코드로 구현
5.[프로그래머스] 신규 아이디 추천
level1이라서 에이 금방 끝나겠지 싶었는데, 왠걸?거의 1시간 반 걸렸다...난 아직 자바스크립트랑 많이 안 친한갑다...아무튼 문자열을 검사하고 조건에 맞게 수정하면 되는 문제이다.그런데 1시간 반 걸린 이유 중 하나는,문제를 잘못 이해해서 입력값을 수정해야하는지
6.[프로그래머스] 타겟 넘버
이전에 Python으로 푼 이력이 있어서 이번에는 JavaScript로 풀어보았고,이전 코드를 다시 보니 DFS로 풀지 않았어서 DFS를 적용하여 한 번 더 풀어보았다.사실 문제만 봐서는 브루트포스로도 풀 수 있지만, DFS/BFS로 분류가 되어 있어서 의아한 유형이기
7.[프로그래머스] 배열 관련 문제들(feat. 결과 통계 계산기)
반복문을 조금 더 줄이고 예쁘게 구성할 수 있는 방법이 없을까.짜잔!python의 List comprehension처럼 특정 원소로 초기화하는 배열을 만들 때, Array(\_갯수).fill(\_채우고 싶은 수)로 쓰면 될 것 같다.spread 연산자from 메서드결과
8.[프로그래머스] 안전지대 (feat. 안전한 2차원 배열 초기화)
지뢰의 정보가 있는 board를 완전 탐색하면서 새롭게 지뢰와 지뢰 주변을 표시하는 2차원 배열을 만든다. 그리고 그 후 새롭게 만들어진 2차원 배열의 안전 지대의 개수를 카운트하면 된다.그런데 배열을 다루는 데에 아직 미숙한 나머지 이 문제를 결국 풀지 못했다...분
9.[프로그래머스] 가장 큰 수
문제 접근 방법 처음에는 브루트포스로 가능한 모든 경우의 수로 조합하여 정렬하는 것을 생각했다. 그런데 중요한 제한 사항인 numbers의 길이가 100,000이기 때문에, 조합을 하면 100,000!, 2.824229407 e+456573라서 시간 초과가 난다. 따라서 이 방법은 적절하지 않아서, O(N)으로 끝낼 수 있는 방법을 고려해야한다. 그래서...
10.[프로그래머스] 입국심사
이분 탐색 문제는 카테고리로 직접 명시되어 있지 않은 이상 문제에서 바로 캐치하기는 어려운 타입이다.그럼에도 문제를 보고서는 아, 이분 탐색이구나라고 알 수 있는 힌트나 조건은 이런 것 같다.데이터가 이미 정렬되어 있고, 랜덤하지 않다.탐색하는 수가 매우 크다(백만 이
11.[프로그래머스] 프렌즈4블록
문제 코드
12.[프로그래머스] 옹알이 (1) & (2)
문제 답 문제 답