자료구조 기초 개념, 링크드리스트 Linked-list(Python, Java 등)
자료구조 Data Structure의 개념에 대해 간단히 설명해보고자 한다. 시험기간이기에 중간고사 범위에 대한 간략한 정리와 설명을 할 예정이다. 자료구조란 자료를 저장하고 '정렬'을 수월하게 하기 위한 방식이며, 일반적인 코드를 짜는 것보다 효율적으로 코드를 짤 수 있다. 리니어 방식과 non 리니어 방식이 있는데, 리니어에는 linked list, 스택, 큐 등의 방법이 존재하며, non 리니어에는 트리와 그래프 등의 방식이 존재한다. 논리니어는 시험범위가 아니기에 아직 설명을 할 수는 없고, 우선 리니어 방식의 자료구조에 대해 알아보겠다. 위의 주제 중 스택과 큐, 덱에 관한 글은 문제풀이를 하며 설명을 잠깐 한 적이 있으므로, 이번 시간에는 링크드리스트에 대해 알아보고자 한다. 흔히 리스트를 이..
2022. 4. 17.
파이썬 사칙연산 하는법(Python)덧셈, 뺄셈, 곱셈, 나눗셈
이전 글에서 우리는 파이썬에 입력 및 출력을 어떻게 하는지 알아봤다. 그 과정에서 숫자형으로 인식되는 int와 float형을 이용해, 사칙연산을 해보려고 한다. 먼저 사칙연산을 하는법은 어렵지 않다. 우리가 흔히 알다시피, +-*/이렇게 사용하면 된다. 예를 들어, 6과 2를 사용해, 덧셈, 뺄셈, 곱셈, 나눗셈을 하여 결과값을 출력해보겠다. /// print(6+2) print(6-2) print(6*2) print(6/2) /// 정말 간단하지 않은가? 이게 끝이다. 하지만 여기서 흠잡을게 있다면, 우리가 정수형으로 주어준 6과 2를 나눈 값이, 실수형태인 3.0으로 출력된다는 점이다. 뭔가 이상하다. 이를 수정하기위해, 우리는 // 형태를 사용해보려고 한다. 또한 나눗셈에서 빠질 수 없는, 나머지를..
2022. 3. 14.