[TIL/크래프톤 정글] Day 5

서적 : Do it! 자료구조와 함께 배우는 알고리즘 입문(파이썬 편)

---

[크래프톤 정글] TIL - 240906

7일이지만, 아직 수면을 취하기 전이니까 TIL이라고 할 수 있다...... 나는 그렇게 믿고 싶다.

 

 

*해당 게시글은 단순히 공부한 내용과 일기를 작성한 글입니다!

---

순서도 기호 살펴보기

순서도(Flowchart)는 문제를 정의, 분석하고 해결하는 방법을 그림으로 표현하며, 다음과 같은 기호들이 존재한다.

1. 실행할 연산을 나타내는 기호
2. 제어 흐름을 나타내는 선 기호
3. 프로그램 순서도를 이해하거나 작성하는 데 편리한 특수 기호

 

기호 정리

• 데이터
  • 기억 장치를 지정하지 않은 데이터 자체를 나타낸다.

• 처리
  • 여러 종류의 처리를 나타낸다.
  • 정보의 값, 타입, 위치, 등을 바꾸도록 한 연산이나 연산 집합의 실행, 또는 연속하는 몇 가지 흐름 가운데 하나의 방향을 결정하는 연산이나 연산 집합의 실행을 나타낸다.

• 미리 정의한 처리
  • 서브루틴이나 모듈 등, 다른 곳에서 이미 정의한 처리를 의미한다.

• 판단
  • 조건에 따라서 판단되는 기능을 나타낸다.

• 루프 범위
  • 두 부분으로 구성되며 루프의 시작과 종료를 나타낸다.
    • 2개의 루프 범위에는 같은 이름을 표기한다.

• 선
  • 제어의 흐름을 나타낸다. 흐름의 방향을 분명히 할 때는 화살표를 사용한다.

• 단말
  • 외부 환경으로 나가거나 외부 환경에서 들어오는 것을 나타낸다.
  • 주로 프로그램의 시작이나 종료를 나타낸다.

 

가우스의 덧셈

가우스 덧셈 공식 : n * (n + 1) / 2

가우스 덧셈 공식을 통해서도 1부터 N까지 정수의 합을 구할 수 있다.

• N = 5
  • 5 * ( 5 + 1 ) / 2 = 15
  • 1 + 2 + 3 + 4 + 5 = 15

sum = n * (n + 1) // 22

나누기 연산자와 몫 연산자

# 나누기 연산자
/
# 몫 연산자
//

# 10 / 3
10 / 3 # 3.33333...

# 10 // 3
10 // 3 # 3

Range() 함수

range() 함수는 각 인자에 따라 다음과 같은 iterable 객체를 생성한다.

1. range(n)
   • 0 이상 n 미만의 수를 차례로 나열하는 수열
2. range(a, b)
   • a 이상 b 미만의 수를 차례로 나열하는 수열
3. range(a, b, step)
   • a 이상 b 미만의 수를 step 간격으로 나열하는 수열

드모르간 법칙

각 조건을 부정하고 논리곱을 논리합으로, 논리합을 논리곱으로 바꾸고 다시 전체를 부정하면 원래의 조건과 같다.

if not(no < 10 or no > 99)
# 와
no >= 10 and no <= 99
# 는 동일하다.

# 반복 종료 조건 
# no >= 10 and no <= 99
# not(no < 10 or no > 99)
# no가 10 이상 99 이하

Python에서 객체란?

데이터, 함수, 클래스, 모듈, 패키지 등을 모두 객체(Object)로 취급한다. 객체는 자료형(Data Type)을 가지며 메모리(저장 공간)를 점유하고 있다. Python의 변수는 값을 갖지 않는다는 특성을 가진다.

• 변수는 객체를 참조하는 객체에 연결된 이름에 불과합니다.
• 모든 객체는 메모리를 차지하고 자료형 뿐만 아니라 식별 번호(identity)를 가진다.

