JB의 이모저모

연결 리스트(Linked List)선형 데이터 구조로, 요소가 연속된 위치에 저장되지 않고 포인터를 사용하여 연결됩니다. 연결 리스트는 일련의 연결된 노드를 형성하며, 각 노드는 데이터와 다음 노드의 주소를 저장합니다.  노드 구조:연결 목록의 노드는 일반적으로 다음 두 가지 구성 요소로 구성됩니다.데이터: 노드와 관련된 실제 값이나 데이터를 보관합니다.다음 포인터 또는 참조: 시퀀스의 다음 노드의 메모리 주소(참조)를 저장합니다.

배열(Array)모든 요소가 순차적으로 배열된 선형 데이터 구조연속된 메모리 위치에 저장된 동일한 데이터 유형의 요소의 컬렉션배열의 각 항목은 0부터 시작하여 인덱싱, 인덱스 값을 사용하여 배열 요소에 직접 액세스 가능 시간복잡도인덱스를 알고 있다면, 인덱스에 접근하는 시간복잡도는 O(1)이다.데이터를 배열에 삽입을 하려면 기존에 있는 데이터를 한 칸 shift 한 후 데이터를 넣어야 하기에 시간복잡도는 O(n)이 걸린다.마찬가지로 배열에서 데이터를 삭제하는 작업 또한 삭제한 뒤, 나머지 데이터들을 한 칸 shift 해줘야 해서 삽입과 마찬가지로 시간복잡도가 O(n)이 걸리게 된다. 장점구현이 쉽다검색 기능이 좋다인덱스(index)를 이용한 무작위 접근(random access)이 가능하므로 검색에서 빠..

https://www.acmicpc.net/problem/1022문제크기가 무한인 정사각형 모눈종이가 있다. 모눈종이의 각 정사각형은 행과 열의 쌍으로 표현할 수 있다.이 모눈종이 전체를 양의 정수의 소용돌이 모양으로 채울 것이다. 일단 숫자 1을 0행 0열에 쓴다. 그리고 나서 0행 1열에 숫자 2를 쓴다. 거기서 부터 소용돌이는 반시계 방향으로 시작된다. 다음 숫자는 다음과 같이 채우면 된다. -3 -2 -1 0 1 2 3 ---------------------3 |37 36 35 34 33 32 31-2 |38 17 16 15 14 13 30-1 |39 18 5 4 3 12 29 0 |40 19 6 1 2 11 28 1 |41 20 7 8 9 10 27 2 |42 ..

https://www.acmicpc.net/problem/17825문제주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다.말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다.게임은 10개의 턴으로 이루어진다. 매 턴마다 1부터 5까지 한 면에 하나씩 적혀있는 5면체 주사위를 굴리고, 도착 칸에 있지 않은 말을 하나 골라 주사위에 나온 수만큼 이동시킨다.말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고를 수 없다. 단, 이동을 마치는 칸..