Python/개념 및 정리

이진탐색은 오름차순으로 정렬된 배열에서 원하는 숫자(Target)를 찾는 정렬 알고리즘입니다. 시간 복잡도는 항상 입니다. 그러므로 시간을 단축할 때 유용하게 사용할 수 있는 알고리즘입니다. 쉽게 이해할수 있게 이미지를 가져왔습니다. 말로 쉽게 표현을 하면 찾는 값(Target)과 중간 인덱스에 있는 값을 비교해서 찾는 값(Target)이 더 작으면 중간 인덱스 기준왼쪽 값과 비교를 하고 크면 오른쪽 값과 비교를 해서 점차 범위를 줄여 나가는 알고리즘입니다. 문제와 함께 설명하겠습니다. https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있..

리스트가 인덱스를 기반으로 값을 저장한다면 딕셔너리는 키를 기반으로 값을 저장합니다. 딕셔너리는 4단계로 나눠서 설명하겠습니다. 1. 딕셔너리 선언하기 2. 딕셔너리의 요소에 접근하기 3. 딕셔너리에 값 추가하기 / 제거하기 4. 딕셔너리 내부에 키가 있는지 확인하기 1. 딕셔너리 선언하기 1 2 3 4 dict_a = { "subject": ["파이썬","자바","C언어"], "wannabe":["카카오","삼성","네카라쿠배"] } Colored by Color Scripter cs 딕셔너리는 중괄호로 선언하며 키 값을 쉼표로 연결해서 만듭니다. subject와 wannabe라는 키를 이용해서 값을 저장했습니다. 2. 딕셔너리의 요소에 접근하기 1 2 3 4 5 6 7 8 dict_a = { "sub..

C언어나 자바에서는 for 반복문을 for(int a = 0; a

사람들이 리스트와 배열을 많이 헷갈리시는데 배열은 크기 할당을 꼭 해줘야 하고 리스트는 안 해줘도 되는 장점이 있다. 리스트는 파이썬을 공부하기 위해서는 무조건 알아야 하는 것이라고 생각된다. 리스트는 4가지로 나눠서 설명하겠다. 1.리스트 선언하기 2. 리스트 연산하기 3. 리스트에 요소 추가 / 제거 하기 4. 리스트 정렬하기 1. 리스트 선언하기 리스트는 대괄호에 자료를 쉼표로 구분해서 입력합니다. 1 worldcup = ["한국","포르투갈","우루과이","가나"] cs 리스트는 숫자, 문자열 그리고 여러 자료형으로 구성할 수 있다. 리스트의 시작 인덱스는 배열과 똑같이 0이다. 1 2 worldcup = ["한국","포르투갈","우루과이","가나"] print(worldcup[1]) cs 그러므..

파이썬에서는 if 조건문만큼 if- else와 elif 조건문이 중요하기 때문에 글을 적게 되었다. https://solution-is-here.tistory.com/98 python 마스터 하기 4. if 조건문 알고리즘이나 기본적인 코드를 이해하려면 꼭 알아야 하는 몇 가지가 있다. 그중에 if 조건문이 가장 중요하고 비중을 많이 차지한다고 말할 수 있다. if 조건문은 크게 2가지로 나눠서 설명하겠 solution-is-here.tistory.com if 조건문 게시물을 보시고 이 글을 보시면 이해가 더 잘됩니다! 1. if- else 조건문 2. elif 조건문 1. if - else 조건문 프로그래밍에서 else 구문은 if 조건문의 조건이 거짓일 때 실행되는 부분입니다. 1 2 3 4 5 6 ..

알고리즘이나 기본적인 코드를 이해하려면 꼭 알아야 하는 몇 가지가 있다. 그중에 if 조건문이 가장 중요하고 비중을 많이 차지한다고 말할 수 있다. if 조건문은 크게 2가지로 나눠서 설명하겠다. 1. if 조건문 설명 및 코드 2. 관련 문제 풀기 1. if 조건문 설명 및 코드 if 조건문은 조건에 따라 코드를 실행하거나, 실행하지 않게 만들고 싶을 때 사용하는 구문입니다. 코드를 보면서 설명하겠습니다. 1 2 3 4 5 if True: # if 조건문은 무조건 들여쓰기 없이 작성해야 합니다. print("사실입니다.") if False: print("거짓입니다.") cs 파이썬은 다른 언어와 다르게 if 조건문 뒤에 콜론 ( : )을 붙입니다. 그리고 if 또는 else 문은 무조건 if라는 글자 ..