알고리즘

안녕하세요 Macus입니다. 13편은 문자열 내림차순으로 배치하기라는 알고리즘 문제입니다. 문제 설명 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항 제한 사항 str은 길이 1 ...

안녕하세요 오늘부터 부족했던 자바스크립트에 대해서 공부하기 위해 1주일에 4개의 알고리즘 문제를 풀고 꾸준히 블로그에 올릴 예정입니다:D 모든 알고리즘 문제는 프로그래머스에서 풀 생각이며 기업형 문제 및 대외 시험 문제를 제외하고는 블로그에 포스팅이 가능하다고 해서 진행할 예정입니다. 1편은 2016년에 요일 구하기 입니다. 문제 설명 2016년 1...

안녕하세요 Macus입니다. 19일 1편에 이어 2편을 작성하겠습니다. 2편은 수박수박이라는 알고리즘 문제입니다. 문제 설명 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한 조건 n은 길이 10,00...

안녕하세요 Macus입니다. 이전편 수박수박수?를 이어 3편을 작성하겠습니다. 3편은 '서울에서 김서방 찾기'라는 알고리즘 문제입니다. 문제 설명 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘...

안녕하세요 Macus입니다. 이전편 서울에서 김서방 찾기를 이어 4편을 작성하겠습니다. 4편은 약수의 합라는 알고리즘 문제입니다. 문제 설명 자연수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 조건 n은 0이상 3000이하의 자연수 입니다. 입출력 예 스크린샷 2018-12-22 ᄋ...

안녕하세요 Macus입니다. 이전편 약수의 합을 이어 5편을 작성하겠습니다. 5편은 문자열을 정수로 바꾸기라는 알고리즘 문제입니다. 문제 설명 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져...

안녕하세요 Macus입니다. 이전편 문자열을 정수로 바꾸기를 이어 6편을 작성하겠습니다. 6편은 시저 암호라는 알고리즘 문제입니다. 문제 설명 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 ...

안녕하세요 Macus입니다. 이전편 시저 암호를 이어 7편을 작성하겠습니다. 7편은 짝수와 홀수라는 알고리즘 문제입니다. 문제 설명 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 스크린샷 2...

안녕하세요 Macus입니다. 이전편 짝수와 홀수를 이어 8편을 작성하겠습니다. 8편은 평균 구하기라는 알고리즘 문제입니다. 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수...

안녕하세요 Macus입니다. 이전편 평군 구하기를 이어 9편을 작성하겠습니다. 9편은 완주하지 못한 선수라는 알고리즘 문제입니다 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴...

안녕하세요 Macus입니다. 이전편 완주하지 못한 선수를 이어 10편을 작성하겠습니다. 10편은 문자열 내 p와 y의 개수라는 알고리즘 문제입니다 문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y...

안녕하세요 Macus입니다. 이전편 나누어 떨어지는 숫자 배열을 이어 12편을 작성하겠습니다. 12편은 같은 숫나는 싫어!라는 알고리즘 문제입니다 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 배열 arr에서...

안녕하세요 Macus입니다. 13편은 행렬의 덧셈이라는 알고리즘 문제입니다. 문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의...

안녕하세요 Marcus입니다.이번에 한동안 모른채했던 알고리즘을 공부하게 되어서 풀이 과정을 공유하려고 합니다.오늘 풀어볼 문제는 K번째 수 구하기 입니다.위 설명을 보고 여러분들도 한번 풀어보세요!제가 푼 방식은 다음과 같습니다.이번 문제는 풀이를 적고싶었는데.. 딱