List와 Tuple

• List
  • 원소를 변경할 수 있는 뮤터블(mutable) list형 객체다.
  • 연산자 [ ] 안에 원소를 쉼표(,)로 구분하여 표기해서 생성할 수 있다.
  • 원소 없이 [ ]만 사용하면 빈 리스트를 생성한다.
• Tuple
  • 원소를 변경할 수 없는 이뮤터블(immutable) 자료형이다.
  • 원소를 쉼표(,)로 구분하여 나열한 뒤 결합 연산자 ()로 둘러싸는 방식으로 생성한다.
  • 원소 없이 ( )만 사용하면 빈 튜플을 생성한다.
  • 원소가 단일일 경우, 반드시 뒤에 쉼표(,)로 구분해야 한다.
    • 그러지 않으면 단순한 변수로 인식하기 때문

List와 Tuple 특성

• Unpack
  • 좌변에 여러 변수를 두고 우변에 Tuple 혹은 List를 둔다면 우변의 원소를 좌변의 원소에 한 번에 대입하는 것
• Slice
  • 일정한 간격으로 꺼내 새로운 리스트 혹은 튜플을 만드는 것

등가성과 동일성

• 등가성(Equality)
  • 좌변과 우변이 값이 같은지 비교한다.
  • 두 객체의 값이 같은지 비교하려면?
• 동일성(Identity)
  • 값은 물론, 객체의 식별 번호도 비교한다.
  • 두 객체의 값과 식별 번호가 같은지 비교하려면?

Any와 Sequence

Any는 제약이 없는 임의의 자료형을 의미한다. Sequence는 시퀀스형(Sequence Type)을 의미한다. 해당 타입 안에는 List 타입, Byte Array 타입, Str 타입, Tuple 타입, Byte 타입이 있다.

함수 어노테이션

Python 문법은 제약성이 적어 유연성이 높지만 단점도 존재한다. 명시적으로 해결하기 어렵다는 점인데 등장한 기능이 어노테이션(Annotation, 주석달기)다.

 

알고리즘 - 백준

---

 

Split 함수

split(sep=None, maxsplit=-1)

"abcde".split()
"abcde".split('구분자')
"abcde".split('구분자', 분할횟수)

‘seq’를 기준으로 나누고 maxsplit만큼 자른다. maxsplit의 기본 값은 -1로 아무것도 일어나지 않는다.

map 함수

map(function, iterable, *iterables)

---

이외 활동

 

전 날, 0주차 프로젝트가 종료되고 팀원들에게 개발한 서비스에 대한 포스트모템을 제안했다. 포스트모템을 잘 알고 있는 것도 아니고 급하게 진행하느라 많은 기록을 남기지는 못했지만, 너무 좋은 팀원들과 함께 했기 때문에 끝까지 할 수 있는건 다 해보고 싶은 마음이 컸다.물론, 이번에 서로 생각하는 내용을 털어 놓음으로서 (혹시 모르게 쌓였을 수 있는) 앙금을 녹이고 차기 프로젝트 과정에서 더 좋은 방법을 알 수 있으리란 것도 한 몫 했다. 

 

포스트모템에 대한 글을 읽으면서 다음과 같은 규칙을 세우고 팀원들에게 제안했다.

 

1. 포스트모템은 서로의 발전을 위해서 진행하는 것이고 책임을 찾기 위함이 아니다.

2. 자신의 관점 보다는 팀 단위의 관점에서 보자.

 

여럿 알아보고 포스트모템이 무엇인가에 대해서 생각을 해봤지만, 1주차 커리큘럼이 있는 상황에서 짧은 시간 뒤에 진행이 되었기 때문에 포스트모템이 과연 올바르게 진행되었을까라는 고민이 있어서 조금 더 다양한 내용을 학습해야겠단 생각이 든다.

 

오늘의 TIL과 일기 끝!