느낌표 공장

  • 태그
  • 방명록

Set 2

[Python] 후보키

from itertools import combinations def solution(relation): relation_r = list(zip(*relation)) # 돌린거 col = len(relation_r) # 컬럼 개수 row = len(relation) # 행 개수 result = 0 # 유일성 만족하는 컬럼 1개 개수 not_candi = [] # 유일성 만족하지 못하는 컬럼 for i in range(col): if row == len(set(relation_r[i])): # 유일성을 만족하면 result += 1 # +1 else: not_candi.append(i) # 유일성을 만족하지 못하는 컬럼 리스트에 추가 make_candi = [] for i in range(2, len(no..

Algorithm/Programmers 2021.10.28

[Python] 폰켓몬

def solution(nums): l = len(nums) / 2 k = len(set(nums)) return k if k < l else l 풀이 1. set함수를 이용해 nums에 있는 중복 폰켓몬들을 제거한다. 그렇게 된다면 nums에는 폰켓몬들이 각각 한 종류씩만 남게 된다. 2. 그 갯수가 " nums에 있는 폰켓몬의 수 / 2 " 보다 작다면 k(폰켓몬의 종류 수) 를 반환하고, 가져갈 수 있는 폰켓몬의 수보다 크다면 l(최대 가져갈 수 있는 폰켓몬의 수)을 반환한다. 참고할만한 다른 분의 풀이 def solution(nums): return min(len(nums)//s, len(set(nums)))

Algorithm/Programmers 2021.05.20
1
더보기
프로필사진

  • 전체보기
    • CS
    • Language
      • Python
      • Java
      • JavaScript
      • MySQL
    • Web
      • Spring
    • Data Science
      • Machine Learning
      • 설치
    • Algorithm
      • 개념
      • Programmers
      • Baekjoon
      • SW Expert Academy
    • Mac
    • 기타
      • IntelliJ
      • 영감

Tag

dp, Queue, Spring, binary, BFS, swea, Python, BOJ, Two Pointer, Backtracking, 파이썬, binary search, dfs, stack, 프로그래머스, 자바, programmers, greedy, Dijkstra, java,

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github

티스토리툴바