본문 바로가기

Python5

[Python/알고리즘] DFS와 BFS 완전정복(프로그래머스 - 타겟넘버) 코테에 항상 묻지도 따지지도 않고 나오는 DFS/BFS 알고리즘을 탐색해볼 시간이다. 코테 맞춤형 개념 설명두 알고리즘은 그래프 탐색 알고리즘이다.중요하진 않지만, 무슨 뜻이냐면그래프: 여러 개체들이 연결되어 있는 자료 구조탐색: 특정 개체를 찾기 위한 알고리즘즉, 여러 개체들이 연결된 그래프에서 특정 개체를 찾는 알고리즘이올시다. 그럼 어떤 문제를 DFS/BFS 알고리즘으로 풀어야하나? 대표적 문제유형은 아래와 같다.1. 경로탐색 유형(최단거리, 시간)2. 네트워크 유형 (연결)3. 조합 유형(모든 조합 만들기) 그럼 이제 여기서 의문, 어떤 걸 DFS로, 어떤걸 BFS로 풀어야하나?사실, 웬만한 난이도의 문제는 두 알고리즘으로 풀 수 있다고 한다.(이것 마저 까먹고 뭐드라미 하고 있던 나자신,, 반성.. 2026. 1. 3.

[Python] 객체와 클래스 객체지향 프로그래밍(Object-Oriented Programming, OOP) OOP는 객체 개념을 프로그램으로 표현하는 것이며, 속성은 변수, 행동은 함수로 표현된다. 파이썬 역시 객체지향 프로그램 언어이다. OOP는 설계도에 해당하는 클래스(class)와 실제 구현체인 인스턴스(instance, 객체)로 나뉜다. (ex. 클래스 -> 붕어빵틀, 인스턴스 -> 붕어빵) 객체는 속성과 행동을 가진다. 데이터와 코드를 포함하는 커스텀 자료구조이다. 구체적인 것의 유일한 인스턴스를 의미한다. 객체가 개별 사물을 나타낸다면 해당 매서드는 다른 사물과 상호작용하는 방법을 정의한다고 볼 수 있다. 객체는 플라스틱 박스, 클래스는 박스를 만드는 툴이라고 비유할 수 있다. 1. 클래스 선언: class class .. 2021. 9. 22.

[Python] 함수 함수 긴 코드를 관리하기 위한 방법 중 하나이다. 코드의 재사용을 위해 사용한다. 모든 타입을 입력 argument로 받을 수 있고 모든 타입을 return할 수 있다. 1. 정의하기: def def 함수 이름(): 함수 이름은 변수 이름과 동일한 규칙이다. 영문자, 숫자, 언더 바만 사용할 수 있고,첫글자는 반드시 영문자나 언더 바만 가능하다. 2. 호출하기: ( ) 정의해 둔 함수의 이름과 ()를 입력하면 된다. argument가 있다면 ()안에 순서와 타입에 맞게 입력해준다. def make_a_sound(): print('quack') make_a_sound() 3. 인수와 매개변수 인수: 함수로 전달한 값 매개변수: 인수와 함수를 호출하면 인수의 값이 해당 매개변수에 복사된다. 즉, 함수 외부에.. 2021. 9. 22.

[Python] 딕셔너리와 셋 딕셔너리 1. 딕셔너리(dictionary)란? 리스트와 비슷하다. 차이점은 항목의 순서를 따지지 않고 offset으로 항목을 선택할 수 없다는 것이다. 딕셔너리는 키:값의 형태로 값(value)에 상응하는 고유한 키(key)를 지정한다. 키는 불변하는 파이썬의 타입(불리언, 정수, 부동소수점, 튜플, 문자열 등)이 될 수 있다. 리스트, 딕셔너리, 셋은 올 수 없다. 딕셔너리는 가변, 변경 가능하므로 키:값 요소 추가, 삭제, 수정 가능하다. 키에 어떤 정보를 첨부해서 그 결과를 얻으려 할 때 사용한다. 2. 생성: {}, dict() 중괄호{}안에 콤마(,)로 키:값을 구분하여 지정한다. dict()의 인수는 공백과 예약어가 없는 유효한 변수 이름이 올 수 있다. (예약어: 문법적으로 사용되는 단어).. 2021. 9. 12.

[Python] 튜플과 리스트 튜플 1. 생성 : , ( ) 다양한 방법으로 생성할 수 있다. 한 요소 이상의 튜플은 각 요소 뒤에 콤마(,)를 붙인 채 괄호()에 넣어 생성한다. 괄호는 생략 가능하며 요소가 두개 이상이면 마지막 콤마도 생략 가능하다. 즉, 요소가 한 개일 때 콤마(,)를 꼭 써줘야 한다. 콤마를 쓰지 않으면 문자열로 인식된다. 값은 고유하지 않으며 중복 가능하다. 튜플을 이용하여 한번에 여러 변수를 할당할 수 있다. 이를 튜플 언패킹이라고 한다. 2. tuple() 다른 객체를 튜플로 만들어 줄 수 있다. 3. 결합, 복제, 비교 , 순회 결합: + 복제: * 비교: ==, < , 2021. 9. 12.

이전 1 다음

티스토리툴바