알고리즘스터디
1.알고리즘 스터디 1주차
이번 글에서는 알고리즘 스터디 1주차에 진행한 내용을 정리해보겠습니다. 1주차에는 다양한 연산자, 내장 함수 및 객체, 배열과 문자열 처리에 대해 다뤘습니다.노씨의 코딩 테스트YouTube 영상 1YouTube 영상 2노션연산자: /, \*, +, -, %, \*\*예
2.[1주차 기초문제 1] 문자열 여러번 뒤집기
문자열 my_string과 이차원 정수 배열 queries가 매개변수로 주어집니다. queries의 원소는 \[s, e] 형태로, my_string의 인덱스 s부터 인덱스 e까지를 뒤집으라는 의미입니다. my_string에 queries의 명령을 순서대로 처리한 후의
3.[1주차 기본문제 2] 옹알이(1)
머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음
4.[1주차 기본문제 3] 배열만들기 6
0과 1로만 이루어진 정수 배열 arr가 주어집니다. arr를 이용해 새로운 배열 stk을 만드려고 합니다.i의 초기값을 0으로 설정하고 i가 arr의 길이보다 작으면 다음을 반복합니다:만약 stk이 빈 배열이라면 arr\[i]를 stk에 추가하고 i에 1을 더합니다.
5.[2주차 기본문제 1] 행렬의 곱셈
2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.
6.[2주차 기본문제 2] 모의고사
수포자는 수학을 포기한 사람을 의미하며, 세 명의 수포자가 모의고사에서 문제를 전부 찍으려고 합니다. 이들은 각기 다른 방식으로 문제를 찍습니다. 각 수포자의 찍기 패턴은 다음과 같습니다:1번 수포자: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수
7.[2주차 기본문제 3] 최소직사각형
명함 지갑을 만드는 회사에서 다양한 크기의 명함들을 모두 수납할 수 있으면서도 작아서 들고 다니기 편한 지갑을 만들기 위해 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 주어진 명함들의 크기를 고려하여 가장 작은 크기의 지갑을 만들어야 합니다.다음 표는 4가지 명