본문 바로가기
반응형

JavaScript71

[JavaScript] ZigZag Conversion - Leetcode 오늘은 Leetcode에 있는 ZigZag Conversion 문제를 풀어봤습니다. 자세한 문제설명은 아래 링크를 참조해주세요. https://leetcode.com/problems/zigzag-conversion/description/ P A H N A P L S I I G Y I R And then read line by line: "PAHNAPLSIIGYIR" Write the code that will take a string and make this conversion given a number of rows: string convert(string s, int numRows); Example 1: Input: s = "PAYPALISHIRING", numRows = 3 Output: "PAHN.. 2024. 3. 19.
[JavaScript] 최빈값 구하기 - 프로그래머스 문제 설명 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. 자세한 내용은 아래 링크를 참고해주세요. https://school.programmers.co.kr/learn/courses/30/lessons/120812 나의 풀이 Reduce를 사용해서 풀어봤습니다. function solution(array) { const counter = array.reduce((acc, cur) => ({ ...acc, [cur]: (acc[cur] || 0) + 1 }), {}) const items = Object.keys(counter).m.. 2024. 3. 18.
[JavaScript] 평행 - 프로그래머스 프로그래머스 입문문제 평행 문제 설명 점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다. [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] 주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요. 자세한 문제설명은 아래 링크를 통해서 확인해주세요. https://school.programmers.co.kr/learn/courses/30/lessons/120875 * 이 테스트는 문제 이해를 명확히 했느냐에 따라 정답에 가까워지는것 같다. 내 풀이 function solution(dots) { var answer = 0; function calculati.. 2024. 3. 14.
[JavaScript] 다음 순열 (Next Permutation) 코딩테스트 문제를 풀고 알고리즘 정리합니다. 다음순열이란? 컴퓨터 과학에서, '다음 순열'이란 주어진 순열에서 사전순으로 다음에 오는 순열을 의미합니다. 예를 들어 [1,2,3]의 다음 순열은 [1,3,2]입니다. [1,2,3]의 다음 순열을 끝까지 진행하면 아래 값처럼 진행 됩니다. [1,2,3] [1,3,2] [2,1,3] [2,3,1] [3,1,2] [3,2,1] Javascript에서 다음 순열을 구하는 과정은 다음과 같습니다: 배열의 끝에서부터 시작하여, 현재 원소가 이전 원소보다 큰 위치(i)를 찾습니다. 이 위치는 '다음 순열'에서 숫자가 바뀌어야 하는 첫 번째 위치입니다. 다시 배열의 끝에서부터 시작하여, 위치 i의 원소보다 큰 첫 번째 원소의 위치(j)를 찾습니다. 위치 i와 j의 원소를.. 2024. 3. 8.
[JavaScript] ListNode (연결리스트 - linked list) 코딩테스트 문제를 풀다보니 ListNode를 사용해야하는 문제를 접하게 되어 다시 정리할 겸 포스팅하려 합니다. ListNode란? 자바스크립트에서 ListNode란 연결 리스트(linked list)의 기초 구성 요소인 노드(node)를 의미해요. 연결 리스트는 배열과 마찬가지로 선형적인 데이터를 다루지만, 배열과는 구조가 다르다. 각 노드는 데이터와 다음 노드를 가리키는 포인터(또는 참조)를 포함하고, 메모리에서 연속적인 위치를 차지하지 않아, 덕분에 데이터의 삽입과 삭제가 효율적이지만, 특정 요소를 검색할 때는 배열보다 느릴 수 있다. ListNode 구현하기 Node 클래스: 데이터와 다음 노드를 가리키는 포인터를 속성으로 가지는 간단한 클래스입니다. class Node { constructor(.. 2024. 3. 7.
[JavaScript] 점의 위치 구하기 점의 위치 구하기 문제 설명 사분면은 한 평면을 x축과 y축을 기준으로 나눈 네 부분입니다. 사분면은 아래와 같이 1부터 4까지 번호를매깁니다. x 좌표와 y 좌표가 모두 양수이면 제1사분면에 속합니다. x 좌표가 음수, y 좌표가 양수이면 제2사분면에 속합니다. x 좌표와 y 좌표가 모두 음수이면 제3사분면에 속합니다. x 좌표가 양수, y 좌표가 음수이면 제4사분면에 속합니다. 자세한 문제 내용은 아래 링크를 참조해주세요. https://school.programmers.co.kr/learn/courses/30/lessons/120841 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요... 2024. 2. 27.
반응형

티스토리툴바