브루트포스 알고리즘11 [백준][solved.ac][Bronze 2][Python] 3040번 : 백설 공주와 일곱 난쟁이 밑의 링크는 백준에서의 문제 링크입니다. 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 아홉 난쟁이들의 값들을 저장할 리스트 변수를 선언합니다. nine_dwarfs = [None] * 9 # 9번 반복합니다. for dwarf_idx in range(9): # 현재 인덱스 난쟁이의 값을 입력하고 리스트 변수에 넣어줍니다. # 값은 1보다 크거나 같고 99보다 작거나 같은 자.. 2021. 7. 1. [백준][solved.ac][Silver 5][Python] 5568번 : 카드 놓기 밑의 링크는 백준에서의 문제 링크입니다. 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # permutations를 사용하기 위해 import합니다. from itertools import permutations # 첫째 줄에 카드의 개수 n을 입력합니다. # 정수형으로 변환합니다. n = int(stdin.readline()) # 둘째 줄에 선택하는 카드의 수 k를 입력합니다. # 정수형으로 변환합니다. k = int(stdin.readline()) # 카드들에 쓰여있는 수를 저장.. 2021. 6. 29. [백준][solved.ac][Silver 5][Python] 8892번 : 팰린드롬 밑의 링크는 백준에서의 문제 링크입니다. 8892번: 팰린드롬 팰린드롬은 어느 방향으로 읽어도 항상 같은 방법으로 읽을 수 있는 단어이다. 예를 들어, civic, radar, rotor, madam은 팰린드롬이다. 상근이는 단어 k개 적혀있는 공책을 발견했다. 공책의 단어는 ICPC www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 테스트 케이스의 개수 T를 입력합니다. # 정수형으로 변환합니다. T = int(stdin.readline()) # 테스트 케이스의 개수 T만큼 반복합니다. for test_case_idx in range(T): # 공책에 적혀져있는 단어의 수 k를 입력합니다... 2021. 6. 28. [백준][solved.ac][Silver 5][Python] 14914번 : 사과와 바나나 나눠주기 밑의 링크는 백준에서의 문제 링크입니다. 14914번: 사과와 바나나 나눠주기 아름이가 나누어 줄 수 있는 경우를 모두 출력해야 하며, 각 경우마다 친구의 수, 사과 개수, 바나나 개수 차례로 한 줄에 각각 빈칸으로 구분하여 출력한다. 각 경우마다 중복없이 한 번만 출력 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # gcd를 사용하기 위해 import합니다. from math import gcd # 첫째 줄에 사과의 개수 a, 바나나의 개수 b를 공백으로 구분해 입력합니다. # 1 2021. 6. 9. [백준][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] 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 4][Python] 1065번 : 한수 밑의 링크는 백준에서의 문제 링크입니다. 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 파이썬 코드와 결과입니다. # 첫째 줄에 1,000보다 작거나 같은 자연수 N을 입력합니다. N = int(input()) # N이 100 미만이라면 if N < 100: # 100 미만의 숫자들은 모두 한수에 속하므로 N을 그대로 출력해줍니다. print(N) # N이 100 이상이라면 else: # 한수의 개수를 저장할 변수를 선언합니다. # 100 미만의 숫자들은 모두 한수에 속하므로 99로 초기화해줍니다. han_nu.. 2021. 5. 9. [백준][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] 14912번 : 숫자 빈도수 밑의 링크는 백준에서의 문제 링크입니다. 14912번: 숫자 빈도수 자연수 n (1 ≤ n ≤ 100,000)과 한 자리 숫자 d(0~9)가 첫째 줄에 주어진다. www.acmicpc.net 파이썬 코드와 결과입니다. # 자연수 n, 한 자리 숫자 d를 입력합니다. # 1 2021. 5. 5. [백준][solved.ac][Silver 5][Python] 11170번 : 0의 개수 밑의 링크는 백준에서의 문제 링크입니다. 11170번: 0의 개수 N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다. www.acmicpc.net 파이썬 코드와 결과입니다. # 첫 번째 줄에 테스트 케이스의 수 T를 입력합니다. # 1 2021. 4. 29. 이전 1 2 다음
