알고리즘스터디

이번 글에서는 알고리즘 스터디 1주차에 진행한 내용을 정리해보겠습니다. 1주차에는 다양한 연산자, 내장 함수 및 객체, 배열과 문자열 처리에 대해 다뤘습니다.노씨의 코딩 테스트YouTube 영상 1YouTube 영상 2노션연산자: /, \*, +, -, %, \*\*예

문자열 my_string과 이차원 정수 배열 queries가 매개변수로 주어집니다. queries의 원소는 \[s, e] 형태로, my_string의 인덱스 s부터 인덱스 e까지를 뒤집으라는 의미입니다. my_string에 queries의 명령을 순서대로 처리한 후의

머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음

0과 1로만 이루어진 정수 배열 arr가 주어집니다. arr를 이용해 새로운 배열 stk을 만드려고 합니다.i의 초기값을 0으로 설정하고 i가 arr의 길이보다 작으면 다음을 반복합니다:만약 stk이 빈 배열이라면 arr\[i]를 stk에 추가하고 i에 1을 더합니다.

2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.

수포자는 수학을 포기한 사람을 의미하며, 세 명의 수포자가 모의고사에서 문제를 전부 찍으려고 합니다. 이들은 각기 다른 방식으로 문제를 찍습니다. 각 수포자의 찍기 패턴은 다음과 같습니다:1번 수포자: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수

명함 지갑을 만드는 회사에서 다양한 크기의 명함들을 모두 수납할 수 있으면서도 작아서 들고 다니기 편한 지갑을 만들기 위해 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 주어진 명함들의 크기를 고려하여 가장 작은 크기의 지갑을 만들어야 합니다.다음 표는 4가지 명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어:"()" 또는 "(())()"는 올바른 괄호입니다.")()(" 또는 "(()("는 올바르지 않은 괄호입니다.문자열 s가 주어졌을 때, 문자열 s가

코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.한 번 사용한 카드는 다시 사용할

초 단위로 기록된 주식 가격이 담긴 배열 prices가 주어질 때, 각 가격이 떨어지지 않은 기간은 몇 초인지를 구하는 함수를 작성하는 문제입니다.prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다.

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 각 기능의 개발 속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있지만, 뒤에 있는 기능은 앞에 있는 기능이 배포될 때

운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.큐에

트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순서대로 건너야 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니

주어진 문제는 정수 ( N )이 주어졌을 때, ( N )의 팩토리얼을 계산하는 프로그램을 작성하는 것입니다. 팩토리얼은 수학적으로 ( N! = N \\times (N-1) \\times (N-2) \\times \\cdots \\times 1 )로 정의됩니다. 단, 0

피보나치 수열은 0과 1로 시작하며, 그 다음 수부터는 바로 앞 두 수의 합으로 이루어지는 수열입니다. 피보나치 수열은 다음과 같은 점화식으로 정의됩니다:( F_0 = 0 )( F_1 = 1 )( Fn = F{n-1} + F\_{n-2} ) (n ≥ 2)( n )은 4

주어진 문제는 문자열이 팰린드롬인지 확인하는 것입니다. 팰린드롬은 앞에서 읽으나 뒤에서 읽으나 동일한 문자열을 말합니다. 이 문제는 재귀적인 방법을 사용하여 해결해야 합니다.문자열의 길이는 최대 1000입니다.주어지는 문자열은 알파벳 대문자로만 구성됩니다.문자열이 팰린

이번에 공부한 문제는 N개의 수를 오름차순으로 정렬하는 프로그램을 작성하는 것이었습니다. 문제를 해결하기 위해 기본적인 정렬 알고리즘 중 하나인 버블 정렬을 사용해보았습니다.수의 개수 N은 1 이상 1,000 이하입니다.각 수는 절댓값이 1,000보다 작거나 같은 정수

이번에 공부한 문제는 N개의 수를 오름차순으로 정렬하는 프로그램을 작성하는 것입니다. 문제를 해결하기 위해 효율적인 정렬 알고리즘 중 하나인 병합 정렬(Merge Sort)을 사용해보았습니다.수의 개수 N은 1 이상 1,000,000 이하입니다.각 수는 절댓값이 1,0

이번에 공부한 문제는 2차원 평면 위의 점 N개가 주어졌을 때, 이를 특정 기준에 따라 정렬하는 프로그램을 작성하는 것입니다. 주어진 점들을 y좌표가 증가하는 순서로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬하는 것입니다.점의 개수 N은 1 이상 100,000 이