목록시뮬레이션 (58)

1일1알

백준 17178번 줄서기 C++

https://www.acmicpc.net/problem/17178 17178번: 줄서기 아이즈원의 팬인 시온이는 드디어 티켓팅에 성공하여 콘서트를 갔다. 콘서트장에 일찍 도착한 시온이는 기대하며 입장을 위해 줄을 섰다. 하지만 아이즈원의 인기대로 시온이를 포함한 많은 www.acmicpc.net 스택, 시뮬레이션 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; struct ticketInfo { char..
알고리즘 2022. 11. 2. 12:18
백준 17822번 원판 돌리기 C++

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 직접 돌리지는 않고 offset을 이용해서 현재 원판의 위치를 찾는식으로 문제를 해결하였다. 변수 하나를 실수로 잘못써서 시간을 좀 많이 썼다.. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu..
알고리즘 2022. 10. 4. 20:55
백준 17135번 캐슬 디펜스 C++

문제에 나와있는대로 구현을 하면 되는데 구현 난이도가 은근 높았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m, d; int Cnt = 0; int ans = 0; struct Pos { int row; int col; bool operator==(const Pos& other) const{ if (row == other.row && col == other.col) return t..
알고리즘 2022. 9. 18. 13:13
백준 19238번 스타트 택시 C++

https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net bfs인데 구현 난이도가 쉽지 않았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using..
알고리즘 2022. 9. 16. 11:58
백준 13460번 구슬 탈출 2 C++

두 구슬이 같은 행이나 열에 있을때 어떤 구슬을 먼저 굴려야 하는지와 구슬이 빠지는 경우들을 잘 고려해서 구현하면 된다. 빨간 구슬과 파란 구슬 두 좌표의 범위가 크지 않기 때문에 좌표를 해시값으로 바꿔서 2차원 배열로 방문표시를 했다. 내 코드에서는 어떤 구슬을 먼저 굴려야 하는지에 대한 부분이 좀 더럽게 짜여져있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; int dRow[4] = { -1..
알고리즘 2022. 8. 1. 11:21
백준 15685번 드래곤 커브 C++

어떤 점을 중심으로 시계방향으로 90도 회전했을 때의 좌표를 구하는 방법만 생각해낸다면 쉽게 풀 수 있는 문제이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int dX[4] = { 1,0,-1,0 }; int dY[4] = { 0,-1,0,1 }; vector board(101, vector(101, false)); vector dragons; vector isValid; vector currGeneratio..
알고리즘 2022. 7. 31. 10:58
이전 Prev 1 2 3 4 5 6 ··· 10 Next 다음