출처 https://engineer-mole.tistory.com/190

 

 

Python의 클래스에 대한 이해

다른 언어와 동일하게 python에서도 클래스를 이용하여 보다 편리하게 함수를 다룰 수 있다. 참고로 클래스는 데이터나 처리의 정의 등을 하나로 정리해둔 모형과 같은 것이다. 
클래스를 사용하지 않고 함수 작성한다면 보통 다음과 같이 작성한다.

def some_function(something):
    print(something)

클래스를 이용한다면 기본적으로 다음과 같이 작성하게 된다.

class SomeClass:
    def __init__(self,something):
        self.something = something

    def some_function(self):
        print(self.something)
  • 클래스 구성을 사용하는 메리트는 다음과 같다고 할 수 있다.
  • 글로벌 변수를 없애고, 모든 변수를 어떠한 스코프에 소속시킨다.
  • 몇 번이고 재사용할 수 있다.
  • 코드의 수정을 최소화한다.
  • 함수 실행중에, 함수 자신을 다시 호출하는 처리 등이 가능하게 하다.

 

 

 

클래스와 인스턴스

Python의 클래스에 정의된 데이터나 함수를 사용하기 위해 "인스턴스"를 생성할 필요가 있다.  

인스턴스란, 클래스를 실체화한 것이다. 

하나의 클래스에 대해서 인스턴스는 여러 개 생성하는 것도 가능하므로, 각각의 인스턴스에 각각 다른 데이터를 가지도록 할 수 있다. 
다음의 코드에서 a가 인스턴스가 된다. 

즉, 아까 살펴 본 클래스(SomeClass)의 인스턴스가 a에 할당되어 있다고 할 수 있다.

a = SomeClass("some_value")

인스턴스를 생성하는 것으로, 클래스 내에 기재된 함수를 호출할 수 있다. 

지금까지 살펴 본 코드를 하나의 코드블록으로 작성하면 아래와 같다.

class SomeClass:
    def __init__(self,something):
        self.something = something

    def some_function(self):
        print(self.something)
        
a = SomeClass("some_value")
a.some_function()

#함수에서 print 내장함수를 사용하고 있으므로 some_value가 리턴된다.

 

 

 

클래스와 메소드

클래스 내에 기재되어 있는 함수를 다른 말로 메소드라고 부른다. 

클래스 내에 여러 개의 메소드를 정의하는 것도 물론 가능하다.

class some_class:
    def __init__(self,something):
        self.something = something

    def some_function1(self):#메소드1
        print(self.something)

    def some_function2(self):#메소드2
        return self.something

 

 

 

self의 역할

 지금까지 봤던 클래스 안에 있던 self에 대해 찾아보니  "인스턴스 자신", "그 시점의 자신", "메소드의 임의의 인수"등 다양하게 부르고 있었다. 그러나 클래스의 구성을 취득할 때에 정형의 구문으로써 기억해두면 괜찮은 것 같다.
 

 

__init__의 이해

  self와 나란히 클래스 내에 등장하는 __init__에 대해서는 알아보자. __init__에 대해 간단히 정리하자면, 다음과 같다.

컨스트럭터라고 불리는 초기화를 위한 함수(메소드)
인스턴스화를 실시할 때 반드시 처음에 호출되는 특수한 함수
오브젝트 생성(인스턴스를 생성)과 관련하여 데이터의 초기를 실시하는 함수

 __init__()은 반드시 첫 번째 인수로 self를 지정해야한다. self에는 인스턴스 자체가 전달되어 있다. 이로 인해, 최과 메소드 내에 인스턴스 변수를 작성하거나, 참고하는 것이 가능해진다. 클래스를 생성할 때에 지정한 인수는 초기화 메소드의 2 번째부터 작성해 나가면 된다.

class SomeClass:
    def __init__(self,something):#constructor
        self.something = something

 클래스 구성에서 정보를 유지하기 위한 중요한 구성으므로 빼놓을 수 없는 것이라고 생각하면 좋을 것 같다. 

이 구문에 의해 객체 생성할 때, 정보의 추가 기재를 간단히 할 수 있다.
예를 들어, 여러 개의 정보를 변수로하는 클래스 구문에서의 처리를 실행하고 싶은 경우는 다음과 같이 쓸 수 있다.

