알고리즘

알고리즘 코딩 테스트를 공부하기 위해서는 여러가지 사이트가 있지만,일단 프로그래머스스쿨에서 시작한다.난이도는 0단계-5단계까지 난이도별,언어별,각 기업의 기출문제 별로 구분되어 있다.알고리즘 코딩테스트의 문제들을 처음 봤을 때 너무 다 어려워서 풀 엄두가 안나는 문제들

내가 풀이한 코드와 다른 사람이 풀이한 코드를 볼건데, 화살표함수가 포함되었거나 삼항연산자가 포함된 코드는 빼고 적었다. 이유는 난 아직 알고리즘 입문 단계고 그 외에 화살표 함수 대신 일반 함수를 쓰면 되고 삼항연산자 대신 다른 비교방법을 충분히 찾을 수 있기 때문이

Day 7 특정문자 제거하기 문자열 mystring과 문자 letter이 매개변수로 주어집니다. mystring에서 letter를 제거한 문자열을 return하도록 solution 함수를 완성해주세요. 각도기 각에서 0도 초과 90도 미만은 예각, 90도는 직각, 9

Day 9 개미 군단 개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의 여치를 사냥하려고 할 때,

'Hello HoF!' 리턴하는 함수를 리턴해야 합니다.함수와 수(num)를 입력받아 num에 함수를 적용(apply)한 결과를 리턴해야 합니다.입력받은 함수가 어떤 일을 하는지는 중요하지 않습니다.함수와 수(num)를 입력받아 num에 함수를 두 번(twice) 적용

30분 동안 1문제씩 시간을 정해두고 푸는 코딩 학습 방법을 적용하고 풀이코드를 작성하였습니다. 1.배열을 입력받아 차례대로 배열의 첫 요소와 마지막 요소를 키와 값으로 하는 객체를 리턴해야 합니다. 빈 배열을 입력받은 경우, 빈 객체를 리턴해야 합니다. 입력으로 받

30분 동안 1문제씩 시간을 정해두고 푸는 코딩 학습 방법을 적용하고 풀이코드를 작성하였습니다. 11.문자열을 요소로 갖는 배열을 입력받아 가장 짧은 문자열과 가장 긴 문자열을 제거한 배열을 리턴해야 합니다. 가장 짧은 문자열의 길이와 가장 긴 문자열의 길이가 같은

Day 10 점의 위치 구하기 사분면은 한 평면을 x축과 y축을 기준으로 나눈 네 부분입니다. 사분면은 아래와 같이 1부터 4까지 번호를 매깁니다. x 좌표와 y 좌표가 모두 양수이면 제1사분면에 속합니다. x 좌표가 음수, y 좌표가 양수이면 제2사분면에 속합니다.

Day 11 주사위의 개수 머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 상자의 가로, 세로, 높이가 저장되어있는 배열 box와 주사위 모서리의 길이 정수 n이 매개변수로 주어졌을 때, 상자에 들어

21_largestProductOfThree 정수를 요소로 갖는 배열을 입력받아 3개의 요소를 곱해 나올 수 있는 최대값을 리턴해야 합니다. 입력으로 주어진 배열은 중첩되지 않은 1차원 배열입니다. 배열의 요소는 음수와 0을 포함하는 정수입니다. 배열의

Day 12 모음 제거 영어에선 a, e, i, o, u 다섯 가지 알파벳을 모음으로 분류합니다. 문자열 my_string이 매개변수로 주어질 때 모음을 제거한 문자열을 retu

23_fibonacci 아래와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴해야 합니다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1입니다. 그 다음 2번째 피보나치 수부터는 바로 직전의 두 피보나치 수의 합으로 정의합니다. 0, 1, 1, 2, 3,

