백준 15903. 카드 합체 놀이
·
백준
https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net # 우선순위 큐 구현 import heapq n, m = map(int, input().split()) cards = list(map(int, input().split())) heapq.heapify(cards) # 주어진 리스트를 힙 구조로 변환 # 힙 구조? 부모 노드의 값이 자식 노드의 값보다 작거나 같도록 하는 이진 트리 for i in range(m)..
백준 1072. 게임
·
백준
https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net ''' 게임 횟수 X 이긴 게임 Y 승률 Z (X % Y * 100) 게임을 몇 번 해야 승률이 1퍼 증가하는가? ☆무조건 이김!!☆ 이분탐색 이용 ''' X, Y = map(int, input().split()) Z = 100*Y // X # 현재 승률 fix 해놓기 # start = 추가로 진행할 게임 횟수의 최솟값 # end = 추가로 진행할 게임 횟수의 최댓값 start, end =..
백준 27737. 버섯 농장
·
백준
https://www.acmicpc.net/problem/27737 27737번: 버섯 농장 첫 번째 줄에 $N$, $M$, $K$가 공백으로 구분되어 주어진다. 두 번째 줄부터 $N$개의 줄에 나무판의 각 칸의 상태가 공백으로 구분되어 주어진다. 버섯이 자랄 수 있는 칸은 0, 버섯이 자랄 수 없는 칸 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline N, M, K = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)] di = [-1,1,0,0] dj = [0,0,1,-1] visited = [[0] * ..
React Query
·
React
❓React Query - 서버 상태를 불러오고, 캐싱하며, 지속적으로 동기화하고 업데이트하는 작업을 도와주는 라이브러리 - 컴포넌트 내부에서 간단하고 직관적으로 API 사용 가능 - 데이터 캐싱(데이터의 복사본 저장) -> 동일한 데이터에 대한 반복적인 비동기 데이터 호출 방지 -> 서버에 대한 부하를 줄임 - 최신데이터(fresh) 기존의 데이터(stale) - Client 데이터는 상태 관리 라이브러리가 관리, Server 데이터는 리액트 쿼리가 관리 ❇️ App.tsx or index.tsx 파일에서 QueryClientProvider를 사용해서 모든 컴포넌트를 감싸기 import React from 'react' import ReactDOM from 'react-dom/client' import..
백준 7562. 나이트의 이동
·
백준
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수www.acmicpc.net1차 시도 코드(실패)from collections import dequeimport sysinput = sys.stdin.readlineT = int(input())for _ in range(1, T+1): N = int(input()) # 체스판 한 변의 길이 (N * N 체스판) start_i, start_j = map(int,input().split()) # 나이트가 현재 있는 칸 ..
백준 1012. 유기농 배추
·
백준
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline T = int(input()) for _ in range(1, T+1): M, N, K = map(int,input().split()) # 가로길이 세로길이 arr = [[0] * M for _ in range(N)] di = [0,0,1,-1] dj = [1,-1,0,0] visited ..