Neo Ground

나는 백준을 풀다가 숏코딩 할만한 문제(최종 코드의 추정 길이가 대략 200 bytes 이하?)가 나오면 숏코딩을 한다.적지 않은 문제를 하다보니 나름 내공이 쌓인 것 같아 내가 아는 한에서 그 팁들을 정리해 보고자 한다.코드의 길이를 줄일 수 있는 방법이라면 떠오르는 대로 최대한 소개하겠다.작성할 만한 내용이 떠오르는대로 틈틈이 쓸 예정이다.혹시 내가 작성한 코드를 더 줄일 수 있는 방법을 아신다면 편하게 지적해 주시길 바란다. 공백 제거와 세미콜론변수 이름 단축불필요한 변수 사용 줄이기알고리즘의 수정open(0)을 이용한 입력 부분 간소화특수 문법의 이용수학의 이용True==1, False==0별표(*, asterisk)의 이용eval() 함수와 exec() 함수배열의 평면화자잘한 팁1. 공백 제거와..

11967번: 불켜기 (1, 1)방에 있는 스위치로 (1, 2)방과 (1, 3)방의 불을 켤 수 있다. 그리고 (1, 3)으로 걸어가서 (2, 1)방의 불을 켤 수 있다. (2, 1)방에서는 다시 (2, 2)방의 불을 켤 수 있다. (2, 3)방은 어두워서 갈 수 없으 www.acmicpc.net 문제 N*N개의 격자 구조의 방이 있고 각 방에는 다른 방의 불을 켤 수 있는 스위치가 있다. 불이 켜져 있으면서 현재 위치한 방에서 상하좌우로 인접한 방만 이동할 수 있다. 유일하게 불이 켜져 있는 방인 (1,1)의 방에서 출발할 때 불을 켤 수 있는 방의 수의 최댓값을 구하여라. 아이디어 및 구현 격자 모양에서 구조에서 인접한 방을 탐색하려면 당연히 BFS를 떠올리지 아니할 수 없다. 하지만 ‘불을 켜는 방..

9363번: 큰 나눗셈 이론물리학자들은 '삶, 우주, 그리고 모든 것'에 대한 질문의 궁극적인 해답이 42라고 생각하지 않았다. (은하수를 여행하는 히치하이커를 위한 안내서 中 한 내용) 대신 양의 정수 A와 B를 나눈 www.acmicpc.net 문제 두 수 $A$, $B$의 인수들 $A_1, A_2, ..., A_n$과 $B_1, B_2, ..., B_n$이 주어진다. 주어진 인수를 통해 $\frac{A}{B}$를 기약분수 형태로 나타내어 출력하여라. 아이디어 각 인수의 최댓값은 100만이다. 100만까지의 소수를 미리 구해놓는 것이 좋을 것 같다. (총 78498개) 인수들의 개수는 최대 22만개이다. 단순히 이들을 모두 곱한다면 당연히 연산 가능한 수를 벗어나므로 인수들을 모두 소인수분해하여 두 ..

16209번: 수열 섞기 인접한 원소의 곱들을 최대화한 본 수열의 재배열을 하나 출력하자. 만약 최대화할 수 있는 재배열이 여러 가지 있다면 아무거나 하나 출력하면 된다. www.acmicpc.net 문제 길이가 $N$인 수열 $a_1,…,a_N$을 재배열 했을 때 인접한 원소의 곱들의 합, 즉 $a_1a_2+a_2a_3+…a_{N-1}a_N$이 최대일 때의 재배열 된 수열을 출력하여라. 아이디어 직관적으로 절댓값이 큰 수부터 서로 곱해야 합을 최대로 만들 수 있음을 알 수 있다. 양수는 양수끼리, 음수는 음수끼리 곱하여 최대한 많은 곱을 양수로 만들어야 한다. 0은 최대한 0끼리 곱하고 부득이한 경우 절댓값이 가장 작은 수와 곱한다. 구현 주어진 수열을 정렬한 후 음수, 0, 양수 부분으로 분리한다. ..