1차 문제풀이 충족 순서

1. 답맞추기
2. 성능 복잡도 줄이기
3. 시각적인 복잡도 줄이기

2차 문제풀이 충족 순서

1. 지문 파악 및 복잡도 분석
2. 풀이 설계
3. 풀이 작성

마스터 유형 순서

1. BFS/DFS
2. 그리디 ...

성능평가(코테 문제는 명시되어있지않다면 시간제한이 1~5초) 복잡도

• 시간복잡도 : 입력에 대한 수행시간
• 공간복잡도 : 입력에 대한 메모리 사용량
• 시각적인 측면이 아닌 성능적 측면에서의 복잡도를 말함
• 빅오 표기법 : 가장 빠르게 증가하는 항만을 고려
• 상수시간, 로그시간, 선형시간, 로그선형시간, 이차시간, 삼차시간, 지수시간 등 존재

알고리즘 설계

• 일반 CPU 기반 개인 컴퓨터나 채점용 컴퓨터에서 연산 횟수가 5억을 넘어가는 경우 : C언어는 13초 가량, Python은 515초 가량 소요, PyPy의 경우 때로는 C언어보다 빠르게 동작하는 경우도 존재
• 시간제한 1초 기준으로 알고리즘 설계 기준
• N 범위가 500 : O(N3)
• N 범위가 2000 : O(N2)
• N 범위가 100,000 : O(NlogN)
• N 범위가 10,000,000 : O(N)

지수표현방식 공부하기

• e 또는 E 다음에 오는 수 : 10의 지수부
• 1e9 = 10의 9제곱(1,000,000,000)
• 유효숫자e지수제곱 = 유효숫자 * 10지수제곱
• 임의의 큰 수를 표현할 때 자주 사용
• 최단 경로 알고리즘에서는 도달할 수 없는 노드에 대한 최단거리를 무한(INF)로 설정
• 가능한 최댓값이 10억 미만이라면 무한(INF)의 값으로 1e9이용가능

🐥 HYUNJIN's PICK 시사점

1. 해법

해법으로 문자열을 순차적으로 확인하며 앞과 뒤가 다른 구간마다 앞의 문자열로 해당 구간을 변경하는 방법을 사용하려했다. 순차적으로 돌기때문에 count 변수가 1개 필요했고, 문자열을 그대로 써 인덱싱과 슬라이싱, replace 메서드를 사용하려했다. 하지만, 예제는 원하는 답이 나왔으나 그 외의 문자열을 테스트했을 때 원치않는 답이 출력됐고 구간마다 print를 넣어 출력해보니 아예 잘못된 로직임을 깨닳았다. 특히 로직을 작성한 나 조차도 2중 for문의 흐름을 따라갈 수 없었다.

모든 수가 0이 될 때와 1이 될 때로 count 변수를 2가지로 센 후, 문제에서 원하는 최소값을 선택해 출력하는 아이디어를 제시한 예시를 보았다. 컴퓨팅 사고를 해야하는데 무작정 휴리스틱 알고리즘을 내세운 오류다.

2. 첫문자 검열

문자열 전체를 0으로 할 것인지, 1로 할 것인지로 기준을 잡았다면 첫 문자열이 무엇인지부터 카운트해야할 것이다. 그 이후부터는 for문을 통해 앞과 뒤가 다른 문자열일 때 뒤의 문자열의 값에 따라 0 또는 1 카운트를 올리면 된다.

3. 연속된 하나 이상의 숫자 모두 뒤집기

앞 서 말했듯 문제풀이에 타인의 아이디어인 전체0 또는 1만들기 중 최소값 가져오기를 사용했고 여기엔 for문이 들어간다. 그 전에 나는 2중 for문 오류를 범했다. 그리고 반복적으로 내가 이해하지 못하는 부분은 앞과 다른 연속적인 뒷 문자들을 묶는 방법이다. 앞 뒤가 다른 문자열을 다루는 방법을 확인하려고 print(s[i], s[i + 1])를 사용해 확인하니, for문으로 정확하게 앞과 뒤가 달라지는 구간이 출력되는 것을 확인했다. 그리고 뒤의 문자의 종류에 따라 그에 맞는 count가 올라가는 것을 확인했다. 즉, s[i + 1]인 뒷 문자를 기준으로 count하기 때문에 연속적인 숫자들을 한 덩어리로 잡을 수 있는 것이다.

