Data Makes Our Future

#. 문제 https://algospot.com/judge/problem/read/QUADTREE* 이 문제의 저작권은 Algospot에 있습니다. 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적으로 표현하기 때문에 쿼드 트리라는 이름이 붙었는데, 이의 유명한 사용처 중 하나는 검은 색과 흰 색밖에 없는 흑백 그림을 압축해 표현하는 것입니다. 쿼드 트리는 2N × 2N 크기의 흑백 그림을 다음과 같은 과정을 거쳐 문자열로 압축합니다. - 이 그림의 모든 픽셀이 검은 색일 경우 이 그림의 쿼드 트리 압축 결과는 그림의 크기에 관계없이 b가 됩니다. - 이 그림의 모든 픽셀이 흰 색일 경우..

#. 문제 https://algospot.com/judge/problem/read/BOARDCOVER* 이 문제의 저작권은 Algospot에 있습니다. H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 때 블록들은 자유롭게 회전해서 놓을 수 있지만, 서로 겹치거나, 검은 칸을 덮거나, 게임판 밖으로 나가서는 안 됩니다. 위 그림은 한 게임판과 이를 덮는 방법을 보여줍니다. 게임판이 주어질 때 이를 덮는 방법의 수를 계산하는 프로그램을 작성하세요. [ 입력 ]력의 첫 줄에는 테스트 케이스의 수 C (C

#. 국내,외 프로그래밍 대회 ㅇ 한국 정보 올림피아드 (https://koi.or.kr/) - 초,중,고 학생 대상 - 대개 4시간 동안 3개의 문제에 대해 답안 코드를 작성 ㅇ ACM-ICPC (ACM 대학생 프로그래밍 경시대회) (http://icpckorea.org/) - 대학생 대상 - 3명의 학생이 팀을 이뤄 한 대의 컴퓨터로 문제 풀이 - 5시간 동안 8~10 문제 ㅇ 탑코더(TopCoder) - 알고리즘 트랙 (https://www.topcoder.com/) - 1~2주 간격으로 온라인 대회 개최 - 1시간 15분 동안 3개의 문제 풀이 ㅇ 구글 코드 잼 (https://codingcompetitions.withgoogle.com/codejam) - 자신이 원하는 언어를 자유롭게 사용 가능..