본문 바로가기

알고리즘 공부

[PS] 알고리즘 문제 풀이 - 유용한 팁 및 문제 리스트 정리 Basic knowledgeTip문제는 다음 링크를 통해 확인할 수 있다.백준: boj.kr/{문제 번호}정올: jungol.co.kr/problem/{문제 번호}채점용 서버는 일반적으로 1초에 1~5억번의 연산을 수행한다. 따라서 데이터가 $n=10000\sim20000$개 일 때 $O(n^2)$ 알고리즘은 제한시간 1초 내 통과하기 어렵다.#include bits/stdc++.h> 를 사용한다. Mac이나 Windows는 기본적으로 해당 파일이 존재하지 않으므로 해당 링크에서 다운로드 받은 후 아래 경로에 넣어준다.Mac:  /Library/Developer/CommandLineTools/usr/bits/stdc++.h Windows: C:\Program Files (x86)\Microsoft Vis.. 더보기
[PS] 자료구조와 알고리즘 개념 정리 (Data Structure) Part 1 본 포스팅은 필자가 Problem Solving(PS)를 공부하면서 정리한 포스팅이다.Data structureLinked list연결 리스트(Linked List)는 노드들이 포인터로 연결되어 있는 선형 자료구조이다. 각 노드는 데이터와 다음 노드를 가리키는 포인터로 구성되어 있으며, 데이터의 동적 추가 및 삭제가 용이하다.  연결하는 방법 및 개수에 따라 단일 연결 리스트(single linked list), 이중 연결 리스트(double linked list), 원형 연결 리스트(circular linked list)로 구분할 수 있다. 배열과 달리 임의의 원소로 가기 위해서는 첫번째 원소부터 순서대로 방문해야 한다.배열과 달리 메모리 상의 배치가 불연속적이다.Overhead : 다음 원소의 주소값.. 더보기

티스토리툴바