42-gjsk132

gjsk132/Implementation/1034 램프.py

@@ -0,0 +1,32 @@
+from collections import defaultdict
+
+input = open(0).readline
+
+n, m = map(int,input().split())
+
+answer = 0
+
+table = defaultdict(int)
+
+for _ in range(n):
+    row = input().rstrip()
+    table[row] += 1
+
+turn_on_off_cnt = int(input())
+
+table = list(table.items())
+table.sort(key=lambda x: -x[1])
+
+for row, cnt in table:
+    need_switch_on = m - sum(list(map(int,row)))
+
+    if turn_on_off_cnt < need_switch_on:
+        continue
+
+    if (turn_on_off_cnt - need_switch_on)%2==1:
+        continue
+
+    answer = cnt
+    break
+
+print(answer)

gjsk132/README.md

@@ -41,3 +41,4 @@
 | 39차시 | 2024.05.29 | Dijkstra | [11781 퇴근 시간](https://www.acmicpc.net/problem/11781) | [🚌](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/183) |
 | 40차시 | 2024.06.04 | BitMasking | [[1차] 비밀지도](https://school.programmers.co.kr/learn/courses/30/lessons/17681) | [🗺️](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/190) |
 | 41차시 | 2024.07.01 | TSP | [2098 외판원 순회](https://www.acmicpc.net/problem/2098) | [✈️](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/195) |
+| 42차시 | 2024.10.08 | Implementation | [1034 램프](https://www.acmicpc.net/problem/1034) | [💡](https://github.com/AlgoLeadMe/AlgoLeadMe-3/pull/231) |