초보 개발자의 이야기, 릿허브

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 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) = programmers.co.kr N번째 피보나치 수를 1234567로 나눈 나머지 값을 리턴하는 것이 목표이다. 2. 문제풀이 주어진 N에 대해 N번째 피보나치 수를 구하고, 이를 1234567로 나눈 나머..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 주어진 문자열을 Jaden Case 형식의 문자열로 바꾸어 리턴하는 것이 목표이다. 2. 문제풀이 Jaden Case 문자열이란, 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열이다. 즉, 첫 문자와 공백 뒤의 문자열이 모두 대문자, 이외의 문자는 소문자로 표기해야한다..

1. 문제이해 1057번: 토너먼트 (acmicpc.net) 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net N명이 참가하는 토너먼트에서, 지민이와 한수의 번호가 주어진다. 번호는 앞에서부터 차례로 부여되며, 지민이와 한수는 서로 만나기 전까지 계속 이긴다. 이때, 지민이와 한수가 처음으로 만나는 라운드는 몇라운드인지 구하는 것이 목표이다. 2. 문제풀이 N명이 참가하는 토너먼트에서, 지민이와 한수가 처음으로 만나는 라운드를 구하는 문제이다. 토너먼트 형식은, 복수의 참가자를 1:1로 배치하여 패자는 바로 탈락하고 ..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 두 정수 left와 right 사이의 모든 수들 중에서 약수의 개수가 짝수인것은 더하고, 홀수인것은 뺀 최종값을 리턴하는 것이 목표이다. 2. 문제풀이 두 정수 left와 right 사이의 수들의 약수의 개수를 판별하고, 약수의 개수가 짝수냐 홀수냐에 따라 가감하는 문제이다. 약수의 개수를 판별하..

1. 문제이해 10866번: 덱 (acmicpc.net) 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 위와 같은 8가지의 명령어를 수행하는 덱을 구현하는 것이 목표이다. 2. 문제풀이 위 8가지의 명령어를 수행하는 덱을 구현하면 되는 간단한 문제이다. 덱(deque)이란, double-ended queue의 약자로, 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있으며, 큐와 스택을 합친 구조로도 볼 수 있다. 덱의 구..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12937 코딩테스트 연습 - 짝수와 홀수 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even" programmers.co.kr 정수 num이 짝수인 경우 Even, 홀수인 경우 Odd를 반환하도록 하는 것이 목표이다. 2. 문제풀이 짝수와 홀수의 경우를 if문으로 나누어 경우에 따라 다르게 값을 리턴해주면 된다. 짝수와 홀수는 나머지값에 따라 경우를 나누면 되는데, 2로 나누었을 때의 나머지가 1이면 홀수,..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 콜라츠의 추측을 통해 주어진 정수를 몇번의 과정을 통해 1로 만들수 있는지를 출력하는 것이 목표이다. 콜라츠의 추측 과정은 다음과 같다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 2. 문제풀..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12969 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr 두 개의 정수 n, m을 입력받아 별 문자(*)를 이용해 가로 길이가 n, 세로 길이가 m인 직사각형 형태를 출력하는 것이 목표이다. 2. 문제풀이 이중 for문을 이용하면 되는 간단한 문제이다. 안쪽의 for문을 통해 가로의 길이만큼 별을 찍고, 바깥쪽의 for문을 통해 세로의 길이만큼 별을 찍어주면 된다. 자세한 설..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 주어진 핸드폰 번호의 끝 4자리를 제외하고 모두 '*'로 바꾸어 리턴하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제는 어렵지 않다. 주어진 틀의 answer에, phone_number의 맨 뒤 4자리를 제외한 갯수만큼 '*' 을 붙여준 뒤, phone_number의 마지막 4자릿수를 다시 붙여주면 된다. 주어진 ..

1. 문제이해 9095번: 1, 2, 3 더하기 (acmicpc.net) 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 정수가 주어졌을 때, 해당 정수를 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 것이 목표이다. 2. 문제풀이 정수 N이 주어지고, 해당 정수를 1, 2, 3으로 나타낼 수 있는 경우의 수를 출력해야한다. 주의해야 할 점은 숫자를 반드시 1, 2, 3 의 합으로만 나타내야 한다는 것이다. 또한, 위의 정수 4에 대한 예제 풀이로 보았을 때, 순서를 바꿔 더하는 경우도 다른 경우로 포함시켜야 함을 알 수 있다. (위의 예제에서 1+1+2, 1+2+1을 다른 경우로 세어준 경우) 따라서..