티스토리

파이 + 썬 = 파이썬

검색하기

블로그 홈

파이 + 썬 = 파이썬

pythonmaster.tistory.com/m

C6H12O6 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

백준 수 정렬하기 2 - 2751번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 2751번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 정수 n과 n개의 수를 입력받고, 오름차순으로 정렬해 출력하면 되는 문제입니다. 다만 이 문제는 시간이 중요해서 빠른 입력을 위해 import sys로 sys.stdin.readline을 이용했습니다. 그리고 기본 정렬 함수의 시간 복잡도가 O(nlogn)이므로 기본 정렬 함수를 이용했습니다 import sys num = int(sys.stdin.readline()) num_list = [] for i in range(num): a = int(sys.stdin.readline()) num_list.append(a) num_list.sort() for i in num_list: print(i) cs 이렇게 s.. 공감수 0 댓글수 1 2020. 6. 24.
백준 수 정렬하기 - 2750번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 2750번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 n과 n개의 수를 입력받고, n개의 수를 오름차순으로 정렬해 출력하면 되는 문제입니다. num = int(input()) num_list = [] for i in range(num): a = int(input()) num_list.append(a) num_list.sort() for i in num_list: print(i) cs 저는 입력받은 값들을 리스트에 넣은다음 sort함수를 이용해 오름차순으로 정렬하는 방법을 썼습니다. 이렇게 코드를 작성하면 쉽게 문제를 풀 수 있습니다. 공감수 0 댓글수 0 2020. 6. 21.
백준 블랙잭 - 2798번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 2798번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 n, m, n개의 정수를 입력받은 다음, n개의 정수들을 더했을때 최대한 m과 가까운 수를 출력하면 되는 문제입니다. n, m = map(int, input().split()) a = list(map(int, input().split())) b = len(a) sum = 0 for i in range(0, b - 2): for j in range(i + 1, b - 1): for k in range(j + 1, b): if a[i] + a[j] + a[k] > m: continue else: sum = max(sum, a[i] + a[j] + a[k]) print(sum) Colored by Color Sc.. 공감수 0 댓글수 0 2020. 6. 20.
백준 크로아티아 알파벳 - 2941번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 2941번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 문장을 입력받고, 그 문장에 쓰인 크로아티아 알파벳의 개수를 출력하면 되는 문제입니다. sentence = input() cro_list = ['dz=', 'c=', 'c-', 'd-', 'lj', 'nj', 's=', 'z='] count = 0 where = 0 for index, i in enumerate(sentence): if where == index: if sentence[index:index+3] == cro_list[0]: count += 1 where = index+3 else: for j in range(1, 8): if sentence[index:index+2] == cro_list[j.. 공감수 0 댓글수 0 2020. 6. 19.
백준 그룹 단어 체커 - 1316번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 1316번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 단어의 개수 N을 입력받고, N개의 단어를 입력받은 그룹 단어인 단어의 개수를 출력하는 문제입니다. 그룹 단어는 단어의 모든 문자가 한번 이상 연속해서 나타나는 단어입니다. 다만 중간에 연속되는 중간에 다른 문자가 들어오면 그룹 단어가 아닙니다. a = int(input()) result = 0 for i in range(a): word = input() alphabet = [0]*26 value = 1 last = word[0] for j in word: if last == j and alphabet[ord(j)-97] == 0: alphabet[ord(j)-97] = 1 elif last != j and.. 공감수 0 댓글수 0 2020. 6. 18.
백준 별 찍기 - 21 - 10996번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 10996번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 정수 n을 입력받고, 특별한 조건에 따라 별을 출력하면 되는 문제입니다. 특별한 조건은 푸는 방법에 따라 다를 수 있는데, 저는 1. 홀수줄의 홀수번째에는 별 출력 2. 짝수줄의 짝수번째에는 별 출력 라는 조건을 사용해서 문제를 풀었습니다. a = int(input()) for i in range(1, a*2+1): if a==1: print("*") break else: if i % 2 != 0: # 홀수줄 출력 for j in range(1, a+1): if j % 2 != 0: # 홀수 print("*", end="") else: print(" ", end="") print("") else: # 짝수.. 공감수 0 댓글수 0 2020. 6. 17.
백준 별 찍기 - 9 - 2446번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 2446번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 정수 N을 입력받고, 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력하면 되는 문제입니다. num = int(input()) for i in reversed(range(1, num + 1)): print(' ' * (num - i) + "*" * (2 * i - 1)) for i in range(2, num + 1): print(' ' * (num - i) + "*" * (2 * i - 1)) Colored by Color Scripter cs 저는 이렇게 윗쪽삼각형은 reversed를 사용해서 출력했고, 아랫쪽삼각형은 평소대로 range만 써서 출력했습니다. 여기서 reversed는 range의 수를.. 공감수 0 댓글수 0 2020. 4. 19.
백준 소수 찾기 - 1978번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 1978번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 N과 N개의 숫자를 입력받고, 소수의 개수를 출력하면 되는 문제입니다. num = int(input()) num_list = list(map(int, input().split())) for i in range(num): if num_list[i] == 1: num -= 1 else: for j in range(2, num_list[i]): if num_list[i] % j == 0: num -= 1 break print(num) Colored by Color Scripter cs 저는 이렇게 list로 입력을 받고, for문과 if문으로 소수인지 판별한다음 소수면 num - 1 을 하도록 코드를 짰습니다. 공감수 0 댓글수 0 2020. 4. 13.
백준 다이얼 - 5622번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 5622번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 알파벳 대문자로 이루어진 단어를 입력받고, 다이얼을 걸기 위한 시간을 계산해서 출력하면 되는 문제입니다. 숫자 1이 2초가 걸리고, 그 위부터 1초씩 추가니까 다이얼은 ABC=3, DEF=4, GHI=5, JKL=6, MNO=7, PQRS=8, TUV=9, WXYZ=10 초입니다. string = input() num = 0 for i in string: if i == 'A' or i == 'B' or i == 'C': num += 3 elif i == 'D' or i == 'E' or i == 'F': num += 4 elif i == 'G' or i == 'H' or i == 'I': num += 5 el.. 공감수 0 댓글수 0 2020. 4. 11.
백준 상수 - 2908번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 2908번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 두 수를 입력받고, 각 수를 거꾸로 뒤집은 다음 대소를 비교해 큰 수를 출력하면 되는 문제입니다. num1, num2 = input().split() num1_list = list(num1) num2_list = list(num2) num1_list.reverse() num2_list.reverse() for i in range(0, 3): if num1_list[i] > num2_list[i]: print(num1_list[0]+num1_list[1]+num1_list[2]) break elif num1_list[i] 공감수 0 댓글수 0 2020. 4. 9.
백준 단어의 개수 - 1152번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 1152번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 영어 대소문자로 이루어진 문장을 입력받고, 그 문장의 단어의 개수를 출력하면 되는 문제입니다. 다만 한 단어가 여러 번 등장하면 등장한 횟수만큼 세야 하고, 문장의 앞뒤로 공백이 있을수도 있습니다. a = input().split() print(len(a)) cs 이렇게 split으로 공백을 기준으로 입력받은 뒤, len함수로 길이를 출력하면 쉽게 풀 수 있습니다. 공감수 0 댓글수 0 2020. 4. 8.
백준 단어 공부 - 1157번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 1157번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 알파벳 대소문자로 이루어진 단어를 입력받고, 가장 많이 사용된 알파벳을 대문자로 출력하면 되는 문제입니다. 다만 가장 많이 사용된 알파벳이 여러개면 ?를 출력합니다. string = input() alphabet = [0]*27 num = 0 first = 0 for i in string: if ord(i) > 96: alphabet[ord(i)-97] += 1 else: alphabet[ord(i)-65] += 1 for i in range(0, 27): if alphabet[i] > num: num = alphabet[i] first = i elif alphabet[i] == num: first = -2.. 공감수 0 댓글수 0 2020. 4. 7.
백준 문자열 반복 - 2675번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 2675번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 테스트케이스의 개수 T개를 입력받은 후, 각 테스트케이스의 반복횟수 R, 문자열 S를 입력받고 S의 각 문자를 R번 반복한 문자열을 출력하면 되는 문제입니다. num = int(input()) for i in range(num): a, b = input().split() for j in b: for k in range(int(a)): print(j, end='') print("") cs 이렇게 코드를 작성하면 문제를 쉽게 풀 수 있습니다. 공감수 0 댓글수 0 2020. 4. 5.
백준 알파벳 찾기 - 10809번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 10809번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 알파벳 소문자로 이루어진 단어를 입력받고, 알파벳 순서에 맞게 단어에 알파벳이 존재하면 위치를, 없으면 -1을 출력하면 되는 문제입니다. S = input() check = [-1]*26 for i in range(len(S)): if check[ord(S[i])-97] != -1: continue else: check[ord(S[i])-97] = i for i in range(26): print(check[i], end=' ') cs 저는 우선 check라는 리스트를 만든 후 -1로 초기화했습니다. 그리고 (알파벳 소문자의 아스키코드) - 97 을 하면 각 알파벳을 check 리스트에 대응시킬수 있으니,.. 공감수 0 댓글수 0 2020. 4. 5.
백준 숫자의 합 - 11720번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 11720번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 N과 N개의 정수를 공백없이 입력받고, 그 숫자들의 합을 출력하면 되는 문제입니다. a = int(input()) num = input() result = 0 for i in num: result += int(i) print(result) cs 이렇게 for문을 써서 코드를 짜면 쉽게 풀 수 있습니다. 공감수 0 댓글수 0 2020. 4. 4.
백준 아스키코드 - 11654번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 11654번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 알파벳 소문자/대문자, 숫자 0~9 중 하나를 입력받고 그것의 아스키코드값을 출력하면 되는 문제입니다. a = input() print(ord(a)) cs 이렇게 ord함수를 사용하면 쉽게 풀 수 있습니다. 공감수 0 댓글수 0 2020. 4. 3.
백준 정수 N개의 합 - 15596번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 15596번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 정수 n개가 주어질때 n개의 합을 구하는 함수를 만들면 되는 문제입니다. def solve(a): return(sum(a)) cs 이렇게 하면 쉽게 풀 수 있습니다. 공감수 0 댓글수 0 2020. 3. 27.
백준 별 찍기 - 13 - 2523번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 2523번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 정수 n을 입력받고 1~2*n-1 번째 줄까지 차례대로 별을 출력하면 되는 문제입니다. num = int(input()) for i in range(1, 2*num): if i > num: num2 = num*2 - i else: num2 = i print("*"*(num2)) cs 원래 이 문제를 푸는방법은 1~n번째줄에 별출력하는 for문, n+1~2*n-1번째줄에 별출력하는 for문으로 각각 따로 출력해주면 쉽게 풀 수 있습니다. 다만 저는 색다르게 풀고싶었기에 이렇게 코드를 짜게 되었습니다. 공감수 0 댓글수 0 2020. 3. 21.
백준 평균 점수 - 10039번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 4344번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 5명의 점수를 입력받은 다음 그것들의 평균 점수를 출력하면 되는 문제입니다. 다만 40점 미만의 점수는 항상 40점을 받게 되어있는것을 주의해야합니다. result = 0 for i in range(0, 5): num = int(input()) if num 공감수 0 댓글수 0 2020. 3. 17.
백준 평균은 넘겠지 - 4344번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 4344번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 테스트케이스의 개수 C를 입력받고, 각 테스트케이스에서 학생의 수를 뜻하는 테스트케이스의 맨 앞의 정수 N과 N명의 점수를 입력받는다. 그리고 각 테스트케이스마다 그 줄의 평균을 넘는 학생의 비율을 반올림하여 출력하면 되는 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 num = int(input()) for i in range(num): sm_list = list(map(int, input().split())) avg = 0 avg_num = 0 avg_per = 0 for j in range(sm_list[0]): avg += sm_list[1+j] avg = av.. 공감수 0 댓글수 0 2020. 3. 16.
백준 사분면 고르기 - 14681번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 14681번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 정수 2개를 입력받고 몇사분면에 있는지 출력하면 되는 문제입니다. a가 x축, b가 y축일때 a가 양수, b가 양수 = 1사분면 a가 음수, b가 양수 = 2사분면 a가 음수, b가 음수 = 3사분면 a가 양수, b가 양수 = 4사분면 입니다. a = int(input()) b = int(input()) if a > 0 and b > 0: print("1") elif a 0: print("2") elif a 공감수 0 댓글수 0 2020. 3. 16.
백준 OX퀴즈 - 8958번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 8958번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 N과 N개의 테스트케이스를 입력받고, 각 테스트케이스의 점수를 출력하면 되는 문제입니다. 테스트케이스의 점수 = 연속된 O의 개수 예) OOXXOXXOOO = 1+2+0+0+1+0+0+1+2+3 = 10 num = int(input()) total_list = [] for i in range(0, num): a = input() now_score = 0 total_score = 0 for j in a: if j == 'O': now_score = now_score + 1 total_score += now_score else: now_score = 0 total_list.append(total_score) fo.. 공감수 0 댓글수 0 2020. 3. 13.
백준 평균 - 1546번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 1546번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 N과 N개의 과목을 입력받아 새로운 평균을 출력하면 되는 문제입니다. 우선 입력받은 점수들 중 최댓값을 up이라고 한다면 새로운 점수 = 원래점수/up*100 입니다. 그리고 새로운 평균 = 새로운 점수들을 더한것 / N 이 되겠죠. a = int(input()) score_list = list(map(int, input().split())) up = max(score_list) result = 0 for i in range(0, a): score_list[i] = score_list[i]/up*100 result = result + score_list[i] result = result/a print(resu.. 공감수 0 댓글수 0 2020. 3. 12.
백준 나머지 - 3052번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 3052번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 한줄에 하나씩 총 10개의 숫자를 입력받고, 42로 나눴을때 서로 다른 나머지의 개수를 출력하면 되는 문제입니다. num = [] for i in range(0, 10): a = int(input()) a = a%42 num.append(a) result = len(set(num)) print(result) cs 저는 숫자를 입력받자마자 나머지를 구해 리스트에 저장했습니다. 그리고 set함수와 len함수를 썼는데, set함수는 리스트에서 중복된값을 없애주는 함수이고, len함수는 리스트의 길이를 구하는 함수입니다. 공감수 0 댓글수 0 2020. 3. 11.
백준 상근날드 - 5543번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 5543번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 1~3번째 줄에는 버거가, 4~5번째줄에는 음료가 입력될때, 가장 싼 세트메뉴의 가격을 출력하면 되는 문제입니다. 세트메뉴 가격 = 버거1개 + 음료1개 - 50원 burger = [] drink = [] for i in range(0, 3): a = int(input()) burger.append(a) for i in range(0, 2): b = int(input()) drink.append(b) print(min(burger)+min(drink)-50) Colored by Color Scripter cs 저는 여기서 버거리스트와 음료리스트를 따로 만들어서 따로 입력받았습니다. 그다음 각각 min함수를 써.. 공감수 0 댓글수 0 2020. 3. 11.
백준 숫자의 개수 - 2577번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 2577번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어질때, A×B×C의 결과에 0~9까지의 숫자가 몇번씩 쓰였는지 한줄에 하나씩 출력하면 되는 문제입니다. num = [0]*10 number = 1 for i in range(0, 3): a = int(input()) number = number*a number = str(number) for i in number: i = int(i) num[i] += 1 for i in num: print(i) cs 저는 숫자를 3개 입력받고 저장한다음 곱하는게 아니라 number라는 변수를 만들어 입력받은 즉시 곱하도록 했습니다. 그리고 길이가 10인 리스트를 하나 만들어.. 공감수 0 댓글수 0 2020. 3. 10.
백준 최댓값 - 2562번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 10818번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 한줄당 1개씩 총 9개의 자연수를 입력받고, 최댓값과 그 값이 몇번째줄에 있는지 출력하면 되는 문제입니다. num_list = [] for i in range(0, 9): a = int(input()) num_list.append(a) max_num = max(num_list) print(max_num) print(num_list.index(max_num)+1) Colored by Color Scripter cs 저는 리스트를 하나 만든 뒤에 for문을 돌려 각 자연수를 리스트에 추가시키는 방식으로 입력을 했습니다. 그다음엔 max함수를 통해 최댓값을 구했고, index함수로 최댓값의 위치를 구했습니다. 공감수 0 댓글수 0 2020. 3. 10.
백준 최소, 최대 - 10818번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 10818번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 정수 N과 N개의 정수가 입력되었을때, N개의 정수중 최솟값과 최댓값을 출력하면 되는 문제입니다. num = int(input()) num_list = list(map(int, input().split())) num_list.sort() print(num_list[0], num_list[num-1]) cs 이렇게 N개의 정수는 한번에 list로 입력받습니다. 그리고 리스트를 정렬한다음 0번째수와 num-1을 출력하면 쉽게 풀 수 있습니다. 공감수 0 댓글수 0 2020. 3. 8.
백준 더하기 사이클 - 1110번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 1110번을 파이썬으로 코딩해보도록 하겠습니다. 이번 문제는 0~~99인 정수 N을 입력받고 사이클을 돌려 만들어진 새로운 수가 N과 같아지면 사이클 길이를 출력하면 되는 문제입니다. 사이클은 1. N = 10 이면 그냥 진행. 2. N이 AB(A가 십의자리수, B가 일의자리수)일때 B=A+B, A=B 으로 변환. 예시) N = 26. 2(A) + 6(B) = 8 -> B = 2 + 6, A = 6 새로운수 = 68 num = str(input()) cycle = 0 if int(num) 공감수 0 댓글수 0 2020. 3. 6.
백준 A+B - 4 - 10951번 파이썬 이 포스팅에서는 백준 알고리즘 사이트 10951번을 파이썬으로 코딩해보도록 하겠습니다. 이 문제는 정수쌍 A, B를 계속 입력받은다음 각 정수쌍의 합을 출력하면 되는 문제입니다. 저번문제같이 입력의 끝을 알려주는 0, 0 같은 테스트케이스가 없다는것을 주의해서 문제를 풀어야합니다. while(True): try: a, b = map(int, input().split()) print(a+b) except: break cs 이 문제는 예외처리를 사용해서 풀면 쉽게 풀 수 있습니다. 공감수 0 댓글수 0 2020. 3. 3.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.