2026년 05월 20일 10:12:50

Author: wlsgur11

code_place/[5001] 테크위크B-정책 투표/README.md

@@ -0,0 +1,44 @@
+# [5001] 테크위크B-정책 투표
+### 채점 결과
+Accepted
+### 제출 일자
+2026년 05월 20일 10:12:50
+### 성능 요약[추후 구현 예정]
+- 메모리: N/A KB
+- 시간: N/A ms
+---
+### 문제 링크
+https://code.pusan.ac.kr/problem/5001
+### 난이도
+보통
+### 문제 설명
+산지니는 정보컴퓨터공학부를 위해 몇가지 정책을 내놓았다. NNN명의 정보컴퓨터 공학부 학생은 자신이 원하는 정책에 투표했다.산지니는 과반의 학생이 원하는 정책이 있는지 궁금해졌다. 산지니에게 과반의 학생이 원하는 정책이 뭔지 알려주자.
+### 입력
+첫번째 줄에 학생의 수 NNN이 주어진다.(1≤N≤1,000,000)(1 \leq N \leq 1,000,000)(1≤N≤1,000,000)두번째 줄에 i번째 학생이 원하는 정책의 번호인 NNN개의 정수 TiT_iTi​가 무작위 순서로 공백으로 구분되어 주어진다.$(1 \leq T_i \leq 1,000,000,000)
+### 출력
+과반의 학생이 원하는 정책이 있다면 그 정책의 번호를 출력한다.그런 정책이 없다면 −1-1−1을 출력한다.
+### 예제 입력/출력
+**예제 입력 1**
+```
+1
+361821210
+```
+**예제 출력 1**
+```
+361821210
+```
+**예제 입력 2**
+```
+2
+745874113 264215504
+```
+**예제 출력 2**
+```
+-1
+```
+### 힌트
+입력값의 범위를 확인하세요. 많이 큽니다..
+
+### 제약 사항
+- 시간 제한   1000ms
+- 메모리 제한   512mb

code_place/[5001] 테크위크B-정책 투표/solution.py

@@ -0,0 +1,11 @@
+import sys, random
+input = sys.stdin.readline
+flag = -1
+n = int(input())
+arr = list(map(int, input().split()))
+for i in range(15):
+    r = random.randint(0, n - 1)
+    if arr.count(arr[r]) > n // 2:
+        flag = arr[r]
+        break
+print(flag)