#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
 
int N, M;
int board[1010];
int dice[1010];
 
int main(void)
{
//    freopen("B5566_input.txt", "r", stdin);
    
    cin >> N >> M;
    
    for(int i = 1; i <= N; i++)
    {
        cin >> board[i];
    }
    
    for(int i = 1; i <= M; i++)
    {
        cin >> dice[i];
    }
    
    int now = 1;
    int diceIdx = 1;
    int diceCnt = 0;
    while(1)
    {
        if(now >= N)
        {
            break;
        }
        
        now += dice[diceIdx];
        now += board[now];
        
        diceCnt++;
        diceIdx++;    
    }
    
    cout << diceCnt;
    
    return 0;
}
cs
저작자표시

'Baekjoon > Simulation' 카테고리의 다른 글

[백준 14503] 로봇 청소기 (Simulation) (C/C++) (★★)  (0) 2020.03.27
[백준 14499] 주사위 굴리기 (Simulation) (C/C++) (★★)  (0) 2020.03.26
[백준 5532] 방학숙제 (Simulation) (C/C++)  (0) 2020.03.25
[백준 3190] 뱀 (Simulation, Deque) (C/C++) (★★★)  (0) 2020.03.25
[백준 2980] 도로와 신호등 (Simulation) (C/C++) (★★)  (0) 2020.03.25
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
 
int N, M;
int board[1010];
int dice[1010];
 
int main(void)
{
//    freopen("B5566_input.txt", "r", stdin);
    
    cin >> N >> M;
    
    for(int i = 1; i <= N; i++)
    {
        cin >> board[i];
    }
    
    for(int i = 1; i <= M; i++)
    {
        cin >> dice[i];
    }
    
    int now = 1;
    int diceIdx = 1;
    int diceCnt = 0;
    while(1)
    {
        if(now >= N)
        {
            break;
        }
        
        now += dice[diceIdx];
        now += board[now];
        
        diceCnt++;
        diceIdx++;    
    }
    
    cout << diceCnt;
    
    return 0;
}
cs
저작자표시

'Baekjoon > Simulation' 카테고리의 다른 글

[백준 14499] 주사위 굴리기 (Simulation) (C/C++) (★★)  (0) 2020.03.26
[백준 5566] 주사위 게임 (Simulation) (C/C++)  (0) 2020.03.25
[백준 3190] 뱀 (Simulation, Deque) (C/C++) (★★★)  (0) 2020.03.25
[백준 2980] 도로와 신호등 (Simulation) (C/C++) (★★)  (0) 2020.03.25
[백준 2164] 카드 2 (Simulation) (C/C++)  (0) 2020.03.25
#include <stdio.h>
#include <iostream>
#include <vector>
#include <deque>
using namespace std;
 
int N;
int appleNum;
int rotateNum;
int rotateIdx;
int time;
 
vector<pair<int, int>> apple;
vector<pair<int, char>> rotate;
deque<pair<int, int>> snake;;
 
int dx[4] = {-1, 0, 1, 0}; // 북, 동, 남, 서 
int dy[4] = {0, 1, 0, -1}; // 북, 동, 남, 서 
 
