본문 바로가기

윤코딩

Notice

Recent Posts

Popular Posts

Recent Comments

Link

Calendar

Tags

더보기

Archives

Visits

Today

Yesterday

JavaScript

[Javascript] 올바른 괄호 (12909)

코딩테스트/프로그래머스 2022. 6. 19. [Javascript] 올바른 괄호 (12909) 문제링크 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 접근 방법 문자열로 주어진 괄호가 올바른 괄호인지 판단하는 문제이다. [ "(())()" : 올바른 괄호 , "))((" : 올바르지 않은 괄호 , "((())" : 올바르지 않은 괄호 ] left괄호, right괄호의 개수를 찾아서 비교하는 방식으로 접근하였다. 올바른 괄호가 아닌 경우 경우 1. right괄호부터 시작할때 => 올바른 괄호가 아니다. 경우 2. left괄호보다 right괄호가 큰 경우 =>..

[LeetCode] search-suggestions-system

코딩테스트/LeetCode 2022. 6. 19. [LeetCode] search-suggestions-system 문제링크 Search Suggestions System - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 주어진 문자열 products의 요소 중 주어진 검색 단어 searchWord의 첫 단어, 첫 단어 + 두 번째 단어, 첫 단어 + 두번째 단어 + 세번째 단어... 모든 단어 와 일치하는 단어들을 찾아 사전 순으로 정렬하고 앞 3단어를 추출하는 문제이다. (ex. products = ['a', 'abc', 'abd, 'eed', 'abcd'], search..

[Javascript] 다음 큰 숫자 (12911)

코딩테스트/프로그래머스 2022. 6. 18. [Javascript] 다음 큰 숫자 (12911) 문제링크 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 접근 방법 2진법으로 변환한 문자열의 1의 개수를 모두 count 하는 함수 countOne()를 만들고 n을 1씩 증가시켜 2진법으로 변환하고 countOne에 넣어 n.toStirng(2)와 next.toString(2)의 1의 개수가 같을 때 answer을 반환하였다. function solution(n) { var answer = 0; let next = n+1; while(next { let cnt = 0; fo..

[Javascript] 스킬트리 (49993)

코딩테스트/프로그래머스 2022. 6. 18. [Javascript] 스킬트리 (49993) 문제링크 코딩테스트 연습 - 스킬트리 programmers.co.kr 접근 방법 나의 풀이 조건별로 나누어 코드를 구현하였다. 1. skillTree의 배열이 선행 스킬을 포함할때 (skillTree.includes(skill[i-1]) 1. 1 skillTree에서 선행 스킬보다 다음 스킬의 index번호가 크거나 다음 스킬이 없을 때 => isRightSkillTree = true; 1. 2 skillTree에서 선행 스킬보다 다음 스킬의 index 번호가 작고 다음 스킬이 있을 때 => isRightSkillTree = false; 2. skillTree의 배열이 선행 스킬을 포함하지 않을 때 2. 1 선행스킬은 포함하지 않는데, 다음 스킬은 포함할 경우 => isRightSkillTree = fa..

[LeetCode] Zigzag Conversion

코딩테스트/LeetCode 2022. 6. 17. [LeetCode] Zigzag Conversion 문제링크 Zigzag Conversion - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 일반적인 형태의 문자열 ("ABCDEFG")을 지그재그 형태로 변환하고 이를 row 기준으로 재정렬하면 어떻게 변하는지 구하는 문제이다. 접근 방법 지그재그로 변한 형태를 index번호로 바꿔 적어보면 패턴이 보인다. (numRows = 4일때) 0 6 12 1 5 7 11 2 4 8 10 3 9 한번의 순환이 이뤄질때마다 (numRows - 1) * 2 개의 요소가 반복..

[LeetCode] Longest Substring without Repeating Characters

코딩테스트/LeetCode 2022. 6. 17. [LeetCode] Longest Substring without Repeating Characters 문제링크 Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 주어진 문자열(s)의 subString의 길이를 구하는 문제이다. 이때 subString은 중복되는 문자가 없어야 한다. 접근방법 문자열 s을 순회하며 조건에 따라 subStrArr에 담는 방식으로 진행하였다. 조건1. 만약 subStrArr에 s의 문자(s[i])가 존재한다면 (subStrArr.includes(s[i]..

[Javascript] 숫자 블록 (12923)

코딩테스트/프로그래머스 2022. 6. 15. [Javascript] 숫자 블록 (12923) 문제링크 코딩테스트 연습 - 숫자 블록 1 10 [0, 1, 1, 2, 1, 3, 1, 4, 3, 5] programmers.co.kr 접근 방법 처음엔 간단하게 2중 for문을 사용하여 1 ~ end까지의 result array를 구하여 begin부터 end까지 slice하여 답을 구하였다. 그런데 주어진 begin과 end의 범위가 1 ~ 1천만으로 넒은 범위를 가지고 있어 2중 for문으로 사용하면 O(n^2)으로 이렇게 긴 시간이 걸렸다. 그래서 최대 nlogn의 시간복잡도를 갖도록 풀이를 다시 생각하였다. 고칠점 1. 1부터 end까지 모두 구하는게 너무 비효율적인거 같다 고칠점 2. 문제를 다시 보면 약수가 존재한다면 약수의 최대 값을 갖고, 약수가 존재하지 않으면 1을 갖는다는 규칙이 있다...

[Javascript] 큰 수 만들기 (42883)

코딩테스트/프로그래머스 2022. 6. 12. [Javascript] 큰 수 만들기 (42883) 문제링크 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 접근 방법 number의 첫 요소부터 탐색하며 결과를 담을 resultArr에 일단 push한다. 그리고 아래 조건대로 진행한다. 조건 1. 더 큰수(resultArr[resultArr.length-1] < number[i])가 나올시 더 큰수로 바꾼다. 조건 2. 제거할 수 있는 수가 더이상 없으면(deleteCnt === k) 나머지 수는 그대로 넣는다. 조건 2-1. 나머지 수를 넣을때 넣을 수 있는 개수(number.length - k)이상 들어갈 수 없다. function solution(number, k) { var answer = ''; const resultArr = []; let deleteCnt = 0; for(..

이전 1 ··· 5 6 7 8 9 10 11 ··· 13 다음

티스토리툴바