[WEEK05-2] 최준호

[raejun92]

이렇게 풀었어요

1. Add Binary

• 문제를 풀었어요.
• 풀이 시간 : 26분

1) 복잡도 계산

시간 복잡도: O(n)

2) 접근 아이디어

1. 문자열을 뒤에서부터 순회하면서 풀이했다.
2. a와 b의 길이를 구해서, 더 긴 문자열의 길이만큼 루프를 돌면서 풀이했다.
3. a와 b의 각 자리 숫자를 비교하면서, 1과 1이 나오면 0을 arr에 push하고 num을 1로 업데이트했다.
4. 1과 0이 나오면, num이 1이면 arr에 0을 push하고 num을 1로 업데이트했다. num이 0이면 arr에 1을 push하고 num을 0으로 업데이트했다.
5. 0과 0이 나오면, num이 1이면 arr에 1을 push하고 num을 0으로 업데이트했다. num이 0이면 arr에 0을 push하고 num을 0으로 업데이트했다.
6. 루프가 끝난 후에, num이 1이면 "1"을 반환값의 앞에 붙이고, arr를 뒤집어서 문자열로 만들어서 반환한다.

3) 회고

풀이가 생각보다 어려웠다. 십진수를 이진수로 이진수를 십진수로 변환하는 함수를 만들어서 풀어도 될 것 같다.
배열에 push하는 방식말고 뭔가 다른 방식으로 풀이할 수 있을 것 같은데 생각이 나지 않는다.

2. Diameter of Binary Tree

• 문제를 풀었어요.
• 풀이 시간 : 문제 풀지 못함

1) 복잡도 계산

시간 복잡도: O(n)

2) 접근 아이디어

1. DFS 알고리즘을 이용하여 풀이했다.
2. DFS를 왼쪽 오른쪽을 구분해서 풀려고 했다.

3) 회고

접근이 완전히 잘못됐다. 한쪽으로만 DFS가 될수도 있는 상황이다.
사실 양쪽으로 나눠서 구하는 방식도 제대로 구현하지 못했다.

[doitchuu]

고생하셨습니다 👍

[doitchuu]

요런 예외케이스 처리를 잘하시는군요 👍 !!
나중에 조건식을 변수로 빼도 좋을 것 같아요 얼마전에 라이브코테 관련 유튜브를 봤는데
코드 가독성 부분도 신경쓴다는 걸 본거 같아서 풀이가 좋으니 중간중간 더 읽기 좋아지면 더 좋은 풀이가 될 것 같아요 💯

[sik9252]

전 조건으로 처리하려다가 점점 꼬여서 결국 못풀었는데 잘하시네요! a.at(-i), b.at(-i)를 활용해서 길이가 다른 경우도 자연스럽게 처리한 부분 좋은것 같습니다. 다만 분기가 조금 많은 편이라 aBit, bBit, sum처럼 중간 변수를 두면 로직이 더 읽기 쉬워질 것 같아요!