문제 https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 풀이 방법 센서를 점으로 보면 다음과 같이 해석된다. 일직선상에 N개의 점이 있을 때 이들을 다 포함하는 길이의 합이 최소가 되는 K개의 선분을 만든다. 선분 사이의 K-1개의 공간이 생기게 되는데, 이 공간들을 가장 크게하면 선분 길이 합이 최소가 된다. 점들을 오름차순으로 정렬한다. 인접한 점들 간 거리(선분 길이)를 내림차순으로 정렬한다. 인접한 점들 간 거리를..
분류 전체보기
문제 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 풀이 방법 처음의 대략적인 생각은 다음과 같다. 시작점 좌표와 두 번째 좌표를 리스트에 넣는다. 3~4를 세대 g만큼 반복한다. 끝점 기준으로 기존 좌표들을 회전시켜 새로운 좌표를 만든다. (회전은 회전행렬을 사용한다.) 만들어진 좌표를 리스트에 넣는다. 리스트를 순회하면서 2차원 배열에 점을 찍고 그 점이 사각형을 이루는지 검사한다. 회전행렬에 대해서 인터넷을 찾..
문제 유형 문제는 알고리즘 + 객관식 + 주관식이 출제되었다. 알고리즘 탐색은 대충 알고 있는데, 구현이나 그리디 심화문제를 아직 잘 모르는 상태. 계속 문제를 풀어보면 될 것 같다는 생각이 들었다. solved.ac에서 프로필을 보면 다각형으로 어느 유형이 약한지 보여주는데, 약한 부분이 딱 문제로 나왔다. 객관식 및 주관식 특이하게도 컴투스는 알고리즘 문제에 객관식 & 주관식이 더해져 테스트가 진행되었다. 정보처리기사 수준의 문제, 게임 관련된 물리 문제, 렌더링 또는 그래픽 API에 관련된 문제가 출제되었다. 계산 문제도 좀 나왔는데 메모지 사용이 안되어서 머리로만 계산했다. CS는 나름 할만했지만 나머지는 최근에 공부한 적이 없어서 헷갈렸다. 공부해야할 것들을 정리해보면 게임 관련 알고리즘(A*,..
PPT 제작 팁 이미지 및 디자인 스냅와이어스냅스 → 매일 고퀄의 무료 이미지가 올라옴. 프리디자인소스 → 무료 PSD 및 벡터 파일. 픽사베이 → 상업적 용도로 무료 이용 가능한 이미지 많음. 플랫아이콘 → 다양한 아이콘 다운. Colorfavs → 원하는 이미지 넣으면 어울리는 색상 찾아줌. 어도비칼라 → 무료 색상 배합 사이트임. 이미지 하나 정해서 거기서 색깔 뽑은 후에 그걸로 테마 제작하면 예쁜 ppt 완성 디자인 영감 안 떠오르면 Awwwards로 가볼 것. 눈누/헬조선 연구소/구글 폰트 → 무료 폰트 템플릿 무료 배포 사이트를 알아두자. 슬라이드쉐어, 미리캔버스, 피피티모아, 프레젠테이션메거진 등등. 기타 자동 복구 저장 간격 조절해서 자동 저장하게 두자. 저 수평 수직 못 맞춰요 -> 상단..
