전체 글

[백준_python] reverse( ), reversed( ), join() || 1152, 2908

reverse( ): list 자료형에서 제공하는 함수, 값 반환 Xreversed( ): 내장 함수, 리스트 튜플, 문자열에 사용 가능, 객체 반환 join( ): 리스트의 문자열을 합친다. "".join( list ) 1. 단어의 개수(1152) www.acmicpc.net/problem/1152 1152번: 단어의 개수첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net#단어의 개수 s = list(input().split()) print(len(s))2. 상수 www.acmicpc.net/problem/2908 2908번: 상수..

[백준_python] find(), dictionary(items(), keys(), values()) || 10809, 1157

find( ): 문자열에서 특정 문자를 찾고 위치를 반환해주는 함수리스트, 튜플, 딕셔너리 자료형에서는 사용하지 못함.dictionary { }: 대응관계를 나타낼 수 있는 자료형{ key1 : value1 , key2 : value2 ......} 의 형태로 이루어져 있다. ▶ a[key] = value 의 형태로 추가 가능 ▶ del a[key] 로 한 쌍 삭제 가능 ▶ a[key]이면 value를, a[value]면 key를 출력 ▶ key는 고유한 값으로, 중복이 되지 않도록 해야 한다. (중복될 경우 하나만 남기고 나머지는 무시됨) ▶ 리스트를 key로 사용할 수 없다. ▶ a.keys( ) : key 요소들만 담긴 객체 반환 ▶ a.values( ) : value 요소들만 담긴 객체 반환 ▶ ..

[백준_python] 함수, not in || 15596, 4673

1. 정수 N개의 합 15596번: 정수 N개의 합 (acmicpc.net) 15596번: 정수 N개의 합C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang)www.acmicpc.net#정수 N개의 합 def solve(a): ans = 0 for i in range(len(a)): ans += a[i] return ans뭔가를 출력하는 문제가 아니라 단순히 함수를 구현해봐라~~하는 문제였다. 다른 문제들을 풀 때 함수를 직접 구현해서 풀어본 문제는 한 번밖에..

[백준_python] 소수점 조절, %%, 문자열, 언더스코어(_) ||1546, 4344

소수점round(수, n)반올림을 하여서 소수 n번째까지 출력되도록 하는 함수이다. %0.nf 소수 n번째까지 출력된다. (앞에 0생략 가능) 뒤에 식이 아니라 숫자가 와야 한다고 한다. %%s : 문자열(String) %c : 문자 1개(character) %d : 정수(Integer) %f : 부동소수(floating-point) %o : 8진수 %x : 16진수 %% : % (문자 % 자체)(Literal) ▶이거를 몰랐음 ㅋㅋㅋㅋ _(언더바, 언더스코어): 마지막으로 실행된 값을 의미하기도 하고, 특정 값을 무시하는 경우, 자릿수 구분 등에 사용된다. 1. 평균 www.acmicpc.net/problem/1546 1546번: 평균첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다..

[백준_python] count, 런타임 에러 (ValueError), set( ), dictionary || 2577, 3052

count( ): 문자열에서 쓰이는 메서드(클래스 안에 있는 함수)입니다. 내부에 찾을 문자를 넣고, 추가적으로 찾을 곳의 시작과 끝을 넣어주기도 한다.(넣지 않는 경우, 전체 탐색) set( ): 집합 함수, 교집합, 차집합, 합집합으로 쉽게 구할 수 있다. 중복을 허용하지 않는다. 순서가 없다. 교집합 : & 또는 intersection함수 이용 합집합 : | 또는 union함수 이용 차집합 : - 또는 difference함수 이용 dictionary{Key1:Value1, Key2:Value2, Key3:Value3, ...} 이런 식으로 한 쌍으로 대응되는 자료형이다.key에는 변하지 않는 값, value에는 상관 없이 사용한다.지금은 간단하게만 사용하고 후에 더 응용되는 문제를 풀게 될 것이다...

[백준_python] math_factorial || 11050, 1110

math라는 모듈 안에는 다양한 함수들이 있는데 그 중 factorial함수를 불러와 사용한다.from math import factorial1. 이항 계수www.acmicpc.net/problem/11050 11050번: 이항 계수 1첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))www.acmicpc.net#이항 계수 from math import factorial n, k = map(int, input().split()) result = factorial(n) // (factorial(k) * factorial(n-k)) print(result)from itertools import combination 이라고 itertools 모듈 내에..

[백준_python] 브루트 포스 || 2798, 10250

브루트 포스 알고리즘(brute force): 완전 탐색이라고 하며, brute : 무식한 , force : 힘 무식하게 모든 경우를 다 탐색하는 알고리즘 이다. 따라서, 원하는 결과를 구하기 위해 모든 영역을 다 탐색하는 방법이다. 1. 블랙잭 www.acmicpc.net/problem/2798 2798번: 블랙잭첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장www.acmicpc.net#블랙잭 n, m = map(int, input().split()) card = list(map(int, input().split())) r..

[백준_python] [ : : ] || 1085, 1259

[ : : ]arr[ A : B : C] : index A부터 B까지 C간격으로 배열을 만든다1. 직사각형에서 탈출 www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.www.acmicpc.net#직사각형에서 탈출 x, y, w, h = list(map(int, input().split())) if x >= 1 and x =1 and y

[백준_python] while문, try-except, ord( ), chr( ) || 10951, 10952, 11654, 11720

try ~ excepttry에 실행할 코드를 입력하고, except에 예외를 처리한다.ord( )문자의 아스키 코드 값을 돌려주는 함수이다.chr( )ord( )함수와 반대로, 아스키 코드 값을 입력 받아 그에 해당하는 문자를 돌려주는 함수이다. 1. A+B-4 www.acmicpc.net/problem/10951 10951번: A+B - 4두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.www.acmicpc.net#A+B-4 while True: try: a, b = map(int, input().split()) print(a+b) except: breaksplit()함수와 함께 공백을 구분하여 입력 값을 받고, map( )을 이용하여 정수로 변환해준다. 그 외는 except..

[백준_python]min, max, print(sep, end, escape...) || 10818, 10869, 10950

iterable : 반복이 가능한 자료형MIN, MAXmin(iterable,..) / max(iterable,...) 반복이 가능한 객체들 중에 가장 작은 값, 큰 값을 반환한다. print( )의 다양한 옵션들sep구분자를 넣어서 한 줄로 간편하게 분리할 수 있다. ex) print(*arr, sep = '\n') → 한 줄씩 값 출력end그 뒤 출력값과 이어서 출력할 수 있다. 줄바꿈을 하지 않는다. ex) print("I love", end =" ") print("you") →I love you \를 이용\n줄바꿈\t탭\\\를 출력한다\''를 출력한다\""를 출력한다\b백스페이스 1. 최소, 최대 www.acmicpc.net/problem/10818 10818번: 최소, 최대첫째 줄에 정수의 개수..