본문 바로가기

파이썬99

백준 알고리즘 10950번, 10951번, 10952번(파이썬) 백준 10950번_파이썬 알고리즘 Q. 백준 10950. A+B-3 두 정수 A, B를 입력받은 후, A+B를 출력하는 프로그램 작성 (1) 입력 : 첫째 줄에 테스트 케이스의 횟수 T가 입력된다. 각 테스트 케이스는 한 줄로 이루어져 있고, 각 줄에 A와 B가 공백을 사이에 두고 주어진다.(0 < A, B < 10) (2) 출력 : 각 테스트 케이스의 결과 A+B를 출력한다. A. 풀이 # Q 백준 10950. A+B-3 t = int(input()) # 테스트 케이스 개수 t를 입력받음 for _ in range(t): # t 만큼 반복 a,b = map(int,input().split()) print(a+b) # Q 백준 10950. A+B-3 - 결과/시간초과 while True: try: a, .. 2022. 9. 24.
파이썬 코딩 :: 리스트 append, extend, insert 파이썬 리스트 요소 추가 메서드 append, extend, insert 파이썬에서 리스트는 요소의 추가, 삭제가 가능한 가변 자료형이다. 리스트에 요소를 추가하기 위해서는 아래 세가지의 함수들을 사용할 수 있다. 1. 리스트 요소 추가 - append : 리스트 끝에 요소 '하나'를 추가하는 메서드 # append a = [1, 3, 5] a.append(7) print(a) # 결과 # [1, 3, 5, 7] - extend : 리스트 끝에 리스트를 추가하는 메서드 # extend a = [1, 3, 5] a.extend([7, 9]) print(a) # 결과 # [1, 3, 5, 7, 9] - insert : 리스트에서 원하는 위치에 요소를 추가하는 메서드 # insert a = [1, 3, 5] .. 2022. 9. 23.
백준 알고리즘 2753번(파이썬) 백준 2753번_파이썬 알고리즘 Q. 백준 2753. 윤년 사용자로 부터 연도를 입력받고 윤년인지 아닌지 판단하는 프로그램을 작성한다. 결과값은 윤년이면 1, 아니면 0을 출력하도록 한다. 윤년의 조건은 아래와 같다. ※ 윤년의 조건 : '연도가 4의 배수이면서 100의 배수가 아닐 때' 또는 '400의 배수일 때' (1) 입력 : 첫째 줄에 사용자로부터 연도 yr을 입력받는다. (1 2022. 9. 23.
파이썬 코딩 :: zip 내장함수 사용하기 파이썬 zip 내장함수로 데이터쌍 만들기 파이썬에서 zip()내장함수를 사용하면 손쉽게 데이터 쌍을 만들 수 있다. 1. zip() - zip()은 두 개의 데이터를 쌍으로 묶어주는 역할을 한다. # ex. 1 리스트 쌍 추출 num_1 = [1, 2, 3] str_1 = ["A", "B", "C"] for x in zip(num_1, str_1): print(x) (1, 'A') (2, 'B') (3, 'C') - 이 때 유의할 점은 두 개의 리스트를 쌍으로 병합할 경우, 길이가 달라서는 안된다. 자료의 길이가 다를 경우, 긴 쪽의 나머지 요소들은 입력되지 않는다. # ex. 2 자료의 길이가 다를 경우 num_1 = ["1", "2", "3"] str_1 = ["A"] list(zip(num_1, s.. 2022. 9. 22.
백준 알고리즘 11021번, 11022번(파이썬) 백준 11021번_파이썬 알고리즘 Q. 백준 11021. A+B-7 두 정수 A, B를 입력받은 후, A+B를 출력하는 프로그램 작성 (1) 입력 : 첫째 줄에 테스트 케이스의 횟수 T가 입력된다. 각 테스트 케이스는 한 줄로 이루어져 있고, 각 줄에 A와 B가 공백을 사이에 두고 주어진다.(0 < A, B < 10) (2) 출력 : 각 테스트 케이스마다 A+B를 계산하여 "Case#x :" 출력한 다음 A+B의 결과값을 출력한다. 테스트 케이스 번호는 1부터 시작한다. A. 풀이 - sys.stdin.readline()을 사용하여 입력값을 받기 위해 sys모듈을 임포트하여 사용한다. - sys.stdin.readline()은 개행문자를 포함하므로 반드시 int로 개행문자를 없애줄 수 있도록 처리해야 한.. 2022. 9. 22.
백준 알고리즘 25304번(파이썬) 백준 25304번_파이썬 알고리즘 Q. 백준 25304. 영수증 아래 영수증에 적힌 정보를 확인하는 프로그램을 작성한다. - 구매한 각 물건의 가겨과 갯수, 구매한 물건들의 총 금액 (1) 입력 : 첫째 줄는 영수증에 적힌 총 금액 X가 주어지고, 둘째 줄에는 구매한 물건의 종류의 수 N을 입력받는다. 이후 종류에 따라 N개의 줄에는 각 물건의 가격 a와 갯수 b가 공백을 사이에 두고 입력된다. (2) 출력 : 계산된 총 금액이 영수증에 적힌 총 금액과 일치하면 Yes, 일치하지 않으면 No 출력 A. 풀이 - 영수증에 적인 내용을 입력받고, 이를 검사하는 프로그램을 짠다. # Q 백준 25304. 영수증 sum_input = int(input()) cnt= int(input()) sum = 0 for .. 2022. 9. 21.
알고리즘 :: 자료구조와 알고리즘_TIL#14 ■ JITHub 개발일지 14일차 □ TIL(Today I Learned) :: 자료구조, 알고리즘(정렬, 스택, 큐, 해쉬) 1. 자료구조와 알고리즘 - 정렬(sort) : 데이터를 순서대로 나열하는 방법을 의미한다. 데이터 정렬을 통해 프로그램이 데이터를 효율적으로 탐색할 수 있도록 만들 수 있다. (1) 버블 정렬(bubble sort) : 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다. 인접한 2개의 레코드를 비교하고, 차순에 따라 정렬한다. (첫 번째 자료와 두 번째 자료를 비교하고, 두번째 자료와 세번째 자료를 비교하는 식으로 자료를 비교하고 교환하는 수순으로 정렬하는 방식) (2) 선택 정렬(selection sort) : 제자리 정렬 알고리즘의 하나로, 주어진 리스트 중 최소값을 찾.. 2022. 9. 20.
백준 알고리즘 2739번(파이썬) 백준 2739번_파이썬 알고리즘 Q. 백준 2739. 구구단 구구단 단수 N을 사용자로부터 입력받아 구구단 N단을 출력하는 프로그램을 작성한다 (1) 입력 : 첫째 줄에 구구단 단수 N을 사용자로부터 입력받는다. (1 ≤ N ≤ 9) (2) 출력 : 'N * 차수 = 결과' 의 형식으로 차수 1~9까지 구구단을 출력한다. A. 풀이 - 구구단 풀이는 문제에서 요구하는 점을 유의하여 차근차근 생각하면 간단하게 풀 수 있다. - 먼저 구구단 단수를 입력 받고, → input() - 각 차수마다 곱한 값을 하나씩 증가시키면서 → for 반복문 - 구구단의 양식을 만들어 출력한다. → print() # Q 백준 2739. 구구단 num = int(input()) for i in range(1,10): print.. 2022. 9. 20.
백준 알고리즘 10250번(파이썬) 백준 10250번_파이썬 알고리즘 Q. 백준 10250. ACM 호텔 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로.. 2022. 9. 19.
백준 알고리즘 1193번(파이썬) 백준 1193번_파이썬 알고리즘 Q. 백준 1193. 분수찾기 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. (1) 입력 : 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. (2) 출력 : 첫째 줄에 분수를 출력한다. 입력 예시 출력 예시 1 1/1 2 1/2 3 2/1 4 3/1 5 2/2 6 1/3 7 1/4 8 2/3 9 3/2 14 2/4 A. 풀이 # Q 백준 1193. 분수 찾기 ★★ # 분수 : 1/1 1/2 2/1 3/1 2/2 1/3 1.. 2022. 9. 19.
반응형