From a28884c2b6bc23eda374c09306d112be5e483ebe Mon Sep 17 00:00:00 2001
From: JangHongJoon <wkdghdwns19969@gmail.com>
Date: Sun, 3 Mar 2024 17:52:32 +0900
Subject: [PATCH] =?UTF-8?q?=EB=A6=AC=EB=B7=B0=20=ED=92=80=EC=9D=B4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../ACM-18258.py"                             |  2 +
 .../ACM-3197.py"                              | 82 +++++++++++++++++++
 2 files changed, 84 insertions(+)
 create mode 100644 "wkdghdwns199/\353\246\254\353\267\260\355\222\200\354\235\264/ACM-3197.py"

diff --git "a/wkdghdwns199/\353\246\254\353\267\260\355\222\200\354\235\264/ACM-18258.py" "b/wkdghdwns199/\353\246\254\353\267\260\355\222\200\354\235\264/ACM-18258.py"
index daa7214..5184fcd 100644
--- "a/wkdghdwns199/\353\246\254\353\267\260\355\222\200\354\235\264/ACM-18258.py"
+++ "b/wkdghdwns199/\353\246\254\353\267\260\355\222\200\354\235\264/ACM-18258.py"
@@ -20,4 +20,6 @@
     elif 'back' == _str[0] :
         if len(queue) == 0 : print(-1)
         else : print(queue[len(queue)-1])
+
+    queue.pop(0)
         
\ No newline at end of file
diff --git "a/wkdghdwns199/\353\246\254\353\267\260\355\222\200\354\235\264/ACM-3197.py" "b/wkdghdwns199/\353\246\254\353\267\260\355\222\200\354\235\264/ACM-3197.py"
new file mode 100644
index 0000000..7638c87
--- /dev/null
+++ "b/wkdghdwns199/\353\246\254\353\267\260\355\222\200\354\235\264/ACM-3197.py"
@@ -0,0 +1,82 @@
+from collections import deque
+import sys
+input = sys.stdin.readline
+
+
+
+def waterMelt() :
+    while waterPos :
+        y,x = waterPos.popleft()
+        maps[y][x] = '.'
+
+        for dy,dx in dir :
+            ny,nx = y+dy, x+dx
+            if 0<=ny < r and 0 <= nx <c and not waterCheck[ny][nx] :
+                if maps[ny][nx] == '.' :
+                    waterPos.append((ny,nx))
+                elif maps[ny][nx] == 'X' :
+                    nextWaterPos.append((ny,nx))
+                waterCheck[ny][nx] = True
+
+def findSwan() :
+    while swanPos :
+        y,x = swanPos.popleft()
+
+        if y == endY and x == endX :
+            return True
+    
+
+        for dy,dx in dir :
+            ny,nx = y + dy, x + dx
+            if 0<= ny < r and 0 <= nx < c and not swanCheck[ny][nx] :
+                if maps[ny][nx] == '.':
+                    swanPos.append((ny,nx))
+                elif maps[ny][nx] == 'X' :
+                    nextSwanPos.append((ny,nx))
+                swanCheck[ny][nx] = True
+    return False
+
+
+r,c = map(int, input().split())
+maps = [list(input().strip()) for _ in range(r)]
+swanCheck = [[False] * c for _ in range(r)]
+waterCheck = [[False] * c for _ in range(r)]
+dir = [[1,0], [-1,0], [0,1], [0,-1]]
+
+swanPos = deque()
+nextSwanPos = deque()
+waterPos = deque()
+nextWaterPos = deque()
+
+
+for i in range(r):
+    for j in range(c):
+        if maps[i][j] =='L' :
+            if not swanPos :
+                swanPos.append((i,j))
+                swanCheck[i][j] = True
+            else :
+                endY, endX = i,j
+            maps[i][j] = '.'
+
+            waterPos.append((i,j))
+            waterCheck[i][j] = True
+        elif maps[i][j] == '.':
+            waterPos.append((i,j))
+            waterCheck[i][j] = True
+
+
+days =0
+while True :
+    waterMelt()
+    if findSwan() : break
+
+    swanPos = nextSwanPos
+    waterPos = nextWaterPos
+    nextSwanPos = deque()
+    nextWaterPos = deque()
+
+    days+=1
+
+print(days)
+