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

📗 백준(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://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 테스트 케이스의 개수와 테스트 케이스의 개수만큼 두 자연수 A, B가 주어질 때, A, B의 최소공배수를 출력하는 프로그램을 구현하는 것이 목표이다. 2. 문제풀이 T개의 A와 B를 입력받아, 각각의 최소공배수를 출력하는 것이 목표이다. 이전 포스팅에서 두 수의 최대공약수와 최소공배수를 구하는 문제를 풀이한 적이 있었는데,이 문제에도 해당 문제와 동일한 알고리즘을..

1. 문제이해 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 2차원 평면위의 좌표들을 x좌표가 증가하는 순으로, x좌표가 같다면 y좌표가 증가하는 순으로 정렬하는 프로그램을 구현하는 것이 목표이다. 2. 문제풀이 2차원 평면 좌표를 x좌표 순으로 정렬하되, x좌표가 같다면 y좌표 순으로 정렬하는 것이 목표이다. 각 점에서의 x좌표, y좌표를 모두 입력받아 순서가 뒤바뀌는 일 없이 정렬해야 ..

1. 문제이해 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net n잔의 포도주와 각 포도주의 양이 주어질 때, 최대로 마실 수 있는 포도주의 양을 구하는 것이 목표이다. (단, 선택한 포도주는 모두 마셔야 하며, 연속으로 3잔을 모두 마실 수 없다.) 2. 문제풀이 연속한 3잔을 마시지 않는 조건을 포함해, 최대로 마실 수 있는 포도주의 양을 구하는 문제이다. 문제의 뉘앙스만 봐도 이제는 DP문제임을 짐작 할 수 있다... n번째 포도주의 양을 w..

1. 문제이해 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net A라는 사람이 B라는 사람보다 몸무게와 키가 더 클 때, A의 덩치가 B보다 크다라고 이야기 할 수 있다. 만약, 자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다고 할 때, N명의 사람들의 몸무게와 키가 주어질 때, 각 사람들의 덩치 순위를 출력하는 것이 목표이다. 2. 문제풀이 N명의 몸무게와 키를 입력받아, 각 사람들의 덩치 등수를 출력..

1. 문제이해 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net N개의 정수가 주어질 때, 이를 오름차순으로 정렬하여 출력하는 것이 목표이다. 2. 문제풀이 이전 포스팅인 2750번 수 정렬하기, 2751번 수 정렬하기 2 문제와 거의 동일한 문제이다. 앞선 두 문제와의 차이점이 있다면, 입력받는 수의 범위가 10,000,000 라는 점이다. 앞선 두 문제는 C++의 내장함수인 sort 함수를 이용해 정렬해도 문제가 없었지만, 이번 문제는 입력받는 수의 범위가 크기..

1. 문제이해 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net N개의 정수가 주어질 때, 이를 오름차순으로 정렬하여 출력하는 것이 목표이다. 2. 문제풀이 이전 포스팅인 2750번 수 정렬하기 문제와 거의 동일한 문제이다. 이번에도 N개의 정수를 정렬하기만 하면 되는 간단한 문제이다. 단, 이전 문제와는 다르게 입력받는 수의 범위가 1,000,000 으로 비교적 크다. 하지만, sort 함수를 통해 정렬하는데 문제는 없으므로, 이번에..

1. 문제이해 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net N개의 정수가 주어질 때, 이를 오름차순으로 정렬하여 출력하는 것이 목표이다. 2. 문제풀이 N개의 정수를 정렬하기만 하면 되는 간단한 문제이다. 입력받는 수의 갯수의 범위도 비교적 작기 때문에 (1 ~ 1000), 입력받은 수들을 배열에 저장 후 정렬해주면 된다. C++의 내장함수인 sort 함수를 이용해 정렬해주었다. 비슷한 문제로는 2751번 수 정렬하기2, 10989번 수 정렬하기3 ..

1. 문제이해 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 그룹단어란, 단어에 존재하는 모든 문자에 대해 각 문제가 연속해서 나타나는 단어이다. 단어 N개가 주어질 때, 이중 그룹단어의 개수를 출력하는 것이 목표이다. 2. 문제풀이 N개의 단어를 입력받아, 그 중 그룹단어의 개수를 출력하는 것이 목표이다. 그룹 단어를 예시를 들어 설명하자면, ccaabb, aaeef, ahcfs 등과 같이 단어를 이루는 각 ..

1. 문제이해 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 양의 정수 n에 대해서 d(n)은 n과 n의 각 자리수를 더하는 함수이다. 이때, n을 d(n)의 생성자라고 할 때, 생성자가 없는 숫자를 셀프 넘버라고 한다. 10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하는 것이 목표이다. 2. 문제풀이 10000 이하의 생성자가 없는 숫자, 셀프 넘버인 숫자들을..