개발하는 개구리

🐸 문제 정보 22233번: 가희와 키워드 1번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, floyd, os가 됩니다. 2번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, os가 됩니다. map은 1번째 글과 2번째 글에 중복으로 등장하였음을 www.acmicpc.net 🤖 알고리즘 해시를 사용한 집합과 맵 ⏱️ 풀이 시간 05.01m 📝 풀이 set을 이용하면 쉽게 풀 수 있는 문제였다. set은 검색과 삭제에 있어서 시간복잡도가 O(1)이기 때문에, 중복이 어차피 없는 이 문제에서는 set을 이용하면 시간 초과 없이 풀 수 있다. 키워드를 set에 담는다 사용한 키워드를 set에서 하나씩 지우며, 길이를 구해서 출력한다. 이전 글에서 사용한 키워드는 지우지 않는다. 🧑‍💻 나의 ..

🐸 문제 정보 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 🤖 알고리즘 자료구조 ⏱️ 풀이 시간 03.49m 📝 풀이 이런 단순 자료구조 문제의 경우 언어별로 난이도가 너무 달라지기 때문에 아마 실전에서는 안나오지 않을까 싶다. 설명 그대로 최소힙(파이썬에서는 heapq)을 통해 단순히 push, pop하는 문제였다. 🧑‍💻 나의 답 # pypy3 import sys, heapq input = sys.stdin.readline q = [] for _ in range(int(input()..

사족 자료구조를... 열심히 뿌시면서 정리했던 글들이다. 당시에는 JS로 PS를 하던 시절이라... Python으로 갈아탄 지금에서는 코드 보다는 내용만 볼 만한 것 같다. 본문 [자료구조] 시작하기 전에 자료구조를 부숴봅시다!👊 velog.io [자바스크립트와 자료구조] 시간복잡도와 빅오(Big-O) 자바스크립트로 시간복잡도와 빅오를 정복해봅시다! 👊 velog.io [Javascript 자료구조] 공간복잡도 자바스크립트로 공간복잡도를 부숴봅시다! 👊 velog.io [Javascript 자료구조] 배열(Array)과 자바스크립트의 배열 API 자바스크립트로 배열을 부숴봅시다! 👊 velog.io [Javascript 자료구조] 연결리스트(Linked List) 자바스크립트로 연결리스트(Linked L..