패스트캠퍼스 챌린지 38일차

[강의] 다음은 패스트 캠퍼스 알고리즘 / 기술면접 완전 정복 올인원 패키지를 통해 학습 및 정리한 내용입니다.

 

3월 2일 오늘의 강의

 

오늘 강의부터는 실전 코딩테스트 문제 풀이와 함께 기초 내용에 대해 강의가 진행된다. 코딩 테스트를 하면서 알고 있던 것도 잊어먹을 때가 간혹 있어 당황스러웠던 적도 있었는데 이번 기회에 하나 둘 씩 정리해보려고 한다. 앞으로 노션에 족보 형태로 유형별로, 알고리즘별로 정리를 진행할 예정이고 잊기 전에 꾸준히 복습할 계획이다.

 

노션 정리하기

 

단일 자료형(Single)

1. integer
   - 수의 크기 제한이 없다. overflow 걱정을 줄일 수 있음
   - str()로 쉬운 형 변환
   - 연산 / 함수 사용 시, float로 변환되는 경우가 있어 /가 아닌 //로(또는 divmod 사용)
   
   
2. float
   - 일단 연산에서는 쓰지말 것
   - 유리수 연산에서는 tuple 등으로 분자/분모를 따로 처리
   
   
3. String
   - immutable 변수
   - +와 * 연산 조심하기
   - join() 메소드 활용하기
   - split() .replace() 등 다양한 메소드 활용
   - slicing을 자유롭게 할 수 있는 것
   - Char를 ord와 chr로 다루기
   
   
4. Boolean
   - 논리 연산과 같음
   - Short Circuit : or 연산에 앞 항이, and 연산에 앞 항이 거짓
   - 모든 문제의 기본 : 참/거짓

컨테이너 자료형(Container)

1. list
   - List Comprehension
   - sort와 sorted 구분하기
   - len, sum, max, min 등 활용하기
   - slicing, [-1] 등 음수 인덱스 활용
   - reduce, filter도 활용하면 좋음
   
   
2. Tuple
   - 초기 상태 표현 시 코드가 길어지는 것을 방지
   - Map과 함께 사용하여 입력받기
   - 동시에 변해야하는 개체에 효육적 표현 가능
   
   
3. Dictionary
   - keys나 values를 사용해서 효율적인 사용
   - 반복문 돌리기
   - 개인적으로는 문자열 자체를 index로 사용하고 싶은경우 : 단어나 알파벳 counting
   
   
4. Set
   - 중복 체크 : set(list) 사용
   - 합집합, 여집합, 차집합 등 집합 연상 : 단, 시간복잡도가 큼

 

 

https://bit.ly/37BpXiC

 

패스트캠퍼스 [직장인 실무교육]

 

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.