[백준] python 코딩테스트 - 배열(10818, 2953, 1158)

 

 

출처 : http://www.yes24.com/Product/Goods/107478270

보통의 취준생을 위한 코딩 테스트 with 파이썬 - YES24

 

 

* 최소, 최대(10818)

https://www.acmicpc.net/problem/10818

10818번: 최소, 최대

 

 

array_list = list(map(int, input().split()))

# 최댓값과 최소값 저장하기 위한 변수
max_num = array_list[0]
min_num = array_list[0]

for num in array_list:
    
    if num > max_num:
        max_num = num
    if num < min_num:
        min_num = num

print(min_num, max_num)

 

 

* 나는 요리사다(2953)

https://www.acmicpc.net/problem/2953

2953번: 나는 요리사다

 

 

human = [list(map(int, input().split())) for _ in range(5)]
# print(human) #[[5, 4, 4, 5], [5, 4, 4, 4], [5, 5, 4, 4], [5, 5, 5, 4], [4, 4, 4, 5]]
humanScore = [0]*5  # 참가자들의 총합 점수를 구하기 위함
# print(humanScore) #[0, 0, 0, 0, 0]
score = 0  # 최대 점수 저장
for i in range(5):
    sum = 0
    for j in range(4):
        sum += human[i][j]
        # print("sum", sum) # 5 9 13 18 | 5 10 14 18 | 5 10 15 19 | 4 8 12 17
    humanScore[i] = sum  # 각 참가자가 받은 점수 합들
    #print("ResultSum", humanScore[i])
    score = max(score, sum)  # 18 17 18 19 17 => 19
    # print("score", score)  # 점수 합들 중 최댓값 표시

for i in range(5):
    # print("humanScore[i]", humanScore[i]) #18 17 18 19
    if humanScore[i] == score:
        print(i+1, score) #자릿수 = i + 1
        break

 

 

* 요세푸스 문제 (1158)

https://www.acmicpc.net/problem/1158

1158번: 요세푸스 문제

 

- 배열의 삽입과 삭제가 빈번할 때 시간 복잡도에 유의하며 사용해야 함

 

 

* 클래스란?

▶ 클래스 구성을 이용

▶ 글로벌 변수를 없애고, 모든 변수를 어떤 스코프에 소속시킴

▶ 몇 번이고 재사용 가능

▶ 코드 수정 최소화

▶ 함수 실행 중에 함수 자신을 다시 호출 가능

 

 

* __init__이란?

▶ 컨스트럭터라고 불리는 초기화를 위한 함수(메소드)

▶ 인스턴스화 실행 시 반드시 처음에 호출되는 함수

▶ 오브젝트 생성(인스턴스 생성)과 관련해 데이터 초기를 실시하는 함수

▶ 반드시 첫 번째 인수로 self를 지정해야 함 (self에는 인스턴스 자체가 전달 되어있음)

 

 

참고 : https://engineer-mole.tistory.com/190

[python] python의 self와 __init__의 이해

 

 

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None


class LinkedList:
    def __init__(self, value):
        self.head = Node(value)

    def insert(self, value):
        cur = self.head
        while cur.next is not None:
            cur = cur.next
        cur.next = Node(value)

    def get_node(self, index):
        node = self.head
        count = 0
        while count < index:
            count += 1
            node = node.next

        return node

    def delete_Node(self, index):
        if index == 0:
            del_node = self.head.data
            self.head = self.head.next
            return del_node
        node = self.get_node(index - 1)
        del_node = node.next.data
        node.next = node.next.next
        return del_node


N, K = map(int, input().split())
Link = LinkedList(1)
for i in range(2, N+1):
    Link.insert(i)
answer = []
idx = K - 1
while Link.head is not None:
    idx %= N
    answer.append(Link.delete_Node(idx))
    idx += (K - 1)
    N -= 1
print("<", end="")
for i in range(len(answer) - 1):
    print(answer[i], end=", ")
print(answer[len(answer) - 1], end="")
print(">")