반응형

Algorithm_study/해시 3

Programmers 의상

해당 문제를 보자마자 clothes의 종류 딕셔너리를 만들었다. {"headgear" : 2, "eyewear":1} 그 다음엔 확률 문제랑 같다... 처음엔 headgear 1 + headgear 1 + eyewear 1 + headgear2 X eyewear1 =5 이렇게 카테코리 하나씩 + 종류별로 같이 입을 때 라고 생각하고 풀었는데, 오답이었다! headgear X eyewear 이 부분에서 오해했다. 왜냐하면 하나도 안 입었을 때를 고려를 안했던 것! 그냥 경우의 수를 구해보자면.... ex) a, b, c 각자 다른 종류의 옷 aa, bb, cc => 경우의 수 조합 직접 구하기 a / a / b / b / c / c ab =4개 / ac =4개 / bc =4개 abc = 8개 = 6 + 1..

Programmers 전화번호 목록

1. 리스트 노가다 리스트에 sort()하면 자릿수대로 정렬되는줄알고....사실 for문 한 번만 사용해도 됐을 텐데 ㅠ 계속 시도한 결과 ㅋㅋ 전화번호 목 역시 시간초과가 되었다....... 참고 : 리스트를 sort()할 때 ! ;;; 어이없게 시간 날리고 2. re 또 시간초과............. * re함수! Python_re.findall() 정규 표현식(Regular Expression) : 문자열에서 특정한 패턴을 찾거나 대체, 추출하는 데 사용되는 문자열 패턴 ▪ '\d' : 숫자를 의미함 ▪ '\w' : 문자나 숫자, 밑줄 문자(_)를 의미함 ▪ '\s' : 공백 문자 oaho.tistory.com 최종답안! 3. startswith : 문자열이 지정 문자열에 포함되는지 ! re사용했..

Programmers 포켓몬

문제 핵심 - num의 개수인 N개중에 최대 N/2개를 가져갈 수 있다. - 최대한 많은 종류로 return 조건: 중복된 번호는 각자 1개로 본다. 위 입출력 예시 #3 => 최대 3개를 가져갈 수 있지만, 최대 종류가 2개이기 때문 2가 답이다.(ex. [2,2,3] = 3개를 가져갈 수 있지만 종류는 최대가 2) 답안: len(nums/2)는 가져갈 수 있는 포켓몬 개수 최대, len(nums_uni)는 포켓몬의 종류다. 가져갈 수 있는 포켓몬 개수 최대 보다 같거나 작아야한다. * Set함수 : list의 수를 uinque하게 바꿔준다. 근데 나는 sort함수랑 조금 헷갈렸다. set은 집합 형태로 바꿔주기 때문에 다시 list로 만들어줘야한다! 더 간단하게 쓰면 결국, 둘 중에 최솟값이다.

반응형