본문 바로가기

알고리즘70

[자바스크립트/알고리즘] LeetCode - 회문 정수 [문제] 9. Palindrome Number Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same backward as forward. For example, 121 is palindrome while 123 is not. [예시] Input Output 121 true -121 false 10 false -101 false [풀이] 프리코드캠프에서 풀었던 회문 문제와 거의 동일하다. [자바스크립트/알고리즘] 회문(Palindrome) 검사 문제 주어진 문자열이 회문이면 true를 반환, 아니면 false를 반환하다. 영숫자가 아닌 문자들(non-alphanum.. 2021. 3. 7.
[자바스크립트/알고리즘] LeetCode - 정렬된 두 리스트 합치기 [문제] 21. Merge Two Sorted Lists Merge two sorted linked lists and return it as a sorted list. The list should be made by splicing together the nodes of the first two lists. [예시] Input Output l1 = [1,2,4], l2 = [1,3,4] [1,1,2,3,4,4] l1 = [], l2 = [] [] l1 = [], l2 = [0] [0] [풀이] /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * th.. 2021. 3. 7.
[자바스크립트/알고리즘] 휴대폰 번호 검증 (정규식) 문제 미국 휴대폰 번호가 유효하다면 true, 유효하지 않다면 false를 리턴하라 사용자는 유효한 미국 번호의 형식이 있는 한 원하는 방식으로 양식 필드를 작성할 수 있다. 국가 코드가 제공된 경우 국가 코드가 1인지 확인해야 한다. 다음은 미국 번호에 대한 유효한 형식의 예시이다. 555-555-5555 (555)555-5555 (555) 555-5555 555 555 5555 5555555555 1 555 555 5555 나의 풀이 function telephoneCheck(str) { let regex = /^(1\s?)?(\(\d{3}\)|\d{3})[\s\-]?\d{3}[\s\-]?\d{4}$/ return regex.test(str); } 정규식을 사용하여 풀었다. 사실 정규식말고 해결방법이.. 2021. 2. 4.
[자바스크립트/알고리즘] 회문(Palindrome) 검사 문제 주어진 문자열이 회문이면 true를 반환, 아니면 false를 반환하다. 영숫자가 아닌 문자들(non-alphanumeric characters)은 제거되어야 한다. 대소문자 구분도 없어야 한다. 나의 풀이 function palindrome(str) { let alphanumeric = /[a-z]|[0-9]/gi; str = str.match(alphanumeric); for(let i = 0; i < str.length; i++){ //소문자 변경 if(str[i].toUpperCase()) str[i] = str[i].toLowerCase(); } let cnt = 0; if(str.length % 2 === 1){ //str의 길이가 홀수일 때 for(let i = 0; i < str.le.. 2021. 2. 4.
[자바스크립트/알고리즘] 2진수 문자열을 영어로 변환 문제 주어진 2진수 문자열을 영어로 변환하여라. 예시 binaryAgent("01000001 01110010 01100101 01101110 00100111 01110100 00100000 01100010 01101111 01101110 01100110 01101001 01110010 01100101 01110011 00100000 01100110 01110101 01101110 00100001 00111111") Aren't bonfires fun!? binaryAgent("01001001 00100000 01101100 01101111 01110110 01100101 00100000 01000110 01110010 01100101 01100101 01000011 01101111 01100100 011.. 2021. 2. 3.
[자바스크립트/알고리즘] flat 함수 대안 flat() 함수란? [자바스크립트] flat() 함수-중첩된 배열 구조 하나로 합치기 정의 flat() 메서드는 모든 하위 배열 요소를 지정한 깊이까지 재귀적으로 이어붙인 새로운 배열을 생성합니다. 구문 const newArr = arr.flat([depth]) 예시 const arr1 = [1, 2, [3, 4]]; arr1.flat(); // [1, 2.. breathtaking-life.tistory.com 지난번 flat() 함수를 이용하면 중첩된 배열 구조를 하나로 바꿀 수 있다고 하였다. 이번 문제는 flat함수를 사용하지 않고 대안을 만들어야 한다. 문제 중첩된 배열을 평평하게(flatten) 만들어라. steamrollArray([[["a"]], [["b"]]]) ["a", "b"] st.. 2021. 2. 3.

티스토리툴바