본문 바로가기

What would life be If we had no courage to attemp anything?

전체 글271

[baekjoon]python #2164 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net [baekjoon]python #2164 카드2 import sys from collections import deque input = sys.stdin.readline n = int(input()) arr=deque() for i in reversed(range(n)): arr.append(i+1) while True: if len(arr)==1: break arr.pop() temp = arr.. 2022. 5. 31.

deque deque 데크(deque)의 개념 - 보통의 큐(queue)는 선입선출(FIFO)로 작동 - deque는 양방향큐! - 앞, 뒤 양쪽 방향에서 element를 추가하거나 제거 가능 - 데크는 양 끝 element의 append와 pop이 압도적으로 빠름 - 컨테이너의 양끝 element에 접근해 삽입 또는 제거를 할 경우, 일반적인 리스트(list)가 이러한 연산에 O(n)이 소요되는데 반해, 데크(deque)는 O(1)로 접근 가능 데크(deque) 사용법 - deque는 import해서 사용해야한다! from collectinos import deque deq = deque() #item을 데크의 왼쪽 끝에 삽입 deq.appendleft(item) #item을 데크의 오른쪽 끝에 삽입 deq.ap.. 2022. 5. 31.

[baekjoon]python #10828 스택, #10845 큐, #10866 덱 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net n=int(input()) arr = [] for i in range(n): arr.append(input().split()) stack = [] for i in range(n): if arr[i][0] == 'push': stack.append(arr[i][1]) elif arr[i][0] == 'size': print(len(stack)) elif arr[i][0] == 'e.. 2022. 5. 31.

[baekjoon]python #5545 최고의 피자 https://www.acmicpc.net/problem/5545 5545번: 최고의 피자 첫째 줄에 토핑의 종류의 수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 도우의 가격 A와 토핑의 가격 B가 주어진다. (1 ≤ A, B ≤ 1000) 셋째 줄에는 도우의 열량 C가 주어진다. (1 ≤ C ≤ 10000) 다음 줄 www.acmicpc.net 백준 5545 : 최고의 피자 (파이썬) N = int(input()) #토핑종류의 수 A,B=map(int,input().split()) #도우가격, 토핑가격 C = int(input()) #도우의 열량 topping = [] #토핑 열량 LIST result=0 #1원당 최대 열량을 얻기위해 0으로 초기화 for i in range(N): toppi.. 2022. 5. 30.

[baekjoon]python #11055 가장 큰 증가 부분 수열 https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net n = int(input()) arr = list(map(int,input().split())) dp = arr.copy() result=0 for i in range(n): #현재 idx와 이전 idx 비교 for j in range(i): #증가하는 부분 수열 & now dp < 이전의 합+now arr if arr[j] < arr[i.. 2022. 5. 20.

[baekjoon]python #11053 가장 긴 증가하는 부분 수열 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net n = int(input()) arr = list(map(int,input().split())) dp=[1]*n for i in range(1,n): for j in range(i): if arr[j] < arr[i]: dp[i] = max(dp[i],dp[j]+1) result = max(dp) print(result) 2022. 5. 20.

[baekjoon]python #7562 나이트의 이동 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net from collections import deque def bfs(y,x,m): global Max q = deque() q.append((y,x,m)) #방문 체크를 위한 visit배열 visit=[[0]*n for _ in range(n)] visit[y][x] = 1 while q: ny,nx,nm = q.popleft() #움직임 갱신해 최단경로 찾기 if Max 2022. 5. 20.

[baekjoon]python #14494 다이나믹이 뭐예요? https://www.acmicpc.net/problem/14494 14494번: 다이나믹이 뭐예요? (1, 1)에서 (n, m)에 도달하는 경우의 수를 구하여라. 단, 경우의 수가 엄청 커질 수 있으므로 경우의 수를 1,000,000,007(=109+7)로 나눈 나머지를 출력한다. www.acmicpc.net n,m = map(int,input().split()) arr = [[0]*(m+1) for _ in range(n+1)] arr[1][1] = 1 for y in range(1,n+1): for x in range(1,m+1): if x==1 and y==1:continue arr[y][x] = arr[y][x-1]+arr[y-1][x]+arr[y-1][x-1] print(arr[n][m]%10.. 2022. 5. 18.

[baekjoon]python #14606 피자 (Small) https://www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net 🎈각 box의 층 수에 따라 최댓값을 계산해보니 다음과 같은 규칙을 발견할 수 있었다. 🎈이 규칙을 그대로 코드에 적용시켜보았다. n = int(input()) arr = [0] #index와 box의 층수를 맞추기 위해 0번 index에 0을 넣어 arr 초기화 def pizza(box): if box == n: #내가 구하고자 하는 n까지 배열 채우고 리턴 arr.append(ar.. 2022. 5. 18.

Vue.js - Vuex Core Concepts 🔔 Vuex Core Concepts |Vuex 핵심 컨셉 State Mutations Actions Getters |State “중앙에서 관리하는 모든 상태 정보 (data)” Vuex는 single state tree를 사용 즉, 이 단일 객체는 모든 애플리케이션 상태를 포함하는 “원본 소스(single source of truth)”의 역할을 함 이는 각 애플리케이션마다 하나의 저장소만 갖게 된다는 것을 의미함 여러 컴포넌트 내부에 있는 특정 state를 중앙에서 관리하게 됨 이전의 방식은 state를 찾기 위해 각 컴포넌트를 직접 확인해야 했음 Vuex를 활용하는 방식은 Vuex Store에서 각 컴포넌트에서 사용하는 state를 한 눈에 파악 가능 State가 변화하면 해당 state를 공유하는.. 2022. 5. 13.

이전 1 ··· 13 14 15 16 17 18 19 ··· 28 다음

티스토리툴바