class MyStatus:
    def __init__(self,age,name,height,weight):
        self.age = age
        self.name = name
        self.height = height
        self.weight = weight

    def print_name(self):
        print(self.name)

    def print_age(self):
        print(self.age)

    def print_height(self):
        print(self.height)

    def print_weight(self):
        print(self.weight)

a = MyStatus(34,"yamada",170,78)

 

파이썬 배열 초기화 방법

 

비어있는 리스트 초기화

a = [] 
# 또는
a = list()

 

 

리스트를 초기화시킬 때 모든 행이 같은 객체로 인식되기 때문에 아래와 같은 방법을 쓰는 것이 좋다.

 

  • NxM 크기의 2차원 리스트 초기화
a = [[0] * m for _ in range(n)]

 

코드

c = [0 for _ in range(3)]
print(c)

결과

[0, 0, 0]

 

 

만약 2차원 배열에서 가운데 0 만 1로 변경하고 싶을 때,

 

코드

c = [[0]*3 for _ in range(3)]
c[1][1] = 1

print(c)

결과

[[0, 0, 0],
[0, 1, 0],
[0, 0, 0]]

 

 

 

파이썬으로 구현하는 2차원 리스트 90도 회전 함수

외워두면 좋을 것이라 보았음

 

 

def rotate_a_matrix_by_90_degree(a):
    n = len(a)  # 행 길이
    m = len(a[0])  # 열 길이
    result = [[0] * n for _ in range(m)]  # 결과 리스트 초기화

    for i in range(n):
        for j in range(m):
            result[j][n - i - 1] = a[i][j]

    return result

실버 1 https://www.acmicpc.net/problem/4920

 

4920번: 테트리스 게임

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 표의 크기 N이 주어지고, 4 ≤ N ≤ 100을 만족한다. 둘째 줄부터 표에 쓰여 있는 숫자가 주어진다. 숫자는 절댓

www.acmicpc.net

 

 

 

[Python]

 

풀이 방법:

 

테트리스 5가지를 블록 별로 구분

 

 

코드:

def find_max(arr, n, m):
    result = list()
    # ㅡ
    for i in range(n):
        for j in range(m-3):
            maximum = 0
            for k in range(4):
                maximum += arr[i][j+k]
            result.append(maximum)
    # ㅁ
    for i in range(n-1):
        for j in range(m-1):
            maximum = 0
            for k in range(2):
                maximum += arr[i+k][j+k]
            maximum += arr[i+1][j]
            maximum += arr[i][j+1]
            result.append(maximum)
    # N 대칭
    for i in range(n-2):
        for j in range(1, m):
            maximum = 0
            for k in range(2):
                maximum += arr[i+k][j]
            maximum += arr[i+1][j-1]
            maximum += arr[i+2][j-1]
            result.append(maximum)
    # T
    for i in range(n-1):
        for j in range(m-2):
            maximum = 0
            for k in range(3):
                maximum += arr[i][j+k]
            maximum += arr[i+1][j+1]
            result.append(maximum)
    # L 대칭
    for i in range(n-2):
        for j in range(m-1):
            maximum = 0
            for k in range(3):
                maximum += arr[i+k][j+1]
            maximum += arr[i+2][j]
            result.append(maximum)

    return max(result)
    
    
def rotate_90(arr, n, m):
	result = [[0 for j in range(n)] for i in range(m)]

    for i in range(m):
        for j in range(n):
            result[i][j] = arr[n-j-1][i]

    return result
    
    
def main():

    t = 1
    while True:
        n = int(input())
        if n == 0:
            break
        arr = list()
        for i in range(n):
            arr.append(list(map(int, input().split())))

        maximum = -999999999999999999
        maximum = max(maximum, find_max(arr, n, n))
        arr = rotate_90(arr, n, n)
        maximum = max(maximum, find_max(arr, n, n))
        arr = rotate_90(arr, n, n)
        maximum = max(maximum, find_max(arr, n, n))
        arr = rotate_90(arr, n, n)
        maximum = max(maximum, find_max(arr, n, n))

        print("{}.".format(t), maximum)
        t += 1

    return
    
if __name__ == '__main__':
    main()

실버 1 https://www.acmicpc.net/problem/3019 

 

3019번: 테트리스

