목록분류 전체보기 (103)

인공지능 개발일지

[백준, 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
[알고리즘] 에라토스테네스의 체 알고리즘 - Python(백준 2581)

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