By checker

dev-jelly · dev-jelly · commit 780fb65b93ed · 2021-09-05T15:35:13.000+09:00
diff --git a/.idea/untitled.iml b/.idea/untitled.iml
diff --git a/boj/1092/main.py b/boj/1092/main.py
@@ -0,0 +1,33 @@
+import sys
+input = sys.stdin.readline
+
+
+def solution():
+    n = int(input())
+    cranes = list(map(int, input().split()))
+    m = int(input())
+    boxes = list(map(int, input().split()))
+    cnt = 0
+
+    cranes.sort(reverse=True)
+    boxes.sort(reverse=True)
+    crane_pos = [0] * n
+    box_check = [True] * m
+    checked = 0
+    if cranes[0] < boxes[0]:
+        print(-1)
+        return
+    else:
+        while checked < m:
+            for i in range(n):
+                for j in range(crane_pos[i], m):
+                    if box_check[j] and cranes[i] >= boxes[j]:
+                        crane_pos[i] += 1
+                        box_check[j] = False
+                        checked += 1
+                        break
+                    crane_pos[i] += 1
+            cnt += 1
+        print(cnt)
+
+solution()
diff --git a/boj/1092/main/main.go b/boj/1092/main/main.go
@@ -52,17 +52,14 @@ func main() {
 		for i := range crains {
 			for j := crainPos[i]; j < m; j++ {
 				if !boxCheck[j] && crains[i] >= boxes[j] {
-					crainPos[i] = j + 1
+					crainPos[i]++
 					boxCheck[j] = true
 					checked++
 					break
 				}
+				crainPos[i]++
 			}
 		}
-		if count > 10000 {
-			fmt.Printf("%d", -1)
-			return
-		}
 		count++
 	}
 	fmt.Printf("%d", count)
