[백준] 2751번 : 수 정렬하기 2 in python 파이썬 :: merge sort 파이썬으로 백준풀기 :: 2751번 수 정렬하기 2 https://www.acmicpc.net/problem/2751 코드 1234567891011121314151617181920212223242526v = [int(input()) for i in range(int(input()))] # 입력 # merge sortdef merge(left, right) : v=list() i=0;j=0 while(i 코딩테스트 연습/백준 2019.11.04
[백준] 2750번 수 정렬하기 in python 파이썬 파이썬으로 백준풀기 :: 2750 수 정렬하기 https://www.acmicpc.net/problem/2750 코드 12v = sorted([int(input()) for i in range(int(input()))])print(*v, sep="\n")Colored by Color Scriptercs 코딩테스트 연습/백준 2019.11.02
[백준] 1436번 영화감독 숌 in python 파이썬 Python으로 백준풀기 :: 1436 영화감독 숌 https://www.acmicpc.net/problem/1436 코드 123456789n=int(input()) cnt=0;v=0while(1) : if "666" in str(v) : cnt+=1 if cnt==n : break v+=1 print(v)cs 코딩테스트 연습/백준 2019.11.01
[백준] 1018번 : 체스판 다시 칠하기 in python 파이썬 파이썬으로 백준풀기 :: 1018 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 코드 12345678910111213141516171819202122232425262728293031def check_BW(ex): cnt1 = 0 for i in range(8): for j in range(8): i_ = (0 if i in [0,2,4,6] else 1) j_ = (0 if j in [0, 2, 4, 6] else 1) if (i_ == 0 and j_ == 0) or (i_ == 1 and j_ == 1) : if ex[i][j] != "B": cnt1 += 1 if (i_ == 0 and j_ == 1) or (i_ == 1 and j_ == 0) : if ex.. 코딩테스트 연습/백준 2019.10.21
[백준] 7568번 : 덩치 in python 파이썬 파이썬으로 백준풀기 :: 7568번 덩치 https://www.acmicpc.net/problem/7568 코드 123s=[list(map(int,input().split()))for i in range(int(input()))]for m,k in s : print(len([a for a,b in s if m 코딩테스트 연습/백준 2019.10.13
[백준] 2231번 : 분해합 in python 파이썬 파이썬으로 백준 풀기 :: 2231 분해합 https://www.acmicpc.net/problem/2231 코드 123456789n = int(input())l = Truefor i in range(int(n/2), n) : c = str(i) if (sum(map(int,c)) + i) == n : print(i) l = False breakif l : print(0)cs 코딩테스트 연습/백준 2019.10.12
[백준] 2798번 : 블랙잭 in python 파이썬 코드 & 설명 파이썬으로 백준 2798번 블랙잭 풀기 https://www.acmicpc.net/problem/2798 코드 12345678910n, m = map(int,input().split())v = list(map(int, input().split()))s = list()for i in range(len(v)) : for j in range((i+1), len(v)) : for z in range((j+1),len(v)) : s.append(sum([v[i],v[j],v[z]]))s = [i for i in s if i0 : print(max(s))cs 모든 경우의 수를 다 구한 다음, 해가 존재할 때 출력한다. 파이썬이 아닌 다른 코드로는 재귀로 풀던데, 백준에서 파이썬은 재귀로 풀면 항상 런타임 에러가 난다. 코딩테스트 연습/백준 2019.10.11
[백준] 1002번 : 터렛 in python 파이썬 코드 및 설명 파이썬으로 백준풀기 : 1002번 터렛 https://www.acmicpc.net/problem/1002 코드 12345678n = int(input()) for i in range(n) : x1, y1, r1, x2, y2, r2 = map(int, input().split()) r = ((x1-x2)**2 + (y1-y2)**2)**(1/2) R = [r1,r2,r] m=max(R); R.remove(m) print(-1 if (r==0 and r1==r2) else 1 if (r == r1+r2 or m==sum(R)) else 0 if (m > sum(R)) else 2)cs 코드설명 총 네 가지 경우의 수가 있다. (두 원의 중점 사이의 거리를 r이라 하자.) -1 : 두 원이 일치하는 경우r=.. 코딩테스트 연습/백준 2019.10.10
[백준] 9020번 : 골드바흐의 추측 in 파이썬 쉽게 풀어보기 백준 9020 골드바흐의 추측 in python https://www.acmicpc.net/problem/9020 코드 12345678910111213141516171819202122# n이하의 숫자들 중 소수 찾기def prime_list(n): sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == True: for j in range(i+i, n, i): sieve[j] = False return [i for i in range(2, n) if sieve[i] == True] # n이하의 소수들 중 합이 ndef sosu(n): li=prime_list(n) idx = max([i for i in range(len(.. 코딩테스트 연습/백준 2019.10.01
[백준] 3053번 : 택시 기하학 in 파이썬 쉽게 풀어보기 백준 3053 택시 기하학 in python 쉽게 풀어보기 코드 1234import mathr=int(input())print(r*r*math.pi)print(r*r*2)cs 코드설명 이 문제는 유클리드 기하학에서의 원과 택시 기하학에서의 원만 알면 쉬워진다. 즉, 유클리드 기하학에서의 원의 넓이은 원래 알던 식 그대로 pi*R^2 이고, 택시 기하학에서는 밑변의 길이와 높이가 R인 삼각형 네 개의 넓이를 구하면 된다. 코딩테스트 연습/백준 2019.09.30