목록시뮬레이션 (58)

1일1알

백준 1063번 킹 C++

명령에 따라 직접 움직여보면서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[8] = { -1,-1, 0, 1, 1, 1, 0,-1 }; int dCol[8] = { 0, 1, 1, 1, 0,-1,-1,-1 }; string GetNextPos(const string &str, const string &moveStr) { string nextPos = ""; if (moveStr == "T") { nextPos += ..
알고리즘 2022. 4. 11. 10:59
백준 16236번 아기 상어 C++

매 턴마다 먹을 수 있고 갈 수 있는 위치에 있는 물고기를 탐색하여서 그 중 가장 거리가 작은 물고기를 찾아서 먹고 먹을만큼 먹으면 크기가 커지는 것을 구현해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; struct Fish { int size; int row; int col; bool operator==(const Fish& fish) { if (size == fish.size && row == fish.row && col ==..
알고리즘 2022. 4. 7. 13:47
백준 2174번 로봇 시뮬레이션 C++

x,y좌표를 2차원 배열의 row, col 좌표로 변환한 뒤 시뮬레이션으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; struct Robot { int num; int row; int col; int dir; }; struct Order { int num; char _order; int cnt; }; pair Convert(int ..
알고리즘 2022. 3. 20. 12:33
백준 4577번 소코반 C++

문제에 써있는대로 구현하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; int target_cnt = 0; int goal_cnt = 0; vector board(15, vector(15)); pair Move(int row, int col, int dir) { int nextRow = row + dRow[dir]; int nextCol = col ..
알고리즘 2022. 2. 25. 13:40
백준 3258번 컴포트 C++

k를 1부터 증가시켜가면서 검사하면 되는데, 같은 구간을 계속 반복하는 경우도 있어서 반복되는것을 체크해주는것이 필요하다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int n, z, m; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> z >> m; vector circle(n + 1, 0); circle[z] = 1; for (int ..
알고리즘 2022. 2. 12. 12:04
백준 2082번 시계 C++

0부터 비교하면서 켜지지 않아야 할 곳에 불이 켜져있으면 넘어가고 모두 꺼져있다면 그 번호로 만들 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; vector nums(10, vector(15, true)); vector v(4, vector(15, true)); void Init() { nums[0][4] = false; nums[0][7] = false; nums[0][10] = false; nums[1][0] = false; nums[1]..
알고리즘 2022. 2. 11. 14:53
이전 Prev 1 ··· 3 4 5 6 7 8 9 10 Next 다음