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

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. 문제이해 코딩테스트 연습 - 두 정수 사이의 합 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 주어진 두 정수 사이의 수들의 합을 구하여 반환하는 알고리즘을 구하는것이 목표이다. 2. 문제풀이 단순히 주어진 두 정수 사이의 합을 구하여 반환하는 것이 목표이다. 예를 들어, 4와 8을 입력받으면, 4부터 시작해, 5, 6, 7, 8까지의 합인 30을 출력하면 되는것이다. 반대의 경우인..

1. 문제이해 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 0과 500사이의 수 N을 입력받아, N!의 뒤에서부터 처음으로 0이 아닌 다른 수가 나올때까지 0의 개수를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 N!의 뒤에서부터 처음으로 0이 아닌 다른 수가 나올때까지 0의 개수를 출력하는 문제이다. 예를 들어, 10!은 3628800이므로, 0의 개수가 2개, 3!은 6이므로, 0의 개수가 0개가 된다. 같은 방식으로, 500!은 0의 개수가 124개가 된다. 문제에서 구하고자하는 바는 무엇일까? 바로 10(..

1. 문제이해 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 자연수 N의 각 자릿수가 등차수열을 이루는 수를 한수라고 한다. N을 입력받고, 1부터 N까지의 한수의 개수를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 1부터 입력받은 N까지의 자연수 중 한수의 개수를 출력하는 문제이다. (N은 1000이하의 자연수이다.) 각 자릿수가 서로 등차수열을 이루어야 하기 때문에, 백의자리, 십의자리, 일의자리 숫자를 각각 비교해주었다. 예를..

1. 문제이해 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net N개의 숫자과 M개의 숫자를 입력받아, M개의 숫자 중에서 N개의 숫자 중 똑같은 값이 있으면 1, 없으면 0을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제 자체는 간단하다. N, M개의 숫자로 이루어진 수열을 입력받아, 수열 M의 숫자가 수열 N에 있으면 1, 아니면 0을 출력하면 된다. 처음 문제를 보았을 때, ..

1. 문제이해 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 수의 개수와 숫자들을 입력받아, 해당 숫자들 중 소수가 몇개인지를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제 그대로, 숫자들을 입력받아, 그 중 소수의 개수를 출력하는 것이 목표이다. 여기서 소수란, 1과 자기 자신만을 약수로 가지는 수를 이야기한다. 따라서, 1보다 큰 수 중에서 1과 자기자신이 아닌 다른 숫자로 나누어지면, 그 수는 소수가 아닌 것이다. (이를 합성수라고한다.) 이 점에 착안하여, 해당 숫자를 1. 2부터 자기..

1. 문제이해 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 조규현과 백승현의 좌표(각각 (x1, y1), (x2, y2))가 주어지고, 상대편인 류재명과의 거리(r1, r2)가 주어질 때, 류재명이 있을 수 있는 좌표의 갯수를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 두 원의 교점의 갯수를 구하는 알고리즘이다. 조규현, 백승현은 각각 중심이 (x1, y1), (x2, y2), 반지름이 r1, r2인 원이며, 상대편인 류재명이 있을 수 있는 위치는 두 원의 교점과 같다. 원의 ..

1. 문제이해 https://www.acmicpc.net/problem/11170 11170번: 0의 개수 N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다. www.acmicpc.net 테스트케이스의 개수(T)를 입력받고, 해당 개수만큼 N과 M을 입력받는다. 이후, 각각 입력받은 N과 M 사이의 0의 갯수를 출력하면 되는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제의 방식은 간단하다. 주어진 각 테스트케이스의 숫자 범위 내에 있는 0의 개수를 카운트하고 출력해주면 되는 문제이다. 입력받은 숫자를 문자로 변환해 배열에 저장하고, 0이 있으면 카운트하고,..

1. 문제이해 https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 관찰 횟수와 각 소의 번호와 위치를 입력받아, 소가 길을 건너간 최소 횟수를 출력하는 알고리즘을 구현하는 것이 목표이다. 몇 번 소가 몇 번 위치를 바꾼것인지를 모두 더한 것이 소가 길을 건너간 최소 횟수이다. 2. 문제풀이 이번에도 문제를 잘못 이해해서 코드를 두번짜는 일이 발생했다.. 처음에는 위치를 바꾼 소들 중에서, 가장 많이 위치를 옮겨간 소의 횟수를 출력하는 것으로 이해했..

1. 문제이해 https://www.acmicpc.net/problem/14405 14405번: 피카츄 피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다. 문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문 www.acmicpc.net 피카츄는 pi, ka, chu의 세 음절을 합친 단어만 이야기 할 수 있다. 문자열을 입력받고, 피카츄가 말할 수 있는 문자인지 아닌지를 판별하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 피카츄는 pi, ka, chu 세 음절로만 이야기할 수 있다는 것에서, 각 음절의 첫단어인 p, k, c를 기준으로 코드를 구현해야겠다고 생각했다...