99클럽

🔗 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..

🔗 더 맵게  📌오늘의 학습 키워드힙이다 오늘은! 힙을 사용해야 효율성 테스트 통과 가능하다~✨공부한 내용 본인의 언어로 정리하기힙은 우선순위큐이다. 힙을 사용하면 최소인 요소를 뽑을 때 좋은 효율로 실행 가능하다.📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지사실 저번에 풀었던 문제다! 근데 또 오랜만이라 그런지 바로 힙이 생각이 안나고 리스트로 풀고자했다. 😭어떻게 해결했는지정확도는 통과하지만 효율성에서 탈락! 힙으로 고치고 조건을 추가해 더 실행속도가 빠르도록 했더니 통과했다.무엇을 새롭게 알았는지while 문을 사용할 때 종료할 수 있으면 최대한 빨리 하자. while 조건에 넣지 말고 실행중에 break 할 수 있으면 그렇게 하기내일 학습할 것은 무엇인지재귀... [🤓문제 해..

🔗 기능개발  📌오늘의 학습 키워드큐를 사용하는 문제였다! 간단하게 생각하자.✨공부한 내용 본인의 언어로 정리하기문제를 풀 때 고려하지 않아도 되는 요소들은 버리고 꼭 필요한 것만 가지고 간단하게 생각하면 좋다.📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 각 작업이 주어지고, 그 작업을 수행하는 속도가 주어졌다.조건은 앞 순서의 작업이 완료되어야 그다음 작업을 같이 완료시킬 수 있다.그래서 while문을 통해 각각 매 순환을 돌며 작업현황을 업데이트 시켜주었고 완료된 것이 있을 때 한꺼번에 큐에서 빼줬다.어떻게 해결했는지처음에 progress를 빼줄 때 speed에서도 해당 속도를 빼줬어야 했는데 빼주지 않아서 문제가 생겼으나 금방 고쳤다.무엇을 새롭게 알았는지🥑내일 학습할 것..

🔗 하노이의 탑  📌오늘의 학습 키워드오늘은 유명한 하노이의 탑 문제가 나왔다. 재귀를 대표하는 문제로 생각을 좀 해야 한다고 생각한다. ✨공부한 내용 본인의 언어로 정리하기문제를 나눠서 생각하는 방법을 알아야한다. 그 과정에서 중요한 것들만 살리고 다른 것들은 묵음 처리(?) 해버리는 선택적 집중 능력!여기에서도 가장 위에있는 블록만 생각하고 나머지는 한 뭉텅이로 생각한 다음에 그것을 그대로 재귀로 돌려야 한다. 📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지처음 하노이의 탑 문제를 푼 지 한 5년이 지난 거 같은데 이번에도 시원치 않게 했다.. 문제에서 1, 2, 3개의 기둥이 있고 1에 있는 것들을 모두 3 기둥으로 옮겨야 한다. 그렇다면 제일 위의 것을 2 기둥으로 옮기고 아래 전..

🔗 의상   📌오늘의 학습 키워드dictionary와 연산을 통해 간단하게 해결했다. ✨공부한 내용 본인의 언어로 정리하기python은 hash가 따로 없고 dictionary를 사용하면 된다고 한다. 📚오늘의 회고어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘 문제를 이해하는 데 조금 어 리를빗 헤맸는데 그냥 단순히 계산하면 되는 문제였다.어떻게 해결했는지각 유형별로 몇개의 선택지가 있는지 확인하고, 그 숫자에 1을 더해 전부 곱한다. 1을 더하는 이유는 선택하지 않았을 때를 나타내기 위해서다. 그 이후 전체 곱에서 1을 빼준다. 전부 선택하지 않았을 때를 제외시켜 주는 것이다. 무엇을 새롭게 알았는지🤭내일 학습할 것은 무엇인지완전탐색.. ㅋㅋㅋ [🤓문제 해결 코드]def solution(c..