728x90 반응형 set2 2022.06.01 [프로그래머스] (python 파이썬) 포켓몬 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 풀이 이 문제는 N마리의 포켓몬중 N/2의 포켓몬을 가질 수 있는데, 이때 같은 종류의 포켓몬이 있을 수도 있다. 그래서 포켓몬이 들어있는 nums를 set을 이용해 중복값을 제거했다. 그리고 len(nums_set)이 N/2보다 작으면 nums_set의 길이+중복된 포켓몬을 뽑아야하기 때문에 뽑을 수 있는 최대 포켓몬의 종류는 len(nums_set)이 된다.. 2022. 6. 1. 2022.02.26 [백준] (python 파이썬) 듣보잡 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 풀이 이 문제는 arr1, arr2에 모두 속하는 데이터를 뽑은 뒤 갯수를 출력하고, 사전순으로 데이터를 출력하면 된다. 처음 쉽게 생각하고 두개의 배열을 모두 리스트로 만들어 코드를 작성했지만 시간초과가 발생했다..... 그래서 시간 복잡도를 생각하던 중 set은 포함유무를 체크하는데 O(1)이라는 시간이 걸린다는 것이 생각났다!! 참고로 list는 포함유무를 체크하는데 O(N)이다... 그래.. 2022. 2. 26. 이전 1 다음 728x90 반응형
