활동 목표

• 김예은 : BOJ1253 좋다
• 신경준 : BOJ1253 좋다
• 진지원 : git 공부하기 (2)

활동 기록

• 김예은 : https://splendidlolli.tistory.com/718
• 신경준 : https://studyblog4244.tistory.com/227
• 진지원 : https://blog.naver.com/jinjw5441/223340823246

활동 후기

• 김예은 : 투 포인터 문제다. 정렬을 곁들인! 만약 for문 완탐 으로 접근하다가 시간초과가 난다! (80억번) 첨에는 sum에 대한 hashMap으로 해결할 수 있을 것 같아서 sum을 키로 하고 sumIdx를 값으로 하는 map을 만들었다. 그래서 sum = nums[idx1] + nums[idx2]로 sumIdx 가져와서 idx1, idx2가 아니어야함을 체크하는 방식으로 했다가 큰 결함을 발견했는데, 어떤 sumIdx를 삭제할 지 정할 수 없다는 것이다. 결국 깔끔한 풀이가 궁금해서 검색해봤는데.. 다음 투포인터로 해결할 수 있었다. 모든 sumIdx를 도는 N번, 그리고 그 안에서 left와 right의 투포인터 각 회차당 최대 N번의 연산이 있다. 즉 O(N^2) 즉 2000 * 2000 = 4백만으로 적절한 풀이였다.
• 신경준 : 투포인터 알고리즘에 대해 알았다. 투포인터를 이용하지 않고 풀었을 떄는 정말 간당하게 풀었었다. 하지만 이렇게 한정된 지식에서 코드를 구현하는 것보다 여러 알고리즘의 지식을 늘려가는 것이 현재의 공부 방법에는 더 최적화되었음을 느끼고, 여러 알고리즘을 이용하고 배워가는 시간이 되었다.
• 진지원 : 오늘까지 내용을 정리하면서 주먹구구식으로 사용했던 git을 조금 더 잘 활용할 수 있게 되었다. 혼자 더 연습하고 익혀서 프로젝트를 할 때 잘 활용해보아야겠다.

활동 사진

활동 전

활동 후