🐥 HYUNJIN's PICK 시사점

1. 시작값 검열

순차적으로 연산하며 마지막에 결과값이라고 부르는 변수는 result라고 정했다. result를 전역 변수로 선언하며 0을 부여했고 테스트 결과값이 0이 나왔다. 이를 통해 result에 0을 부여하면 전역 변수의 첫번째 연산은 무조건 더하기를 넣어야하므로 불필요한 로직을 작성해함을 깨닳았고 숫자로만 이루어진 문자열S의 0번째 숫자를 부여했다.

이후 첫 번째 숫자가 0이 아니고 두 번째 숫자가 0 또는 1이 아닐 때는 곱하기를 하는 것이 가장 큰 수를 구하는 방법이라 판단해 이를 기준으로 로직을 작성했다.

2. 자료형 파악

(입력값 자료형 확인) 입력받은 값의 타입을 프린트했더니 'str' 클래스임을 확인했다. 자연스럽게 string index사용을 떠올릴 수 있었다.

(for문 입력 오류) 하지만, 연산을 시도하자 'TypeError: string indices must be integers'이 출력됐다. for [i] in s로 for문의 파라미터를 잘못넣었다. for문에서는 연속적인 인덱스를 돌리고 아래 조건문에 연속적인 인덱스를 사용해 코드를 작성해야했는데, 나사가 빠져있던 것이다^_ㅠ.

(연산을 위한 자료형 변환) for문을 정정했으나, 'TypeError: unsupported operand type(s) for +=: 'int' and 'str', TypeError: can't multiply sequence by non-int of type 'str''이 출력됐다. str 값은 연산할 수 없다는 뜻으로 연산이 필요한 srt값들에 int()을 사용해 해결했다.

🐥 HYUNJIN's PICK 시사점

1. 자료형 변경(list)

문제에서 x값과 그룹 구성 인원은 비례하고 그룹 수의 최댓값을 출력해야 하므로, x값을 오름차순으로 정렬하여 작은 x값부터 인원수를 채워야 가장 많은 그룹 수를 구할 수 있다.

따라서 x값을 오름차순으로 정렬해야하므로 list메서드인 sort를 사용하기 위해 map object에 list()를 사용해 자료형을 변경해주었다.

2. 로컬 변수

파이썬은 기본적으로 변수를 로컬 변수로 간주한다. 따라서 함수 코드 내에서 전역 변수를 지정하지않으면, 함수 내의 전역 변수를 로컬 변수로 간주한다. 이 때문에 함수 내의 코드가 전역 변수에 액세스할 때 'UnboundLocalError' 즉, 할당 전 참조된 지역변수라는 오류가 발생한 것이다.

해결을 위해 함수 내에서 전역 변수를 사용하기 전, global 키워드를 통해 변수를 전역으로 선언해주면 된다.

Ref : (Python) UnboundLocalError: local variable referenced before assignment.

🌈 전역 변수란? 함수 밖에서 만들어진 변수로 함수의 실행과 관계없이 지속적으로 유지되는 변수이다.

🌈 로컬 변수란? 함수 안에서 일시적으로 만들어진 변수로 함수가 실행되면 만들어지고 종료되면 함께 소멸된다.

1. 80/20의 기술(Pareto Principle) The 80/20 Principle in Programming

2. 단순하게(Minimalism in Programming) Keep It Simple, Stupid!

3. 최소한의 실행 가능한 제품 구축(Build a Minimum Viable Product) MVP(Minimum Viable Product) in Software Development - Why Stealth Sucks

4. 깨끗하고 간단한 코드 작성(Write Clean and Simple Code) 7 Tips to Write Clean Code

프로그래밍 언어란 다양한 결과값을 만들기 위해 여러가지 명령어들을 모아놓은 집합, 컴퓨터 프로그래밍에서 어떠한 알고리즘을 구현하기 위해 사용하는 언어를 일컬음(HTML과 CSS은 해당X).

