team=[]
y=0
name=[]

for i in range(3):
    team.append(list(map(str,input().split())))
    #print(team[i])

team.sort(key=lambda x:x[1])
# print(team)
for i in range(3):
    team[i][0]=int(team[i][0])
    y=int(team[i][1])%100
    print(y,end="")
    if i==2:
        print("")

team.sort(key=lambda x:x[0],reverse=True)
# print(team)
for i in range(3):
    name.append(team[i][2])
    print(name[i][0],end="")

def cw(time, period, start):
    if time<start:
        return start - time
    now = time - start
    sw = (now//period)%2
    return sw * (period - now % period)

temp = list(map(int,input().split()))

n = temp[0]
k = temp[1]
cross = []
for i in range(k):
    x = list(map(int,input().split()))
    cross.append(x)
cross.sort(key=lambda x:x[0])
mytime = 0
mypos = 0
x = 0
for x,t,s in cross:
    mytime += x-mypos
    mytime += cw(mytime,t,s)
    mypos = x
mytime = mytime + n-mypos
print(mytime)

cro=['c=','c-','dz=','d-','lj','nj','s=','z=']
# cnt=0
word=input()

for i in cro:
    word=word.replace(i,'*') #replace(찾을값,바꿀값)

    # print(word)
print(len(word))

n=int(input())
temp=[]
cnt=0
past=0


for i in range(n):
    word=str(input())
    for i in word:
        # print(i)
        if i not in temp or past==i:
            temp.append(i)
            past=i
        else:
            cnt+=1
            break
    past=0
    temp=[]
            
            
print(n-cnt)

import sys
input=sys.stdin.readline

n=int(input())
stack=[]

for _ in range(n):
    command=input().split()
    
    if command[0]=='push':
        stack.append(command[1])
    elif command[0]=='pop':
        if len(stack)==0:
            print(-1)
        else:
            print(stack.pop())
    elif command[0]=='size':
        print(len(stack))
    elif command[0]=='empty':
        if len(stack)==0:
            print(1)
        else:
            print(0)
    elif command[0]=='top':
        if len(stack)==0:
            print(-1)
        else:
            print(stack[-1])

n=int(input())
line=1

while n>line:
    n-=line
    line+=1

#n이 6이면 최후에 n=3 line=3
#3번째 줄의 3번째 자리 1/3

if line%2==1:
    a=line-n+1
    b=n
else:
    a=n
    b=line-n+1

print(f'{a}/{b}')

n=int(input())
xypq=[]
cnt=0
answer=[]
for _ in range(n):
    xypq.append(list(map(int,input().split())))
    
for i in range(n): #0 1 2 3 4
    cnt=0
    for j in range(n):
        if not i==j: # 1 2 3 4/0 2 3 4/0 1 3 4/0 1 2 3
            if xypq[i][0]<xypq[j][0] and xypq[i][1]<xypq[j][1]:
                cnt+=1
    answer.append(cnt+1)

print(*answer)

import sys
from collections import deque
input=sys.stdin.readline
n=int(input())
q=deque()

for _ in range(n):
    c=input().split()
    
    if c[0]=='push_front':
        q.appendleft(c[1])
    elif c[0]=='push_back':
        q.append(c[1])
    elif c[0]=='pop_front':
        if q:
            print(q.popleft())
        else:
            print(-1)
    elif c[0]=='pop_back':
        if q:
            print(q.pop())
        else:
            print(-1)
    elif c[0]=='size':
        print(len(q))
    elif c[0]=='empty':
        if q:
            print(0)
        else:
            print(1)
    elif c[0]=='front':
        if q:
            print(q[0])
        else:
            print(-1)
    elif c[0]=='back':
        if q:
            print(q[-1])
        else:
            print(-1)

• Array는 index로 빠르게 값을 찾는 것이 가능함
• LinkedList는 데이터의 삽입 및 삭제가 빠름
• ArrayList는 데이터를 찾는데 빠르지만, 삽입 및 삭제가 느림

우선 배열(Array)는 선언할 때 크기와 데이터 타입을 지정해야 한다.

int arr[10];
String arr[5];

이처럼, array은 메모리 공간에 할당할 사이즈를 미리 정해놓고 사용하는 자료구조.

따라서 계속 데이터가 늘어날 때, 최대 사이즈를 알 수 없을 때 사용하기에 부적합.

또한 중간에 데이터를 삽입하거나 삭제할 때도 매우 비효율적이다.

4번째 index 값에 새로운 값을 넣어야 한다면?

원래값을 뒤로 밀어내고 해당 index에 덮어씌워야..

기본적으로 사이즈를 정해놓은 배열에서는 해결하기엔 부적합.

대신, index가 존재하기 때문에 위치를 바로 알 수 있어 검색에 편한 장점이 있다.

List

이를 해결하기 위해 나온 것이 List.

List는 array처럼 크기를 정해주지 않아도 된다.

대신 array에서 index가 중요했다면, List에서는 순서가 중요하다.

크기가 정해져있지 않기 때문에, 중간에 데이터를 추가하거나 삭제하더라도 array에서 갖고 있던 문제점 해결 가능.

index를 가지고 있으므로 검색도 빠르다.

하지만, 중간에 데이터를 추가 및 삭제할 때 시간이 오래걸리는 단점.

(더하거나 뺄때마다 줄줄이 당겨지거나 밀려날 때 진행되는 연산이 추가, 메모리도 낭비..)

LinkedList

연결리스트에는 단일, 다중 등 여러가지가 존재.

종류가 무엇이든, 한 노드에 연결될 노드의 포인터 위치를 가리키는 방식으로 되어있다.

단일은 뒤에 노드만 가리키고, 다중은 앞뒤 노드를 모두 가리키는 차이

이런 방식을 활용하면서, 데이터의 중간에 삽입 및 삭제를 하더라도 전체를 돌지 않아도

이전 값과 다음값이 가르켰던 주소값만 수정하여 연결시켜주면 되기 때문에 빠르게 진행할 수 있다.

이렇게만 보면 가장 좋은 방법 같아보이지만, List의 k번째 값을 찾아라에서는 비효율적이다.

array나 arrayList에서 index를 갖고 있기 때문에 검색이 빠르지만,
LinkedList는 처음부터 살펴봐야하므로(순차) 검색에 있어서는 시간이 더 걸린다는 단점이 존재한다.

따라서 상황에 맞게 자료구조를 잘 선택해서 사용하는 것이 중요하다.

= array index 중요, 중간에 넣기 불가 (index, 검색 빠름)

/ List 순서 중요, 중간에 넣을 수 있으나 느림 (index, 중간넣기 느림, 검색 빠름)

/LinkedList 주소값만 수정, 연결. 검색 느림 (중간넣기 빠름)