본문 바로가기

프로그래머스136

[프로그래머스][LEVEL2] 피보나치 수 # 문제 원문 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 * n은 1이상, 100000이하인 자연수입니다. 입출력 예 n / return 3 2 5 5 # 문제 풀이 간단한 문제이지만, 자료형 범위로 인한 데이터.. 2021. 8. 31.
[프로그래머스][LEVEL2] JadenCase 문자열 만들기 # 문제 원문 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.제한 조건 s는 길이 1 이상인 문자열입니다. s는 알파벳과 공백문자(" ")로 이루어져 있습니다. 첫 문자가 영문이 아닐때에는 이어지는 영문은 소문자로 씁니다. ( 첫번째 입출력 예 참고 ) 입출력 예 s / return "3people unFollowed me" "3people Unfollowed Me" "for the last week" "For The Last Week" # 문제 풀이 문제 자체는 그냥 주어진 문자열 s의 각 단어를 대문자로 나머지를 소문자로 만드는게 다이다. .. 2021. 8. 31.
[프로그래머스][LEVEL2] 올바른 괄호 # 문제 원문 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. # 문제 풀이 입력 받은 문자열 s는 ( 또는 )로만 이루어져 있고, 서로 짝이 안맞을 수도 있고, 서로 열고 닫히는게 제대로 안.. 2021. 8. 31.
[프로그래머스][LEVEL2] N개의 최소공배수 # 문제 원문 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.제한 사항 arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. # 문제 풀이 바로 최소 공배수를 구하는 방법과, 최대 공약수를 구한후 그걸로 최대 공배수를 구하는 방법이 있다. 바로 구하는 것 보다 최대 공약수를 구한후 그걸로 최소 공배수를 구하는게 .. 2021. 8. 31.

티스토리툴바