문제 www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 풀이 에라토스테네스의 체를 이용하여 풀었다. 입력의 한계를 고려하여 사용했던 숫자를 기록해둔 후에 중복 계산을 피하는 방식으로 최적화를 했다. 하지만, 먼저 모든 해를 구한 것과 시간 차이는 그리 크지 않았다(30ms). 코드 1번 풀이 N = 123456 max_num = 0 isPrime = [False, False] + [True]*(2*N - 1) def count_num(n): global..
※ 본문은 MySQL 5.7.32 (Windows 64bit) 기준으로 작성되었다. 1) DB 생성 # 관리자 계정인 root로 DBMS에 접속 후 password 입력 mysql -uroot -p # mysql 접속 후 DB생성 mysql> create database DB이름; 2) DB 사용자 생성 및 권한 부여 db이름 뒤의 * 는 모든 권한을 의미한다. @’%’는 어떤 클라이언트에서든 접근 가능하다는 의미이고, @’localhost’는 로컬에서만 접근 가능하다는 의미이다. # 모든 클라이언트에서 접근 허용 grant all privileges on db이름.* to 계정이름@'%' identified by ＇암호’; # 로컬에서만 접근 허용 grant all privileges on db이름.*..
문제 www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 www.acmicpc.net 풀이 먹이(단어)를 하나의 노드로 간략하게 트라이(Trie)를 구현한다. 처음엔 스택을 이용해서 탐색하려 했으나 백트래킹하는 과정에서 재귀를 사용하는 것이 더 나을 것 같아서 변경했다. 이해를 돕기 위해 아래에 트라이 구현 코드까지 올렸다. 코드 문제풀이 import sys class Trie: def __init__(self): self.root = {} # children def add(..
1. 정보와 데이터 데이타(data): 관찰이나 측정을 통해서 수집된 사실(facts)이나 값(values: 수치, 스트링) 정보(information): 의사결정을 할 수 있게 하는 데이타의 해석이나 데이타 상호간의 관계 - 의미(meaning) 2. 데이터베이스의 정의 # 한 조직(enterprise)의 여러 응용 시스템들이 공용(shared)하기 위해 통합(intergrated), 저장(stored)한 운영 데이터(operational data)의 집합 공용 데이터 (shared data): 한 조직의 여러 응용 시스템들이 공동으로 소유, 유지, 이용하는 데이터 통합 데이터 (integrated data): 최소의, 통제된 중복만이 허락된 데이터 저장 데이터 (stored data): 컴퓨터가 접근..
