코딩테스트
-
[LeetCode] Palindrome Number코딩테스트/LeetCode 2022. 1. 4. 22:16
문제 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 a palindrome while 123 is not. 정수 x가 주어지면 x가 회문 정수이면 true를 반환합니다. 정수는 정방향과 역방향이 같을 때 회문입니다. 예를 들어, 121은 회문이지만 123은 그렇지 않습니다. Example Example 1: Input: x = 121 Output: true Explanation: 121 reads as 121 from left to right and from right to left...
-
[LeetCode] Longest Substring Without Repeating Characters코딩테스트/LeetCode 2022. 1. 3. 22:05
문제 Given a string s, find the length of the longest substring without repeating characters. 문자열 s가 주어지면 문자를 반복하지 않고 가장 긴 부분 문자열의 길이를 찾습니다. => 중복되지 않고 가장 긴 문자열의 길이를 구해라 Example Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: s = "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. Example 3: Input: s = "pwwkew..
-
[LeetCode] Add Two Numbers코딩테스트/LeetCode 2022. 1. 2. 17:13
문제 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself. 두 개의 음이 아닌 정수를 나타내는 비어 있지 않는 linked-list가 주어진다. 숫자는 역순으로 저장되고 각 노드에는 단일 숫자가 ..
-
[LeetCode] Two Sum코딩테스트/LeetCode 2022. 1. 1. 18:02
문제 Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. 정수 배열 nums와 정수 대상이 주어지면 두 숫자의 인덱스를 반환하여 대상에 합산되도록 한다. 각 입력에 정확히 하나의 해답이 있다고 가정하고 동일한 요소를 두 번 사용하지 않을 수 있다. 어떤 순서로든 답변을 반환할 수 ..
-
[프로그래머스/JavaScript] 내적 (Level 1)코딩테스트/기본 2021. 6. 13. 00:45
https://programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr 1. 문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 ..
-
[프로그래머스/JavaScript] 방문 길이 (Level 2)코딩테스트/그래프 2021. 6. 12. 15:10
https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 1. 문제 설명 위 링크 참고 2. 문제 풀이 방문한 좌표 목록을 관리하고 방문 여부는 이동전에서 이동후의 간선(edge)으로 판단을 해야함 방문한 좌표 목록은 [이동전index, 이동후index]로 관리를 하고 index는 좌측 위부터 0으로 판단 find 메소드를 사용하여 방문여부 확인 방문을 하지 않은 경우 count를 증가시키고 방문한 좌표 목록에 추가 function solution(dirs) { let count = 0; const moveObj = { "U": [0, 1], "D": [0, -1], "R": [1, 0], "L":..
-
[프로그래머스/JavaScript] 스킬트리 (Level 2)코딩테스트/기본 2021. 6. 12. 14:08
https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 1. 문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들..
-
[프로그래머스/JavaScript] 점프와 순간 이동 (Level 2)코딩테스트/기본 2021. 6. 12. 13:00
https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 1. 문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 ..