목록전체 글 (106)

인공지능 개발일지

[알고리즘] sys.stdin.readline()으로 빠르게 한 줄씩 입력 받기

Python에서 입력받은 부분이 많아서 메모리초과가 뜨면 아래 방식으로 import sys T=int(input()) # 방법 1 result = [int(sys.stdin.readline().strip()) for _ in range(N)] # 방법 2 for _ in range(T): num.append(int(sys.stdin.readline())) # 방법 3 for i in range(T): a,b = map(int, sys.stdin.readline().split()) 다시 풀기 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이..
개발 지식/알고리즘 2023. 2. 6. 00:50
[알고리즘] 최빈값 구하는 알고리즘 (직접 구현/Counter 클래스로 구하는 법) - Python

오늘은 Python의 인덱스를 이용하여 최빈값을 구하는 법을 알아 보겠습니다. numpy의 최빈값을 구해주는 함수 mode를 사용하면 편리하지만, 직접 구할 때는 어떤 로직을 사용해야 하는지 정리해봤고 추가로 자주 쓰인 핵심 로직 핵심 로직은 아래와 같다. 최댓값을 가지는 원소의 크기만큼의 빈 배열을 생성한다고 하였는데, 최댓값이 100일 때 이 크기만큼의 빈 배열을 생성하면, 길이가 100인 빈 리스트가 생성된다. 그리고 이 빈 리스트는 최댓값까지 순차적으로 1~100까지 각 자릿수가 나왔을 때 빈도를 저장하는 역할을 한다. 최빈값을 구할 리스트 A의 최댓값을 가지는 원소를 구한다. 그 원소의 값만큼의 길이를 가진 빈 배열 B를 생성한다. 빈 배열 B에는 각 자리수의 빈도수가 저장된다. 리스트 A의 각..
개발 지식/알고리즘 2023. 2. 6. 00:24
[알고리즘] 에라토스테네스의 체 알고리즘 - Python(백준 2581)

안녕하세요 여러분:) 이번시간에는 에라토스테네스의 체 알고리즘에 대해 알아봅시다. 에라토스테네스의 체는 유클리드 호제법과 더불어 알고리즘을 공부하셨다면, 한 번쯤은 들어봤을 알고리즘이죠? ㅎㅎ. 1. 에라토스테네스의 체란? 에라토스테네스의 체란 간단하게 말해서 시작범위와 끝 범위의 수가 주어졌을 때 그 수 가운데 있는 수 중에서 소수 리스트를 구할 수 있는 알고리즘입니다! 기본적으로 1부터 100까지 수 중에서 소수를 구하여라.라는 문제가 주어졌을 때 우리는 한 수에 대해서 모두 이중 반복문을 돌려서 1과 자기 자신을 포함한 약수가 어떤 수가 있는지 구하는 방법이 있죠? 그런데 이 방법을 사용하면 모든 수에 대해서 이중 반복문을 돌려야 하므로 시간 복잡도가 O(n²)으로 매우 큽니다. 이때 에라토스테네스..
개발 지식/알고리즘 2023. 2. 2. 18:30
[Error Fixed] MySQL Workbench No connection established

블하블하~ 오랜만이네요. 오늘은 MySQL Workbech를 사용 안 하다가 오랜만에 MySQL Workbench를 깔았을 때 흔히 나타나는 증상인 MySQL Workbench에서 Connection에러에 관해 다뤄보려고 해요. MySQL Workbench를 설치하고, New Connection을 만들어서 Connection에 들어가면 아래와 같은 화면이 뜨며 연결이 안 되죠? 결론부터 말씀드리면 이 문제의 원인은 MySQL Workbench만 깔려 있고 MySQL 자체가 깔려 있지 않아서 발생하는 문제입니다. 그래서 MySQL을 설치하시고 환경변수로 등록하면, Cmd에서도, MySQL Workbench에서도 잘 연결되는 것을 확인할 수 있습니다. 결국에 MySQL Workbench도 MySQL의 UI ..
카테고리 없음 2022. 12. 21. 22:17
이전 Prev 1 2 3 4 5 6 ··· 27 Next 다음