0628_TIL

오늘부터 코드스테이츠 동기들과 함께 알고리즘 스터디를 시작하였다.
매일 자신이 정한 학습 계획에 따라 5문제 풀어 깃으로 제출하고,
공통으로 정한 1문제는 정해진 시간에 같이 풀고, 서로 코드리뷰를 진행한다.

매주 수요일은 모의면접을 진행하고, 매주 금요일에는 실전 코딩테스트 + 실전면접을 진행하는 아주 빡센 커리큘럼으로 구성되어있다.

간단하게 OT를 진행하고, 오후부터 각자 5문제 풀이를 진행했다.
5문제 어서 풀고, 부족한 챕터의 문제 5문제 추가로 푸는 계획을 가졌는데, 12시가 직전인 지금 5문제를 겨우 풀어 제출했다^. ^;

첫날이지만 같이 줌방에서 카메러 켜고 공부한다는 것 자체로 공부효율이 올라가고, 동기부여도 되는 것 같아 뿌듯하다.
알찬 스터디가 되도록, 나부터 더 노력해야겠다. 

---

🎄오늘 한 일

✔️ 1.  알고리즘 부스팅 스터디 오픈

• 매일 5문제 풀이 및 코드리뷰 + 매주 모의면접과 코딩테스트 + 2주마다 실전면접 로 구성된 알찬 스터디 커리큘럼
• 10시 - 18시가 정규시간이지만 다들 10시 - 24시 까지 진행한다. 우리 독하다 ^.^

✔️ 2. 코딩 5문제 풀이

• 프로그래머스_오픈채팅방
  : userId를 key로 nickname를 value로 하는 객체를 만들고, 입력값에 따라 적절히 변환하여 제출하는 문제
  : 30분 소요 통과
• 프로그래머스_후보키
  : 가능한 모든 후보키의 후보를 구하고, 유일성과 최소성을 만족하는 후보키를 걸러내는 문제
  : 최소성을 만족하는 부분의 접근방법이 아무리 생각해도 떠오르지 않아 풀이를 실패하였다..
  : 1시간 20분 소요 실패
• 프로그래머스_튜플
  : 튜플을 표현하는 문자열리스트를 받아 만족하는 튜플을 도출하는 문제
  : 문자열파싱에 관한 문제로 주어진 문자열을 계산하기 편한 형태의 배열로 만드는 것이 조금 까다로웠다.
  : 부분적으로 정규표현식을 사용해보았다. (정규표현식 공부가 더 필요하다.)
  : 1시간 15분 소요 통과

• 프로그래머스_단어변환
  : 주어진 단어리스트를 거쳐 1글자씩만 바꾸어가며 target값과 일치하도록 변환하는 횟수를 구하는 문제
  : findWords 함수를 만들어 가능한 단어의 리스트를 구하고, bfs방식으로 전체탐색하며 target값을 찾도록 구현해보았다.
  : 1시간 소요 통과
• 프로그래머스_네트워크 
  : 주어진 인접행렬을 가지고, 연결되어 있는 노드의 덩어리 수를 찾아내는 문제
  : dfs로 주어진 노드에서 연결된 모든 노드를 찾고, 방문하지 않은 다음노드에서 이를 반복하는 방법으로 구현해보았다.
  : 1시간 10분 소요 통과
  
  

전체적으로 하나의 문제를 푸는데 너무 오랜시간이 소요되는 것 같다.
문제의 접근법이 떠오르고, 그 접근법이 결과적으로 옳은 방향이어도, 부분적으로 타입전환이나 코드작성할 때 소요시간이 많이 걸리는 문제가 있다.
경험을 통해 학습하되, 스터디원들의 코드를 많이 보며 효율적인 코드를 많이 찾아보아야겠다.