728x90 반응형 Python169 2022.02.27 [프로그래머스] (python 파이썬) 신고 결과 받기 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 풀이 같은 사람이 한 사람을 여러번 신고하면 중복은 허용되지 않는다. 그래서 set함수를 이용해 (신고한사람 신고받은사람)의 중복 값을 제거했다. 각 이용자의 신고 받은 횟수를 카운트해야 한다고 생각했다. 그래서 cnt함수를 만들어 신고를 받을 때마다 카운트했다. reporter_list를 만들어 각 사람의 신고한 사람을 저장했다. k번 이상 신고당해 정.. 2022. 2. 27. 2022.02.26 [백준] (python 파이썬) 집합 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 풀이 처음 코드를 작성 할때 set을 이용했다. 이유는 포함유무 체크와 추가 제거의 시간복잡도가 O(1)이기 때문이다. 하지만 set을 써도 시간초과가 발생했다. 그래서 더 시간을 줄일 방법이 있을까 생각했다. 그러다 문제에서 x의 범위가 1~20인것을 보고 범위가 좁으니 비트마스킹을 이용해도 되겠다는 생각이 들었다. 그래서 check을 False로 길이가 21인 배열을 만들었다. 이유는 각 숫자와 인덱스를 맞추기 위해 앞에 0을 .. 2022. 2. 26. [python] 파이썬 자료형 시간 복잡도 아래의 자료 출처 : https://chancoding.tistory.com/43 [Python] 파이썬 자료형 및 연산자의 시간 복잡도(Big-O) 총 정리 시간 복잡도를 알아야 하는 이유 백준에서 알고리즘을 풀다 보니 '시간 초과'되는 경우를 자주 겪었습니다. 문제를 풀고 나서도 결과 시간이 다른 사람들보다 상당히 높게 나오는 경우가 있었는 chancoding.tistory.com 리스트 자료형 시간 복잡도 집합(SET) 자료형 시간 복잡도 딕셔너리(Dictionary) 자료형 시간 복잡도 2022. 2. 26. 2022.02.26 [백준] (python 파이썬) 나는야 포켓몬 마스터 이다솜 문제 내용 생략....(문제를 푸는데 아무 쓸모 없는 긴 글...) 풀이 이 문제는 포켓몬의 이름과 번호를 저장하고 이름이 주어지면 번호를, 번호가 주어지면 이름을 출력해야한다. 번호는 이름이 입력된 순서이므로 처음엔 리스트에 인덱스0번째에 dump값을 넣고 채웠다. 이 후 이름이 주어지면 list.index로 번호를 출력했지만 시간복잡도가 O(N)이라 시간초과가 발생했다. 그래서 딕셔너리에 키 값을 이름:번호, 번호:이름 으로 저장하고 이름이든 번호든 딕셔너리 키값에 넣고 출력했다. sys.stdin.readline을 사용하면 문자열뒤에 \n이 붙어있기 때문에 rstrip을 해주어야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 import sys input=sys.stdin.readli.. 2022. 2. 26. 이전 1 ··· 17 18 19 20 21 22 23 ··· 43 다음 728x90 반응형
