느낌표 공장

  • 태그
  • 방명록

2018 KAKAO BLIND RECRUITMENT 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(n, t, m, timetable): timetable.sort() # 타임테이블 정렬 crew_n = len(timetable) # 타임테이블 개수 for i in range(crew_n): # 시간표를 분으로 전환 hour, minutes = map(int, timetable[i].split(':')) timetable[i] = hour * 60 + minutes bus_time = 9 * 60 - t # 버스 처음 시간 p = 0 # 크루 포인터 for bus in range(1, n + 1): bus_time += t # 버스 시간 passenger = 0 # 탑승 크루 수 for crew in range(p, crew_n): # 안탄 크루들 태우기 if timetable[..

Algorithm/Programmers 2021.10.27
1
프로필사진

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.