목록전체 글 (270)
DHistory
명령어 전달을 해야하는 이유는 무엇인가? Local에 MySQL을 설치하지 않고 Docker Container를 이용하여 MySQL을 사용중이다. MySQL에 접속하기 위해 MySQL Container에 접속 후 mysql에 접속해야했다. 이 작업은 반복되어 귀찮기 때문에 이를 개선하기 위해 명령어 전달을 하게 되었다. 명령어를 어떻게 전달하는가? docker exec docs.docker.com docker exec -it {container} {executable command} # 예시 docker exec -it mysql echo hello docker 어떻게 mysql에 바로 접근할 것인가? vim ~/.zshrc # 아래 내용 추가 alias=mysql "docker exec -it mysq..
문제 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 풀이 """ 학생들은 N명 중에 몇 등 할 지 예상 등수를 적었다. 각 사람이 제출한 에상 등수를 바탕으로 임의로 등수를 매기기로 했다. A등으로 예상하였는데 실제 등수가 B등이 될 경우 불만도 abs(A-B)이다. 불만도의 총 합의 최소는? 예상 순으로 정렬한다. 1 1 2 3 5 0 1 1 1 0 """ import sys n = int(sys.stdin.readline().rstrip()) rank = [] for _ in range(n): rank.appe..
문제 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 풀이 """ 일직선 상의 집들이 있다. 한 개의 안테나를 설치하는데 효율성을 위해 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되도록 설치하려고 한다. 안테나는 집이 위치한 곳에만 설치할 수 있고, 동일한 위치에 여러 개의 집이 존재하는 것이 가능하다. === example === N = 4 house = 1, 5, 7, 9 5에 위치 (4 + 0 + 2+ 4) = 10 => 중간에 위치하면 된다. 중간에 위치한 집이 왼쪽으로 가는 경우 왼쪽 집과 가까워지고 오른쪽 집과 동일..
문제 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 """ 병든 나이트가 N x M 크기 체스판의 가장 왼쪽 아래 위치 병든 나이트 이동 범위 1. 2칸 위로 1칸 오른쪽 2. 1칸 위로 2칸 오른쪽 3. 1칸 아래로 2칸 오른쪽 4. 2칸 아래로 1칸 오른쪽 방문한 칸의 수 최대 이동 횟수가 4번보다 많다면, 이동 방법을 모두 한 번씩 사용 이동 횟수가 4번보다 많지 않다면, 제약 사항 x """ n, m = map(int, input().split()) def solution(n, m): # 나이트는 첫 칸을 차지하고 있음 answer = 1 # 위로 움직일 수 ..
문제 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 풀이 """ 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샌다. 길이가 L인 테이프를 가지고 있다. 물을 막을 때, 그 위치와 좌우 0.5만큼 간격을 줘야 물이 새지 않는다. 물이 새는 곳의 위치와, 테이프의 길이가 주어졌을 때 필요한 테이프의 최소 개수를 구하시오. 테이프를 자를 수 없고, 겹쳐서 붙이는 것도 가능한다. 4 3 1 2 4 5 2 """ n, l = map(int, input().split()) pipes = list(map(..