Data Science

출처와 원문내용 그대로 입니다. https://velog.io/@yeseolee/Python-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%9E%85%EB%A0%A5-%EC%A0%95%EB%A6%ACsys.stdin.readline [Python 문법] 파이썬 입력 받기(sys.stdin.readline) 파이썬으로 코딩 테스트를 준비한다면, 반드시 알아야 할 입력방식인 sys.stdin.readline()에 대한 정리 입니다. velog.io 💡 input()대신 sys.stdin.readline()을 사용하는 이유 한 두줄 입력받는 문제들과 다르게, 반복문으로 여러줄을 입력 받아야 할 때는 input()으로 입력 받는다면 시간초과가 발생할 수 있습니다. 대표적인 예시가 백준 BOJ 1555..

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 오답 - 시간초과 N = int(input()) org_list = list(map(int,input().split())) M = int(input()) new_list = list(map(int,input().split())) for num in new_list: cnt = org_list.count(num) print(cnt,end=' ') 처음에 숫자 카드들..

[파이썬] 백준 2164 : 리스트는 큐로 이용하면 안된다. 오답 - 시간초과 n = int(input()) nums = [] for i in range(1,n+1): nums.append(i) while len(nums) > 1: nums.pop(0) nums.append(nums.pop(0)) # print(nums) print(nums[0]) 반복도 한번만 쓰고, 기본 내장함수로 쉽게 풀어냈구나 싶었다. 하지만 시간초과가 났다. 찾아보니 첫번째 요소 pop에 대해서 리스트는 O(n), Deque는 O(1) 이 걸린다. Deque List 구조 및 원리를 살펴보자. 리스트는 첫번째 원소를 제거하는 - pop(0) 을 하면 남아있던 원소들이 한칸씩 이동해서 O(n) 시간이 걸린다. ( pop()의 경우..

[파이썬] 백준 1920 : list와 set의 시간복잡도 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 예제 입력 1 5 4 1 5 2 3 5 1 3 7 9 5 예제 출력 1 1 1 0..

남양주 SNS 데이터 분석 약 72만개의 SNS 크롤링된 데이터를 형태소 분석하고 명사에 따라 카운팅을 해야했다. 문제는 형태소 분석시 샘플데이터로는 수월하게 작동했지만 전체를 한꺼번에 분석을 시도했더니 데이터양이 많아 시간이 오래걸리고, 아무런 응답도 되지않고, 메모리 오류가 발생했다. 이 오류는 메모리에 값들이 누적되면서 메모리가 초과되는 이슈가 발생한것으로 파악된다. 이를 해결하기 위해 분석양을 줄여가면서 10만개 까지는 한 번에 분석이 가능한것으로 파악되었다. 루프를 한번 돌때마다 해당 루프에서 분석한 row에 대해서 명사의 카운트를 반환하는 형태의 코드를 큰 틀에서 최대한 바꾸지 않고 해결하는 방안을 찾는 방법을 모색했다. 따라서 전체 데이터를 N등분하여 루프를 돌리기로 했다. 또한 한 루프를 ..

SW expert Academy SWEA 파스칼의 삼각형 파이썬(Python) D2 2005번 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com arr : 기존 리스트 next_arr : 업데이트된 리스트 # 2005 파스칼의 삼각형 # 케이스수 입력 T = int(input()) for t in range(T): # 삼각형 크기 입력 N = int(input()) # 번호출력 print(f'#{t+1}') # 첫째줄 arr = [1] print(..