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

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/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 1,000보다 작거나 www.acmicpc.net 다솜이를 포함한 국회의원 후보들이 몇명인지를 입력받고, 각 후보들의 득표수를 입력받는다. 만약 다솜이의 득표수가 다른 국회의원 후보들의 득표수보다 적다면, 다른 국회의원 선수들의 표를 매수하려고 한다. 가장 많은 득표수를 받은 사람이 국회의원으로 당선된다고 할때, 다솜이가 최소 몇표를 매수해야 되는지를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 구현하는데..

1. 문제이해 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 온라인 저지 회원의 수(N)와 가입한 사람들의 나이와 이름을 차례로 입력받아, 나이가 어린 순서대로 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 온라인 저지 회원의 수와, 회원들의 나이, 이름을 입력받아 나이순으로 정렬하면 되는 알고리즘이다. 단순히 정렬만 하면 되는 것 아닌가? 하는 생각이 들지만, 문제는 '이름' 까지 입력받는 점이다. 나이순으로 정렬을 하게 되면, 그 ..

1. 문제이해 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 상근이는 묘목을 심어 나무가 다 자랐을 때 이장님을 초대하려고 한다. (묘목 하나를 심는데는 1일이 걸린다.) 묘목의 수(N)와 각 묘목이 자라는데 걸리는 시간(t)을 입력받아, 이장님을 가장 빨리 초대할 수 있는 경우에 걸리는 시간을 계산하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 묘목 하나를 심는데 하루가 걸리니, 기본적으로 N개의 묘목을 심..

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

1. 문제이해 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 숫자의 갯수 N개와 몇 번째 숫자를 출력할 것인지인 K를 입력받는다. 이후, 숫자를 정렬했을 때의 K번째 숫자를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 숫자를 입력받은 뒤, 이를 정렬하고 K번째의 숫자를 출력하면 되는 비교적 간단한 문제이다. 주의해야 할 부분은, 입력받는 숫자의 갯수인 N의 범위인데, N의 범위가 0부터 5,000,000까지 이기때문에, 시간초과나 메모리 초과에 주의해 코드를 짜주었다. 3. 소스코..

1. 문제이해 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 크로아티아 알파벳의 갯수를 구하는 알고리즘을 구현하는 것이 목표이다. 크로아티아 알파벳 중 특수한 경우 (ex. c=, c-, dz=...) 는 위의 표와 같으며, 이를 하나의 크로아티아 알파벳으로 세고, 나머지 알파벳들을 세어 총 갯수를 구하는 알고리즘이다. 2. 문제풀이 크로아티아 알파벳의 갯수를 구하면 되는 비교적 간단한 문제이다. 문제 이..

1. 문제이해 https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 관찰 횟수와 각 소의 번호와 위치를 입력받아, 소가 길을 건너간 최소 횟수를 출력하는 알고리즘을 구현하는 것이 목표이다. 몇 번 소가 몇 번 위치를 바꾼것인지를 모두 더한 것이 소가 길을 건너간 최소 횟수이다. 2. 문제풀이 이번에도 문제를 잘못 이해해서 코드를 두번짜는 일이 발생했다.. 처음에는 위치를 바꾼 소들 중에서, 가장 많이 위치를 옮겨간 소의 횟수를 출력하는 것으로 이해했..

1. 문제이해 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 영화감독 숌은 종말의 숫자가 들어간 영화제목을 지으려고 한다. 종말의 숫자란 '666'이 들어가는 숫자를 이야기하며, 666,1666,2666... 순서대로 커진다. 이러한 순서대로, 영화의 제목을 정할때, N번째 영화의 제목에 들어간 수를 출력하면 되는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제를 처음 봤을 때 든 생각은 엥? 너무쉬운데? 라는 생각이었다. 하지만 이..

1. 문제이해 https://www.acmicpc.net/problem/14405 14405번: 피카츄 피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다. 문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문 www.acmicpc.net 피카츄는 pi, ka, chu의 세 음절을 합친 단어만 이야기 할 수 있다. 문자열을 입력받고, 피카츄가 말할 수 있는 문자인지 아닌지를 판별하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 피카츄는 pi, ka, chu 세 음절로만 이야기할 수 있다는 것에서, 각 음절의 첫단어인 p, k, c를 기준으로 코드를 구현해야겠다고 생각했다...