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

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr 멀리뛰기를 할 때, 효진이는 한번에 1 또는 2칸만 뛸 수 있다. 멀리뛰기에 사용될 칸의 수 N이 주어질 때, 효진이가 뛸 수 있는 방법의 수는 몇가지인지 구하는 것이 목표이다. 2. 문제풀이 효진이가 뛰어야되는 칸의 수 N이 주어지고, 효진이는 한번에 1 또는 2칸만 뛸 수 있다. 이 때,..

1. 문제이해 10828번: 스택 (acmicpc.net) 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 명령어의 개수(N)와 명령어들을 입력받고, 정수를 저장하는 스택 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제 그대로 스택을 구현하면 되는 문제이다. 이전에 큐와 덱을 구현한 적이 있었는데, 그와 거의 유사한 문제이다. 스택이란, 후입선출(Last In First Out—LIFO)특성을 가지는 자료구조로, 쉽게 말해, 일종의 바닥이 막힌 상자라고 보면 된다. 가장 먼저 들어간 정..

1. 문제이해 1269번: 대칭 차집합 (acmicpc.net) 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 집합 A와 B에서, (A-B)와 (B-A)의 합집합을 A와 B의 대칭 차집합이라고 한다. 집합 A와 B가 주어질 때, 대칭 차집합의 원소의 개수를 출력하는 것이 목표이다. 2. 문제풀이 예전에 풀었던 차집합 문제와 거의 유사한 문제이다. 차집합 문제는 단순히 A - B의 차집합만 구해줘도 됐었다면, 이번 문제는 차집합 A - B, B - A 를 모두 구하고, 해당 차집합들의 합집합까지 구해야 ..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/82612?language=cpp 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 놀이기구의 이용료 price, 처음가지고 있던 금액 money, 놀이기구의 이용횟수 count가 주어진다. 놀이기구의 이용료는 N번째 이용할 경우, 원래 이용료의 N배를 받게 된다. 이 경우, 놀이기구를 count번 타게 될 때, 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 리턴하는 ..

1. 문제이해 1015번: 수열 정렬 (acmicpc.net) 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net 주어진 배열 A에 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는것이 목표이다. 2. 문제풀이 일단 문제를 이해하는것부터 난해했던 문제였다. 차라리 긴 예시 과정을 보여줬으면 좋았을텐데.. 문제에서, 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 되고, 이때, B[P[i]] = A[i]이다. 주어진 배열 A에 수열 P를 ..

1. 문제이해 11047번: 동전 0 (acmicpc.net) 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 동전의 개수(N)와, 만들어야하는 가치의 합(K), 그리고 각 동전의 값이 주어진다. 동전들은 매우 많고, 동전들을 가지고 K원을 만들려고 할 때, 필요한 동전의 개수를 출력하는 프로그램을 구현하는 것이 목표이다. 2. 문제풀이 동전들의 개수와 각 동전들의 값을 입력받아 K원을 만들면 된다. 그리고, 이 경우 필요한 동전의 총 개수를 출력..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 주어진 문자열 s를 공백을 기준으로 짝수번째 문자는 대문자로, 홀수번째 문자는 소문자로 바꾸어 리턴하는 것이 목표이다. 2. 문제풀이 문자열 s를 공백을 기준으로 짝수, 홀수번째 문자를 대문자, 소문자로 변환하는 문제이다. 문제의 핵심은 공백을 기준으로 짝수번째와 홀수번째로 나눈다는 것에 있다. 위의 입출력 예인 "try hello w..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr 정수 n의 각 자릿수를 내림차순으로 정렬한 새로운 정수를 리턴하는 것이 목표이다. 2. 문제풀이 문제 자체는 간단하다. 정수 n의 각 자릿수를 내림차순으로 정렬 후 반환하는 것이 목표이다. 입출력 예의 118372 에서 볼수 있듯이, 각 자릿수를 내림차순으로 정렬한 정수 873211을 반환하면 된다...

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr 임의의 양의 정수 n이 다른 양의 정수 x의 제곱인지를 판단하는 것이 목표이다. x의 제곱이라면, (x+1)의 제곱을 리턴하고, 아니라면 -1을 반환해야 한다. 2. 문제풀이 주어진 정수의 제곱근이 정수인지 아닌지를 판별하는 문제이다. 제곱근이 정수인지 판단하는 방법은 생각보다 간단하다. 예를 들어, 4의 양의 제곱근..

1. 문제이해 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 주어진 문자열을 입력받고, 해당 문자열이 VPS인지를 판단하는 알고리즘을 구현하는 것이 목표이다. VPS 문자열이란, 괄호의 모양이 바르게 구성된 문자열로, VPS 문자열이 맞으면 "YES", 아니면 "NO"를 출력해야한다. 2. 문제풀이 VPS 문자열인지를 판단하고 해당 결과에 맞게 출력해주면 되는 문자열이다. VPS 문자열이란, 쉽게 말하자면 괄호의 쌍이 맞는 문자열이다...