본문 바로가기
파이썬(PYTHON)/코딩테스트
 (17)
백준 단계별 - 집합과 맵 https://www.acmicpc.net/problem/10815 ○문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. ○입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구..
백준 단계별 - 브루트 포스 https://www.acmicpc.net/problem/2798 ○문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가..
백준 단계별 - 재귀 https://www.acmicpc.net/problem/10872 ○문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. ○입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다. ○출력 첫째 줄에 N!을 출력한다. import sys n = int(sys.stdin.readline()) def factorial(n) : if (n > 1) : return n * factorial(n-1) else : return 1 print(factorial(n)) https://www.acmicpc.net/problem/10870 ○문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보..
백준 단계별 - 정렬 https://www.acmicpc.net/problem/2750 ○문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. ○입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. ○출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. import sys n = int(sys.stdin.readline()) num = [] for i in range(n): num.append(int(sys.stdin.readline())) num.sort() for i in num: print(i) ** 간만에 한 번에 해결! 그런..
백준 단계별 - 문자열 https://www.acmicpc.net/problem/11654 ○문제 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. ○입력 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다. ○출력 입력으로 주어진 글자의 아스키 코드 값을 출력한다. import sys ascii = sys.stdin.readline().rstrip() print(ord(ascii)) - C언어로 출력하는 방법은 배웠는데, 파이썬으로 아스키 코드 값을 출력하는 방법을 아예 모르고 있었다..ㅠㅠ 이번 기회에 ord 함수와 rstrip()을 배울 수 있어서 좋았다. sys.stdin.readline()은 끝의 개행 문자를 포함하기 때문에 뒤에..
백준 단계별 - 함수 https://www.acmicpc.net/problem/15596 ○문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. Python 2, Python 3, PyPy, PyPy3: def solve(a: list) -> int a: 합을 구해야 하는 정수 n개가 저장되어 있는 리스트 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) 리턴값: a에 포함되어 있는 정수 n개의 합 (정수) import sys def solve(a): ans = 0 for i in a: ans += i return ans a = list(map(int, sys.stdin.readline().split())) - 오류: print(solve(a)) ..
백준 단계별 - 1차원 배열 https://www.acmicpc.net/problem/10818 ○문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. ○입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. ○출력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. n = int(input()) import sys list = list(map(int,sys.stdin.readline().split())) print(min(list), man(list)) - 오류1: for i in range (n) : ..
백준 단계별 - 반복문 https://www.acmicpc.net/problem/2739 ○문제 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. ○입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. ○출력 출력형식과 같게 N*1부터 N*9까지 출력한다. N = int(input()) for i in range(1, 10) : print(N, "*", i, "=", N*i ) - 오류: N = input() 입력값을 받을 때는 숫자를 입력해도 문자열로 형태로 입력된다는 것을 놓쳤다. ~ 수정 : N = int(input()) https://www.acmicpc.net/submit/10950/ ○문제 두 정수 A와 B를 입력받은 다음, A+B를 출력..

티스토리툴바