본문 바로가기

알고리즘/백준 solved.ac PS297

[백준][solved.ac][Bronze 3][Python] 14920번 : 3n+1 수열 밑의 링크는 백준에서의 문제 링크입니다. 14920번: 3n+1 수열 다음의 점화식에 의해 정해지는 수열 C(n)을 생각하자: C(n+1) = C(n)/2 (C(n)이 짝수일 때) = 3*C(n)+1 (C(n)이 홀수일 때) 초항 C(1)이 자연수로 주어지면, 이 점화식은 자연수로 이루어지는 수열을 정한다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # C(1)을 입력합니다. # 1 2021. 7. 1.
[백준][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][Bronze 2][Python] 18228번 : 펭귄추락대책위원회 밑의 링크는 백준에서의 문제 링크입니다. 18228번: 펭귄추락대책위원회 일우는 친구들과 펭귄 얼음깨기 게임을 하고 있다. 계속 떨어지는 펭귄이 불쌍했던 일우는 INU 송년 코드페스티벌 참가자들을 펭귄추락대책위원회로 초대했다. 이 펭귄 얼음깨기는 리메이크 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 얼음의 개수를 의미하는 N을 입력합니다. # 3 2021. 7. 1.
[백준][solved.ac][Bronze 2][Python] 18406번 : 럭키 스트레이트 밑의 링크는 백준에서의 문제 링크입니다. 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 점수 N을 정수로 입력합니다. # 10 2021. 6. 30.
[백준][solved.ac][Bronze 2][Python] 21734번 : SMUPC의 등장 밑의 링크는 백준에서의 문제 링크입니다. 21734번: SMUPC의 등장 2021년 5월 8일 SMUPC 대회의 첫 개최에 신이 난 화은이는 SMUPC를 기념하기 위해 "SMUPC"를 예술적으로 출력하는 프로그램을 작성하고자 했다. 화은이는 각 알파벳에 해당하는 아스키코드 값을 10진 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 줄에 알파벳 소문자로만 이루어진 단어 S를 입력합니다. # 길이는 10을 넘지 않습니다. # 맨 끝의 \n을 떼어줍니다. S = stdin.readline().rstrip() # S의 한 글자씩 반복합니다. for char in S: # 현재 글자의 10진법 아스키코드.. 2021. 6. 30.
[백준][solved.ac][Bronze 2][Python] 21918번 : 전구 밑의 링크는 백준에서의 문제 링크입니다. 21918번: 전구 $N$개의 전구가 있고 맨 왼쪽에 있는 전구를 첫 번째라고 하자. 전구의 상태는 두 가지가 있으며 이를 숫자로 표현한다. $1$은 전구가 켜져 있는 상태를 의미하고, $0$은 전구가 꺼져 있는 상태를 www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 번째 줄에 전구의 개수 N, 입력되는 명령어의 개수 M을 공백으로 구분해 입력합니다. # 1 2021. 6. 30.
[백준][solved.ac][Bronze 2][Python] 21964번 : 선린인터넷고등학교 교가 밑의 링크는 백준에서의 문제 링크입니다. 21964번: 선린인터넷고등학교 교가 알파벳 대문자, 알파벳 소문자, 쉼표, 마침표의 아스키 코드는 각각 65-90, 97-122, 44, 46이다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫 번째 줄에 문자열의 길이 N을 입력합니다. # 정수형으로 변환합니다. N = int(stdin.readline()) # 두 번째 줄에 N글자로 이루어진 문자열 S를 입력합니다. # 맨 끝의 \n은 떼어줍니다. S = stdin.readline().rstrip() # 문자열 S의 마지막 5글자를 출력합니다. print(S[-5:]) 맞았습니다 결과를 보고 코드를 .. 2021. 6. 30.
[백준][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][Bronze 1][Python] 1356번 : 유진수 밑의 링크는 백준에서의 문제 링크입니다. 1356번: 유진수 첫째 줄에 수 N이 주어진다. 이 수는 2,147,483,647보다작거나 같은 자연수이다. www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # 첫째 줄에 수 N을 입력합니다. # 2,147,483,647보다 작거나 같은 자연수입니다. # 맨 끝의 \n은 떼어줍니다. N = stdin.readline().rstrip() # N의 길이를 저장하는 변수를 선언합니다. N_len = len(N) # N이 유진수인지 아닌지를 저장하는 변수를 선언합니다. # 처음에는 유진수가 아니라는 뜻인 NO로 초기화합니다. is_yujin = "NO" # N을 두 부.. 2021. 6. 29.
[백준][solved.ac][Bronze 1][Python] 11050번 : 이항 계수 1 밑의 링크는 백준에서의 문제 링크입니다. 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 파이썬 코드와 결과입니다. # readline을 사용하기 위해 import합니다. from sys import stdin # factorial을 사용하기 위해 import합니다. from math import factorial # 첫째 줄에 자연수 N, 정수 K를 공백으로 구분해 입력합니다. # 1 2021. 6. 29.