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

1. 문제이해 https://www.acmicpc.net/problem/2822 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net 8개의 문제에 대한 점수가 주어진다. 참가자의 총 점수는 이 중 가장 높은 점수 5개의 합 일때, 첫째줄에 참가자의 총점, 둘째줄에 참가자가 푼 문제번호를 출력하는 것이 목표이다. 2. 문제풀이 비교적 간단한 문제이다. 입력받은 문제의 점수와 번호를 저장해, 점수가 높은 순서대로 정렬, 이중 상위 5개의 문제의 점수의 합과 번호를 차례대로 출력하기만 하면 된다. 그렇다면, 문..

1. 문제이해 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 길이가 64cm인 막대기를 이용해 길이가 Xcm인 막대기를 만들려고 한다. 단, 막대기는 절반으로만 자를 수 있으며, 남은 길이의 합이 X보다 크면, 자르고 남은 막대는 버려야 한다. 이때, 몇 개의 막대를 풀로 붙여서 Xcm를 만들 수 있는지 구하는 것이 목표이다. 2. 문제풀이 문제가 복잡해보이지만, 사실 간단한 문제이다. 처음 주어진 막대의 길이는 64cm 이고, 절반으로만..

1. 문제이해 11726번: 2×n 타일링 (acmicpc.net) 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 주어진 n에 대해 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 것이 목표이다. 단, 방법의 수를 10,007로 나눈 값을 출력해야 한다. 2. 문제풀이 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 문제이다. 아래 그림을 통해 n이 1일때부터 하나씩 증가해가며 타일을 채우는 방법을 알아보자. 위 그림을 통해, n번째 타일을 채우는 경우의 수 = (n - 1)번..

드디어 길고 긴 여정이었던 구글 애드센스 승인이 완료됐다..😭😭 무려 8월 29일 부터 시작해서 3개월이나 걸린 애드센스 승인.. 처음 신청할 때 까지만 해도 에이 그게 뭐가 그렇게 어렵겠어~ 했는데.. 역시 애드고사라는 말이 있을 정도로 승인 절차가 어렵다는 걸.. 몸소 깨닫고서야 알았다🤣 3개월이나 걸린데에는 우선 이유가 있는데, 우선 애드센스 승인이 보통 1~2주정도 소요된다는 이야기를 듣고 3주정도까지는 그저 기다리기만 했던것 같다. 8월 29일 신청 후, 위와 같이 승인 이메일을 제외한 3통의 이메일을 받았다. 3통의 이메일 중에는 다른 애드센스를 신청한 분들도 받았겠지만, 애드센스에서 제공되는 코드, 원활한 광고개제를 위한 동영상 등이 첨부되어있었다. (아마 위 3통의 이메일같은 경우에는 특별..

1. 문제이해 1037번: 약수 (acmicpc.net) 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 1과 정수 N을 제외한 정수 N의 약수들을 입력받아, 정수 N을 구하는 프로그램을 구현하는 것이 목표이다. 2. 문제풀이 정수 N의 약수들 (단, 1과 자기자신은 제외) 을 입력받아 N을 구하는 것이 목표이다. 약수가 모두 주어졌으므로, 생각보다 간단한 문제이다. 예를 들어, 구하고자 하는 N이 18이라고 가정해보자. 18의 진짜 약수는 1과 18을 제외한 나머지 약수들, 2, 3, 6, 9 이다...

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/59040 코딩테스트 연습 - 고양이와 개는 몇 마리 있을까 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 위와 같은 정보를 가진 ANIMAL_INS 테이블에서 동물 보호소에 들어온 고양이와 개가 각각 몇 마리인지 조회하는 SQL문을 작성하는 것이 목표이다. 이때, 개보다 고양이를 먼저 조회해야 한다. 2. 문제풀이 첫 GROUP ..

1. 문제이해 13699번: 점화식 (acmicpc.net) 13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net 아래와 같은 점화식에 의해 정의된 수열 t(n)이 있다. t(0) = 1; t(n) = t(0) * t(n-1) + t(1) * t(n-2) + ... + t(n-1) * t(0) n이 주어질때, t(n)의 값을 출력하는 프로그램을 구현하는 것이 목표이다. ..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12944 코딩테스트 연습 - 평균 구하기 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr programmers.co.kr 정수들로 이루어진 배열 arr의 평균값을 리턴하는 것이 목표이다. 2. 문제풀이 배열 arr 값들의 평균을 리턴하는 문제이다. 배열 arr는 이미 주어져있으므로, 해당 값들의 평균값만 구해주면 된다. 평균값을 구하는 식은 아래와 같다. 평균 = 배열 arr 값들의 합 / 배열 arr의 크..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr 정수 x부터 시작해, x씩 증가하는 숫자 n개를 리턴하는 것이 목표이다. 2. 문제풀이 x부터 시작해, x씩 증가하는 숫자 n개의 리스트를 리턴하는 것이 목표이다. 입출력 예를 보면, x가 2, n이 5일 때, 2부터 시작해, 2씩 증가하는 숫자 5개를 리턴해야하므로, [ 2, 4, 6, 8, 1..

1. 문제이해 9656번: 돌 게임 2 (acmicpc.net) 9656번: 돌 게임 2 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 탁자 위의 돌 N개가 있고, 상근이와 창영이는 게임을 하려한다. 두 사람은 번갈아가며 1개 또는 3개의 돌을 가져갈 수 있다. 마지막 돌을 가져간 사람이 질 때, 누가 이겼는지에 따라 출력을 달리하는 프로그램을 구현하는 것이 목표이다. 2. 문제풀이 이전 돌 게임 문제와 풀이 방식은 동일하지만, 차이점은 마지막 돌을 가져간 사람이 진다는 점이다. 이전에 푼 돌 게임 문제에 대한 자세한 풀이와 코드는 아래 포스팅을 참고하자. https://beginnerdeveloper-lit.tistory.com/83 [C++] 백..