전체 글

TIL] 알고리즘 문제 풀이 [백준](1110 , 2586, 2884, 2941, 4344, 4673, 10869)

알고리즘 문제 풀이 10869번 # 10869 번 input = input().split(' ') num_a = int(input[0]) num_b = int(input[1]) print(num_a + num_b) print(num_a - num_b) print(num_a * num_b) print(num_a // num_b) print(num_a % num_b) 4673번 # 4673 번 def d(n): n = n + sum(map(int, str(n))) # n = 2 -> 2 + 2 : 4 // n = 33 - > 33 + 3 + 3 : 39 # map 에서 int 로 데이터 타입을 지정했기 때문에 str(n) 도 나뉘고 int 가 된다. return n a = [0] * 10001 # a를 10..

TIL ] 스택 , 큐, 해쉬

스택 스택이란 한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료 구조입니다. ( 가장 처음에 넣은 것이 마지막에 나오고 가장 마지막에 넣은 것이 가장 처음에 나옵니다. Last In First Out이라 해서 LIFO라고도 불립니다! 큐 한 쪽 끝으로 자료를 넣고, 반대쪽에서는 자료를 뺄 수 있는 선형구조입니다. 가장 처음에 넣은 것이 가장 빨리 나오고 가장 마지막에 넣은 것이 가장 늦게 나옵니다. First in First Out이라 해서 FIFO라고도 불립니다! 해쉬 컴퓨팅에서 키를 값에 매핑할 수 있는 구조입니다! 파이썬의 딕셔너리를 생각하시면 됩니다! 딕셔너리를 해쉬 테이블이라고 부르기도 합니다! 키를 통해 바로 데이터를 받을 수 있어 속도가 빨라집니다! 알고리즘은 너무 어렵지만 확실히 공부를 계속하다..

TIL] (자료구조)링크드 리스트

링크드 리스트 링크드 리스트는 연결 리스트라고도 합니다. 배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조를 가지고 있고 링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표(포인터)로 연결해서 관리합니다. 링크드 리스트는 미리 데이터 공간을 할당하지 않아도 되는 장점이 있지만 연결을 위한 별도 데이터 공간이 필요하여 저장공간 효율은 높지 않습니다. 또한 연결 정보를 찾는 시간이 필요하여 접근 속도가 느리다는 단점이 있습니다. 용어 노드 : 데이터 저장 단위입니다. (데이터 값, 포인터)로 구성되어 있습니다. 포인터 : 각 노드 안에서 다음이나 이전의 노드와의 연결 정보를 가지고 있습니다. head : 맨 앞을 가르킵니다. before : 현재 위치 전입니다. current : 현재 탐색 위..