algorithm_codingTest_study

깃헙 commit 규칙

• commit 메세지: [문제 출처(플랫폼)] 난이도 / 날짜 / 걸린시간
• description: 문제 주소 (option)
• 터미널에서 작성법: git commit -m "[BOJ] 브론즈5 / 23.04.04 / 1분" -m "https://www.acmicpc.net/problem/2557"
• GitHub Desktop :
[BOJ] 브론즈5 / 23.04.04 / https://www.acmicpc.net/problem/2557
• 플랫폼 작성법 통일:
  • [BOJ] - 백준
  • [PGS] - 프로그래머스
  • [LTC] - 리트코드
  • [CFS] - 코드포스
  • [SEA] - 삼성SW Expert Academy
  • [ETC] - 그외

알고리즘 분류

• 해시 : Key-value 쌍을 관리하는 dictionary로 해결 (sort로 시간 단축 활용!)
• 스택 : LIFO(Last In First out)구조

stack = []
stack.append(1) # 삽입 O(1)
stack.pop() # 삭제 O(1)

• 큐 : FIFO(First In First Out)구조

queue = deque() # 리스트를 변수로 사용 가능
queue.append(1) # 삽입 O(1)
queue.popleft() # 삭제 O(1)