파이썬(python)의 객체(object)와 클래스(class)

1. 객체(object) 속성(attribute)과 행동(action)을 가짐 속성은 변수로 행동은 함수로 표현 파이썬은 객체 지향 언어이다. 모든 데이터는 객체로 표현되거나 객체 사이의 관계로 표현된다 여러 물체들을 객체로 표현하여 실제 세상을 모델링 예) 인공지능 축구 프로그램의 축구선수 객체 : 축구선수는 인공지능 프로그램에서 하나의 객체다 행동 : 공을 찬다, 패스한다 속성 : 이름, 포지션 2. class 객체의 설계도 함수명이 snake case(소문자 사용, 단어 사이에는 _로 연결), 객체명은 보통 camel case(각 단어 첫글자를 대문자)를 따른다 class라는 예약어를 사용 class (이름) (상속 객체): 속성 행동 부모 객체는 보통 상속 객체에 object(생략 가능함) 인스턴..

• format_list_bulleted 프로그래밍/Python
• · 2022. 1. 27.
• textsms

그래프 알고리즘 문제의 기본 스킬1

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr n개의 송전탑이 전선을 통해 하나의 트리형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이 때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추려고 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 1. 26.
• textsms

다중 정렬을 단일 정렬로 바꿔보자

1. 문제 복서 선수들의 몸무게 weights와 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return하도록 solution 함수를 완성해주세요 1. 전체 승률이 높은 복서의 번호가 앞쪽으로 갑니다. 아직 다른 복서랑 붙어본 적이 없는 복서의 승률은 0%로 취급합니다. 2. 승률이 동일한 복서의 번호들 중에서는 자신보다 몸무게가 무거운 복서를 이긴 횟수가 많은 복서의 번호가 앞쪽으로 갑니다. 3. 자신보다 무거운 복서를 이긴 횟수까지 동일한 복서의 번호들 중에서는 자신 몸무게가 무거운 복서의 번호가 앞쪽으로 갑니다. 4. 자기 몸무게까지 동일한 복서의 번호들 중에서는 작은 번호가 앞쪽으로 갑니다. 2. 제한사항 3. 예시 ..

• format_list_bulleted 알고리즘/정렬 알고리즘
• · 2022. 1. 25.
• textsms

달팽이 배열로 숫자 채워넣기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/68645?language=python3 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return하도록 solution함수를 완성하세요. 2. 제한사항 n은 1 이상 1000이하 3. 예시 4. 나의 풀이..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 1. 23.
• textsms

파이썬(Python) 프로그래밍 가이드라인

import black을 이용하면 PEP8에 맞는 기준 관례 코드로 수정해줌 1. 기본적인 관례 함수는 프로그램의 공통적인 부분이나 복잡한 부분을 함수화시켜 사용하는 것 가능하면 함수 내부는 짧게 작성 함수 이름은 함수 역할을 명시하게 작성 함수와 함수사이는 두줄 띄어씀 함수는 프로그램 맨 위에 작성 대소문자 I,O,i,o는 자제하는게 좋음, 0이랑 1, l과 헷갈림 불필요하게 많은 공백을 작성하는 것은 자제 연산자 안밖으로는 1칸만 띄어쓰는거( 1 + 2 = 3 vs. 1 + 2 = 3) 들여쓰기는 tab보다는 4칸 띄어쓰기(space) 함수명은 되도록 소문자 for문의 순회문자는 i,j,k...가 관례 iteration은 0부터 시작하는 것이 관례 사람이 이해할 수 있는 변수명을 사용하는 것이 중요함..

• format_list_bulleted 프로그래밍/Python
• · 2022. 1. 23.
• textsms

규칙을 찾는 알고리즘 문제

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 사전에 알파벳 모음 ‘A’,’E’,’I’,’O’,’U’만을 사용하여 만들 수 있는 길이 5 이하의 모든 단어가 수록되어 있다 사전에서 첫번째 단어는 ‘A’이고 그 다음은 ‘AA’이며 마지막은 ‘UUUUU’이다 단어 하나 word가 매개변수로 주어질 때 이 단어가 사전에서 몇 번째 단어인지 return하도록..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 1. 21.
• textsms