[22.08.14] OCT_Code_review

우코테 3주차 코드리뷰

#우리들만의코딩 #우코테 #코드리뷰 #스터디

1. 프로그래머스_위장

   문제 요약

   스파이 위장 조합 개수 구하기. 해시를 통한 접근

   깨달은점

   경우의 수를 계산할 때 단순히 의상의 수만으로 접근할 필요 없이 입지 않는 경우도 하나 추가하여 계산하니 훨씬 편했다. 팩토리얼까지 생각했다가 단순히 누적곱으로 해결이 되어 허무했다. 앞으로 경우의 수 문제풀때 선택 안하는 경우도 경우의 수에 포함하여 계산해보자!

2. 프로그래머스_다리를 지나는 트럭

   문제 요약

   트럭이 다리를 지나는데 다리 길이, 허용 하중, 트럭 리스트를 주었을때 걸리는 시간 계산

   깨달은점

   deque을 선언하여 큐로 진짜 다리처럼 풀이를 하였다. 일단 시각적으로 다리 그대로를 표현하며 코드를 수정하니 결과는 잘 나왔다. while문 안에 sum을 사용하였더니 시간초과가 났다. 이를 sum 대신에 while문을 돌면서 합계의 값에서 새로운 값을 더하고 나가는 값을 빼주는 식으로 시간 복잡도를 상수로 바꾸었더니 해결이되었다.

3. 프로그래머스_오픈채팅방

   문제 요약

   채팅 참여자 이름 변경시 이전 이름도 바뀐 이름으로 뜨도록 하기

   깨달은점

   딕셔너리에 최신 이름을 계속 최신화 한 다음 다시 for문을 돌며 출입 여부와 id를 가져오니 풀렸다. 다양한 풀이 방식이 있는가 했지만 방식은 한 가지 방식으로 풀 수밖에 없다는 것을 알게되었다. 해시는 자주 나오니 꾸준히 연습해보자.

4. 백준_유미

   문제 요약

   강아지 유미가 세 사람에게 가장 최단거리로 모두 만나는 거리 구하기

   깨달은점

   import math 해서 sqrt를 통해 루트를 사용하였다. 피라고라스로 거리를 구하면 되는데 경우의 수를 생각하는게 조금 머리가 아팠다. 반복되는 식은 함수를 선언하여 코드의 반복을 줄여보자.