boj, 백준) 1802. 종이 접기(C#)
1. 문제 링크 https://www.acmicpc.net/problem/1802 1802번: 종이 접기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 1000보다 작거나 같은 자연수이다. 둘째 줄부터 T개의 줄에 각각의 종이가 어떻게 접혀있는지가 주어진다. 종이의 정보는 문자열로 주어지며, 1 www.acmicpc.net 2. 문제 개요 종이를 접는데 두 가지 방법으로 접을 수 있다. 1. 오른쪽 반을 반시계 방향으로 접어서 왼쪽 반의 위로 접는다. 2. 오른쪽 반을 시계 방향으로 접어서 왼쪽 반의 아래로 접는다. 이때, 접혀져 있는 종이가 주어질 때, 실제로 접을 수 있는 방법인지 알아내는 프로그램을 작성하시오 3. 문제 힌트 & 풀이 실제로 종이를 접어보며 테스트해보자 토마토, 기러기 처럼 ..
boj, 백준) 17435. 합성함수와 쿼리 (C / C++)
1. 문제 링크 www.acmicpc.net/problem/17435 17435번: 합성함수와 쿼리 함수 f : {1, 2, ..., m}→{1, 2, ..., m}이 있다. 이때 fn : {1, 2, ..., m}→{1, 2, ..., m}을 다음과 같이 정의하자. f1(x) = f(x) fn+1(x) = f(fn(x)) 예를 들어 f4(1) = f(f(f(f(1))))이다. n과 x가 주어질 때 fn(x)를 계산하는 www.acmicpc.net 2. 문제 개요 함수 f : {1, 2, ...., m} → {1, 2, ..., m}이 있다. 이때 f_n : {1, 2, ...., m} → {1, 2, ..., m}을 다음과 같이 정의한다. - f_1(x) = f(x) - f_n+1(x) = f(f_n(..
boj, 백준) 7682. 틱택토 ( C / C++ )
1. 문제 링크 www.acmicpc.net/problem/7682 7682번: 틱택토 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 줄은 9개의 문자를 포함하며, 'X', 'O', '.' 중 하나이다. '.'은 빈칸을 의미하며, 9개의 문자는 게임판에서 제일 윗 줄 왼쪽부터의 순서이다. 입 www.acmicpc.net 2. 문제 개요 틱택토 게임을 한다. 규칙은 3x3 판에 X, O 말을 번갈아 놓고, X가 먼저 놓는다. 이때, 먼저 자신의 표시 3개를 한 줄로 만드는 사람이 승리한다. 게임판의 상태가 주어지면, 그 상태가 틱택토 게임에서 발생할 수 있는 최종 상태인지를 판별하시오. 3. 문제 힌트 (1) X가 승리할 때, O가 승리할 때, 비길 때, 그 외 이 4가지 경우로 생각해보자. (2)..
boj, 백준) 2931. 가스관 (C / C++)
1. 문제 링크 www.acmicpc.net/problem/2931 2931번: 가스관 러시아 가스를 크로아티아로 운반하기 위해 자그레브와 모스코바는 파이프라인을 디자인하고 있다. 두 사람은 실제 디자인을 하기 전에 파이프 매니아 게임을 이용해서 설계를 해보려고 한다. www.acmicpc.net 2. 문제 개요 가스를 M에서 Z로 옮기려고 파이프라인을 디자인하고 있다. 파이프의 종류는 다음과 같다. 파이프 라인의 설계를 마친 두 사람은 저녁을 먹으러 갔는데 그 사이 해커가 침입해 블록 하나를 지웠다. 지운 블록은 빈칸이 되어있다. 해커가 어떤 칸을 지웠고, 그 칸에는 원래 어떤 블록이 있었는지 구하는 프로그램을 작성하시오. 3. 문제 힌트 맵의 총 크기는 25*25로 그렇게 크지는 않다. 어떤 파이프를..
boj, 백준) 1655. 가운데를 말해요 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 2. 문제 개요 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 말해줬을 때 동생을 1, 1, 2, 2, 2, 2, 5와 같이 그때 불러준값의 중간값을 계속 말해야 한다. 프로그램을 작성하시오. 3. 문제 힌트 매번 가운데를 말해야 한다. 전체 크기를 알고 이게 정렬되어있다면 중간 인덱스를 지정하여 바로 출력할 수 있을 것이다. 그런데 이렇게 하기에는 ..
1. 문제 링크 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 개요 큐가 원형 큐의 형태를 띠고 있을 때, 주어진 순서대로 원소를 뽑아내는데 최소한의 연산수를 구하는 문제 3. 문제 힌트 다음 상태는 신경쓰지말고 주어진 상태에서 최대한 적은 연산으로, 즉, 왼쪽으로 돌릴지 오른쪽으로 돌릴지 판단하기. 4. 문제 풀기 큐를 Deque로 선언한다. 그리..