문제재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.**** ****N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다. 입력첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k 출력첫째 줄부터 N번째 줄까지 별을 출력한다. 예제 나의 풀이N = int(input())stars = []for i in range(N): if ..
문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 출력첫째 줄에 n번째 피보나치 수를 출력한다. 예제 나의 풀이N = int(input())def fibonacci(a, b, cnt): if N =..
문제0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력첫째 줄에 정수 N(0 ≤ N ≤ 20)이 주어진다. 출력첫째 줄에 N!을 출력한다. 예제 나의 풀이1N = int(input())result = 1for i in range(1, N+1): result *= iprint(result)for문으로 `1`부터 `N`까지 모든 수를 곱한 값을 출력한다. 나의 풀이2N = int(input())def factorial(num): if num 재귀 함수를 이용해서도 풀어봤다.
Today I Learned 알고리즘 강의 3주차 수강 웹 퍼블리싱 강의 1주차 수강 알고리즘 강의 3주차 내용(정렬) *python에서 두 변수의 값 바꾸기 (swap) a = 3 b = 4 a, b = b, a print(a) >>>4 print(b) >>>3 *정렬이란? 데이터를 순서대로 나열하는 방법 *정렬의 유형 :버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬 웹 퍼블리싱 1주차 강의 내용 *퍼블리싱: Figma, Photoshop 등 그래픽 리소스를 html + css + js 로 변환해 브라우저에 표현하는 것. 마크업 : HTML을 통해 기본 뼈대를 만듭니다. 스타일링 : CSS로 마크업에 색상 등의 속성을 입혀 스타일을 지정합니다. 부가 기능 : Javascript로 특정 요소에 기능을 ..
Today I Learned 알고리즘 강의 수강 실시간 CU 특강(CPU 주제) 수강 실시간 알고리즘 강의 수강 알고리즘 강의 내용 *이진 탐색: 일정한 규칙으로 정렬되어 있는 데이터일 때만 사용 가능 O(log n)의 시간 복잡도를 가짐 *재귀 함수: 자기 자신을 호출하는 함수 재귀 함수를 호출할 때는 반드시 끝나는 지점(탈출 조건)을 설정해줘야 한다. def count_down(number): print(number) count_down(number - 1) #count_down 함수 안에서 count_down을 호출하고 있음 *문자열 슬라이싱 "가나다라마바사"[0:6] # 가나다라마바 "가나다라마바사"[0:1] # 가 "가나다라마바사"[1:-3] # 나다라 "가나다라마바사"[1:-1] # 나다라마바..
내 블로그 - 관리자 홈 전환 |
Q
Q
|
---|---|
새 글 쓰기 |
W
W
|
글 수정 (권한 있는 경우) |
E
E
|
---|---|
댓글 영역으로 이동 |
C
C
|
이 페이지의 URL 복사 |
S
S
|
---|---|
맨 위로 이동 |
T
T
|
티스토리 홈 이동 |
H
H
|
단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.