CodingTest에 해당하는 글 64

  1. [LeetCode] Merge Strings Alternately 2024.06.27

    https://leetcode.com/problems/merge-strings-alternately/description/?envType=study-plan-v2&envId=leetcode-75 문제 설명You are given two strings word1 and word2. Merge the strings by adding letters in alternating order, starting with word1. If a string is longer than the other, append the additional letters onto the end of the merged string.Return the merged string.Example 1:Input: word1 = "abc", wor..


  2. [프로그래머스] 가장 많이 받은 선물 2024.06.19

    https://school.programmers.co.kr/learn/courses/30/lessons/258712 선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다. - 두 사람이 선물을 주고받은 기록이 있다면, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 하나 받습니다.ex) A가 B에게 선물을 5번 줬고, B가 A에게 선물을 3번 줬다면 다음 달엔 A가 B에게 선물을 하나 받습니다.- 두 사람이 선물을 주고받은 기록이 하나도 없거나 주고받은 수가 같다면, 선물 지수가 더 큰 사람이 선물 지수가 더 작은 사람에게 선물..


  3. [프로그래머스] 옹알이 2024.02.08

    https://school.programmers.co.kr/learn/courses/30/lessons/120956  아기는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 아기가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.  제한사항1 ≤ babbling의 길이 ≤ 1001 ≤ babbling[i]의 길이 ≤ 15babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만..


  4. [프로그래머스] 진료순서 정하기 2024.02.07

    https://school.programmers.co.kr/learn/courses/30/lessons/120835 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때, 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 함수를 완성해주세요. 제한사항중복된 원소는 없습니다.1 ≤ emergency의 길이 ≤ 101 ≤ emergency의 원소 ≤ 100 예로 emergency가 [3, 76, 24] 일때, 응급도가 높은 76, 24, 3의 순서대로 번호를 매긴 [3, 1, 2] 를 리턴하는 문제이다.  풀이function solution(emergency) { // emergency와 동일한 길이의 배열 생성 l..


  5. [LeetCode] Length of Last Word 2022.03.24

    https://leetcode.com/problems/length-of-last-word/ 하나 이상의 영단어와 공백(' ')으로 이루어진 문자열 s가 주어지고,s에서 공백을 제외한 단어 중 마지막 단어의 길이를 구하는 문제.단, 1 우선 s에서 trim()을 사용해서 앞 뒤 공백을 다 자르고,split(" ")을 이용해서 공백을 기준으로 단어들을 분리한 배열을 만든다. "_ _ _ Louie _ is _ _ _ cute _ _ _ " 라는 문자열이 있다고 했을 때, ( _ 는 공백)trim()을 거치고 나면 "Louie _ is _ _ _ cute" 가 된다. split(" ")까지 거치면 ....s2 = ["Louie", "is", " ", " ", "cute"] 와 같은 배열이 만들어진다.이 때, ..


  6. [LeetCode] Longest Common Prefix 2022.03.09

    https://leetcode.com/problems/longest-common-prefix/ 여러 개의 단어가 들어간 배열이 주어지고,각 단어의 앞에서부터 모든 철자끼리 서로 동일한 철자를 갖는 만큼만 출력하는 문제.예를 들어서.. flow, flower, flawless 라는 세 단어가 주어졌을 때, "fl" 만 출력해야 한다. 개어려웠지만.. 어떤 힌트도 보지 않고 혼자 해내서 매우 뿌듯하다. 우선은, for문을 돌려서 각 단어별로 순서대로 철자를 하나씩 점검한다.var longestCommonPrefix = function (strs) { //몇 번씩 for문을 돌려줄 지 정하는 부분 var shortestWord = []; var answer = ""; //결과 for (x = 0; x ..


  7. [프로그래머스] 숫자 문자열과 영단어 2022.02.19

    https://programmers.co.kr/learn/courses/30/lessons/81301 숫자의 일부 자릿수가 영단어로 표기되어 있고, 이를 숫자로 다시 바꾸는 문제.1478 → "one4seveneight"234567 → "23four5six7"10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열이 매개변수로 주어진다. 문자열이 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해야 함. 제한사항1 ≤ s의 길이 ≤ 50s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않음return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어짐  영문으로 나타낸 숫..


  8. [LeetCode] Roman to Integer 2022.02.13

    https://leetcode.com/problems/roman-to-integer/ 로마문자로 표기된 숫자를 Integer로 변환하는 문제. 우선 로마표기법 숫자는 큰 숫자를 의미하는 문자부터ㅡ작은 숫자를 의미하는 문자까지 왼쪽에서 오른쪽으로 차례대로 배치된다.단, IV, IX 등 작은 숫자가 앞에 배치되면 다르게 계산된다.I = 1II = 2III = 3IV = 4 (IIII로 표기하지 않는다.)V = 5VI = 6 ... 우선 로마문자가 들어간 배열 ['I', 'V',..] 과 그 순서대로 숫자가 들어간 배열 [1, 5,..] 을 만들어 준다.입력값의 맨 앞부터 끝까지 배치된 문자와 roman의 문자를 비교해서,두 문자가 일치하면 같은 위치의 Integer 값을 꺼낸다. 그리고 위 규칙을 통해.. ..


  9. [프로그래머스] 약수의 개수와 덧셈 2022.02.09

    https://programmers.co.kr/learn/courses/30/lessons/77884 문제 설명두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 제한사항1 ≤ left ≤ right ≤ 1,000 처음에는 소인수분해 후 각 소인수의 지수에 1을 더한 값끼리 곱하면 약수의 개수가 나온다는 것을 활용해서,2, 3, 5, 7로 각각 나눌 수 없을 때까지(나눈 값이 정수) 나눈 후, 각 나눈 횟수로 구하려고 했다.하지만 이런 경우.. 매개변수에 1이 포함되거나, 2,3,5,7 이외의 소수로 나눈 값들에서는 우루루 에..


  10. [프로그래머스] 음양 더하기 2022.02.09

    https://programmers.co.kr/learn/courses/30/lessons/76501 문제 설명어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항absolutes의 길이는 1 이상 1,000 이하입니다.absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.signs의 길이는 absolutes의 길이와 같습니다.signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. 무난하게.. 풀 수 있었다.삼항연산자를 사용하..