현업에서는 언어sk 프레임워크, 라이브러리에서 잘 만들어진 기능을 가져와 만들고자 하는 기능을 가장 적합하고 효과적으로 가져와 사용하는 경우가 대부분

코딩 테스트의 목적

얼마나 정확하고 효율적으로 코드를 작성하는가

작성한 알고리즘을 통한 질의응답으로 자료구조와 알고리즘 및 시간과 공간 복잡도에 대한 이해도 확인

알고리즘 작성 후 알고리즘 선택 이유와 장단점, 다른 알고리즘과의 차이 등에 대한 의견을 나누며 진행

자료구조

서비스나 어플리케이션에서 필요한 데이터를 메모리에 어떻게 구조적으로 잘 정리해 담고 관리하고, 최종적으로 가장 효율적인 방식으로 필요한 데이터에 빠르게 접근해 필요한 수정, 삽입, 삭제를 할 수 있도록 설계

서비스에서 클라이언트에게 데이터를 제공하거나 어플리케이션에서 사용자에게 필요한 데이터를 보요주거나 수정할 때 효율적으로 이를 사용하기 위해서는 기능에 적합한 알맞은 자료구조를 사용하는 것이 중요함

종류 - 배열, 단일 연결 리스트, 이중 연결 리스트, 스택, 해쉬 테이블 등 다양함

공부 포인트 - 자료구조안의 데이터 순서가 보장되는지, 중복된 데이터가 들어갈 수 있는지, 검색할 때 얼마나 효율적인지, 원하는 기능에 따라 수정할 때 얼마나 효율적인지 위주로 학습

알고리즘

제한된 공간과 시간 안에서 데이터를 어떻게 처리할 것인지를 정해놓은 로직으로 주어진 인풋으로 정의된 계산을 수행한 다음에 아웃풋 결과값을 내는 것

동일한 알고리즘의 로직인 Big O를 통해 인풋의 사이즈가 커질수록, 시간이 얼마나 더 많이 걸리느냐를 정의해 시간 복잡도를 표기하는 방법 존재

주어진 데이터를 검색하거나 정렬 또는 총점 등 다양한 계산

제공된 데이터를 정말 작은 공간과 빠른 시간 안에 효율적으로 처리하는 알고리즘이 베스트

공부 포인트 - 인풋 사이즈가 커질수록 BigO가 어떻게 변화하는지, 공간과 시간의 복잡도는 어떤지, 알고리즘마다 어떤 자료 구조를 이용하는게 좋을지

추천 도서 - overview_concept.md in local

사용자 : 인터넷 접속을 통해 활동하는 자

제공자 : 클라우드, 데이터 센터, 회사 기계실 등 서버를 놓고 고객 또는 내부 직원에게 서비스를 제공하는 자

제공 시 고려사항 : 접속한 구성원 수, 필요한 네트워크의 속도 등

홈 네트워크

인터넷=케이블=모뎀=케이블=공유기=케이블/매체=단말(노트북/스마트폰/태블릿/데스크톱)

• 인터넷 회선(FTTH, 케이블 인터넷, VDSL) 종류에 상관없음
• 모뎀, 공유기, 단말 간에 물리적 연결이 필요
• • 모뎀: 전송선에 디지털 신호를 바로 보내면 신호 전달이 잘 되지 않기 때문에 컴퓨터의 디지털 신호를 아날로그 신호로 바꾸어 전송하고, 아날로그 신호를 받아 디지털 신호로 읽어내는 정보 전달을 위한 신호 변조 송신 및 신호 복조 장치(데이터가 같은 비트로 연속되면 전송특성상 신호 전달에 문제가 발생하므로 전송선의 특성에 맞추어 변조해야 함).
• • 공유기(라우터): WAN포트와 LAN포트로 나뉘어져 있으며 인터넷 망, 회선 혹은 모뎀 등의 인터넷 신호를 WAN으로 받아서 LAN으로 뿌려주는 콘센트 역할을 함(ex. iptime)

홈네트워크의 물리적 연결의 종류

1. 무선 연결: 무선 랜 카드와 무선신호를 보낼 수 있는 매체(공기)가 필요

