✏️ TIL

📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요? 알고리즘 2주차를 어느덧 마무리하면서, 두번째 코딩테스트를 오전에 응시하고 복습의 시간과 기술면접 준비시간을 가졌다.이번주차에서 중요한 알고리즘들을 많이 공부했는데, 어제 배운 그래프탐색.. BFS,,,DFS의 기억이 너무 강렬했는데오늘 코테에서도 주로 그래프 탐색 문제가 많이나왔다.짧은 일주일동안 예전엔 이분탐색이나 그래프탐색같은 알고리즘 문제를 풀어본적도 없었고, 이론만 알고있지보기만해도 겁이나는 존재였는데 일주일이 꽤나 큰 변화를 가져다 주었다.  📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?이번주 팀스터디를 진행하면서, 확실히 저번주차보단 어려운 알고리즘 문제를 접하면서 시간적 여유가 많이 없다보니이전주차는 문제풀이에 시간이..

🥈 Silver3 https://www.acmicpc.net/problem/2606  ✅ 정답풀이 : DFSdef dfs(idx): stack=[idx] #stack.append(idx) visited[idx]=True while stack: cur=stack.pop() for adj in graph[cur]: if not visited[adj]: visited[adj]=True stack.append(adj)# 그래프 초기 설정n=int(input())graph=[[] for _ in range(n+1)] #0번째 인덱스는 빈배열로for _ in range(int(input())):..

6/8 (토) 🌧 ➡️ ☀️📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 그래프 기초 이론에 대한 학습과 여태 배운 자료구조 알고리즘의 대한 문제풀이를 하였다.작년 이때쯤 기말고사 준비를 하면서 그래프 DFS/BFS 순회를 처음 공부했을 땐, 처음 이해하는데 굉장히 머리가 아팠었다.배운지 오래됐어도 한번 봐뒀던거라고 오랜만에 봤는데 이해가 어렵진 않았다. 문제는 아직 recursion이 바로바로 머리속에 그려지지 않고, 잘 사용해본적도 없어서 구현이 어렵다...오늘은 일단 그래프 구현은 아니고 이론 위주로만 학습했기때문에 괜찮았던것 같다. 📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?오늘문제 풀이가 복습이다보니, 팀원들도 모두 전반적으로 문제가 괜찮았다고 했지만모두들 이..

6/7 (금) ☁️📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요?오늘은 정렬과 이분탐색에 대한 강의와 문제풀이를 해보았다.이분탐색을 예전에 처음 배웠을땐 좀 사용하기 어렵다고 느꼈었고, 코테 문제를 풀어보면서 직접 적용해서 문제를 풀어본 경험이 없었다.그래서 아직 익숙치 않았는데, 이참에 배우면서 제대로 사용을 해보았던것 같다.이제부터 이분탐색 유용하게 잘 사용해보자! 📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?이분탐색을 실제로 적용해본적이 없어서 그 기준이 궁금했었는데 마침 팀스터디에서 그 기준에 대한 얘기가 있었다. 이에대해 멘토님께 질문을 해보았는데, 이분탐색은 현업에서도 많이 사용하기도 하고 문제를 많이 풀어보는것을 추천해주신다고 하셨다.멘토님도 현업에서 바로 이건 이분..

🥉 Bronze2  ✅ 1번 풀이: counterfrom collections import Counterimport sysinput = sys.stdin.readlinen=int(input())fruits_counter=Counter()for _ in range(n): fruit,num=input().split() fruits_counter[fruit]+=int(num)print('YES' if 5 in fruits_counter.values() else 'NO')메모리실행시간34008140 처음 풀었을땐 카운트를 해야하기 때문에, counter 모듈을 사용해서 풀었다.바나나5, 바나나5 = 바나나10개의 경우엔 NO를 출력해야하므로, for문을 순회중에 5가 되었는지 확인하면 오류가 발생한..

6/6 (목) ☀️ 📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요? 오늘은 해시, 힙에 대한 강의와 문제풀이를 진행하였다.해시는 딕셔너리로 구현하면 되니까 익숙한 내용이지만, 힙을 파이썬으로 구현해보는건 처음이였는데 heapq 라이브러리로 쉽게 만들수있어서 너무 편하고 힙이 원래 이리 쉬웠던건가??! 싶었다..js로 힙 문제를 예전에 풀어봤을땐 힙정렬을 구현하는게 너무 헷갈려서 어려웠었는데... 역시 파이썬인가..🥹오늘 문제는 전반적으로 쉬워서 오늘 마침 휴일인데 쉬지못하는 이 슬픔을 달랠수 있었다!  📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?오늘 멘토님이 에러핸들링에 대해 얘기해주셨는데,나는 에러핸들링을 사용 해본적이 없다...그냥 이런게 있다.. try-catch문 가볍..

6/5 (수) ☀️ 📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요? 드디어 오늘부터 본격적인 알고리즘별 강의와 문제풀이가 시작되었다.오늘은 stack,queue,deque에 대한 학습을 진행하였다.JS로 코테를 풀어봤을땐 js는 큐를 모두 다 직접 구현을 해야하기 때문에......큐를 직접 구현하지 않고 풀다보니 코드가 복잡해졌던 기억들이 있었는데파이썬은 큐와 덱도 라이브러리를 가지고 사용할 수 있고, 오늘 처음 알게된 rotated 같은 함수를 보면서이걸 다 구현하면 머리가 아팠을텐데 파이썬으로는 확실히 편리하구나를 느꼈다,,👍🏻  📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?3주차가 새로 시작되면서 멘토님도 바뀌게 되었다.우리팀코드를 보시더니 키워드를 변수명을 사용하는 경..

6/4 (화) ☀️  📌 오늘 진행된 강의에서 학습한 내용은 무엇인가요? 드디어 오늘부터 본격적인 알고리즘별 강의와 문제풀이가 시작되었다.오늘은 stack,queue,deque에 대한 학습을 진행하였다.JS로 코테를 풀어봤을땐 js는 큐를 모두 다 직접 구현을 해야하기 때문에......큐를 직접 구현하지 않고 풀다보니 코드가 복잡해졌던 기억들이 있었는데파이썬은 큐와 덱도 라이브러리를 가지고 사용할 수 있고, 오늘 처음 알게된 rotated 같은 함수를 보면서이걸 다 구현하면 머리가 아팠을텐데 파이썬으로는 확실히 편리하구나를 느꼈다,,👍🏻  📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?3주차가 새로 시작되면서 멘토님도 바뀌게 되었다.우리팀코드를 보시더니 키워드를 변수명을 사용하는 경..