본문 바로가기

전체 글195

[프로그래머스] 해시 - 의상 나의 답 def solution(clothes): clothes.sort() dic = {} num = 0 for value, t in clothes: dic[t]=0 for value, t in clothes: dic[t]+=1 for k in dic: if(dic[k]==1): num+=1 if(len(dic)==1 and num==0): return len(clothes) all_value = pow(2, len(clothes))-1 check_value = pow(2, num) return all_value - check_value 처음에 감도 안잡혀서 같이 스터디하는 맹지 언니의 말을 듣고 type : type에 해당되는 옷들의 개수 이렇게 관리를 했다. 타입이 뭣인지는 중요하지 않았기에, 개수.. 2024. 1. 24.
[프로그래머스] 해시 - 전화번호 목록 내 풀이.. (틀림) def solution(phone_book): phone_book.sort() prefix = phone_book[0] p_len = len(prefix) dic = [] for i in range(1, len(phone_book)): if phone_book[i][:p_len] == prefix: return False return True 난 단순히 접두사,,가 맨 첫번째 오는 문자라고 생각했다. 접두사 길이가 같은 경우도 있고, 몇 몇 에러가 존재했다 ... ㅜ 다른 사람 풀이 def solution(phone_book): answer = True hash_map = {} for phone_number in phone_book: hash_map[phone_number] = 1 .. 2024. 1. 24.
[프로그래머스] 해시 - 폰켓몬 문제 설명 입출력 예 나의 답. def solution(nums): nums_len = len(nums)/2 dic = {} for i in nums: key = hash(i) dic[key]=i return len(dic) if nums_len > len(dic) else nums_len 앞서 풀었던 해시 문제를 떠올려서 풀어보았다. 비교적 간단한 문제인 듯하다. dictionary를 쓰니 금방이군.. 폰켓몬을 고를 수 있는 유형의 최댓값은 주어진 길이를 2로 나눈 값이라고 생각했다. 최댓값보다 작다면, 같은 유형의 값이 존재하다라는 뜻이니까. 값은 값끼리 모아진 dictionary의 길이가 고를 수 있는 유형의 최댓값이라고 생각했다... 다른 사람 풀이 def solution(ls): return m.. 2024. 1. 23.
[르탄즈 5기] 1/23(화) TIL 깃 학습자료 Chapter 03-4. 배열과 컬렉션 var map = mutableMapOf() map.put("key1", "value2") map.put("key2", "value2") map.put("key3", "value3") 셋(Set) 셋은 중복을 허용하지 않는 리스트라고 할 수 있습니다. 리스트와 유사한 구조이지만 인덱스로 조회할 수 없고, get 함수도 지원하지 않습니다. String 타입의 값을 입력받기 위해 다음과 같이 선언할 수 있습니다. var set = mutableListOf() 빈 셋으로 초기화하고 값 입력하기 셋은 중복을 허용하지 않기 때문에 다음 코드를 보시면, 네 번째 줄에서 입력한 "JAN"은 입력되지 않습니다. var set = mutableSetOf() set.ad.. 2024. 1. 23.
[프로그래머스] 완주하지 못한 선수 내 풀이 def solution(participant, completion): for i in completion: participant.remove(i) return participant[0] 단순하게 생각을 했고, 테스트가 통과라고 나와서 맞은 줄 알았는데 아니었다..ㅎㅎ 효율성에서 문제가 있었다. 참여한 사람의 수가 십만명까지 인정이라 그런 듯하다. 그래서 이럴 때는 해시 함수를 사용하는 것이 시간 복잡도가 O(1)이기 때문에 빠르다고 한다! 다른 사람 답 #1. sort def solution(participant, completion): answer = '' participant.sort() completion.sort() for i, j in zip(participant, completion).. 2024. 1. 22.
[르탄즈 5기] 1/22 TIL 1) 데일리미션 - 앱개발 아티클 스터디 https://wnsgml517.tistory.com/59 [르탄즈 5기] 앱개발 아티클 스터디 https://www.slideshare.net/utilforever/ss-251900268 고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들 고려대학교 컴퓨터학과 특강 - 대학생 때 알았더라면 좋았을 것들 - Download as a PDF or view wnsgml517.tistory.com 2) 깃 학습자료 https://wnsgml517.tistory.com/60 [르탄즈 5기] Chaper 03-4 배열과 컬렉션 Kotlin 뿐만 아니라 대부분의 컴퓨터 언어들은 이처럼 여러 개의 값을 하나의 변수에 저장할 수 있도록 배열과 컬렉션이라는 데이터 타.. 2024. 1. 22.

티스토리툴바