-- 무선 랜 카드: 공유기에서 나온 인터넷 신호를 수신하는 역할(노트북의 랜카드가 고장났을 때 일체형인 메인보드를 뜯어 수리하면 비용이 많이 나오는데, 2~3만원의 무선 랜 카드로 이를 단기적으로 해결할 수 있음)

2. *유선 *연결: 유선 랜 카드(이더넷 랜 카드: 일반적으로 보드에 내장)와 랜 케이블(랜선)가 필요

-- 유선 랜 카드: 경량화 된 노트북에서 없어진 랜선 포트 대용품으로 인터넷 속도 향상을 기대할 수 있음(바이트 지원 스펙 확인 필요) -- 랜 케이블: 유선 인터넷 사용을 위한 케이블

데이터 센터 네트워크

• 목표 : 안정적이고 빠른 대용량 서비스 제공
• 안정적인 서비스 제공을 위해 다양한 이중화 기술 사용
• 많은 서버와 서비스를 위해 높은 통신량 수용 가능해야 함(이를 위해 고속 이더넷 기술 사용됌)
• 가상화 기술과 높은 대역폭을 요구하는 스케일 아웃 기반의 애플리케이션과 서비스의 등장으로 3계층 디자인에서 2계층 디자인(Spine-Leaf) 구성으로 변화됌

본인은 개인 레파지토리는 Git Bash, 팀 레파지토리는 IDE를 사용해서 Push를 한다. 개인보다 팀 레파지토리 사용 빈도가 많다보니 Git Bash Push Login이 자주 헷갈려서 이를 위해 포스팅을 한다.

결론

👉🏻 Password란에 발급받은 개인 토큰을 사용해야한다.       발급을 도와줄 링크는 해결방법에 있다. Username : Username Password : Personal access token

원인

Push를 하면 위의 이미지와 같은 문구가 뜬다(새로 만든 레파지토리 푸시: git push -u origin master/ 기존 레파지토리 푸시: git push -u). 문구는 비밀번호를 통한 인증 이용 서비스가 2021년 8월 13일부로 종료되었으니 토큰 인증을 사용하기를 권한다는 내용과 더 자세한 정보를 원한다면 해당 블로그 링크를 참고하라는 내용이다.

해결방법

Git Creating a personal access token 위의 링크에 접속해서 Creating a token의 내용을 보면 이미지와 함께 상세한 설명이 명시되어있다. 해당 내용을 참조하여 개인 토큰을 생성하고 토큰을 잘 저장해두었다가 사용하면 된다. 생성 버튼을 누르면 토큰이 다시 보이지않으니, 누르기 전 토큰을 미리 저장해두어야 한다.

1. http://www.w3.org/Addressing/

URI와 URL의 작명 및 할당에 대한 W3C 웹페이지

2. http://www.ietf.org/rfc/rfc1738

RFC 1738, "Uniform Resource Locators (URL)," by T.Berners-Lee, L. Masinter and M. McCahill.

3. http://www.ietf.org/rfc/rfc2396.txt

RFC 2396, "Uniform Resource Identifiers (URI): Generic Syntax," by T.berners-Lec, R. Fielding, and L. Masinter.

4. http://www.ietf.orf/rfc/rfc2141.txt

RFC 2141, "URN Sybtax," by R.Moats.

5. http://purl.oclc.org

지속 통합 자원 지시자(persistent uniform resource locator, PURL) 웹 사이트.

6. http://www.ietf.org/rfc1808.txt

RFC 1808, "Relative Uniform Resource Locators," by R.Fielding.

정보

1. HTTP Pocket Reference

