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

1. 문제이해 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 아기 석환이는 n장의 카드를 가지고 카드 합체 놀이를 하려고 한다. 카드 합체 놀이의 과정은 아래와 같다. 1. x번 카드와 y번 카드를 골라 그 두장에 쓰여진 수를 더한 값을 계산한다. 2. 계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어쓴다. 카드합체를 총 m번 할 때, n장의 카드에 적혀있는 수를 모두 더한 값이 점수가 된다. 이때,..

1. 문제이해 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 배열의 원소의 개수(N)와 원소값이 주어진다. 이때, 배열의 배치 순서를 적절히 바꾸어 다음과 같은 연산을 수행했을 때 얻을 수 있는 최댓값을 구하는 것이 목표이다. |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| 2. 문제풀이 문제를 똑바로 읽자.. 차이를 최대로 라는 문제 제목과 점화식을 잘못 보고 한참 헤맸다. 문제의 점화식을 잘 봐야 한다..

1. 문제이해 https://www.acmicpc.net/problem/15729 15729번: 방탈출 첫째 줄에 N(1 ≤ N ≤ 1,000,000)가 주어지고 둘째 줄에는 쪽지에 적혀 있는 N자리의 수가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 혜민이는 모두 불이 꺼진 상태에서 버튼을 최소로 눌러, 쪽지와 똑같은 상태로 만들려고 한다. 버튼을 누르는 방식은 다음과 같을 때, 눌러야 하는 버튼의 최솟값을 구하는 것이 목표이다. 1. 앞에는 일렬로 놓여진 N개의 버튼이 모두 불이 꺼진 상태로 있다. 2. 0 또는 1로 구성되어 있는 N자리 수가 적힌 쪽지가 있다. 3. 0은 불이 꺼진 버튼, 1은 불이 켜진 버튼을 뜻한다. 4. 불이 켜져 있는 버튼을 누르면 불이 꺼지고, 불이 꺼져 ..

1. 문제이해 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 수직선 위에 N개의 좌표를 압축하려고 할 때, Xi를 좌표 압축한 결괏값이 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. N개의 좌표를 입력받고, 해당 좌표들을 압축한 결과를 출력하는 것이 목표이다. 2. 문제풀이 N개의 좌표들을 입력받아 해당 좌표들을 압축한 결과를 출력하는 것이 목표이다. 압축 방식은 자신보다 작..

1. 문제이해 https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net 다솜이가 가진 기타의 갯수(N)와 각 기타들의 시리얼 번호가 주어진다. 모든 시리얼 번호는 알파벳 대문자 (A-Z)와 숫자 (0-9)로 이루어져 있을때, 아래와 같은 규칙에 따라 시리얼 번호를 정렬하는 것이 목표이다. 1. A, B의 길이가 다르면, 짧은 것이 먼저 온다. 2. 만약 서로 길이가 같다면, A의 모든 자리수의 합과 B의 모든 자리수의 합을 비교, 작은 합을 가지는..

1. 문제이해 https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net L보다 크거나 같고, R보다 작거나 같은 자연수들 중 8의 개수가 가장 적은 숫자의 8의 개수를 출력하는 것이 목표이다. 2. 문제풀이 L보다 크거나 같고, R보다 작거나 같은 자연수들 중 8의 개수가 가장 적은 숫자의 8의 개수(min)를 구하는 문제이다. 아래 예제풀이를 통해 자세히 알아보자. 1. 두 수의 자릿수가 틀린 경우 : 무조건 두 수의 중간에 10, 100, 1000 ... 과 같은 숫자가 포함되므..

1. 문제이해 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 물이 새는 곳의 개수(N)와 위치, 테이프의 길이(L)가 주어진다. 테이프를 이용해서 물이 새는 곳을 막으려고 할 때, 필요한 테이프의 개수를 출력하는 것이 목표이다. 2. 문제풀이 물이 새는 곳을 테이프로 막으려고 할 때, 필요한 테이프의 개수를 구하는 것이 목표이다. 예제 입력 1을 보자. 물이 새는 곳의 개수(N)는 4, 테이프의 길이(L)는 2 물이 새는 곳의..

1. 문제이해 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 주어진 식에 괄호를 적절히 사용하여 식의 값의 최소값을 구하는 것이 목표이다. 단, 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 또한, 연속해서 두 개 이상의 연산자는 나타나지 않는다. 2. 문제풀이 괄호를 적절히 사용하여 식의 값을 최소로 만드는 문제이다. 주어진 식은 모두 숫자와 ‘+’, ‘-’ 로만 이루어져있다. ..

1. 문제이해 https://www.acmicpc.net/problem/2884 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 상근이가 설정한 알람시간(H시 M분)이 주어질 떄, 창영이의 방법을 적용했을 때 설정해야 하는 알람 시간을 출력하는 것이 목표이다. 2. 문제풀이 창영이의 방법을 사용하게 되면, 상근이가 설정한 시간보다 45분 일찍 알람을 설정해야 한다. 예를 들어, 상근이가 설정한 시간이 11시 40분일 경우, 창영이의 방법을 적용하면, 10시 55분에 알람을 설정해야 한다는 뜻이다. 주어진 단위가 시간인..

1. 문제이해 https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 위와 같은 방식으로 세 자리 자연수의 곱을 구할 때, (3), (4), (5), (6) 의 위치에 들어갈 값을 구하는 것이 목표이다. 2. 문제풀이 상당히 쉬운 난이도의 문제이다. 사실 단계별로 풀어보기 포스팅도 하고 있는데, 어느정도 문제풀이가 필요할 것 같아서 쓰는건 비밀 (3), (4), (5), (6) 의 위치에 들어갈 값을 구하는 것이 목표인데, (3)의 경우 (2)의 일의자리 숫자와 (1)의 곱 (4)의 경우 (2)의 십의자리 숫자와 (1)의 곱 (5)의 경우 (2)의 백의자리..