[ 2023-06-21 🧄 TIL ]

백준 2164번, 1920번 파이썬

2164번

---

문제

---

코드

import sys
from collections import deque

input = sys.stdin.readline
n = int(input())
n_li = deque([i for i in range(1, n+1)])

while n > 1:
  n -= 1
  n_li.popleft() # .popleft() 맨 왼쪽 값 삭제 후 그 값 리턴
  n_li.append(n_li.popleft()) # 앞에서 두번째 값을 뒤에 넣어줌
  
  
print(n_li[0])

1920번

---

문제

---

코드

1. 딕셔너리를 이용한 풀이

import sys

input = sys.stdin.readline
n_dict = {}
n = int(input())
n_li = list(map(int, input().split()))
n_dict = {}
m = int(input())
m_li = list(map(int, input().split()))

for i in range(n):
  n_dict[n_li[i]] = 1 # 존재하는 정수를 키 값으로 선언
  
for i in range(m):
  if m_li[i] in n_dict: # 해당 정수 값이 키 값으로 있으면 1, 아님 0
    print(n_dict[m_li[i]])
  else:
    print(0)

이분 탐색

import sys

input = sys.stdin.readline
n_dict = {}
n = int(input())
n_li = list(map(int, input().split()))
n_li.sort()

m = int(input())
m_li = list(map(int, input().split()))

for i in range(m):
  left, right = 0, n - 1
  value = 0
  while left <= right:
    mid = (left + right) // 2
    
    if n_li[mid] > m_li[i]: 
    # m_li[i]의 찾는 범위를 중간미만으로 설정
      right = mid - 1
    elif n_li[mid] < m_li[i]:
    # m_li[i]의 찾는 범위를 중간범위 넘어로 설정
      left = mid + 1
    else :
      value = 1 # 값을 찾으면 빠져나오기
      break 
  
  print(value) 
  # 기본 값이 0이라 1로 변경되는 코드를 만나지 않으면 자동 0이 나옴

이분 탐색은 이후에 다른 풀이과정을 찾다가 알게되어 해결한 코드입니다.

딕셔너리를 이용한 방법 말고도 set을 이용하여서도 풀 수 있을 것 같습니다.