23_bubbleSort 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 버블 정렬(bubble sort)은 여러 정렬 알고리즘(삽입 정렬, 퀵 정렬, 병합

Day 13 컨트롤 제트 숫자와 "Z"가 공백으로 구분되어 담긴 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합니다. 이 때 "Z"가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 "Z"로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을

Day 14 가까운 수 정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요. 369게임 머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터

24_isSubsetOf 두 개의 배열(base, sample)을 입력받아 sample이 base의 부분집합인지 여부를 리턴해야 합니다. Advanced 시간 복잡도를 개선하여, Advanced 테스트 케이스(base, sample의 길이가 70,000 이상)를 통과

Day 15 영어가 싫어요 영어가 싫은 머쓱이는 영어로 표기되어있는 숫자를 수로 바꾸려고 합니다. 문자열 numbers가 매개변수로 주어질 때, numbers를 정수로 바꿔 return 하도록 solution 함수를 완성해 주세요. 인덱스 바꾸기 문자열 mystrin

Day 16 편지 머쓱이는 할머니께 생신 축하 편지를 쓰려고 합니다. 할머니가 보시기 편하도록 글자 한 자 한 자를 가로 2cm 크기로 적으려고 하며, 편지를 가로로만 적을 때, 축하 문구 message를 적기 위해 필요한 편지지의 최소 가로길이를 return 하도록

Day 17 숫자 찾기 정수 num과 k가 매개변수로 주어질 때, num을 이루는 숫자 중에 k가 있으면 num의 그 숫자가 있는 자리 수를 return하고 없으면 -1을 return 하도록 solution 함수를 완성해보세요. n의 배수 고르기 정수 n과 정수 배열

Day 19 머쓱이보다 키 큰 사람 머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때, 머쓱이보다 키 큰 사람 수를 return 하도록

Day 18 문자열안에 문자열 문자열 str1, str2가 매개변수로 주어집니다. str1 안에 str2가 있다면 1을 없다면 2를 return하도록 solution 함수를 완성해주세요. 제곱수 판별하기 어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정

Day 20 최댓값 만들기 (2) 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. A로 B 만들기 문자열 before와 after가 매개변수로 주어

Day 21 숨어있는 숫자의 덧셈 (2) 문자열 mystring이 매개변수로 주어집니다. mystring은 소문자, 대문자, 자연수로만 구성되어있습니다. my_string안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요. 삼각형의 완성 조건(

알고리즘은 어떤 문제를 해결하기 위해서 일련의 절차를 정의하고, 공식화한 형태로 표현한 일종의 문제 풀이 방법, 해(解)를 의미합니다. 이런 알고리즘은 프로그래밍에서는 input 값을 통해 output 값을 얻기 위한 계산 과정을 의미합니다. 주어진 문제를 해결할 때,

Day 22 유한소수 판별하기 소수점 아래 숫자가 계속되지 않고 유한개인 소수를 유한소수라고 합니다. 분수를 소수로 고칠 때 유한소수로 나타낼 수 있는 분수인지 판별하려고 합니다. 유한소수가 되기 위한 분수의 조건은 다음과 같습니다. 기약분수로 나타내었을 때, 분모

Day 23 로그인 성공? 머쓱이는 프로그래머스에 로그인하려고 합니다. 머쓱이가 입력한 아이디와 패스워드가 담긴 배열 id_pw와 회원들의 정보가 담긴 2차원 배열 db가 주어질 때, 다음과 같이 로그인 성공, 실패에 따른 메시지를 return하도록 solution 함

Day 24 A로 B 만들기 문자열 before와 after가 매개변수로 주어질 때, before의 순서를 바꾸어 after를 만들 수 있으면 1을, 만들 수 없으면 0을 return 하도록 solution 함수를 완성해보세요. k의 개수 1부터 13까지의 수에서,

Day 25 종이 자르기 머쓱이는 큰 종이를 1 x 1 크기로 자르려고 합니다. 예를 들어 2 x 2 크기의 종이를 1 x 1 크기로 자르려면 최소 가위질 세 번이 필요합니다. 정수 M, N이 매개변수로 주어질 때, M x N 크기의 종이를 최소로 가위질 해야하는 횟수

자리수 더하기 평균 구하기 자리수 더하기 자리수 더하기