Say

# 백준 기본수학2 : 3009번 - 네 번째 점 xNum = [] yNum = [] # 좌표 3개 입력받기 for _ in range(3): x, y = map(int, input().split()) xNum.append(x) yNum.append(y) for i in range(3): if xNum.count(xNum[i]) == 1: #개수가 하나인 좌표 찾기 a = xNum[i] if yNum.count(yNum[i]) == 1: b = yNum[i] print(a,b) 거리로 판단하는 줄 알았는데.. 뭔가 너무 복잡해질 것 같아서 찾아보니..... 직사각형의 좌표 특성을 보면 각각 4개의 x좌표, y좌표에서 2개씩 좌표가 같다는 것을 알 수 있다. 이를 이용해서 주어진 3개의 좌표 중 개수가 하..

# 백준 기본수학2 : 1085번 - 직사각형에서 탈출 x, y, w, h = map(int, input().split()) min = 1000 min=h-y if h-y < min else min min=w-x if w-x < min else min min=y if y < min else min min=x if x < min else min print(min) 정말...좌표 안맞는 그림이지만ㅋㅋㅋㅋㅋ 조금이라도 내 풀이를 남겨보자..... min함수를 이용하면 최솟값을 한번에 구할 수 있다 # 백준 재귀 : 1085번 - 직사각형에서 탈출 x, y, w, h = map(int, input().split()) print(min(x, y, h-y, w-x)) 그리고 절대값으로 계산해야하나 싶었는데 문제 조..

# 백준 기본수학2 : 4948번 - 베르트랑 공준 import math def sosu(n): if n == 1: return False for i in range(2, int(math.sqrt(n))+1): if n % i == 0: return False return True while True: n = int(input()) if n == 0 : break # 0 입력하면 종료 cnt=0 for i in range(n+1, 2*n+1): if sosu(i): cnt+=1 print(cnt) 시간초과 떴다.... 찾아보니 미리 1 ≤ n ≤ 123,456 범위 안에 있는 소수들을 구하고! 입력받은 범위에 해당되는 개수를 세는 방법이 더 좋은 것이었다. 에라토스테네스의 체를 이용했다. 위의 코드는 n..

# 백준 기본수학2 : 1929번 - 소수 구하기 m, n = map(int, input().split()) for i in range(m, n+1): for j in range(2, i+1): if i % j == 0: if j == i: print(i) break 백준에 제출했더니 시간초과났다!!!! ​ - 다시 제출한 코드... # 백준 기본수학2 : 1929번 - 소수 구하기 import math m, n = map(int, input().split()) for i in range(m, n+1): if i ==1 : continue # 1은 소수가 아님 k = math.sqrt(i) # i**0.5로 제곱근 구하기 가능 for j in range(2, int(k)+1): if i % j == 0:..

# 백준 기본수학2 : 11653번 - 소인수분해 n = int(input()) i = 2 while n != 1: if n % i == 0: n = n/i print(i) else: i+=1

# 백준 기본수학2 : 2581번 - 소수 m = int(input()) n = int(input()) sum=0 flag = False # 최소값 구하면 True로 바뀜 for i in range(m, n+1): for j in range(2, i+1): if i % j == 0 : if j == i: if flag == False: #소수 중 최소값 구하기 min = i flag = True sum+=i break if sum == 0 : # 소수가 없을 경우 print(-1) else: # 소수가 있는 경우 print(sum) print(min) 이전 글 소수 찾기 코드를 조금 변형했다.

# 백준 기본수학2 : 1978번 - 소수 찾기 n = int(input()) num = map(int, input().split()) cnt=0 for i in num: for j in range(2, i+1): if i % j == 0 : if j == i: cnt+=1 break print(cnt) 두번째 for문에서 break를 빠뜨려도 백준에서 문제가 틀렸다고 나온다.! 아직까지도 파이썬이 익숙하지 않아서 for문 쓰는데도 사소한 부분에서 헤맸다... 파이썬 for문은 범위가 이상~미만이다. 뭘 이런걸 헷갈리냐고 할 수 있지만......나도 어이없다. for i in range(2, 5): print(i) # 2 # 3 # 4 로 결과 나옴 예전에 적어놓은 C언어로 소수 구하기 노트필기!!

# 백준 재귀 : 11729번 - 하노이 탑 이동 순서 def hanoi(n, start, tmp, to): if n == 1 : print(start, to) else: hanoi(n-1, start, to, tmp) print(start, to) hanoi(n-1, tmp, start, to) n = int(input()) print(2**n-1) # 옮긴 횟수 hanoi(n, 1, 2, 3) #옮기는 과정

# 백준 재귀 : 10870번 - 피보나치 수 5 # 피보나치 재귀함수 def fibo(n): if n == 0 : return 0 elif n ==1 or n==2: return 1 else: return fibo(n-1) + fibo(n-2) n = int(input()) print(fibo(n))

# 백준 재귀 - 10872번 : 팩토리얼 # 팩토리얼 재귀 함수 def fac(n): if n > 1: return n*fac(n-1) else: return 1 n = int(input()) # 정수 입력 print(fac(n)) 기초 수학부분은 왜이렇게 어렵게 느껴질까ㅜㅜㅜㅜ 그래서 고민하다가 쉬워보이는 문제 먼저 골라서 푸는 중이다...