테트리스는 C열 필드위에서 플레이하는 유명한 게임이다. 필드의 행의 수는 무한하다. 한 번 움직일 때, 아래와 같은 일곱가지 블록 중 하나를 필드에 떨어뜨릴 수 있다. 블록을 떨어뜨리기 전에

www.acmicpc.net

 

 

 

[Python]

 

풀이 방법:

 

우선, 각 블록마다 회전하여 필드에 떨어트렸을때, 딱 맞게 떨어지는 필드의 높이를 숫자로 표현해본다.

 

1번블록

ㅣ : 한칸 넓이 이므로, 모든 경우에 가능. 즉 c만큼의 경우의 수. 

ㅡ : 넓이가 4이므로, 필드에서 4칸연속 높이가 같은 곳이 있는 경우의 수.  0000

 

2번블록

ㅁ : 넓이가 2이므로, 필드에서 2칸연속 높이가 같은 곳이 있는 경우의 수. 00

 

3번블록

넓이가 3인데 가장 오른쪽 아래를 보면 비어있으므로, 필드에서 2칸연속 높이가 같으면서 3번째칸은 높이가 1인 경우의 수. 001

넓이가 2인데 가장 왼쪽 아래를 보면 비어있으므로, 1번째칸은 높이가 1이면서 다음은 한칸 낮은 경우의 수.10

 

7번 블록까지 숫자로 표현한다.

블럭의 경우마다 나누어 for문으로 필드의 높이를 비교하여 ans를 증가해주면 된다.

 

  • 각 블록마다 회전하여 필드에 떨어트렸을때, 딱 맞게 떨어지는 필드의 높이를 숫자로 표현
  • 각 블록마다 회전하여 놓았을때 딱 맞을 수 있는 높이의 경우를 구해줌
  • 그 경우에 해당하면 ans를 1씩 증가시킴

 

 

코드:

import sys
input = sys.stdin.readline

c,block = map(int,input().split())
fd = list(map(int,sys.stdin.readline().split()))

ans=0
if block == 1:
    #ㅣ모양의 블럭은 모든열에 놓을 수 있기 때문에 c만큼 경우의 수를 더함
    ans += c  #0
    for i in range(c-3):
        #0000
        if fd[i] == fd[i + 1] and fd[i + 1] == fd[i + 2] and fd[i + 2] == fd[i + 3]:
            ans+=1
if block == 2:
    for i in range(c-1):
        #00
        if fd[i] == fd[i + 1]:
            ans+=1
if block == 3:
    for i in range(c-2):
        #001
        if fd[i] == fd[i + 1] and fd[i + 1] == fd[i + 2] - 1:
            ans+=1
    for i in range(c-1):
        #10
        if fd[i] == fd[i + 1] + 1:
            ans+=1
if block == 4:
    for i in range(c-2):
        #100
        if fd[i] == fd[i + 1] + 1 and fd[i + 1] == fd[i + 2]:
            ans+=1
    for i in range(c-1):
        #01
        if fd[i] == fd[i + 1] - 1:
            ans+=1
if block == 5:
    for i in range(c-2):
        #000
        if fd[i] == fd[i + 1] and fd[i + 1] == fd[i + 2]:
            ans+=1
        #101
        if fd[i] == fd[i + 1] + 1 and fd[i + 1] == fd[i + 2] - 1:
            ans+=1
    for i in range(c-1):
        #10
        if fd[i] == fd[i + 1] - 1:
            ans+=1
        #10
        if fd[i] == fd[i + 1] + 1:
            ans+=1
if block == 6:
    for i in range(c-2):
        #000
        if fd[i]==fd[i+1] and fd[i+1]==fd[i+2]:
            ans+=1
        #011
        if fd[i]==fd[i+1]-1 and fd[i+1]==fd[i+2]:
            ans+=1
    for i in range(c-1):
        #00
        if fd[i]==fd[i+1]:
            ans+=1
        #20
        if fd[i]==fd[i+1]+2:
            ans+=1
if block == 7:
    for i in range(c-2):
        #000
        if fd[i]==fd[i+1] and fd[i+1]==fd[i+2]:
            ans+=1
        #110
        if fd[i]==fd[i+1] and fd[i+1]==fd[i+2] + 1:
            ans+=1
    for i in range(c-1):
        #02
        if fd[i]==fd[i+1]-2:
            ans+=1
        #00
        if fd[i]==fd[i+1]:
            ans+=1

print(ans)

 

+ Recent posts