로보틱스 연구일지

C++에서 벡터, 스택, 큐는 C++의 모두 STL Library에 들어있으며 각각 ,, 헤더파일을 include해서 사용할 수 있다. 스택과 큐는 벡터를 응용한 개념이고 스택과 큐 둘 다 push()는 원소 추가, pop()은 원소 제거 stack pop(): 제일 뒤의 원소 제거 queue pop(): 제일 앞의 원소 제거 스택은 먼저 들어간게 먼저 나옴 (FIFO, First In First Out) 스택은 top()으로 가장 위에 있는 원소를 출력할 수 있고 큐는 먼저 들어간게 나중에 나오고 (LIFO, Last In First Out) 큐는 front()로 제일 아래에 있는 원소를 출력하고, back()으로 가장 위에(나중에 들어간) 원소를 출력함 대괄호([])를 통해 원소의 접근이 불가능하고 ..

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

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

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개의 줄에는 수가 주어진다. 이..