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

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