이호영

백준
백준 12891: DNA 비밀번호
https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 import sys inpu..
→2023.01.28
백준
백준 1253: 좋다
https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import sys input = sys.stdin.readline n = int(input()) a = list(map(int, input().split())) a.sort() count = 0 for k in range(n): find = a[k] i = 0 j = n-1 while i
→2023.01.27
백준
백준 1940: 주몽
https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 import sys input = sys.stdin.readline n = int(input()) m = int(input()) ingredient = list(map(int, input().split())) ingredient.sort() i = 0 j = n-1 ..
→2023.01.27
백준
백준 2018: 수들의 합 5
https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 n = int(input()) sum = 1 count = 1 start_index = 1 end_index = 1 while end_index!=n: if sum
→2023.01.27
카테고리 없음
백준 10986: 나머지 합
https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import sys input = sys.stdin.readline n, m = map(int, input().split()) a = list(map(int, input().split())) s=[0]*n c=[0]*(m) s[0] = a..
→2023.01.20
백준
백준 11660: 구간 합 구하기 5
https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys input = sys.stdin.readline n, m = map(int, input().split()) a = [[0]*(n+1)] s = [[0]*(n+1) for _ in range(n+1)] for i in range(n): al = [..
→2023.01.20
백준
백준 11659번: 구간 합 구하기 4
https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 import sys input = sys.stdin.readline #안하면 python3에서 시간초과 발생 n, m = map(int, input().split()) a = list(map(int, input().split())) s = [0]*(n+1) for i in range(1,n+1): s[i] = s[i-1]+a[..
→2023.01.19
DB/MongoDB
[MongoDB] MongoDB 중복 설치 오류 및 삭제
MongoDB 중복 설치 오류 및 삭제 기존의 MongoDB를 3.6.3버전을 깔았었는데 버전의 호환성이 맞지 않아서 삭제를 한 후에 4.4버전을 깔았다. 하지만 3.6.3이 제대로 삭제되지 않아서 오류가 계속 발생했다. 이 글은 이러한 오류 내용을 해결하면서 얻은 정보를 기록하기 위해 적는다. MongoDB 삭제 $ apt remove mongodb-org* $ apt-get purge mongodb-org* $ rm -r /var/log/mongodb $ rm -r /var/lib/mongodb $ rm -r /etc/mongodb.conf 패키지 확인 $ apt list --installed | grep mongo 이후 출력된 결과에 mongodb가 있으면 아직 완벽하게 삭제가 안된 상태이므로 밑의..
→2021.12.30
DB/MongoDB
[MongoDB] EC2 연결 및 Ubuntu에 MongoDB 설치, 관리자 계정 추가, DataGrip 연결
Ubuntu에 MongoDB설치 MongoDB의 public GPG key를 주입 $ wget -qO - https://www.mongodb.org/static/pgp/server-4.4.asc | sudo apt-key add - MongoDB를 위한 리스트파일 생성 $ echo "deb [ arch=amd64,arm64 ] https://repo.mongodb.org/apt/ubuntu bionic/mongodb-org/4.4 multiverse" | sudo tee /etc/apt/sources.list.d/mongodb-org-4.4.list 로컬 패키지 데이터베이스 갱신 $ sudo apt-get update MongoDB 설치 $ sudo apt-get install -y mongodb-org..
→2021.12.30
백준/알고리즘
알고리즘: 이진 트리 경로 길이 구하기
class TNode: def __init__ (self,data, left, right): self.data = data self.left = left self.right = right def count_node(n): if n is None: return 0 else: return 1+count_node(n.left) + count_node(n.right) def path_length(root,totalNodes): if (totalNodes == 1)or(totalNodes==0) : return 0; noOfNodes1 = count_node(root.left) noOfNodes2 = count_node(root.right) return ( path_length(root.left, noOfNode..
→2021.11.13

• 이전
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• ···
• 10
• 다음