'💻 Programming/Algorithm' 카테고리의 글 목록

[프로그래머스 Lv. 0] 구슬을 나누는 경우의 수

2023.08.19

프로그래머스 알고리즘 풀이 사용 언어 - 자바스크립트 JavaScript JS 1. 구슬을 나누는 경우의 수 1) ❓ 문제 설명 머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요. 2) 🚫 제한 사항 1 ≤ balls ≤ 30 1 ≤ share ≤ 30 구슬을 고르는 순서는 고려하지 않습니다. share ≤ balls 3) ✅ 입출력 예 balls share result 3 2 3 5 3 10 입출력 예 #1 서로 다른 구슬 3개 중 ..

💻 Programming/Algorithm

[프로그래머스 Lv. 0] 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기

2023.08.17

프로그래머스 알고리즘 풀이 사용 언어 - 자바스크립트 JavaScript JS 1. 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 1) ❓ 문제 설명 문자열 myString과 pat가 주어집니다. myString의 부분 문자열중 pat로 끝나는 가장 긴 부분 문자열을 찾아서 return 하는 solution 함수를 완성해 주세요. 2) 🚫 제한 사항 5 ≤ myString ≤ 20 1 ≤ pat ≤ 5 pat은 반드시 myString의 부분 문자열로 주어집니다. myString과 pat에 등장하는 알파벳은 대문자와 소문자를 구분합니다. 3) ✅ 입출력 예 myString pat result "AbCdEFG" "dE" "AbCdE" "AAAAaaaa" "a" "AAAAaaaa" 2. 사용한 메서드: sl..

💻 Programming/Algorithm

[프로그래머스 Lv. 1] 부족한 금액 계산하기

2023.08.16

프로그래머스 알고리즘 풀이 사용 언어 - 자바스크립트 JavaScript JS 1. 부족한 금액 계산하기 1) ❓ 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 2) 🚫 제한 사항 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음..

💻 Programming/Algorithm

[프로그래머스 Lv. 0] 특수문자 출력하기

2023.08.13

프로그래머스 알고리즘 풀이 사용 언어 - 자바스크립트 JavaScript JS 1. 특수문자 출력하기 1) ❓ 문제 설명 다음과 같이 출력하도록 코드를 작성해 주세요. 2) ✅ 입출력 예 !@#$%^&*(\'"?:; 2. 이스케이프 문자 이스케이프 문자란 이스케이프 시퀀스를 따르는 문자들로서, 다음 문자가 특수문자임을 알리기 위해 사용하며 백슬래시(\)를 사용한다. 1) 자바스크립트에서의 특수 문자 특수문자 설명 \n 줄 바꿈 \r 캐리지 리턴(carriage return). Windows에선 캐리지 리턴과 줄 바꿈 특수 문자를 조합(\r\n)해 줄을 바꿉니다. 캐리지 리턴을 단독으론 사용하는 경우는 없습니다. \', \" 따옴표 \\ 역슬래시 \t 탭 \b, \f, \v 각각 백스페이스(Backspac..

💻 Programming/Algorithm

[프로그래머스 Lv. 0] 리스트 자르기

2023.08.08

프로그래머스 알고리즘 풀이 사용 언어 - 자바스크립트 JavaScript JS 1. 리스트 자르기 1) ❓ 문제 설명 정수 n과 정수 3개가 담긴 리스트 slicer 그리고 정수 여러 개가 담긴 리스트 num_list가 주어집니다. slicer에 담긴 정수를 차례대로 a, b, c라고 할 때, n에 따라 다음과 같이 num_list를 슬라이싱 하려고 합니다. n = 1 : num_list의 0번 인덱스부터 b번 인덱스까지 n = 2 : num_list의 a번 인덱스부터 마지막 인덱스까지 n = 3 : num_list의 a번 인덱스부터 b번 인덱스까지 n = 4 : num_list의 a번 인덱스부터 b번 인덱스까지 c 간격으로 올바르게 슬라이싱한 리스트를 return하도록 solution 함수를 완성해주세..

💻 Programming/Algorithm

[프로그래머스 Lv. 0] 짝수는 싫어요

2023.08.03

프로그래머스 알고리즘 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/120813 사용 언어 - 자바스크립트 JavaScript JS 1. 짝수는 싫어요 1) ❓ 문제 설명 정수 n이 매개변수로 주어질 때, n 이하의 홀수가 오름차순으로 담긴 배열을 return하도록 solution 함수를 완성해주세요. 2) 🚫 제한 사항 1 ≤ n ≤ 100 3) ☑️ 입출력 예 n result 10 [1, 3, 5, 7, 9] 15 [1, 3, 5, 7, 9, 11, 13, 15] 2. 사용한 메서드: For문 For문으로 배열에 홀수를 push for문은 괄호로 감싸고 세미콜론으로 구분한 세 개의 선택식과, 반복을 수행할 문(주로 블럭문)으로 이루어져 있..

💻 Programming/Algorithm

[프로그래머스 Lv. 0] 369게임

2023.08.02

프로그래머스 알고리즘 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/120891 사용 언어 - 자바스크립트 JavaScript JS 1. 문제 제목 1) ❓ 문제 설명 머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order가 매개변수로 주어질 때, 머쓱이가 쳐야할 박수 횟수를 return 하도록 solution 함수를 완성해보세요. 2) 🚫 제한 사항 1 ≤ order ≤ 1,000,000 3) ☑️ 입출력 예 order result 3 1 29423 2 입출력 예 설명 입출력 예 #1..

💻 Programming/Algorithm

[프로그래머스 Lv. 1] 콜라츠 추측

2023.08.02

프로그래머스 알고리즘 풀이 사용 언어 : 자바스크립트 JavaScript JS 1. 콜라츠 추측 1) ❓ 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인..

💻 Programming/Algorithm

[프로그래머스 Lv. 0] 가까운 1 찾기

2023.07.28

프로그래머스 알고리즘 풀이 사용 언어 - 자바스크립트 JavaScript JS 1. 가까운 1 찾기 1) ❓ 문제 설명 정수 배열 arr가 주어집니다. 이때 arr의 원소는 1 또는 0입니다. 정수 idx가 주어졌을 때, idx보다 크면서 배열의 값이 1인 가장 작은 인덱스를 찾아서 반환하는 solution 함수를 완성해 주세요. 단, 만약 그러한 인덱스가 없다면 -1을 반환합니다. 2) 🚫 제한 사항 3 ≤ arr의 길이 ≤ 100,000 arr의 원소는 전부 1 또는 0입니다. 3) ☑️ 입출력 예 arr idx result [0, 0, 0, 1] 1 3 [1, 0, 0, 1, 0, 0] 4 -1 [1, 1, 1, 1, 0] 3 3 2. 사용한 메서드: for문 for문으로 배열의 모든 요소 순회 배..

💻 Programming/Algorithm

[프로그래머스 Lv. 0] 특별한 이차원 배열 2

2023.07.28

프로그래머스 알고리즘 풀이 사용 언어 : 자바스크립트 JavaScript JS 1. 특별한 이차원 배열 2 1) 문제 설명 n × n 크기의 이차원 배열 arr이 매개변수로 주어질 때, arr이 다음을 만족하면 1을 아니라면 0을 return 하는 solution 함수를 작성해 주세요. 0 ≤ i, j

티스토리툴바