차뭏뭏

문제 설명

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.

첫 번째(3번), 두 번째(1번) 폰켓몬을 선택
첫 번째(3번), 세 번째(2번) 폰켓몬을 선택
첫 번째(3번), 네 번째(3번) 폰켓몬을 선택
두 번째(1번), 세 번째(2번) 폰켓몬을 선택
두 번째(1번), 네 번째(3번) 폰켓몬을 선택
세 번째(2번), 네 번째(3번) 폰켓몬을 선택
이때, 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다. 따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다.
당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

-------------------------------------------------------------------------------------------------------------------------------------------------------------

문제 풀이

폰켓몬의 수 N 중에서 최대 N/2 개의 폰켓몬을 가질 수 있으며, 동일한 종류가 있을 경우, 수가 작아진다.

문제예를 이용한 풀이

[3번, 2번, 2번, 3번, 3번, 2번]

위와 같이 주어진다면 최대 3개를 가질 수 있으니 3번이 3개, 2번이 3개로 2번, 3번 이렇게 2종류 밖에 없기 때문에 2개만 가지게 된다.

결국 최대 가질 수 있는 수와 중복되지 않는 종류의 수 중에서 작은 값을 리턴하면 된다.

정답 코드

def solution(nums):
    m = len(nums)//2
    n = len(list(set(nums)))
    
    return min(m,n)

def solution(n):
    answer = []
    for i in range(2,n+1):
        pre = 0
        while pre != n:
            pre = n
            if n%i==0:
                if not i in answer:
                    answer.append(i)
                n = n//i
        if n==1:
            break
    
    return answer

def solution(board):
    answer = []
    
    for i in board:
        answer.append(list(i))
        
    
    for i, r in enumerate(board):
        for j, v in enumerate(r):
            if v==1:
                for q in range(i-1,i+2):
                    for r in range(j-1,j+2):                        
                        if 0<=q and q <len(board) and 0<=r and r < len(board[0]):
                            answer[q][r] = 1
    
    answer = len(board) * len(board[0]) - sum(list(map(sum,answer)))
    
    return answer

def solution(n):
    
    answer = [[0]*n for i in range(n)]
    
    
    x, y = 0, 0
    move_state = 0#right==0, down = 1, left=2, up=3 
    
    for i in range(1,(n*n)+1):
        answer[y][x] = i
        
        if move_state == 0: x+=1
        elif move_state == 1: y+=1
        elif move_state == 2: x-=1
        elif move_state == 3: y-=1
        
        if (move_state==0 and (x+1 >= n or  answer[y][x+1]!=0)) or (move_state==1 and (y+1 >= n or  answer[y+1][x]!=0)) or (move_state==2 and (x-1 < 0 or  answer[y][x-1]!=0)) or (move_state==3 and (y-1 < 0 or  answer[y-1][x]!=0)):
            move_state =(move_state+1)%4
            
            
        
    return answer