[백준] 3190번 뱀 (C++) - simulation
문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 코드 #include #include #include using namespace std; int n,k,l; int arr[101][101]; char dir[10001]; // 동, 남, 서, 북 int dy[4] = {0,1,0,-1}; int dx[4] = {1,0,-1,0}; int dir_num=0; // 빈 곳은 0 사과는 1 뱀은 2 queue snake; bool inRange(in..
[백준] 14503번 로봇 청소기 (C++) - simulation
문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 코드 #include using namespace std; int n,m,r,c,dir_num,cnt=0; int arr[50][50]; bool cleaned[50][50]; int dy[4] = {-1,0,1,0}; int dx[4] = {0,1,0,-1}; bool inRange(int y, int x){ return 0> m >> r >> c >> dir_num; for(int i=..
[백준] 17144번 미세먼지 안녕! (C++) - simulation dx, dy
문제 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 코드 #include using namespace std; int r,c,t; int arr[51][51]; // 동, 남, 서, 북 int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; bool inRange(int x, int y){ return (0 c >> t; for(int i=1; i arr[i][j]; } } // 공기청정기 위치 찾기 int c..
