가장 긴 증가하는 부분수열(LIS) DP 문제이다. 풀이 방법을 그림으로 자세히 보려면 아래 블로그를 참고하면 된다. https://bitwise.tistory.com/215 포스팅 목적은 풀이 방식을 코드로 표현한 부분이 잘 이해가 되지 않아서 시작하게 되었다. # 그림 설명 1. 입력값 배열에 맞는 DP 배열을 처음에 1 값으로 모두 세팅을 해둔다. 2. 입력값 배열과 DP 배열을 이용해서 조건에 맞는 부분만 카운트를 증가시켜 준다. (여기서 말하는 조건 : 이전 값들과 비교해서 자신이 크면 작은 값들의 DP값 중 가장 큰 값에 +1 한 값을 갖는다.) 3. 좌측 부터 우측으로 입력값 배열을 하나씩 보며 넘어감 (예를 들어 입력값 배열의 값이 동그라미 친 '20' 인 경우) 20의 좌측 값들 중 20..
반복문(Repetitive Statement)이란? 문장을 반복적으로 수행 정해진 동작을 반복하여 처리할 때 사용 파이썬에서 제공하는 반복문 > while 문 ▶ 어떤 조건이 만족하는 동안 문장을 수행하고 만족하지 않는 경우 수행 중단 ▶ while 문 기본 문법 >> 활용 예시 ▶ while문 예제 ① - 1부터 10까지 반복해서 출력하는 프로그램을 만들어라. - 3번째 줄[print(i)] 에서 끝내버리면 i는 계속 1이기 때문에 무한대로 출력이 된다. - 4번째 줄은 i + 1 = i 의 표현 연산 식이고 3번째 줄에서 i를 출력하고 4번째 줄에서 1을 더하고 계속 누적 반복된다. - 10이라는 숫자에 도달할 때까지 ▶ while문 예제 ② - 1부터 10까지의 값을 더하는 프로그램을 만들어라. :..
조건문(Conditional Statement)이란? 조건에 따라 문장을 수행한다. 주어진 조건을 판단하고 상황에 맞는 처리가 필요할 때 사용한다. 파이썬에서 제공하는 조건문 > If 문 ▶ If 문은 True와 False를 판단하는 조건문이다. ▶ If 조건 뒤에는 반드시 콜론( : ) 이 들어가야 한다. ▶ If 문 기본 문법 형태 if의 이 True(참)이라면 을 수행하라 > 활용 예시 ▶ if 문을 이용한 미세먼지 측정 미세먼지 농도 pm 35 초과는 미세먼지 농도 나쁨 > If - else 문 ▶ else 문 뒤에는 반드시 콜론( : ) ▶ if-else 기본 문법 형태 if 의 이 True이면 을 수행하고, False 이면 else의 를 수행하라 > 활용 예시 ▶ if-else 문을 이용한 미..
1. List(리스트)란? : 대괄호[] 를 이용해 값을 나열하는 것으로 정의할 수 있겠다. (내용은 변동 가능하다.) ex) example = ["kakao", "naver", "google"] 2. List(리스트) 안에서 활용되는 다양한 문장들 알아보기 1. 값 추가 (append) 1-1. 값 추가 (+=) 1-2. 값 추가 (insert) 2. 값 제거 (del) 2-1. 두 개 이상 값 동시 제거방법 (슬라이싱) 3. 리스트끼리의 합 4. 최대, 최솟값 (max, min) 5. 값의 개수 (len) 6. 정렬 (sort, reverse) 3. List(리스트)를 문자열 형식으로 출력하기 (.join)
% formatting 연산자와 포맷 스트링을 사용하는 방법이며, 초기에 사용되던 오래된 방식이다. 대표적인 포맷 스트링의 종류에는 3가지가 있으며 %d(정수), %s(문자), %f(실수) 이다. 양식 : "%d" %(정수) / "%s" %(문자) / "%f" %(실수) 단점 : 타입을 정확히 알고 사용해야하며, 문자열이 길어지면 문장이 지저분해진다. str.format( ) Python3 지원되는 방법이며 {} 괄호를 이용한 포맷팅 방법이다. %와 동일한 기능지원, 변수 타입과 상관없이 괄호만 잘 이용하면 된다. 양식 : "{ }" .format( ) f-string Python3.6 이상 버전에서 지원하는 방법이며 이전 방식들에 비해 상당히 간편해졌다. 양식 : f "{인자}"
문자열 인덱싱이란? : 문자열에서 한 글자를 가져오는 것을 말한다. 여기서 파이썬 인덱싱은 좌로 0부터, 우로 -1 부터 시작한다. 알기 쉽게 그림예제를 통해 살펴보자 "a"라는 문자열을 출력하게 되면 위에서 처럼 "Hi! Data" 라는 값이 나온다. 이를 인덱싱 관점으로 나열하게 된다면 이런 식으로 표현이 되며 인덱싱에는 공백도 포함이 된다. 두 번째 줄이 앞에서부터(0~7) 나열된 문자이고 세 번째 줄이 뒤에서부터(-1~-8) 나열된 문자이다. 각각의 출력 방법은 [ ] 를 사용하며 아래와 같다. print(a[0]) = a의 문자열중 앞에서 0번째 문자를 출력하라는 뜻으로 해석 문자열 슬라이싱이란? : 문자열에서 여러 글자를 가져오는 것, 무언가를 잘라내는 것으로도 이해할 수 있음 슬라이싱은 앞서..
