study gomi

Python 거듭제곱 계산 방법 거듭제곱 계산 과정에서 분할 정복 알고리즘을 사용 => 파이썬에서 거듭제곱 연산 수행할 때는 일반적으로 O(log n)의 시간 복잡도 기본 : ** 연산자/pow함수 - 대부분 문제 없음 - 큰 숫자(ex. a와 b가 모두 큰 수일 경우) => 시간 초과 발생 가능 - gpt 설명 참고 ↓ 더보기 이거 시간 복잡도 O(n)으로 알고 있었는데 gpt3.5 말이 몇 번을 물어도 O(log N)이라고 한다. 거듭 제곱 하고 특정 숫자로 나눈 나머지 값까지 한 번에 구하는 방법 (큰 수의 거듭제곱을 다루거나 모듈러 연산이 필요한 알고리즘 문제에서 사용) - pow(a, b, mod)함수 - 함수 원형 참고 ↓ 더보기 지수 값이 클 때 더 효율적이라고 한다. - 지수가 큰 경우 사..

def factorial(number): if number == 0 or number == 1: return 1 else: return number * factorial(number - 1) print(factorial(5)) 예 _ 백준 11050 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net

내 제출 # 예시 # 4 자료구조의 개수 # 0(큐) 1(스택) 1(스택) 0(큐) # 1 2 3 4 => (큐-1) (스택-2) (스택-3) (큐-4) # 3 삽입할 수열의 길이 # 2 4 7 M의 수열 # 1번 (큐) : 1 - 2 -> 선입 선출 1 반환 -> 2 # 2번 (스택) : 2 - 4 -> 반환된 1 입력 -> 선입후출 1 반환 -> 2 - 4 # 3번 (스택) : 3 - 7 -> 반환된 1 입력 -> 선입후출 1 반환 -> 3 - 7 # 4번 (큐) : 4 -> 반환된 1 입력 -> 선입 선출 4 반환 -> 1 # if 큐 - 스택 - 스택 ..? 큐 첫 번재 원소가 답 # 결과 출력 # print(*queuestack(A, B, C)) from collections import deq..

더보기 간만에 안드로이드 스튜디오를 켰더니 너무 낯설어서... 코틀린 기초 강의를 다시 틀었다. 쉬운거긴 한데 처음이라고 생각하고 적어보겠다. 사실 kotlin을 기초부터 배운 적이 없긴 해서... (머쓱) 참고 강의 : https://www.youtube.com/watch?v=8RIsukgeUVw&list=PLQdnHjXZyYadiw5aV3p6DwUdXV2bZuhlN 1. 주석 달기 & 출력하기 기본 // 이렇게 주석을 달아도 되고 /* * 이렇게 여러 줄 * 주석을 달 수 있음. * */ fun main() { print("줄바꿈?") print("안 함") println("줄바뀜") } 변수 섞어서 출력하기 등 참고 : https://comain.tistory.com/333 2. 이름 표기법 - 클..

파이썬의 `collections.deque`(덱) 자료구조 `rotate` 라는 메소드 : 덱의 모든 요소들을 오른쪽 또는 왼쪽으로 지정된 만큼 이동시키는 기능 `rotate`함수의 작동 방식 rotate(n) 양수 n을 인자로 전달하면, 덱의 요소들이 오른쪽으로 n 만큼 이동한다. 즉, 덱의 마지막 요소가 앞으로 이동하게 된다. rotate(-n) 음수 -n을 인자로 전달하면, 덱의 요소들이 왼쪽으로 n 만큼 이동한다. 즉, 덱의 첫 번째 요소가 뒤로 이동하게 됩니다. `rotate`함수의 작동 방식 예시 (덱이 `[1, 2, 3, 4, 5]`일 때) `rotate(1)`실행? `[5, 1, 2, 3, 4]` `rotate(-1)`실행? `[2, 3, 4, 5, 1]

내 제출 from collections import deque # 풍선 터뜨리는 함수(풍선 개수, 풍선에 적힌 번호 리스트) def pop_balloons(balloon_cnt, balloon_list): balloons = deque([(i + 1, balloon_list[i]) for i in range(balloon_cnt)]) after_pop = [] while balloons: index, move = balloons.popleft() after_pop.append(index) if not balloons: break if move > 0: balloons.rotate(-move + 1) else: balloons.rotate(-move) return after_pop # 입력 n = int(..

내 제출 import sys from collections import deque # 명령의 수 N이 주어진다 (1 ≤ N ≤ 1,000,000) n = int(input()) deque = deque() # n 개의 줄에 명령이 하나씩 주어진다. for _ in range(n): command = list(map(int, sys.stdin.readline().split())) if command[0] == 1: deque.appendleft(command[1]) elif command[0] == 2: deque.append(command[1]) elif command[0] == 3: print(deque.popleft() if deque else -1) elif command[0] == 4: print..

네이버 블로그에 익숙한 나는... 영 티스토리에는 적응이 안 된다. 그냥 개인 공부 기록을 남기려고 시작한 블로그긴 하지만.. 그래도 너무 투박해서 좀 꾸미고 싶어졌다. 스킨 상점(?)을 둘러봤는데 맘에 드는 게 없고 적용 후 조금 조금 꾸미는 것도 뭔가... 굉장히 불편하다. 근데 내가 직접 꾸미려면 html 코드를 셀프로 수정해야 하네...? 우웅,,, css 적용 때문에 그 부분 수정한 적은 있지만 html을 내가 작성하는 건 증말 대학교 1학년 때 이후로 첨이다... 다행히 어렵지 않은 것 같다. id값이라고 해야 하나....? 머쓱 class 명들을 단순 명료 객관적으로 해 둬서 프로필 영역을 찾는 건 어렵지 않았다. 그냥 profile쳤더니 바로 나왔다. 다만 에디터가 굉장히 불편한 느낌 특히..