클린턴 윙(Clinton Wong), 오라일리 출판사(O'Reilly & Associates, Inc). 이 작은 책은 HTTP에 대해 간략하게 소개하며, HTTP 트랜잭션을 구성하는 각 헤더와 상태코드에 대한 설명을 찾아보기 쉬운 형태로 제공한다.

2. http://www.w3.org/Protocols/

이 W3C 웹페이지는 HTTP 프로토콜에 대한 여러 훌륭한 링크를 포함한다.

3. http://www.ietf.org/rfc/rfc2616.txt

RFC 2616, "Hypertext Transfer Protocol-HTTP/1.1"은 HTTP/1.1의 현재 버전에 대한 공식 명세다. 이 명세는 HTTP에 대한 잘 쓰였고 잘 조직된 상세한 참고문서이지만, HTTP의 근간이 되는 개념 및 계기나 이론과 실제의 차이를 배우길 원하는 독자에게는 이상적이지 않다. 우리는 이 책이 그러한 개념을 채워주어 독자가 이 명세를 더 잘 활용하게 되기를 희망한다.

4. http://www.ietf.org/rfc/rfc1945.txt

RFC 1945, "Hypertext Transfer Protocol-HTTP/1.0"은 오늘날 HTTP의 초석이 된 HTTP/1.0을 서술한 정보성(informational) RFC이다. 이 명세가 쓰일 당시를 기준으로, 공식적으로 허용되는 동시에 모범이 될 만한 웹 애플리케이션의 행동방식들에 대해 자세히 설명한다. 또한 HTTP/1.1에서는 더 이상 사용하지 않게 되었지만 여전히 구식 애플리케이션에서는 널리 구현되어 있는 동작들에 대한 유용한 설명도 포함한다.

5. http://www.w3.org/Protocols/HTTP/Aslmplemented.html

이 웹페이지에는 GET 요청만이 구현되어 있고 내용 유형 개념도 없는 1991년의 HTTP/0.9프로토콜에 대한 설명이 담겨있다.

역사

1. http://www.w3.org/Protocols/WhyHTTP.html

1991년에 HTTP의 저자에 의해 만들어진 이 간략한 웹페이지는, HTTP의 최소주의적인 본래 목표 중의 일부를 강조한다.

2. http://www.w3.org/History.html

"A Little History of the World Wide Web"은 월드 와이드 웹과 HTTP의 초기 목표와 탄생에 대한 짧지만 재미있는 시각을 제공한다.

3. http://www.w3.org/Designlssues/Architexture.html

"Web Architecture from 50,000 Feet"는 HTTP를 비롯한 관련 웹 기술에영향을 미친 설계 원리와 월드 와이드 웹에 대해 폭넓고도 대담한 시각으로 서술한다.

기타 월드 와이드 웹 정보

1. http://www.w3.org

월드 와이드 웹 컨소시엄(W3C)은 웹을 기술적으로 주도하는 팀이다. W3C는 진화하는 웹을 위한 상호 교환이 가능한 기술(명세, 가이드라인, 소프트웨어, 도구)을 개발한다. W3C사이트는 웹 기술에 대한 자세한 문서와 입문 자료의 보고다.

2. http://www.ieft.org/rfc/rfc2396.txt

RFC2396, "Uniform Resource Idenrifiers (URI): Generic Syntax"는 URI와 URL에 대한 자세한 참고서다.

3. http://www.ietf.org/rfc/rfc2141.txt

RFC 2141, "URN Syntax"는 URN 문법을 묘사한 1997년의 명세다.

4. http://www.ietf.org/rfc/rfc2046/txt

RFC 2046, "MIME part 2: Media Types"은 멀티미디어 콘텐츠 관리를 위한 다목적 인터넷 메일 확장 표준의 다섯 인터넷 명세 중 두 번째 것이다.

5. http://www.wrec.org/Drafts/draft-ietf-wrec-taxonomy-06.txt

인터넷 초안 "Internet Web Replication and Caching Taxonomy"는 웹 구성요소에 대한 표준 용어집이다.

👉 프로토콜이나 표준이 아닌 웹 서비스와 모바일 애플리케이션 경량화의 필요에 맞춘 아키텍처 원칙 세트 (소프트웨어 아키텍처)

👉 가이드라인이므로 개발자는 REST를 다양한 방식으로 구현 가능함

REST API

👉 'REST 아키텍처'의 제약조건을 준수하는 애플리케이션 프로그래밍 인터페이스

👉 URI(자원) + HTTP Method(행위) + 표현으로 구성

👉 데이터 요청은 일반적으로 HTTP(하이퍼텍스트 전송 프로토콜)을 기반으로 구현하므로 이루어짐

• HTTP Method
  • GET(Read)
  • POST(Create)
    • PUT(Update)
  • DELETE(Delete)

👉 요청을 수신하면 RESTful API 또는 RESTful 웹 서비스가 HTML, XML, 일반텍스트, JSON과 같은 형식의 메시지를 반환함.

※ REST = Representational State Transfer

RESTful API

👉 REST API를 단순하고 사용하기 쉽게 한 것

👉 6가지 아키텍처 가이드라인을 준수한 애플리케이션

1. Client-Server : 클라이언트 + 서버 + 리소스 구성의 '클라이언트-서버 아키텍처'

2. Stateless : Stateless클라이언트-서버 커뮤니케이션(단, 세션의 상태에 대한 정보가 클라이언트에 저장됌)

3. Cacheable : 일부 커뮤니케이션(request, response)에서 캐시 데이터 사용이 필요함

4. Uniform Inerface : 커뮤니케이션 시 전체적인 아키텍처를 잘 파악할 수 있는 일관된 인터페이스(요구사항) 필요

5. Layered System : 클라이언트-서버 간의 계층적인 상호작용을 위한 시스템 제약 필요 (클라이언트가 서버의 정보를 알 수 없도록)

6. Self-Descriptiveness : 선택적 코드 온디맨드(서버가 실행 가능한 코드를 응답해 클라이언트에서 실행할 수 있도록 하는 행위)

Naming Convention

• 소문자 사용

• 계층 관계는 슬래시(/)로 표현

• 리소스명은 명사 사용

• 하이픈(-) 사용 (언더스코 사용❌)

• URI의 마지막은 슬래시❌

=> API는 소스코드들 간 데이터 전송/ REST API는 웹의 프로토콜 내에서 데이터 전송!

Ref 📚

1. RedHat - REST와 SOAP 비교

2. jy.log - [ Network ] REST란? / Rest API와 Restful API의 차이점 / REST 규칙

3. 촌쥐 - RESTful API 개념정리

역할기반접근제어, 이미지취약점스캐닝, 이미지서명 등의 기능 제공

🌞 CNCF Harbor io 🌞 Github Harbor 🌞 Line Engineering Posting

Kappa Architecture

"이벤트 스트리밍" + "단순성"

단순성에 중점을 둔 단일 정보 소스 활용 아키텍처

• 단일 아키텍처로 모든 사용 사례(스트리밍, 배치, RPC) 처리
• 항상 동기화되는 하나의 코드 베이스
• 하나의 인프라 및 기술 세트
• 인프라의 핵심은 실시간, 확장 가능 및 안전성
• 순서가 보장되고 불일치가 없는 향상된 데이터 품질
• 새로운 사용 사레를 위해 재설계 필요없음
  

내부 관점 : 데이터 관리

• 데이터 가용성/보존
• 데이터 일관성 및 내결함성
• 늦게 도착하는 데이터 처리
• 데이터 재처리
• 데이터 통합
  

외부 관점 : 애플리케이션 및 데이터 저장소

• 데이터 소비
• 데이터 저장
• 데이터 처리

병렬 알고리즘 (parallel algorithm)

• 문제를 나누어 각 부분을 (대략)같은 시간 내에 처리 👉 결과 취합 방식

• 😇장점😇 : 분업으로 시간단축

• 👿단점👿 : 업무 분할과 취합에 시간 소요, 병렬 처리가 어렵거나 불가능한 알고리즘도 있음.

• 일을 독립적인 단위로 분할 + 취합 👉 효율성🔥

• 무엇이 더 효율적인 방식인지 잘 생각해야 함🌞🌈

  
  
  

반복 심화 탐색 (iterative deepening)

• 깊이 우선 탐색의 변형

• 깊이가 제한된 깊이 우선 탐색을 반복해서 수행

• k번째 반복 때 탐색할 수 있는 최대 깊이를 k로 제한해서 깊이 제한 탐색을 수행

• 😇장점😇 : 메모리 용량이 적게 듦(깊이 우선 탐색 장점) + 최악의 경우를 피하고 최단 거리 서치(너비 우선 탐색 장점)

• 👿단점👿 : 탐색 진행할수록 더 멀리 + 회를 반복할수록 여러 번 중복해서 탐색 👉 시간과 노력이 많이 듦

  
  
  

역 인덱스 (inverted index)

• 책 뒷면에 용어와 페이지를 실은 인덱스와 비슷한 역할을 하는 자료구조

• 목푯값들의 위치 알림 👉 탐색 목표가 데이터의 여러 곳에 등장할 때 유용

• 실행 시간과 메모리 사용 사이에 존재하는 하나를 얻으면 다른 하나를 잃는 상충관계

• 😇장점😇 : 인덱스가 추가되어 새로운 기준으로 훨씬 효과적으로 탐색가능 👉 탐색 실행 시간 단축

• 👿단점👿 : 전체 복사 후 새로운 인덱스를 추가 👉 메모리 사용량, 시간적 비용 증가

cf. 지출기입장 역인덱스 기록된 순번으로 오름차순 정렬된 지출기입장은 특정 장소 또는 금액을 찾는 데는 도움이 되지 않음. 지출한 곳을 기준으로 항목들 재정렬 또는 해당 기준으로 새로운 자료구조 추가 👉 "역인덱스"

문자열 포매팅(Formatting)

💗 문자열 대입

💗 변수 대입

💗 혼합 대입

문자열 포맷 코드

• %s(문자열) 사용 시 정수, 소수점 등 생각❌
  
• 포매팅 연산자 %d와 %를 같이 쓸 때는 %%
  
  
  

왼쪽 정렬

• :<n 표현식 👉 문자열을 왼쪽으로 정렬 + 문자열의 총 자릿수를 n

print"{0:<10}".format("hi")
'hi        ' 

오른쪽 정렬

• :>n 표현식 👉 문자열을 왼쪽으로 정렬 + 문자열의 총 자릿수를 n

print "{0:>10}".format("hi")
'        hi'

가운데 정렬

• :^ 👉 가운데 정렬

print"{0:^10}".format("hi")
'    hi    '

공백 채우기

• 공백 문자 대신 다른 문자로 채우기 가능함     (문자 값은 정렬 문자 <, >, ^ 바로 앞에)

print"{0:=^10}".format("hi")   # ^ : 가운데 정렬, = : 빈공간 문자 
'====hi===='
print"{0:!<10}".format("hi")   # < : 왼쪽 정렬, ! : 빈공간 문자
'hi!!!!!!!!'

소수점 표현하기

• format 함수 👉 소수점을 4자리까지만 표현하는 방법

y = 3.42134234
print"{0:0.4f}".format(y)  # 0.4f 표현식 사용
'3.4213'

• 자릿수 10으로

print"{0:10.4f}".format(y) # 10.4f 표현식 사용
'    3.4213'

{ 또는 } 문자 표현하기

• format 함수 문자열 포매팅 👉 중괄호({}, brace) 문자 👉 {{ }}처럼 2개 연속 사용

print"{{ and }}".format()
'{ and }'

f 문자열 포매팅

• f 접두사 👉 f 문자열 포매팅 기능

name = '홍길동'
age = 30
printf'나의 이름은 {name}입니다. 나이는 {age}입니다.'
'나의 이름은 홍길동입니다. 나이는 30입니다.'

• f 문자열 포매팅은 표현식을 지원

age = 30
print(f'나는 내년이면 {age+1}살이 된다.')
'나는 내년이면 31살이 된다.'

표현식이란 문자열 안에서 변수와 +, -와 같은 수식을 함께 사용하는 것을 말한다.

• f 문자열 포매팅에서 딕셔너리

d = {'name':'홍길동', 'age':30}
print(f'나의 이름은 {d["name"]}입니다. 나이는 {d["age"]}입니다.')
'나의 이름은 홍길동입니다. 나이는 30입니다.'

• 정렬

f'{"hi":<10}'  # 왼쪽 정렬
'hi        '
f'{"hi":>10}'  # 오른쪽 정렬
'        hi'
 f'{"hi":^10}'  # 가운데 정렬
'    hi    '

• 공백 채우기

f'{"hi":=^10}'  # 가운데 정렬하고 '=' 문자로 공백 채우기
'====hi===='
f'{"hi":!<10}'  # 왼쪽 정렬하고 '!' 문자로 공백 채우기
'hi!!!!!!!!'

• 소수점

y = 3.42134234
f'{y:0.4f}'  # 소수점 4자리까지만 표현
'3.4213'
f'{y:10.4f}'  # 소수점 4자리까지 표현하고 총 자리수를 10으로 맞춤
'    3.4213'

• f 문자열에서 { } 문자 표시

f'{{ and }}'
'{ and }'

문자 개수 세기(count)

a = "hobby"
a.count('b')
2

위치(find)

a = "Python is the best choice"
a.find('b')
14
a.find('k')
-1

위치(index)

a = "Life is too short"
a.index('t')
8
a.index('k')
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
ValueError: substring not found

문자열 삽입(join)

• 문자열, 리스트, 튜플 입력 가능

",".join('abcd') #문자열
'a,b,c,d'

",".join(['a', 'b', 'c', 'd']) #리스트 자료형
'a,b,c,d'

소문자를 대문자로 바꾸기(upper)

a = "hi"
a.upper()
'HI'

대문자를 소문자로 바꾸기(lower)

a = "HI"
a.lower()
'hi'

왼쪽 공백 지우기(lstrip)

• left-strip 의미

• 문자열 왼쪽 모든 공백 제거

a = " hi "
a.lstrip()
'hi '

오른쪽 공백 지우기(rstrip)

• right-strip 의미

• 문자열 오른쪽 모든 공백 제거

a= " hi "
a.rstrip()
' hi'

양쪽 공백 지우기(strip)

• 모든 공백 제거

a = " hi "
a.strip()
'hi'

문자열 바꾸기(replace)

a = "Life is too short"
a.replace("Life", "Your leg")
'Your leg is too short'

문자열 나누기(split)

a = "Life is too short"
a.split()
['Life', 'is', 'too', 'short']
b = "a:b:c:d"
b.split(':')
['a', 'b', 'c', 'd']

스택(stack)과 큐(queue)

🥗 데이터를 저장하는 간단한 구조

🥗 값을 저장하는 평범한 목록

🥗 데이터 추가, 제거 방식에서 차이

First In First Out and Last In First Out

스택(STACK)

🥀 후입선출식 자료구조 (NOT FRESH)

cf. 쌓은 순서와 반대로 가져가는 급식판
🥀 PUSG(푸시): 새항목은 스택의 맨 위로 + POP(팝): 항목은 맨 위부터       cf. 1, 2, 3, 4, 5 > 5, 4, 3, 2, 1

🥀 추가➕ 맨 위 인덱스+1인 위치에 새 항목 추가

🥀 제거➖ 맨 위 인덱스 값을 배열에서 제거, 인덱스 값 정리

큐(QUEUE)

🌱 선입선출식 자료구조 (FRESH)
cf. 첫 트레이 배식이 끝나면 두 번째 트레이 가져와 배식하는 선입선출 시스템의 단체급식 (필자는 중학교 영양사 출신(. ❛ ᴗ ❛.))
🌱 새로운 항목이 맨 뒤에 추가 + 항목 제거는 맨 앞부터       cf. 1, 2, 3, 4, 5 > 1, 2, 3, 4, 5 **
🌱 첫 번째와 마지막 항목의 인덱스를 모두 기록해야 하므로 변수 두 개가 필요
🌱 **추가➕ 가장 마지막에 있는 항목 뒤에 추가, 맨 뒤 인덱스의 값 + 1
🌱 제거➖ 맨 앞의 항목을 제거, 맨 앞 인덱스의 값을 + 1

자료구조 활용

🤍 효율적인 알고리즘의 핵심은 정보

🤍 정보를 어떻게 조직하느냐, 어떤 자료구조를 사용하느냐 👉 알고리즘의 효율성 + 기능 영향

🤍 알고리즘이 제대로 작동할 수 있게 도와주는 자료구조 선택       cf. 너비 우선 탐색(queque), 깊이 우선 탐색(stack)       cf. 배열(이진 탐색), 그래프(완전 탐색)