본문 바로가기
반응형

파이썬2

백준 25192 파이썬 - 시간초과 해결 첫 풀이:import sysN = int(sys.stdin.readline())c = 0speak = []for i in range(N): user = input() if user == "ENTER": speak.clear() else: if user not in speak: speak.append(user) c = c+1 else: passprint(c) 시간 때문에 sys로 써봤는데 시간 초과가 떴다.... 리스트 말고 set 사용해서 시간 복잡도 줄임 바꾼 풀이:import sysN = int(sys.stdin.readline())c = 0speak = set() # 중복 확인을 위한 .. 2024. 11. 12.
[혼공머신] 1주차 -1 오프닝과 k-최근접 이웃 알고리즘 0. 혼공학습단 머신러닝+딥러닝 시작 오프닝 멘트 여름방학 때 혼공C로 참여하고 반 년이 흘러 혼공머신으로 돌아왔습니다. 머신러닝은 파이썬을 쓰니까 두 주제가 연관이 없을 것 같은데 왜 머신러닝으로 참여하냐! 하시면 제가 데이터사이언스학과를 복수전공 하는데 (원전공은 컴퓨터교육과), 해당 학과 전공 수업 중에서 '기계학습입문' 수업 주교재가 혼공머신이었어서 그렇습니다. 마침 교재가 준비되어 있어서 흠흠.... 특히 수업이 주차별로는 코딩 + 기말고사는 이론 전범위라 책 페이지가 몇 장 날라가도록 읽어봤는데 지금까지 읽어본 머신러닝 입문서중에는 제일 좋더라고요. 참고로 저의 좋은 입문서 기준은 1. 모국어 위주로 설명되어야 한다. 당연히 원서가 가장 좋은 건 알지만, 입문자 입장에서는 모국어로 해도 못 알.. 2024. 1. 5.
반응형