int safe(int x, int y)
{
    if(x >= 1 && y >= 1 && x <= N && y <= N)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
 
int check_snake(int x, int y)
{
    for(int i = 0; i < snake.size(); i++)
    {
        if(x == snake[i].first && y == snake[i].second)
        {
            return 0;
        }
    }
    
    return 1;
} 
 
void solve(int x, int y, int dir)
{    
    while(1)
    {
        // 시간 증가 
        time++; 
        
        // 뱀의 머리 좌표 
        x += dx[dir];
        y += dy[dir];
        
        if(safe(x, y) == 1 && check_snake(x, y) == 1)
        {         
            // 몸길이 증가
            snake.push_front({x, y});
        
            // 사과 체크 
            bool eat_apple = false;
            
            for(int i = 0; i < apple.size(); i++)
            {
                if(x == apple[i].first && y == apple[i].second)
                { 
                    eat_apple = true;
                    apple.erase(apple.begin()+i);
                    break;        
                }
            }
            
            // 사과 못먹었으면 몸길이 감소(꼬리 자름) 
            if(eat_apple == false)
            {
                snake.pop_back();
            }
        }
        // 벽에 닿거나 자신의 몸에 닿으면 게임종료 
        else
        {
            return;
        }
        
        // 방향 전환 
        if(time == rotate[rotateIdx].first)
        {
            // 왼쪽 90도 
            if(rotate[rotateIdx].second == 'L')
            {
                dir = (dir+3) % 4;
            }
            // 오른쪽 90도 
            else
            {
                dir = (dir+1) % 4;
            }
            
            rotateIdx++;
        }    
    }
}
 
int main(void)
{
//    freopen("B3190_input.txt", "r", stdin);
    
    cin >> N;
    
    cin >> appleNum; 
    for(int i = 0; i < appleNum; i++)
    {
        int x, y;
        cin >> x >> y;
        
        apple.push_back({x, y});
    }
    
    cin >> rotateNum;
    for(int i = 0; i < rotateNum; i++)
    {
        int time;
        char dir;
        cin >> time >> dir;
        
        rotate.push_back({time, dir});
    }
    
    snake.push_back({1, 1});
    solve(1, 1, 1);
    
    cout << time; 
    
    return 0;
}
 cs
저작자표시

'Baekjoon > Simulation' 카테고리의 다른 글

[백준 5566] 주사위 게임 (Simulation) (C/C++)  (0) 2020.03.25
[백준 5532] 방학숙제 (Simulation) (C/C++)  (0) 2020.03.25
[백준 2980] 도로와 신호등 (Simulation) (C/C++) (★★)  (0) 2020.03.25
[백준 2164] 카드 2 (Simulation) (C/C++)  (0) 2020.03.25
[백준 1986] 체스 (Simulation) (C/C++) (★)  (0) 2020.03.25
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
 
typedef struct node
{
    int D;
    int R;
    int G;
}node;
 
int N, L;
node inform[110];
int dist;
int time;
 
int main(void)
{
//    freopen("B2980_input.txt", "r", stdin);
    
    cin >> N >> L;
    
    for(int i = 1; i <= N; i++)
    {
        int D, R, G;
        cin >> D >> R >> G;
        
        inform[i].D = D;
        inform[i].R = R;
        inform[i].G = G;
    }
    
    int idx = 1;
    while(dist != L)
    {
        if(dist == inform[idx].D)
        {
            // 빨간불 + 초록불의 신호등 주기를 통한 나머지 계산을 통해 결과 도출     
            // 빨간불이면 끝날때까지 계속 기다려야됨 
            while(0 <= time % (inform[idx].R+inform[idx].G) && time % (inform[idx].R+inform[idx].G) < inform[idx].R)
            {
                time++;
            } 
            
            // 빨간불 끝나마자마자 초록불 -> 갈 수 있음 
//            if(inform[idx].R <= time % (inform[idx].R+inform[idx].G) && time % (inform[idx].R+inform[idx].G) < inform[idx].R+inform[idx].G)
//            {
                dist++;
                time++;        
//            }
            
            // 신호등 인덱스 증가 
            idx++;
        }
        else
        {
            dist++;
            time++;
        }    
    }
    
    cout << time;
    
    return 0;
}
cs
저작자표시

'Baekjoon > Simulation' 카테고리의 다른 글

[백준 5532] 방학숙제 (Simulation) (C/C++)  (0) 2020.03.25
[백준 3190] 뱀 (Simulation, Deque) (C/C++) (★★★)  (0) 2020.03.25
[백준 2164] 카드 2 (Simulation) (C/C++)  (0) 2020.03.25
[백준 1986] 체스 (Simulation) (C/C++) (★)  (0) 2020.03.25
[백준 1063] 킹 (Simulation) (C/C++)  (0) 2020.03.24
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
 
int main(void)
{
//    freopen("B2161_input.txt", "r", stdin);
    
    queue<int> q;
    int N;
    
    cin >> N;
    
    for(int i = 1; i <= N; i++)
    {
        q.push(i);
    }
    
    while(q.size() != 1)
    {
        // 우선, 제일 위에 있는 카드를 바닥에 버린다.
        q.pop();
        
        
        // 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.
        int temp = q.front();
        q.pop();
        q.push(temp);
    }
    
    cout << q.front();
    
    return 0;
}
cs
저작자표시

'Baekjoon > Simulation' 카테고리의 다른 글

[백준 3190] 뱀 (Simulation, Deque) (C/C++) (★★★)  (0) 2020.03.25
[백준 2980] 도로와 신호등 (Simulation) (C/C++) (★★)  (0) 2020.03.25
[백준 1986] 체스 (Simulation) (C/C++) (★)  (0) 2020.03.25
[백준 1063] 킹 (Simulation) (C/C++)  (0) 2020.03.24
[백준 1547] 공 (Simulation) (C/C++)  (0) 2020.03.24
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
int row, col;
int queenNum, knightNum, pawnNum;
char map[1010][1010];
int visited[1010][1010];
int safeZone;
 
vector<pair<int, int>> queen;
vector<pair<int, int>> knight;
 
int safe(int x, int y)
{
    if(x >= 1 && y >= 1 && x <= row && y <= col)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
 
void knight_move(int x, int y)
{
    int dx[8] = {-1, -2, -2, -1, 1, 2, 2, 1};
    int dy[8] = {-2, -1, 1, 2, 2, 1, -1, -2};
    
    for(int i = 0; i < 8; i++)
    {
        int xpos = x+dx[i];
        int ypos = y+dy[i];
        
        if(safe(xpos, ypos) == 1 && map[xpos][ypos] == '.')
        {
            visited[xpos][ypos] = 1;
        }
    }    
}
 
void queen_move(int x, int y)
{
    int dx[8] = {-1, -1, -1, 1, 1, 1, 0, 0};
    int dy[8] = {-1, 0, 1, -1, 0, 1, -1, 1};
    
    for(int i = 0; i < 8; i++)
    {
        for(int k = 1; k <= max(row, col); k++)
        {
            int xpos = x + (dx[i] * k);
            int ypos = y + (dy[i] * k);    
            
            if(safe(xpos, ypos) == 1 && map[xpos][ypos] == '.')
            {
                visited[xpos][ypos] = 1;
            }
            else
            {
                break;
            }
        }
    }    
}
    
int main(void)
{
//    freopen("B1986_input.txt", "r", stdin);
    
    cin >> row >> col;
    
    for(int i = 1; i <= row; i++)
    {
        for(int j = 1; j <= col; j++)
        {
            map[i][j] = '.';
        }
    }
    
    cin >> queenNum;
    for(int i = 1; i <= queenNum; i++)
    {
        int x, y;
        cin >> x >> y;
        
        visited[x][y] = 1;
        map[x][y] = 'Q';
        queen.push_back({x, y});
    }
    
    cin >> knightNum;
    for(int i = 1; i <= knightNum; i++)
    {
        int x, y;
        cin >> x >> y;
        
        visited[x][y] = 1;
        map[x][y] = 'K';
        knight.push_back({x, y});
    }
    
    cin >> pawnNum;    
    for(int i = 1; i <= pawnNum; i++)
    {
        int x, y;
        cin >> x >> y;
        
        visited[x][y] = 1;
        map[x][y] = 'P';
    }
    
    for(int i = 0; i < knight.size(); i++)
    {
        knight_move(knight[i].first, knight[i].second);
    }
    
    for(int i = 0; i < queen.size(); i++)
    {
        queen_move(queen[i].first, queen[i].second);
    }
    
    for(int i = 1; i <= row; i++)
    {
        for(int j = 1; j <= col; j++)
        {
            if(visited[i][j] == 0)
            {
                safeZone++;
            }
        }
    }
    
    cout << safeZone;
    
    return 0;
}
cs
저작자표시

'Baekjoon > Simulation' 카테고리의 다른 글

[백준 2980] 도로와 신호등 (Simulation) (C/C++) (★★)  (0) 2020.03.25
[백준 2164] 카드 2 (Simulation) (C/C++)  (0) 2020.03.25
[백준 1063] 킹 (Simulation) (C/C++)  (0) 2020.03.24
[백준 1547] 공 (Simulation) (C/C++)  (0) 2020.03.24
[백준 1347] 미로 만들기 (Simulation) (C/C++) (★)  (0) 2020.03.24
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
 
int N;
int kingX, kingY;
int stoneX, stoneY;
 
int safe(int x, int y)
{
    if(x >= 0 && y >= 0 && x < 8 && y < 8)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
 
void execute(string command)
{
    if(command == "B")
    {
        if(safe(kingX-1, kingY) == 1)
        {
            kingX -= 1;    
            
            if(kingX == stoneX && kingY == stoneY)
            {
                if(safe(stoneX-1, stoneY) == 1)
                {
                    stoneX -= 1;    
                }
                else
                {
                    kingX += 1;
                }
            }
        }
    }
    else if(command == "T")
    {
        if(safe(kingX+1, kingY) == 1)
        {
            kingX += 1;    
            
            if(kingX == stoneX && kingY == stoneY)
            {
                if(safe(stoneX+1, stoneY) == 1)
                {
                    stoneX += 1;    
                }
                else
                {
                    kingX -= 1;
                }
            }
        }
    }
    else if(command == "R")
    {
        if(safe(kingX, kingY+1) == 1)
        {
            kingY += 1;    
            
            if(kingX == stoneX && kingY == stoneY)
            {
                if(safe(stoneX, stoneY+1) == 1)
                {
                    stoneY += 1;    
                }
                else
                {
                    kingY -= 1;
                }
            }
        }
    }
    else if(command == "L")
    {
        if(safe(kingX, kingY-1) == 1)
        {
            kingY -= 1;    
            
            if(kingX == stoneX && kingY == stoneY)
            {
                if(safe(stoneX, stoneY-1) == 1)
                {
                    stoneY -= 1;    
                }
                else
                {
                    kingY += 1;
                }
            }
        }
    }
    else if(command == "RT")
    {
        if(safe(kingX+1, kingY+1) == 1)
        {
            kingX += 1;
            kingY += 1;    
            
            if(kingX == stoneX && kingY == stoneY)
            {
                if(safe(stoneX+1, stoneY+1) == 1)
                {
                    stoneX += 1;
                    stoneY += 1;    
                }
                else
                {
                    kingX -= 1;
                    kingY -= 1;
                }
            }
        }
    }
    else if(command == "LT")
    {
        if(safe(kingX+1, kingY-1) == 1)
        {
            kingX += 1;
            kingY -= 1;    
            
            if(kingX == stoneX && kingY == stoneY)
            {
                if(safe(stoneX+1, stoneY-1) == 1)
                {
                    stoneX += 1;
                    stoneY -= 1;    
                }
                else
                {
                    kingX -= 1;
                    kingY += 1;
                }
            }
        }
    }
    else if(command == "RB")
    {
        if(safe(kingX-1, kingY+1) == 1)
        {
            kingX -= 1;
            kingY += 1;    
            
            if(kingX == stoneX && kingY == stoneY)
            {
                if(safe(stoneX-1, stoneY+1) == 1)
                {
                    stoneX -= 1;
                    stoneY += 1;    
                }
                else
                {
                    kingX += 1;
                    kingY -= 1;
                }
            }
        }
    }
    else if(command == "LB")
    {
        if(safe(kingX-1, kingY-1) == 1)
        {
            kingX -= 1;
            kingY -= 1;
            
            if(kingX == stoneX && kingY == stoneY)
            {
                if(safe(stoneX-1, stoneY-1) == 1)
                {
                    stoneX -= 1;
                    stoneY -= 1;    
                }
                else
                {
                    kingX += 1;
                    kingY += 1;
                }
            }
        }
    }
}
 
int main(void)
{
//    freopen("B1063_input.txt", "r", stdin);
    
    string king, stone;
    
    cin >> king >> stone >> N;
    
    kingX = king[1]-'1';
    kingY = king[0]-'A';
    
    stoneX = stone[1]-'1';
    stoneY = stone[0]-'A';
    
    for(int i = 1; i <= N; i++)
    {
        string command;
        cin >> command;
        
        execute(command);    
    }
    
    cout << char(kingY+'A') << char(kingX+'1') << endl;
    cout << char(stoneY+'A') << char(stoneX+'1');
    
    return 0;
}
cs
저작자표시

'Baekjoon > Simulation' 카테고리의 다른 글

[백준 2980] 도로와 신호등 (Simulation) (C/C++) (★★)  (0) 2020.03.25
[백준 2164] 카드 2 (Simulation) (C/C++)  (0) 2020.03.25
[백준 1986] 체스 (Simulation) (C/C++) (★)  (0) 2020.03.25
[백준 1547] 공 (Simulation) (C/C++)  (0) 2020.03.24
[백준 1347] 미로 만들기 (Simulation) (C/C++) (★)  (0) 2020.03.24
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
 
string ball = "0123";
int N;
 
void swap(int cup1, int cup2)
{
    int cup1Idx, cup2Idx;
    
    for(int i = 1; i <= 3; i++)
    {
        if(ball[i] == (char)(cup1+'0'))
        {
            cup1Idx = i;
        }
        else if(ball[i] == (char)(cup2+'0'))
        {
            cup2Idx = i;
        }
    }
    
    char temp = ball[cup1Idx];
    ball[cup1Idx] = ball[cup2Idx];
    ball[cup2Idx] = temp;
}
    
int main(void)
{
//    freopen("B1547_input.txt", "r", stdin);
    
    cin >> N; 
    
    for(int i = 1; i <= N; i++)
    {
        int cup1, cup2;
        cin >> cup1 >> cup2;
        
        swap(cup1, cup2);
    }
    
    cout << ball[1];
    
    return 0;
}
cs
저작자표시

'Baekjoon > Simulation' 카테고리의 다른 글

[백준 2980] 도로와 신호등 (Simulation) (C/C++) (★★)  (0) 2020.03.25
[백준 2164] 카드 2 (Simulation) (C/C++)  (0) 2020.03.25
[백준 1986] 체스 (Simulation) (C/C++) (★)  (0) 2020.03.25
[백준 1063] 킹 (Simulation) (C/C++)  (0) 2020.03.24
[백준 1347] 미로 만들기 (Simulation) (C/C++) (★)  (0) 2020.03.24

+ Recent posts

티스토리툴바