목록개발 지식/알고리즘 (12)

로보틱스 연구일지

[알고리즘] 계수정렬으로 메모리 초과 해결하기 (백준 10989 Python)

안녕하세요 블하블하~. 오늘은 계수 정렬에 대해 알아봅시다. 1. 계수정렬이란? 미리 큰 배열을 만들어 놓고, 입력받은 수를 바로 그 인덱스 값에 1로 저장을 하는 방법이다. 이 방법을 사용하면 최빈값을 구하거나, 값을 정렬할 때 입력으로 큰 수가 들어와도 메모리 초과 없이 값을 구할 수가 있다. 관련 글로는 이 계수정렬을 이용해서 최빈값을 구하는 방법도 있다. https://perconsi.tistory.com/114 [알고리즘] 최빈값 구하는 알고리즘 (직접 구현/Counter 클래스로 구하는 법) - Python 오늘은 Python의 인덱스를 이용하여 최빈값을 구하는 법을 알아 보겠습니다. numpy의 최빈값을 구해주는 함수 mode를 사용하면 편리하지만, 직접 구할 때는 어떤 로직을 사용해야 하는..
개발 지식/알고리즘 2023. 2. 10. 22:11
[백준, python] 백준 2563 색종이 - (2차원 배열로 겹치는 색종이의 넓이 구하기)

안녕하세요! 저는 요즘 알고리즘 공부도 열심히 하고, 이번달에 말도 안 되게 일이 많이 들어와서 열심히 하고 있습니다,, 계속 느끼는 거지만 시간 관리를 잘하는 게 정말 정말 중요한 것 같습니다. 시간이 금이다를 느끼고 있는 요즘이네요 ㅎㅎ 그럼 각설하고 풀이 들어갑니다. 문제 오늘 풀 문제는 2563번 색종이 문제로 가로가 100, 세로가 100 크기의 2차원 좌표에서, 입력한 개수 N만큼의 색종이의 시작 좌표가 주어지고 모든 색종이는 가로, 세로가 10의 크기라고 가정할 때, 이 색종이 너비의 합을 구하는 문제이다. https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로..
개발 지식/알고리즘 2023. 2. 10. 21:37
[알고리즘] 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
이전 Prev 1 2 3 Next 다음