평소에 코딩테스트를 풀면 C언어나 C++로 문제를 풀곤하였다. 일단은 어느정도 익숙한 언어들이기도 하고 자료구조 알고리즘을 이해하는데에 있어선 상당히 도움이 되는 언어들이기에 C/C++을 고집을하곤 했었는데 파이썬으로 코드를 짜면 20줄로 끝날문제를 C,C++로 짜면 코드수도 많아지고 뭔가 비효율적이란 생각이 많이 들었다. 이참에 파이썬으로 언어를 바꿀까 하다가 이번기회에 과감하게 언어를 갈아타게 되었다. 아직 파이썬은 문법이 익숙치가 않아서 좀더 숙달될필요가 있어보이지만 C C++로 로직을 구현했을때와 비교했을땐 확실히 뭔가좀더 직감적으로 이해가되고 쉽고 변수선언도 간편하기에 익숙해지면 로직 구현도 손쉽고 빠르게 할수있을것 같았다. 오늘부로 파이썬으로 갈아탑니다!
코드포스라는 사이트에서 Binary search관련 문제를 풀어보았고 사용언어는 파이썬으로 하였다.
230B T-prime python
primes=set()
a=[1]*1000000
for i in range(2,1000000):
if a[i]:
primes.add(i*i)
for j in range(i*i,1000000,i):
a[j]=0
t=int(input())
x=list(map(int, input().split()))
for val in x:
if val in primes:
print('YES')
else:
print('NO')
750A
raw = input()
delim = raw.split()
n = int(delim[0])
k = int(delim[1])
minutes = 240 - k
possible = 0
for i in range(1,n+1):
if 5*i <= minutes:
possible += 1
minutes -= 5*i
else:
break
print(possible)