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

1. 문제이해 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하는 것이 목표이다. 2. 문제풀이 듣도 못한 N명의 명단과 보도 못한 M명의 명단이 주어질 때, 듣도 보도 못한 사람들의 명단을 구하는 프로그램이다. 이해하기 쉽게 말하자면, 두 집합의 교집합을 구하는 문제이다. N명의 사람들의 명단을 입력받은 후, M명의 사람들을..

1. 문제이해 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 상근이가 가지고 있는 숫자 카드의 개수(N)와 각 숫자카드에 적힌 숫자를 입력받는다. 이어서 정수 M과 M개의 숫자들을 입력받는다. M개의 수들에 대해 각 수가 적힌 숫자 카드를 상근이가 가지고 있으면 1, 아니면 0을 출력한다. 2. 문제풀이 N과 M의 범위는 무난하지만, 입력받는 숫자의 범위가 꽤나 크다. (-10,000,000 N; for (int..

1. 문제이해 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 오영식이 가지고 있는 랜선의 개수 K와 필요한 랜선의 개수 N이 주어진다. K개의 랜선을 이용해 N개의 랜선을 얻으려고 할 때, 만들 수 있는 랜선의 최대 길이를 출력하는 것이 목표이다. 단, N개 이상의 랜선을 만드는 것 또한 N개의 랜선을 만드는 것에 포함된다. 2. 문제풀이 K개의 랜선을 가지고 N개 이상의 랜선을 만드려고 할 때, 만들 수 있는 랜..

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을 출력하면 된다. 처음 문제를 보았을 때, ..