분류 전체보기

🔗 모음사전 📌오늘의 학습 키워드완전탐색✨공부한 내용 본인의 언어로 정리하기완전 탐색인데 재귀 공부한거 사용해서 풀어봤다.📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘 문제는 사전을 만든다음에 그 index를 반환하는 문제였다.어떻게 해결했는지나는 모든 경우의 수의 사전을 만든 후에 정렬하고 index를 반환했다.무엇을 새롭게 알았는지🤗내일 학습할 것은 무엇인지재귀 more[🤓문제 해결 코드]count = 0word = []word_list = []def solution(target_word): def make_list(cnt, total): global word global count if cnt == total: ..

🔗 745. Prefix and Suffix Search  📌오늘의 학습 키워드오늘 갑자기 난이도가 높아졌다. 시간 초과 문제를 잘 다뤄야 했는데 역시 hash(dictionary)로 해결했다. ✨공부한 내용 본인의 언어로 정리하기각각의 항목을 직접 확인하기 보다는 모든 경우의 수를 dictionary 에 두고 마지막에 확인해야 시간 초과가 일어나지 않았다.📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지단순하게 for문에서 startswith, endswith로 확인하려고 했으나 실패했다.어떻게 해결했는지가능한 prefix, suffix dictionary를 다 만들어 놓고 거기에서 찾았다.무엇을 새롭게 알았는지마지막에 검색하기보다 모든 경우의 수를 만들어 놓고 검색하는게 더 빠를 수 있..

🔗 숫자 카드 2📌오늘의 학습 키워드오늘도 hash(dictionary)를 사용하면 쉽게 해결 가능했다.✨공부한 내용 본인의 언어로 정리하기바로 검색하고 싶으면 hash를 사용하자!📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지숫자 카드 1 문제와 달리 어떤 숫자가 몇번 있는 지 확인 해야했다.어떻게 해결했는지dictionary 자료 구조를 사용해 이미 갖고 있는 카드가 무엇이고 몇 개가 있는 지 저장해 둔 후에 검색했다.내일 학습할 것은 무엇인지어제 재귀 공부했는데 재밌어서 또해야지~[🤓문제 해결 코드]import sysN = int(sys.stdin.readline())n_list = list(map(int, sys.stdin.readline().split()))M = int(sys..

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai재귀에 젬병이던 나에게 개념 정리를 해주는 문제가 나타났다.항상 마지막 return 할 때 값을 바꿔줄지, 값을 리턴할지어떤 조건으로 이어갈지, 배열에 값을 추가하고 빼낼 때 어떤 순서로 해야 하는지 헷갈렸는데 이 문제를 통해 조금이나마 확실하게 알게 되었다.사실 이 문제 해설을 한번 보고 다 닫은 다음에 다시 짜봤는데 연습이 되었다. 아름다운지 확인하는 부분에서 나는 같은 숫자가 나오는 전체 갯수를 세고 그것이 그 숫자로 나머지 없이 나눠지는 지 확인했는데, 해설을 보면 22222222의 경우 22 22 2..

🔗 10815: 숫자 카드📌오늘의 학습 키워드시간 문제로 hash를 사용해야한다. python의 경우 dictionary를 사용하면 된다.✨공부한 내용 본인의 언어로 정리하기for문을 2번 사용하면 시간 초과로 통과 불가~ 그렇다면 hash 사용하기~📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지for문을 사용하면 시간 초과가 일어났다. 어떻게 해결했는지hash를 사용했다.무엇을 새롭게 알았는지😳[🤓문제 해결 코드]import sysN = sys.stdin.readline()N_list = sys.stdin.readline().split()M = sys.stdin.readline()M_list = sys.stdin.readline().split()answer = []N_dict = {..

🔗 H-Index 📌오늘의 학습 키워드문제를 있는 그대로 읽고 해결하려고 했다. ✨공부한 내용 본인의 언어로 정리하기이전 스터디 때 나왔던 문제였는데 안 보고 다시 풀어보려고 했고 비교해 보니까 조금 코드가 간단해졌다.📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지filter를 이용해 문제 그대로 코드로 옮기려고 했다.어떻게 해결했는지가장 큰 수에서 시작해서 줄여오면서 조건을 만족하도록 했다.무엇을 새롭게 알았는지😏내일 학습할 것은 무엇인지재귀..[🤓문제 해결 코드]def solution(citations): h = max(citations) while True: citations_up = list(filter(lambda x: x >= h, citations)..

🔗카드 뭉치 📌오늘의 학습 키워드쉬운 문제✨공부한 내용 본인의 언어로 정리하기리스트 사용📚오늘의 회고흠... 미들러 문제 치고 너무 쉬운거 같다..[🤓문제 해결 코드]def solution(cards1, cards2, goal): answer = '' for word in goal: if cards1 and cards1[0] == word: cards1.pop(0) continue if cards2 and cards2[0] == word: cards2.pop(0) continue return "No" return "Yes"

🔗 이중우선순위큐  📌오늘의 학습 키워드Heap 문제였고 어렵지 않았다.✨공부한 내용 본인의 언어로 정리하기Heap을 사용하면 가장 작은 요소를 뽑아 낼 수 있으나 가장 큰 요소는 다른 처리를 해줘야 한다. 📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지Heap을 사용하면 쉽게 해결할 수 있었다. 어떻게 해결했는지가장 큰 요소를 뽑아내는 방법으로는  list로 바꿔준 뒤에 sort 하고 pop을 했다.무엇을 새롭게 알았는지heapq를 list로 변환하면 sort 된 리스트를 반환하는지 긴가민가 했는데 아닌거 같다. sort를 하고 안하고 했을 때 테스트 케이스 1개를 통과 유무가 달라졌기 때문이다.내일 학습할 것은 무엇인지진짜로 재귀 공부한다.[🤓문제 해결 코드]import heapqd..