목록전체 글 (120)
짱이 될거야
N, K = map(int, input().split()) arr = [i for i in range(1, N+1)] result = [] num = 0 for _ in range(N): num += (K-1) num %= len(arr) result.append(str(arr.pop(num))) print("", sep=" ")
https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net import sys input = sys.stdin.readline N, M = map(int, input().split()) # N: 단어 개수, M: 길이 기준 words = {} # result = {'apple': [5, 1, 'apple'],} for i in range(N): word = input().strip() i..
from collections import deque def bfs(v): q = deque([v]) visited[v] = 1 while q: v = q.popleft() if v == G: return count[G] for w in (v+U, v-D): if 0 < w
이번 문제는 3차원으로 생각해야 해서 처음 접근하기가 어려웠는데 기존 4방향 탐색에서 6방향 탐색으로 바꿔주기만 하면 됐다. 처음에는 기존 하던 방식대로 for문을 돌려 토마토가 1일 때마다 bfs를 실행했는데, 그렇게 하면 런타임에러가 난다. 따라서 처음 상태가 1(익은 상태)이었던 토마토들을 미리 queue에 넣고, 그 queue에 대해서 한 번만 bfs를 해야 했다. from collections import deque import sys input = sys.stdin.readline def bfs(): while q: sh, si, sj = q.popleft() for dh, di, dj in [(-1, 0, 0), (1, 0, 0), (0, -1, 0), (0, 1, 0), (0, 0, -1)..
SQL Structured Query Language, 구조화된 쿼리 언어 관계형 데이터베이스 관리시스템(RDBMS)에서 데이터 저장, 수정, 삭제 및 검색할 수 있다. 정해진 데이터 스키마(Schema)에 따라 DB 테이블에 저장된다. 데이터를 분산한다. 엄격한 스키마를 따르며 데이터 중복을 피할 수 있다. 조인을 사용한다. NoSQL Not only SQL SQL만을 사용하지 않는 데이터베이스 관리시스템(DBMS) 수평적 확장 (SQL은 수직적 확장) 스키마가 없으며 조인을 사용하지 않는다. 스키마가 없기 때문에 컬럼값이 고정되지 않은 비정형 데이터에 주로 사용하며, 따라서 빅데이터를 다루는 경우 거의 대부분 NoSQL을 사용한다.
https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net x_dots = [] y_dots = [] for i in range(3): x, y = map(int, input().split()) x_dots.append(x) y_dots.append(y) for i in range(3): if x_dots.count(x_dots[i]) == 1: print(x_dots[i], end=' ') for i in range(3): if y_dots.count(y_dots[i]) == 1: print(y_dots[i])