본문 바로가기

silver 551

[백준][solved.ac][Silver 5][Python] 2751번 : 수 정렬하기 2 밑의 링크는 백준에서의 문제 링크입니다. 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 수의 개수 N을 입력합니다. # 1 2021. 5. 24.
[백준][solved.ac][Silver 4][Python] 18110번 : solved.ac 밑의 링크는 백준에서의 문제 링크입니다. 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 파이썬의 round 함수말고 우리가 일반적으로 사용하는 반올림을 하는 함수를 구현합니다. # 소수 첫째 자리에서 반올림을 하는 함수입니다. # 매개변수로 숫자 하나를 입력받습니다. def normal_round(num): # 매개변수의 숫자와 그 숫자를 정수형으로 변환했을.. 2021. 5. 17.
[백준][solved.ac][Silver 5][Python] 1251번 : 단어 나누기 밑의 링크는 백준에서의 문제 링크입니다. 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 영어 소문자로 이루어진 단어를 입력합니다. # 맨 끝에 붙는 \n은 떼줍니다. # 길이는 3 이상 50 이하입니다. word = stdin.readline().rstrip() # 입력한 단어의 길이를 저장하는 변수를 선언합니다. word_len = len(word) # 문제에 나온 과정을 .. 2021. 5. 17.
[백준][solved.ac][Silver 5][Python] 2998번 : 8진수 밑의 링크는 백준에서의 문제 링크입니다. 2998번: 8진수 창영이는 여러 가지 진법을 공부하고 있다. 창영이는 어제 2진법을 배웠고, 오늘은 8진법을 배웠다. 이제, 2진법 수를 8진법 수로 변환하려고 한다. 창영이가 사용한 방법은 다음과 같다. 2진수의 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 2진수 3자리를 8진수로 바꾸는 방법을 저장하고 있는 dictionary 변수를 선언합니다. bin_to_oct_dict = { '000': 0, '001': 1, '010': 2, '011': 3, '100': 4, '101': 5, '110': 6, '111': 7 } # 첫째 줄에 2진수를 입력.. 2021. 5. 12.
[백준][solved.ac][Silver 5][Python] 2947번 : 나무 조각 밑의 링크는 백준에서의 문제 링크입니다. 2947번: 나무 조각 첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 조각에 쓰여 있는 수를 공백으로 구분해 순서대로 입력합니다. # 숫자는 1보다 크거나 같고, 5보다 작거나 같으며 중복되지 않습니다. # 처음 순서는 1, 2, 3, 4, 5가 아닙니다. piece_num = list(map(int, stdin.readline().rstrip().split(' '))) # 순서.. 2021. 5. 11.
[백준][solved.ac][Silver 5][Python] 5555번 : 반지 밑의 링크는 백준에서의 문제 링크입니다. 5555번: 반지 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 www.acmicpc.net 파이썬 코드와 결과입니다. # 첫 번째 줄에는 찾고자 하는 문자열을 입력합니다. # 1자 이상 10자 이하의 대문자로 구성되어 있습니다. find_string = input() # 두 번째 줄에는 반지의 개수 N을 입력합니다. # 1 2021. 5. 6.
[백준][solved.ac][Silver 5][Python] 2417번 : 정수 제곱근 밑의 링크는 백준에서의 문제 링크입니다. 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 파이썬 코드와 결과입니다. # 올림 함수인 ceil을 쓰기 위해 import 합니다. from math import ceil # 첫째 줄에 정수 n을 입력합니다. # 0 = n인 가장 작은 음이 아닌 정수 q를 저장하는 변수를 선언합니다. q = ceil(n ** 0.5) # q를 출력합니다. print(q) 문제를 풀고 나서 카테고리를 확인해보니 이분 탐색을 이용해서 푸는 것을 의도한 문제였습니다. 나중에 이분 탐색을 이용해서 푸는 방법도 구현해보고 포스팅해봐야겠습니다. ※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다. ※ 더 .. 2021. 5. 6.
[백준][solved.ac][Silver 5][Python] 20949번 : 효정과 새 모니터 밑의 링크는 백준에서의 문제 링크입니다. 20949번: 효정과 새 모니터 효정은 새해를 맞이하여 새 모니터를 구매하고자 한다. 효정은 돈이 많기 때문에 77인치 모니터를 구매할 것이다. 모니터를 구경하던 효정은 놀라 자빠질 수밖에 없었다. 모니터가 너무 많아 고 www.acmicpc.net 파이썬 코드와 결과입니다. # sqrt 함수를 사용하기 위해 import 해줍니다. from math import sqrt # 첫 번째 줄에 모니터의 개수 N을 입력합니다. # 1 2021. 5. 6.
[백준][solved.ac][Silver 5][Python] 16171번 : 나는 친구가 적다 (Small) 밑의 링크는 백준에서의 문제 링크입니다. 16171번: 나는 친구가 적다 (Small) 첫 번째 줄에는 알파벳 소문자, 대문자, 숫자로 이루어진 문자열 S가 주어진다. (1 ≤ |S| ≤ 100) 두 번째 줄에는 성민이가 찾고자 하는 알파벳 소문자, 대문자로만 이루어진 키워드 문자열 K가 주 www.acmicpc.net 파이썬 코드와 결과입니다. # 첫 번째 줄에는 알파벳 대소문자, 숫자로 이루어진 문자열 S를 입력합니다. # 1 2021. 5. 5.
[백준][solved.ac][Silver 5][Python] 15702번 : 중간고사 채점 밑의 링크는 백준에서의 문제 링크입니다. 15702번: 중간고사 채점 이번 중간고사에는 총 N문제가 나왔고, 응시한 사람의 수는 M명이다. 각 문제의 배점과 각 사람의 결과가 주어졌을 때, 가장 높은 점수를 획득한 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 파이썬 코드와 결과입니다. # 첫째 줄에 문제의 개수 N, 응시자의 수 M을 입력합니다. # 1 2021. 5. 5.

티스토리툴바