Search

Search Form

Results

    No result!

Learn Board

Find the Index of the First Occurrence in a String

Posted: December 27, 2024

해결 방법 1 haystack(건초더미)으로 주어지는 문자열에 needle(바늘)로 주어진 문자열이 있는지 찾는 문제다. 자바스크립트에서 제공해주는 indexOf를 사용하면 해결되는 아주 기본적인 문제다. 해결 방법 2 indexOf를 사용하면 너무 간단해서 한 번 indexOf를 사용하지 않고 해결해봤다. result 기본 값을 -1을 주고…

Remove Element

Posted: December 26, 2024

해결 방법 1 어제 풀었던 Remove Duplicates From Sorted Array 문제와 거의 비슷한 문제다. 필요한 건 다음과 같다. 숫자 배열 nums 요소들 중 두 번째 인자 val 값과 다른 값을 nums 앞쪽으로 배치해야 한다(순서는 상관없음). 다른 값의 개수를 반환한다. 다른 값의 개수를 담을 변수 k를 선언한다…

Remove Duplicates From Sorted Array

Posted: December 25, 2024

해결 방법 1 다음 조건의 숫자 배열을 인자로 받는다. 해야할 일은 숫자 배열이 가진 요소 중에 중복되는 숫자의 개수를 반환하고 숫자 배열의 앞에 각 중복되는 숫자를 하나씩 오름차순 정렬로 넣어야 한다. 숫자배열 뒤에는 뭐가 오든 상관 없다. 먼저 중복되는 숫자의 개수를 담을 변수 k를 선언한다. for문을 돌 건데, 돌면서 현재 숫자…

Merge Two Sorted Lists

Posted: December 24, 2024

해결 방법 1 연결 리스트를 활용하는 문제다. 인수로 두 개의 연결 리스트가 들어온다. 두 연결 리스트를 합쳐서 오름차순으로 정렬된 새로운 연결 리스트를 반환해야 한다. 먼저 head와 tail을 활용한 새로운 연결 리스트 만든다. 그리고 while문을 돌며 들어온 두 연결 리스트의 각 노드를 비교하며 작은 수를 새로운 연결 리스트에 넣는다…

Valid Parentheses

Posted: December 23, 2024

해결 방법 1 스택 자료구조를 활용하는 문제다. 나는 해시 테이블도 활용해서 풀었다. 형변환을 이용했다. 그런데 이 방법으로 해보니 디버깅이 어려워진다. 로그로 찍었을 때 타입이 달라도 같아보인다. 타입도 확인해야 해서 손이 더 간다. 해시 테이블을 연습해보고 싶어서 활용해 풀어봤는데 그다지 좋은 방법은 아닌 것 같다. 해결 방법 2 다른…