국제정보올림피아드 계절학교 교육생 선발 후기.

IOI 계학 교육생이 되기 위해 신청했다. 1차 후기. 3학년 때 KOI 상이 없는데다가 자소서를 엄청 일반적이고 개같이 써서 떨어졌기에 KOI 상과 자소서에 고급적으로 쓸만한 내용을 마련했다. KOI 2차 중등 동상을 내고, DP에 관하여 자소서를 썼는데 그 중 하나인 CHT에 대해서 썼다. 추천서는 내가 친한 선생님을 찾기 어려웠기에, 그냥 자기추천으로 냈다. 중간고사 전이라 허겁지겁 냈는데 알고보니 중간고사 이후로 기간 연장되서 슬펐다. 하지만 작년과 달리 붙어서 다행이었다. 온라인 교육. 작년과 다르게 붙은 사람들에게 온라인 교육이 주어졌다. 작년이랑 같은 문제를 내놓았다. 그래서 내가 풀었던 것을 이전 사이트에 다 백업해놓고, 예전에 못풀었던 문제를 복수했다. 옛날엔 저 문제 푸려고 진짜 허덕였..

자세히보기
BOJ 21061 : Beautiful Permutation

https://www.acmicpc.net/problem/21061 21061번: Beautiful Permutation A permutation $a_0, a_1, \ldots, a_{n - 1}$ of $0, 1, \ldots, n - 1$ is said to be beautiful if the sequence $b_0, \ldots, b_{n - 1}$ defined as $b_i = |a_i - i|$ is also a permutation of $0, \ldots, n - 1$. Given $n$, construct a beautiful permutation o www.acmicpc.net 상당히 힘들었던 문제. 풀고 나서 보는 걸 추천한다. 일단 n%4의 값이 0,1일때만 성립하고, 아니면 N..

자세히보기
BOJ 19568 : 직사각형

https://www.acmicpc.net/problem/19568 이 문제를 풀기 전, 약 팔기 문제를 먼저 풀고 오는 것을 추천한다. 약 팔기 아이디어를 2D로 확장시킨 문제이다. (15,15)를 중심으로 1, 15, 15^2, 15^3을 상하좌우로 한 줄에 펼쳐놓으면 50000 이상까지 찾을 수 있다. 코드

자세히보기
BOJ 17428 : K번째 괄호 문자열

https://www.acmicpc.net/problem/17428 17428번: K번째 괄호 문자열 첫째 줄에 K번째 괄호 문자열을 출력한다. K번째 괄호 문자열이 없는 경우에는 -1을 출력한다. www.acmicpc.net 걍 dp문제인데 재밌다. dp[i][j] = 길이가 i이고, 완성되지 않은 괄호쌍이 j개일 때 만들 수 있는 괄호쌍 갯수 dp[i][j] = dp[i+1][j+1] ('('를 넣을 때) + dp[i+1][j-1] (')'를 넣을 때) 문자열 구하는건 간단하다. "'('를 넣을 때"와 "')'를 넣을 때"를 분리해서 K번째 문자열을 구해주면 된다. 코드

자세히보기
BOJ 14864 : 줄서기

BOJ 14864 : 줄서기 14864번: 줄서기 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 학생 수 N (1 ≤ N ≤ 100,000)과 순서쌍의 수 M (0 ≤ M ≤ 1,000,000)이 공백으로 분리되어 주어진다. 일렬로 서 있는 학생들을 순서대로 학생1, 학 www.acmicpc.net i번째 숫자카드보다 작은 숫자카드의 갯수를 c[i]라고 하자. 그렇다면 순서쌍 (x,y)에 따르면 x가 y보다 더 큰 숫자카드이므로 c[x]는 1 증가, c[y] = 1 감소한다. 이를 계속해주면 되고, 같은 수의 숫자카드는 없기 때문에 값이 같게 나올경우 안되는 경우이므로 -1을 출력하면 된다. 코드

자세히보기

티스토리툴바