소트 소트 문제 N개의 정수가 주어지면, 이것을 연속된 두 수가 연속된 값이 아니게 정렬(A[i] + 1 ≠ A[i+1])하는 프로그램을 작성하시오. 가능한 것이 여러 가지라면 사전순으로 가장 앞서는 것을 출력한다. 입력 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 N개의 수가 주어진다. N개의 수는 1,000보...

동전 뒤집기 동전 뒤집기 풀이 비트 마스킹 문제인데 아직 어색하다. 우선 아이디어 1. 같은 자리를 두 번 이상 뒤집는 것은 아무런 의미가 없다. 그렇기에 모든 가로에 대해 뒤집는 경우 2^20을 해보고, 세로에 대해 그리디하게 뒤집으면 된다. 그러면 시간 복잡도는 2^n * n^2이니까 충분히 해결이 가능하다. 계속 시간 초과가 나서 다...

절망적인 줄 절망적인 줄 문제 해빈시의 공원에는 화장실이 두 개가 있다. 그런데 그 중 하나가 얼마전에 고장났다. 이제 남은 건 한 개 뿐이다…. 문제는 해빈이는 당장 화장실이 가고 싶은데, 화장실 앞의 줄이 매우 길다는 것이다! 고통을 잊기 위해 해빈이는 절망적인 줄을 쳐다보며 아래와 같은 문제를 풀기 시작했다. 화장실 사용료는 50원이다....

냅색 문제 냅색 문제 문제 세준이는 N개의 물건을 가지고 있고, 최대 C만큼의 무게를 넣을 수 있는 가방을 하나 가지고 있다. N개의 물건을 가방에 넣는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수, C는 109보다 작거나 같은 음이 아닌 정수이다. 둘째 줄에 물건의 무게가 ...

**팰린드롬 인코딩 ** 팰린드롬 인코딩 문제 준규는 심심해서 팰린드롬 인코딩이라는 새로운 인코딩 방법을 만들었다. 팰린드롬 인코딩은 0과 1로만 이루어진 자료만 인코딩 할 수 있으며, 다음과 같은 과정을 거친다. 문자열 S에서 짝수 길이인 팰린드롬 연속 부분 문자열을 찾는다. 팰린드롬은 앞에서부터 읽을 때와 뒤에서부터 읽을때가 똑같은 문자열...

보이는 산맥 보이는 산맥 문제 맑은 날 울릉도에서 태백산맥을 바라보면 수평선 위로 N개의 산봉우리가(1 ≤ N ≤ 100,000) 보인다. 다음은 N = 5인 경우의 예이다. /\ /\ / \ /\ / \/\ /\/ \/ \ / \ \ / \ / \ ---...

최대공약수 하나 빼기 최대공약수 하나 빼기 문제 정수 A가 B로 나누어 떨어지면, B는 A의 약수이고 A는 B의 배수이다. 최대공약수란 정수의 공통된 약수 중 가장 큰 수를 말한다. 예를 들어, 12와 8의 공통된 약수 1, 2, 4 중에서 가장 큰 것은 4이기 때문에 12와 8의 최대공약수는 4이다. N개의 정수 중에서 임의의 수 K를 뺐을...

별 찍기 시리즈 별 찍기 시리즈 처음 풀었던 알고리즘? 프로그램? 문제라서 그런지 왠지 정이 가는 별찍기 문제다. 이중 반복문을 이해하는데 별 찍기만한 문제도 없다고 생각이 된다. 저 문제집에서 뒷 부분은 재귀 or 귀찮은 조건문 문제긴 하지만 나름 재밌다. 학원에서 가르치면서 딱 반복문 끝내면 꼭 별찍기 1~7을 풀게 했는데 이걸 잘하면 보통 ...

차원의 나무 여행 차원의 나무 문제 정점의 개수가 N, 간선의 개수가 N-1인 트리가 주어진다. 간선으로 직접 연결되지 않은 정점으로 이동하는 것을 워프라고 한다. 각 정점을 최대 한 번만 방문할 수 있을 때, 가능한 워프의 최대 횟수를 구하여라. 시작 정점은 임의로 고를 수 있으며, 시작 정점을 고르는 것도 워프이다. 입력 첫 번째 줄에 N이 ...

Consonants (Large) Consonants (Large) 마라톤에 나와 푼 영어 문제라 눈에 안 들어온다.. 코드 잼 2013년 문젠데 이게 왜 골드 5지.. 생각하기 어려운 애드 훅 같은데 문제는 이런 입력에서 예제 입력 1 4 quartz 3 straight 3 gcj 2 tsetse 2 예제 출력 1 Case #1: 4 Ca...