[백준] 2089번 -2진수 (C++)
문제 https://www.acmicpc.net/problem/2089 2089번: -2진수 -2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 110 www.acmicpc.net 코드 #include #include using namespace std; int main(){ int n; cin >> n; if(n==0){ cout
[백준] 7576번 토마토 (C++) - BFS
문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 코드 #include #include #include using namespace std; int m,n,day=0; int box[1000][1000]; int isVisited[1000][1000]; queue q; // 북, 동, 남, 서 int dy[4] = {-1,0,1,0}; int dx[4] = {0,1,0,-1}; bool inRange(int y, int x)..
[백준] 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=..
