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

1. 문제이해 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번호가 공백으로 구분되어 주어지고, 그 다음 M개의 줄에 걸쳐 비밀번호를 찾으려는 사이트 주소가 주어진다. 이때, 비밀번호를 찾으려는 사이트 주소의 비..

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/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 하루동안 팔린 책의 개수(N)과 팔린 책들의 이름이 주어진다. 이때, 가장 많이 팔린 책의 이름을 출력하는 것이 목표이다. (단, 가장 많이 팔린 책이 여러 개일 경우, 사전 순으로 가장 앞서는 제목을 출력한다.) 2. 문제풀이 팔린 책의 개수(N)와 책의 이름들이 주어질 때, 가장 많이 팔린 책의 이름을 구하는 것이 목표이다. 책의 이름과 해당 책의 판매량을 모두 저장해야하..

1. 문제이해 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 1번부터 N번까지의 사람이 원을 이루며 앉아있다. 정수 K가 주어질 때, 순서대로 K번째 사람을 제거하며, 남은 사람들로 해당 과정을 반복해나간다. N명의 사람이 모두 제거될 때까지 해당 과정을 반복할 때, 제거되는 순서를 요세푸스 순열이라고 한다. N과 K가 주어질 때, 요세푸스 순열을 구하는 것이 목표이다. 2. 문제풀이 이전에 풀이한 백준 1158번 요세푸스 문제와 완전히 동일한 문제이다. (백준에 동일한 문제가 이름만 살짝 틀리게 올라오다니..🤔) 풀이방법 또..

1. 문제이해 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 1 ~ N 까지의 숫자가 적힌 N장의 카드가 주어질 때, 다음과 같은 규칙을 적용 후, 마지막에 남는 카드에 적힌 숫자를 출력하는 것이 목표이다. 1. 제일 위에 있는 카드를 바닥에 버린다. 2. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 3. 다음과 같은 동작을 카드가 한 장 남을 때까지 반복한다. 2. 문제풀이 전형적인 큐(queue) 문제이다. 큐..

1. 문제이해 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 1번부터 N번까지의 사람이 원을 이루며 앉아있다. 정수 K가 주어질 때, 순서대로 K번째 사람을 제거하며, 남은 사람들로 해당 과정을 반복해나간다. N명의 사람이 모두 제거될 때까지 해당 과정을 반복할 때, 제거되는 순서를 요세푸스 순열이라고 한다. N과 K가 주어질 때, 요세푸스 순열을 구하는 것이 목표이다. 2. 문제풀이 N명의 사람들을 K번째 사람씩 제거해나갈 때, 제거되는 순서를 구하는 것이 목표이다. 예제 입력 1에 대한 아래 풀이를 보자. 위와 같이 K - 1번째..

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. 문제이해 1620번: 나는야 포켓몬 마스터 이다솜 (acmicpc.net) 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 첫째 줄에 도감에 수록된 포켓몬의 수 N과 맞춰야할 문제의 개수 M이 주어진다. 둘째줄부터, 번호가 1부터 N까지에 해당하는 포켓몬들을 차례로 입력한 후, 입력이 끝나면 M개의 문제를 입력한다. 이때, 번호가 입력되면 해당 번호에 해당하는 포켓몬의 이름을, 이름이 입력되면 해당 이름을 가진 포켓몬의 번호를 출력해야한다. 위와 같은 프로그램을 구현하는 것이..