본문 바로가기

알고리즘599

[백준][solved.ac][Silver 5][Python] 1769번 : 3의 배수 밑의 링크는 백준에서의 문제 링크입니다. 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 큰 자연수 X를 입력합니다. # 1,000,000자리 이하의 수입니다. # 입력한 X를 각 자리수의 숫자들을 정수형으로 변환하고 리스트 변수로 만들어줍니다. X = list(map(int, list(stdin.readline().rstrip()))) # 문제 변환의 과정 횟수를 저장할 변수를 .. 2021. 5. 30.
[백준][solved.ac][Bronze 2][Python] 5597번 : 과제 안 내신 분..? 밑의 링크는 백준에서의 문제 링크입니다. 5597번: 과제 안 내신 분..? 입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)을 하나씩 입력합니다. 입력한 출석번호에 중복은 없으며, 순서에 상관없이 입력받을 수 있어야 합니다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 학생들의 출석번호 1부터 30까지를 리스트 변수에 저장합니다. numbers = [number for number in range(1, 31)] # 과제 제출자들은 28명이므로 28번 반복합니다. for number in range(28): # 제출자의 출석번호를 하나씩 입력합니다. n = int(stdin.. 2021. 5. 28.
[백준][solved.ac][Bronze 2][Python] 2592번 : 대표값 밑의 링크는 백준에서의 문제 링크입니다. 2592번: 대표값 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30, 20, 60, 30, 40, 50의 평균은 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 10개의 자연수들을 저장할 리스트 변수를 선언합니다. # None 10개로 초기화합니다. numbers = [None] * 10 # 10개의 자연수들을 입력합니다. for idx in range(10): # numbers의 각 인덱스에 입력한 자연수를 넣어줍니다. .. 2021. 5. 28.
[백준][solved.ac][Silver 5][Python] 16435번 : 스네이크버드 밑의 링크는 백준에서의 문제 링크입니다. 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 번째 줄에 과일의 개수 N, 스네이크버드의 초기 길이 정수 L을 공백으로 구분해 입력합니다. # 1 2021. 5. 27.
[백준][solved.ac][Silver 5][Python] 16212번 : 정열적인 정렬 밑의 링크는 백준에서의 문제 링크입니다. 16212번: 정열적인 정렬 형준이는 수열을 하나 가지고 있다. 형준이는 수열을 정열적으로 정렬해보려 한다. 과연, 정렬할 수 있을까? www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에는 수열의 길이 N을 입력합니다. # 1 2021. 5. 27.
[백준][solved.ac][Silver 5][Python] 14405번 : 피카츄 밑의 링크는 백준에서의 문제 링크입니다. 14405번: 피카츄 피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다. 문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 문자열 S를 입력합니다. # 알파벳 소문자로만 이루어진 문자열이며, 길이는 5000을 넘지 않습니다. S = stdin.readline().rstrip() # 피카츄의 pi, ka, chu 음절들을 저장하는 리스트 변수를 선언합니다. pikachu .. 2021. 5. 26.
[백준][solved.ac][Silver 5][Python] 11004번 : K번째 수 밑의 링크는 백준에서의 문제 링크입니다. 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 N, K를 공백으로 구분해 입력합니다. # 1 2021. 5. 26.
[백준][solved.ac][Silver 5][Python] 8611번 : 팰린드롬 숫자 밑의 링크는 백준에서의 문제 링크입니다. 8611번: 팰린드롬 숫자 \(n\)을 \(2, 3, \dots, 10\) 진법으로 나타냈을 때, 팰린드롬인 경우가 없다면, "NIE"를 출력한다. 그 외의 경우에는 팰린드롬이 되는 진법 \(b\)와 \(n\)을 \(b\)진법으로 나타낸 수 \(m\)을 출력한다. 출력은 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 n을 입력합니다. # 1 = b:가 아닌 while number > b:로 작성해 틀렸습니다 결과가 나왔습니다. 두 번째로 제출했을 때는 실수로 상단의 import문을 빼놓고 제출해버려서 런타임 에러(NameError)가 떴습니다. 제.. 2021. 5. 26.
[백준][solved.ac][Silver 5][Python] 9417번 : 최대 GCD 밑의 링크는 백준에서의 문제 링크입니다. 9417번: 최대 GCD 첫째 줄에 테스트 케이스의 개수 N (1 0: num1, num2 = num2, num1 % num2 return num1 # 첫째 줄.. 2021. 5. 25.
[백준][solved.ac][Silver 5][Python] 1439번 : 뒤집기 밑의 링크는 백준에서의 문제 링크입니다. 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 1과 0으로만 이루어진 문자열 S를 입력합니다. # S의 길이는 100만보다 작습니다. S = stdin.readline().rstrip() # 문자열 S에서 연속된 1로만 이루어진 구간들을 저장하는 리스트 변수를 선언합니다. one_sections = list(filter(lambda .. 2021. 5. 25.

티스토리툴바