Skip to content

Commit 14d2d6c

Browse files
Update 1941.cpp
1 parent 32eced0 commit 14d2d6c

File tree

1 file changed

+10
-8
lines changed

1 file changed

+10
-8
lines changed

0x0C/solutions/1941.cpp

Lines changed: 10 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,14 @@
11
// Authored by : heheHwang
2-
// Co-authored by : -
3-
// http://boj.kr/26322cc46f674b9faf8bb7227c864284
2+
// Co-authored by : BaaaaaaaaaaarkingDog
3+
// http://boj.kr/b318d03bfd694a57be91322ff1dcd4ef
44
#include <bits/stdc++.h>
55
using namespace std;
6-
using PII = pair<int, int>;
76

87
bool mask[25];
98
string board[5];
10-
int ans, dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1};
9+
int ans;
10+
int dx[4] = {1, 0, -1, 0};
11+
int dy[4] = {0, 1, 0, -1};
1112
int main(void) {
1213
ios::sync_with_stdio(0);
1314
cin.tie(0);
@@ -16,9 +17,9 @@ int main(void) {
1617
cin >> board[i];
1718

1819
// 25명중 칠공주가 될 사람의 후보 조합을 뽑습니다.
19-
for (int i = 7; i < 25; i++) mask[i] = true;
20+
fill(mask + 7, mask+25, true);
2021
do {
21-
queue<PII> q;
22+
queue<pair<int, int>> q;
2223
// 구성원 중 이다솜파의 수, 가로세로로 인접한 사람의 수
2324
int dasom = 0, adj = 0;
2425
bool isp7[5][5] = {}, vis[5][5] = {};
@@ -32,7 +33,8 @@ int main(void) {
3233
}
3334
}
3435
while (!q.empty()) {
35-
auto [x, y] = q.front();
36+
int x, y;
37+
tie(x, y) = q.front();
3638
q.pop();
3739
adj++;
3840
dasom += board[x][y] == 'S';
@@ -55,4 +57,4 @@ int main(void) {
5557
충분히 2초안에 수행될 수 있습니다.
5658
서로 가로세로로 인접해야 한다는 2번 조건은 여러가지 방법으로
5759
확인할 수 있으나, 본 풀이에서는 BFS를 이용하였습니다.
58-
*/
60+
*/

0 commit comments

Comments
 (0)