목록시뮬레이션 (58)

1일1알

백준 1531번 투명 C++

100*100 배열에 입력받을때마다 수를 증가시켜서 최종적으로 m보다 크면 안보이는 것이다. 그리고 입력이 x,y좌표로 주어지는데 row, col로 그냥 써도 상관없을 것 같아서 변환하지 않고 사용하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; vector board(101, vector(101, 0)); void Solve(int row1, int row2, int col1, int col2) { for (int i = row1; i n >> ..
알고리즘 2022. 4. 30. 10:26
백준 1417번 국회의원 선거 C++

우선순위 큐를 이용하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); priority_queue pq; int n; int dasom; int cnt = 0; cin >> n; cin >> dasom; for (int i = 1; i > vote; pq.push(v..
알고리즘 2022. 4. 28. 13:59
백준 1347번 미로 만들기 C++

100*100 맵의 중간에서 시작한다고 가정한 뒤에 찾은 길을 저장하고 출력하였다. #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 main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; string str; cin >> n >> str; int dir = 2;..
알고리즘 2022. 4. 24. 12:32
백준 1331번 나이트 투어 C++

입력받은대로 나이트가 움직일 수 있고 마지막 칸에서 처음 칸으로 올 수 있다면 Valid, 아니면 Invalid를 출력하도록 했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dAlp[8] = { -2,-1, 1, 2, 2, 1,-1,-2 }; int dNum[8] = { 1, 2, 2, 1,-1,-2,-2,-1 }; set st; bool CanGo(string target, string curr) { for (int i = 0; i < 8..
알고리즘 2022. 4. 22. 10:56
백준 1244번 스위치 켜고 끄기 C++

입력받은 순서대로 시뮬레이션 해가면서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; void ChangeSwitch(int gender, int num, vector& sw) { if (gender == 1) { int idx = num; while (idx < sw.size()) { sw[idx] = !sw[idx]; idx += num; } } else { sw[num] = !sw[num]; int left = num - 1; i..
알고리즘 2022. 4. 17. 15:03
백준 1113번 수영장 만들기 C++

bfs를 돌면서 물을 채울 수 있다면 일단 job 큐에 넣어두고 마지막까지 탐색을 마쳤을 때 물이 새는 곳이 없다면 그때 job큐를 돌면서 물을 채워주는 방식으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int n, m; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; vector board(50, vector(50)); vector found(50, vector(50, fal..
알고리즘 2022. 4. 14. 11:07
이전 Prev 1 2 3 4 5 6 7 8 ··· 10 Next 다음