현제의 현재이야기

2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net from collections import deque n = int(input()) card = [i for i in range(1, n+1)] card = deque(card) while True: if len(card) == 1: break card.popleft() card.rotate(-1) print(card[0]) | 알고리즘 deque 만들어서 가장 위에 pop하고 로테이트 -1 해주어서 왼쪽으로 한칸 이동해준다. 반례 1이 있기 때문에 앞에 car..

2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net | DFS 풀이 bilgisayar = int(input()) n = int(input()) graph = [[] for _ in range(bilgisayar + 1)] check = [0] * (bilgisayar + 1) cnt = 0 for _ in range(n): x, y = map(int, input().split()) graph[x].append(y) graph[y].append(x) def dfs(i): global cnt check[i] = 1 cn..

1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net chess = [[0] * 6 for _ in range(6)] order = [] cnt = 0 for _ in range(36): target = input() target = list(target) if target[0] == "A": target[0] = 1 target[1] = int(target[1]) order.append(target) elif target[0] == "B": target[0] = 2 target[1] = int(target[1]) o..

변경사항 0.31 /2022.11.1 google api 미갱신으로 인한 번역 불가능 상태를 api을 연장함으로써 다시 가능하게 만듦. +) 같은 학과 학우의 피드백을 통한 불편사항 개선 새로 번역을 할 시에 post를 삭제하기 때문에, 만약에 인터넷 주소창에 예전 번역한 주소가 저장되어 있으면 들어갔을 때, 202 error 페이지가 나와서 다시 홈으로 들어가야하는 불편 사항을 겪었음 views.py try: except: return redirect('home') show 함수에 try except 구문을 추가해서 먼저 id로 들어온 포스트 값을 넣어서 보여주고, 만약 오류 발생시 except구문에서 home으로 보내주는 식으로 오류 해결 변경사항 0.3 /2022.09.25 언어를 기존의 코드를 적..

15787번: 기차가 어둠을 헤치고 은하수를 입력의 첫째 줄에 기차의 수 N(1 ≤ N ≤ 100000)과 명령의 수 M(1 ≤ M ≤ 100000)가 주어진다. 이후 두 번째 줄부터 M+1번째 줄까지 각 줄에 명령이 주어진다. www.acmicpc.net from collections import deque def one(arr, x): if arr[x] == 1: return arr else: arr[x] = 1 return arr def two(arr, x): if arr[x] == 0: return arr else: arr[x] = 0 return arr def thr(arr): arr = deque(arr) arr.rotate(1) if arr[0] == 1: arr[0] = 0 return l..

이전까지는 화일 중심 데이터 처리 시스템(file system) - 각각의 응용 프로그램이 논리적 화일 구조를 정의하고 직접 물리적 화일구조로 구현한다. - 사용자는 데이터와 이를 처리하는 프로그램을 모두 관리 유지, 응용 간의 데이터 공용 불가능 -> 데이터의 종속성과 중복성을 야기한다. 즉, 하나의 데이터는 하나의 프로그램에 종속된다. -> 화일 관리 시스템 - 데이터를 다루는 공통된 함수를 둔다. 종속성, 중복성 중복성으로부터 일관성, 보안성, 경제성, 무결성의 문제점이 발생한다. DBMS: data base management system 필수 기능에는 정의기능, 조작기능, 제어기능이 존재한다. 정의기능: - 데이터의 논리적구조, 물리적 구조, 물리적/논리적 사상(mapping)을 명세 - 메타 ..