반응형

Python 22

백준 알고리즘[파이썬] : 2775 부녀회장이 될테야

#2775 부녀회장이 될테야 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스..

Data/Python 2021.06.30

백준 알고리즘 [파이썬] 10809. 알파벳 찾기

10809번 알바펫 찾기 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공..

Data/Python 2021.06.28

백준 알고리즘 [파이썬] 7. 문자열

7. 문자열 문자열 단계 정수를 문자열로 입력받는 문제. Python처럼 정수 크기에 제한이 없다면 상관 없으나, 예제 3은 일반적인 정수 자료형에 담기에 너무 크다는 점에 주목합시다. www.acmicpc.net #11654 아스키 코드 print(ord(input())) ord() 문자의 유니코드(Unicode) o로 변환하는 문자 인코딩 A 65 Z:90,...a: 97 ...z=122 #11720 숫자의 합 _=int(input()) print(sum(list(map(int, input())))) input() 사용자 입력값을 받으며 string 타입 map을 이용해서 input()을 integer타입 변환 list 리스트 타입으로 변환 (iterable) sum(iterable, start) i..

Data/Python 2021.06.27

[Python]NaN, None 차이(feat. Pandas.NA)

Python에서는 결측값을 표현하는데에 NaN과 None을 사용하는데 둘의 차이에 대해서 알아보겠습니다. 정의, 데이터 타입, 객체 생성 측면에서 차이점을 보고 pd.NA가 왜 있는지에 대해서 알아보겠습니다. 참고로 파이썬에서는 null, Na없는데 몇몇 블로그에서는 alias로 불러오거나 객체 만들어서 있다고 설명하셨다. 또, 동일한 의미라고 설명되어 있는데 맞지 않는 설명이라고 생각합니다. 동일하다면 굳이 따로 만들 필요도 없고 다르게 정의할 필요도 없다고 생각합니다. 1. 정의 NaN(Not A Number) 표현되지 않는 부동소수점 값으로 float 타입이다. 사용하는 방법은 하단과 같이 두가지 방식이다. nan 스트링에다가 float으로 강제 형변환하거나 넘파이의 nan을 불러온다. float(..

Data/Python 2021.06.27

백준 알고리즘 [파이썬] 1065 한수

1065번 한수 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 예. 110 -> 99 def hansu(num):..

Data/Python 2021.06.26

백준 알고리즘 [파이썬] 4673 셀프넘버

4673번 셀프넘버 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net #4673 셀프넘버 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어,..

Data/Python 2021.06.25

백준 알고리즘 [파이썬]: 6. 함수 : 15596 정수 N개의 합

6.함수 함수 단계 함수를 구현해 봅시다. (이 문제는 C, C++, Python, Java, Go만 지원합니다. 그 외의 언어를 사용하신다면 이 문제를 무시해 주세요.) www.acmicpc.net #15596 정수 N개의 합 def solve(a): return sum(a) solve=sum Python 함수는 first class 객체이다. 변수에 함수 할당함 함수는 객체타입의 인스턴스 함수에 변수를 저장할수 있다 다른 함수에 파라미터로 넘길 수 있다 함수로부터 함수를 리턴할 수 있다. 자료구조에 함수를 저장할 수 있다.

Data/Python 2021.06.24

백준 알고리즘 [파이썬]: 5. 1차원 배열

5. 1차원 배열-1 1차원 배열 단계 각 숫자가 몇 번 나왔는지 저장하기 위해 일차원 배열을 만드는 문제 www.acmicpc.net #10818 최소, 최대 N = int(input()) arr = list(map(int, input().split())) print(min(arr), max(arr)) #2562 최댓값 arr=[] for i in range(0): arr.append(int(input())) print(str(max(arr))+'\n'+str(arr.index(max(arr))+1)) index : 위치 값 받기(0부터 시작해서 1을 더함) #2577 숫자의 개수 A = int(input()) B = int(input()) C = int(input()) num_list = list(s..

Data/Python 2021.06.22

백준 알고리즘 [파이썬]: 4. While 문

4. While 문 while문 단계 입력이 끝날 때까지 A+B를 출력하는 문제. EOF에 대해 알아 보세요. www.acmicpc.net #10952번 (A+B -5) a,b = map(int, input().split()) while (a!=0 and b!=0): print(a+b) a, b=map(int,input().split()) 0 0 을 입력하면 print 하지 않고 바로 끝남 #10951번 (A+B -4) while True: try: a,b = map(int,input().split()) print(a+b) except: break 입력하지 않고 끝내면 ValueError: not enough values to unpack (expected 2, got 0) 가 나오므로 try ~exce..

Data/Python 2021.06.21

백준 알고리즘 [파이썬]: 3. for문

3.for 문 for문 단계 1부터 N까지의 합을 구하는 문제. 물론 반복문 없이 풀 수도 있습니다. www.acmicpc.net #2739 구구단 i=int(input()) for j in range(1,10): print(i, '*' ,j, '=', i*j) #10950 A+B - 3 for _ in range(int(input())): print(sum(list(map(int,input().split())))) #8398 합 total=0 for i in range(int(input())+1): total += i print(total) #15552 빠른 A+B import sys T = int(sys.stdin.readline()) for i in range(T): a, b = map(int,sy..

Data/Python 2021.06.20
반응형