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

📗 백준(BOJ) 2. if문 https://www.acmicpc.net/step/4 if문 단계 점이 어느 사분면에 있는지 알아내는 문제 www.acmicpc.net 문제풀이 & 정답 ❗ 최근 수정 (2022.02.17) 백준에서 수시로 문제를 추가해서, 풀이가 없는 문제가 간혹 있을 수 있습니다. 수시로 확인 후 풀이 업로드 예정입니다. 필요한 문제나 오류는 댓글 남겨주시면 감사하겠습니다.😊 ❗ C/C++로 풀이했으며, 모든 문제에 대해 풀이방법을 제공하지는 않습니다. 각 문제에 대한 풀이방법은 여러가지가 있을 수 있으며, 해당 방법이 최선의 풀이방법이라고는 할 수 없습니다. 문제에 대한 질문, 지적이나 오류는 언제나 환영입니다.😊 1. 1330번 두 수 비교하기 : https://www.acmicp..

📗 백준(BOJ) 1. 입출력과 사칙연산 https://www.acmicpc.net/step/1 입출력과 사칙연산 단계 입출력과 사칙연산 www.acmicpc.net 문제풀이 & 정답 ❗ 최근 수정 (2022.02.17) 백준에서 수시로 문제를 추가해서, 풀이가 없는 문제가 간혹 있을 수 있습니다. 수시로 확인 후 풀이 업로드 예정입니다. 필요한 문제나 오류는 댓글 남겨주시면 감사하겠습니다.😊 ❗ C/C++로 풀이했으며, 모든 문제에 대해 풀이방법을 제공하지는 않습니다. 각 문제에 대한 풀이방법은 여러가지가 있을 수 있으며, 해당 방법이 최선의 풀이방법이라고는 할 수 없습니다. 문제에 대한 질문, 지적이나 오류는 언제나 환영입니다.😊 1. 2557번 Hello World : https://www.acmi..

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이 있으면 카운트하고,..