Say

# 백준 집합과 맵 : 14425번 - 문자열 집합 n, m = map(int, input().split(' ')) s = [] # n개의 문자열을 담을 리스트 for i in range(n): # n개의 문자열 입력받기 str = input() s.append(str) # m개의 검사해야하는 문자열 입력받으면서 n개의 문자열 몇 개 포함되어있는지 검사 cnt = 0 # m개의 문자열 중에 집합 S에 포함되어 있는 개수 for i in range(m): str = input() if str in s: # 집합 s에 m개의 문자열이 포함된 경우 cnt += 1 print(cnt)

-시간초과 코드 # 백준 누적 합 : 11659번 - 구간 합 구하기 4 n, m = map(int, input().split()) # 수의 개수 n, 합을 구해야 하는 횟수 m 입력받기 num = list(map(int, input().split())) # n개의 수 입력받기 for _ in range(m): i, j = map(int, input().split()) # 구간 i, j 입력받기 sum = 0 for k in range(i,j+1): sum += num[k-1] print(sum) 처음에 이렇게 제출했는데 시간초과 나왔다. 이제는 답만 나오게 생각없이 풀지말고 좀 더 효율적으로 생각을 한 번 더 해야겠다. ​ ​ -다시 수정한 코드 > Python3 시간초과 / PyPy3은 통과 # 백준..

-시간초과 난 코드 # 백준 누적 합 : 2559번 - 수열 n, k = map(int, input().split()) # 전체 날짜 수 n, 연속적인 날짜의 수 k temp = list(map(int, input().split())) # 측정한 온도 temp_sum = [0] * n for i in range(n-k+1): for j in range(i, i+k): temp_sum[i] += temp[j] print(max(temp_sum)) -수정한 코드 # 백준 누적 합 : 2559번 - 수열 n, k = map(int, input().split()) # 전체 날짜 수 n, 연속적인 날짜의 수 k temp = list(map(int, input().split())) # 측정한 온도 temp_sum ..

-순환 호출을 이용한 이진 탐색 # 백준 집합과 맵 : 10815번 - 숫자 카드 # 이진 탐색 이용 def search_binary(list, key, low, high): if low

# 백준 정렬 : 2750번 - 수 정렬하기 n = int(input()) # 입력받을 개수 입력받기 num_list = [] for i in range(n): num_list.append(int(input())) num_list.sort() # 오름차순 정렬 for i in range(n): print(num_list[i]) - sort 함수 리스트 객체를 정렬해주는 함수이다. list.sort() 는 list 자체를 정렬한다. * 숫자는 기본적으로 오름차순 정렬 (음수 - 0 - 양수 순) list.sort(reverse=True) # 내림차순으로 정렬하는 법 * 영어는 a,b,c,d... 알파벳 순으로 정렬 (대문자 - 소문자 순) ​ - sorted 함수 sorted는 새롭게 정렬된 리스트를 반환..

# index 함수 리스트, 배열에서 해당 값의 위치를 찾아주는 함수이다. 중복된 값이 있으면 가장 최소 위치(가장 앞) 반환함 위치 순서는 0부터 시작 alphabet = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'] position = alphabet.index('f') print(position) # 5 출력 index(값, 시작, 끝) alphabet = ['f', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i'] position = alphabet.index('f') print(position) # 0 출력 position = alphabet.index('f', 2, 7) print(position) # 6 출력, 2번째..

# 반올림 round() 함수 사용하기 round(1.6) # 2 출력 round(1.789, 2) # 1.79 출력 round(11.789, -1) # 10 출력 # 내림 import math 후 math.floor() 사용하기 import math math.floor(3.1415) # 3 출력 # 올림 import math 후 math.ceil() 사용하기 import math math.ceil(3.1415) # 4 출력 How do you round UP a number? How does one round a number UP in Python? I tried round(number) but it rounds the number down. Example: round(2.3) = 2.0 and not..

# 백준 브루트 포스 : 1436번 - 영화감독 숌 n = int(input()) # n번째 영화 입력받기 i=0 cnt=0 while True: if '666' in str(i): # 666이 포함된 경우 cnt+=1 if cnt == n: # n번째 영화 제목 출력 print(i) break i+=1 in 연산자를 이용해서 6이 적어도 3개이상 연속으로 포함되어 있는지 확인한다. ​ - 파이썬 in 연산자 문자열에서 특정 문자열이 포함되어 있는지 확인 가능! 값이 포함된 경우 True 리턴, 아닌 경우 False 리턴한다. (not in 연산자는 반대)

# 백준 브루트 포스 : 7568번 - 덩치 n = int(input()) # 전체 사람 수 입력받기 weight_height = [] for _ in range(n): # 몸무게, 키 입력받기 weight, height = map(int, input().split(' ')) weight_height.append([weight, height]) # 자기보다 덩치 큰 사람 수 구하기 rank_list = [] for i in range(n): rank=0 w = weight_height[i][0] h = weight_height[i][1] for j in range(n): if w < weight_height[j][0] and h < weight_height[j][1]: rank+=1 rank_list.a..

- 리스트 랜덤하게 섞기 import random 하기 random.shuffle(list) 사용! # 랜덤한 문자로 비밀번호 만들기 import random password_list = ['a', 'b', 'c', 'd', 'e', 'f'] print(password_list) # 랜덤하게 섞기 random.shuffle(password_list) print(password_list) password="" for j in password_list: password += j print(f"Your password is {password}") 리스트를 랜덤하게 섞고 문자열을 출력하려면 다시 문자열로 이어주기 ​