post-thumbnail

[자료구조] 스택(Stack) - Python

스택(stack)은 "쌓아놓은 더미"라는 의미로, 데이터를 차곡 차곡 쌓아올린 형태의 자료구조입니다. 때문에 스택은 가장 마지막에 삽입된 데이터가 가장 먼저 삭제되는 후입선출 (LIFO : Last-In First-Out) 특성을 가지고 있습니다. 즉, 아래의 이미지처

2023년 8월 9일
·
0개의 댓글
·

[ 백준 ] Python - 2941 : 크로아티아 알파벳

문제 : 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다.

2023년 6월 12일
·
0개의 댓글
·

[ 백준 ] Python - 1010 : 다리놓기

문제 - 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한

2023년 6월 7일
·
0개의 댓글
·

[Algorithm] 시간복잡도(Time Complexity) - 알고리즘 선택의 기준

🤷🏻‍♀️  시간복잡도(Time Complexity)란? 알고리즘에서 시간복잡도는 [ 주어진 문제를 해결하기 위한 연산 횟수 ] 를 의미합니다. 시간복잡도와 로직 수행 시간은 비례하므로 시간 복잡도 수치가 작을수록 효율적인 알고리즘임을 뜻합니다. 파이

2023년 5월 24일
·
0개의 댓글
·