코딩테스트/백준[Python]

문제 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n = int(input()) def binary_search(target,start,end): mid=(start+end)//2 if(start>end): return mid+1 tmp=mid*mid if(tmp==target): return mid elif(tmptarget): return binary_search(target,start,mid-1) print(binary_search(n,0,n)) Another answer 풀이 나는 이분탐색 문제들을 모아서 풀고 있었기 때문에 바로 ..

문제 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 코드 My answer(시간초과) import sys input=sys.stdin.readline n = int(input()) card=list(map(int,input().split())) m=int(input()) array=list(map(int,input().split())) for i in array: if(i in card):print(1,end=" ") else:print(0,end=" ") My answer im..

문제 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n=int(input()) a=1 answer=0 while(1): answer+=a if(answer>n):break a+=1 print(a-1) import sys input=sys.stdin.readline N=int(input()) s,cnt=0,0 while(1): cnt+=1 s=int(cnt*(cnt+1)/2) if(s>n): break print(cnt-1) Another answer import sys input=sys.stdin.readline n = int(input(..

문제 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 코드 My answer import sys from collections import deque def bfs(idx): result = 0 Q=deque() Q.append(idx) while Q: a=Q.popleft() direct[2]=a if(a==k): result+=1 continue for i in range(3): new_a=a+direct[i] if(0

문제 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 코드 My answer import sys from collections import deque def bfs(idx): Q=deque() Q.append(idx) while Q: a=Q.popleft() direct[2]=a if(a==k): return visit[a] for i in range(3): new_a=a+direct[i] if(0

문제 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net 코드 My answer import sys from collections import deque input = sys.stdin.readline N=int(input()) graph=[int(input()) for _ in range(N)] graph.insert(0,0) visit=[0 for _ in range(N+1)] def dfs(idx): if(visit[graph[idx]]==0): visit[graph[idx]]=1 tmp.app..