일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 재귀 함수
- 트리
- 그리디
- 그래프
- UNIX
- 이진 탐색
- 문법
- 파이썬
- format 메서드
- sys.stdin.readline()
- 스택
- NQueen
- type 함수
- 동적 계획
- 탐색
- MiniHeap
- git hub
- 자기개발
- 알고리즘
- Git
- 자료구조
- 우분투
- 순차 탐색
- 유닉스
- 백준
- 기초
- IT
- 분할 정복
- 정렬
- 배열
- Today
- Total
목록파이썬 (53)
코딩고치
input() 콘솔창을 이용하여 입력값을 받기위한 함수 day = input('요일을 입력하세요: ') print(day) 요일을 입력하세요: Saturday Saturday input()으로 입력한 데이터는 기본적으로 문자열로 저장 정수형으로 입력하려면 int(input())으로 자료형을 바꾸어 주어야 함 month = input('월을 입력하세요: ') print(type(month)) 월을 입력하세요: 5 month = int(input('월을 입력하세요: ')) print(type(month)) 월을 입력하세요: 5
1. 문제 주소: https://www.acmicpc.net/problem/7490 7490번: 0 만들기 문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 ... N을 생각하자. 그리고 '+'나 '-', 또는 ' '(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이는 것을 뜻한다). 이�� www.acmicpc.net 문제 유형: 재귀 함수 1부터 n까지의 수열을 만든 후 총 $3^{n-1}$개의 가능한 연산자 리스트를 재귀 함수로 구현 최대 n은 9이므로 완전 탐색을 이용해도 상관 없음 수와 연산자 리스트를 이용하여 string으로 수식을 나타냄 eval() 함수를 이용하여 string 형태의 수식을 계산 계산값이 0일 경우 해당 수식을 출력 2. 소스코드 i..
1. 문제 문제 유형: 재귀 함수 주어진 조건대로 정사각형을 방문하면서 원하는 좌표가 나오면 몇 번째로 방문했는지 출력 n
1. 문제 주소: https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된�� www.acmicpc.net 문제 유형: 동적 계획(DP) 일반적인 재귀 함수로 코드를 작성하면 시간초과 동적 계획법을 이용해야 정답처리가 됨. 2. 소스코드 import sys def fibo(num): result = [0 for i in range(num + 1)] result[0] = 0 result[1] = 1 for i in range(2, n + 1): re..