[u-siop] WEEK 01 solutions

[u-siop]

답안 제출 문제

• Contains Duplicate #217
• Two Sum #219
• Top K Frequent Elements #237
• Longest Consecutive Sequence #240
• House Robber #264

작성자 체크 리스트

• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[soobing]

와 ! C++로 푸시는군요 😊 오랜만이네요 ㅎㅎ

이 Extension 써보셨나요?
https://discord.com/channels/775115965964222492/1229860988170403901/1479017249691013132

문제를 빠르게 푸는데 도움 되는거 같아요~~ 화이팅입니다.

[u-siop]

시간내어 코멘트 달아주셔서 감사합니다.

익스텐션 사용해보고 피드백도 해보겠습니다 ㅎㅎ

[dohyeon2]

최초 접근에 대해 작성해주신게 인상깊습니다.
결과적으로는 sort없이 O(n)시간 복잡도로 개선되었네요. 👍

[dohyeon2]

직관적인 해결책을 서술하신 측면도 인상깊습니다. 어떤 생각으로 로직을 작성하셨는지 확인 할 수 있어서 흥미롭네요.

[dohyeon2]

seen[i]에 true를 할당하는데, 체크는 >= 1로 처리한 부분이 눈에 띕니다. C++에서 통용되는 컨벤션일까요?

[u-siop]

시간내어 피드백 코멘트 주셔서 정말 감사합니다.

조금 더 나은 코드로 수정하는 과정에서 마저 확인하지 못했네요.

단순한 코테 문제라도, 프로젝트 협업한다는 생각으로 PR 직전 한 번 더 보겠습니다.

감사합니다.

[dohyeon2]

깊게 고려해주셔서 감사합니다!
C++로 일을 해본적이 없어서, 실무에선 종종 그렇게 하시는지 궁금해서 여쭤본 부분이었습니다!
혹시나 지적하는 것 처럼 느껴지셨다면 저 또한 표현을 조금 가다듬겠습니다. ㅎㅎ