Say

# 백준 기본수학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))

코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr def solution(s): answer = s num = {'zero':0, 'one':1, 'two':2, 'three':3, 'four':4, 'five':5, 'six':6, 'seven':7, 'eight':8, 'nine':9} for i in num.items(): answer = answer.replace(i[0], str(i[1]))# 문자열로 변경해줘야함 return int(answer) # replace 함수 문자열을 변경하는 함..

코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr def solution(id_list, report, k): result = {} dic = {} reported = {} # 이용자id가 신고한id 배열 만들기 for i in id_list: dic[i] = [] result[i] = 0 reported[i] = 0 # 이용자id, 신고한 id 분리하기 & 배열에 넣기 for i in report: user, reportedUser = i.split(' ')[0], i.split(' ')[1] dic[..