본문 바로가기

code

 (114)
백준 1011 Fly me to the Alpha Centauri 로그인 www.acmicpc.net #include using namespace std; int T, x, y; unsigned int sq[46343]; int main() { for (int i = 0; i > T; while (T--) { cin >> x >> y; int n = y - x; for (int i = 0; i = n) { if (sq[i - 1] + i - 1 >= n) { cout
백준 1559 놀라운 미로 1559번: 놀라운 미로 문제 MxN개의 칸으로 구성된 미로가 있다. 각 칸에는 4개의 인접한 곳으로 이동할 수 있는 문이 있다. 이 4개의 문은 한 번에 한 개만 열리며, A에서 B로 가는 문과 B에서 A로 가는 문은 별개로 작동한다. 문들의 초기 상태는 입력에서 주어지며, 1분에 한 번 시계 방향으로 90도씩 바뀐다. 미로에는 총 K개의 보물상자가 있다. 당신은 1분에 문이 열린 방향으로 한 칸 움직이거나 원하는 방향의 문이 열릴 때까지 기다릴 수 있다. 미로에서 당신이 시작 www.acmicpc.net vst 차원을 2개 추가해야 했는데 문이 열리는 방향의 회전 주기 4의 차원이 그 중 하나다. 주기이므로 src 다음 지점은 src + 1 값으로 vst 처리를 해야 한다. src 다음 지점을 vst..
백준 4179 불! 4179번: 불! 문제 지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자! 미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는지의 여부, 그리고 얼마나 빨리 탈출할 수 있는지를 결정해야한다. 지훈이와 불은 매 분마다 한칸씩 수평또는 수직으로(비스듬하게 이동하지 않는다) 이동한다. 불은 각 지점에서 네 방향으로 확산된다. 지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다. 지훈이와 불은 벽이 있는 공간 www.acmicpc.net #include #include #include using namespace std; int R, C; string str; int maze[1000][1000];// 0 : 무, 1 : 지훈 기방문, 2 : 불,..
바로 변경사항을 적용하면 안 되는 유형(변경 여부&변화량 파악 -> 변화) 백준 2573 빙산 백준 14891 톱니바퀴 백준 17143 낚시왕 백준 17822 원판 돌리기
백준 17779 게리맨더링 2 문제: 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다 www.acmicpc.net 코드: #include #include #include #define f(i, n) for(int i = 0 ; i < (n); ++i) #define IN(r, c) (0 map[r][c..
백준 17471 게리맨더링 문제: 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 코드: /* 1. 마을 번호 1부터 시작! */ #include #include #include using namespace std; int N; int pop[10]; vector adj[10]; bool perm[10]; bool side; int sz[2], sum[2]; bool vst[10]; int dif; int ans = 1000; void DFS(int v) { vst[v] = 1; for (auto w : adj[v]) { if (vst[w] || perm[w..
19' 하반기 10월 20일 삼성전자 SW 역량 테스트 후기 9월 상시 역테에 이어 다시 인재개발원에서 시험을 보게되었다. 같은 시험장이지만 분위기는 사뭇 달랐다. 시험 감독관으로 훨씬 더 많은 분들이 나와 계셨고 정식 입사시험이라 그런지 비장한 분위기가 느껴졌다. 모든 것이 9월에 비해 훨씬 체계적으로 돌아갔다. 엘레베이터를 타는 것도 직원 분들의 안내와 감독을 받았고, 안내 받은 시작 시간이 됐는데도 교실에 들어가지 못 했던 9월과 비교하면 시험 진행 과정 역시 모두 체계적이었다. 지난 번 시험을 봤던 교실과 같아서(...) 긴장하지 않고 볼 수 있었던 것 같다. 결과는 1 문제를 풀었다. 맞았으면 좋겠다. 시험을 끝내고 인개원을 나서는데 너무나 익숙한 풍경이어서 직감을 믿고 카톡을 하면서 걸어가다가 결국에는 이상한 길로 접어들어 한참을 돌아가야했다. 최단거리..
큐빙 /* 1 */ #include #include #include #define f(i, n) for(int i = 0; i < (n); ++i) using namespace std; // original char cb[2][6][3][3]; bool sd;// 초기화 완료 char clr[6] = { 'w', 'y', 'r', 'o', 'g', 'b' }; int dir['Z' + 1]; // turn int src[6][2][4] = {// 기준 p(rotax), 회전방향 +-(rotdr), src p { { 5, 2, 4, 3 },{ 4, 3, 5, 2 } }, { { 4, 3, 5, 2 },{ 5, 2, 4, 3 } }, { { 4, 0, 5, 1 },{ 5, 1, 4, 0 } }, { { 5, 1,..

티스토리툴바