10026번: 적록색약 (acmicpc.net) 크기가 N x N인 그리드 안에서 구역이 몇개있는지 찾는 문제다. 근데 일반사람이 인식하는 구역과 'R'과 'G'가 똑같이 보이는 적록색약을 가진 사람이 보는 구역 둘 다 출력해야한다. #include #include #include using namespace std; string Grid[100]; bool Color[100][100]; bool NoColor[100][100]; int dx[4] = {1,-1,0,0}; int dy[4] = {0,0,1,-1}; int n; int cnt; int main() { ios::sync_with_stdio(0); cin.tie(0); stack S; cin >> n; for (int i = 0; i < n;..

7562번: 나이트의 이동 (acmicpc.net) 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 체스판에서 나이트가 갈 수 있는 위치는 8곳이다. 첫 줄에 테스트 케이스의 수가 주어지고 , 테스트 케이스마다 나이트의 현재위치에서 이동 할 칸까지 최소 몇번만에 갈수있는지를 출력하면 된다. #include #include #include using namespace std; //거리를 담을 배열 int dist[300][300]; //상하 좌우 탐색을 도와주는 배열 int dx[8] = { -2,-2,2,2,-..

1012번: 유기농 배추 (acmicpc.net) 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 한나는 배추 농사를 하는데, 농약을 쓰지 않고 배추를 잘 재배하기 위해서는 해충으로 부터 배추를 보호해야한다. 배추흰지렁이가 해충을 잡아먹기 때문에 해충으로부터 배추를 도와주는데, 이 해충은 상하좌우 네방향에 다른 배추가 있으면 이동을할 수 있다. 하지만 안타깝게도 한나의 밭은 고르지 못해서 배추가 군데군데 심어져있는데 .. 이 배추들을 해충으로부터 보호하기위해 필요한 배추흰지렁이의 최소의 수를 출력하는 문제다. #inclu..

학원에서 팀 포트폴리오를 만들때 그냥 한번 해보고싶어서 포톤으로 허접한 1대1 전투를 만들어 봤었다. 알아두면 언젠간 쓸 일이 다 있기도 하고 이번에도 다시 한번 해보고싶기도 하고 해서 간단하게만 구현해봤다. 포톤 가입 & 어플 만들기 글로벌 크로스 플랫폼 실시간 게임 개발 | Photon Engine 글로벌 크로스 플랫폼 실시간 게임 개발 | Photon Engine www.photonengine.com 포톤에 가입해서 우측 상단에 있는 새 어플리케이션을 PUN으로 만들어 주면 된다. Photon Unity Networking 이라서 PUN 이다. 20CCU(동접자수) 까지 무료이니 멀티 연습으로 딱 좋다. 에셋스토어에서 포톤 PUN2 받기 https://assetstore.unity.com/packa..

수빈이와 동생이 숨바꼭질을 한다. 수빈이는 1초에 X-1 , X+1의 위치로 이동할 수 있고, 심지어 1초만에 2*X의 위치로도 이동이 가능하다 ㄷㄷ 입력으로 수빈이의 위치와 동생의 위치가 주어지는데, 수빈이가 몇 초 만에 동생을 잡을 수 있을지 출력하는 문제다. #include #include #include using namespace std; //숨바꼭질 할 배열 int Spot[100001]; //수빈이 위치 int n; //동생 위치 int k; int dx[3] = { -1,1,2 }; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> k; //수빈이와 동생의 위치가 같으면 0 출력 후 리턴 if (n == k) { cout 1000..

4179번: 불! (acmicpc.net) 미로에서 일하는 지훈이에게 미로에 불이나는 상황이 발생한다. 입력 첫줄에 미로의 행(R) / 미로의 열 (C) 가 주어진다. ' # ' - 벽 ' . ' - 지나갈 수 있는 공간 ' J ' - 지훈이의 초기 위치 ' F ' - 불이 난 공간 불은 매 분마다 한칸씩 네 방향(상,하,좌,우)으로 확산되며, 지훈이와 붙은 벽을 통과하지 못한다. 지훈이가 탈출 가능하다면 가장 빠른 탈출시간을, 탈출을 못하고 타죽는다면 IMPOSSIBLE을 출력하면 된다. #include #include #include using namespace std; //미로 string maze[1001]; //불이 옮겨가는 시간 int Ftime[1001][1001]; //지훈이가 이동하는 시..