[Krafton Jungle] WIL: Week2 Algorithm, Codex

지난 주 목표했던 것

지난 주 공통된 학습 목표는 PS에 있었다.

하지만 나는 꾸준히 알고리즘 공부를 해왔기에 이번 주 과제들을 해결하는데에 큰 어려움은 없을 것이라고 예상했기에 목표를 조금 더 높게 잡았다. 또한 PS는 항상 C++로만 해결해봤기에 이번 기회에 Python을 이용해서 해결해보고자 했다.

• 주어진 모든 문제 + Extra과제 해결
• 모든 문제에 대해 도식화 설명 가능
• Python 문법 숙달

목표 달성률

지난 주 목표했던 바를 거의 달성했던 것 같다.

• 모든 문제 해결
• Core time에 같이 해결한 문제에 대해 도식화하며 설명 가능
• Python의 comprehension, tuple, set 자료구조 등 문법 숙달

알고리즘

사실 생각했던 것 보다 조금 헤메였던게, 생각보다 어려운 문제가 준비되어있었다.

• 백준 광고 1305:https://www.acmicpc.net/problem/1305
  • 이 문제는 KMP를 사용해야한다. KMP 알고리즘의 개념은 알고있었지만, 제대로 구현하는 것을 못했었기 때문에 이번에 제대로 배울 수 있었다.
• 백준 비숍 1799:https://www.acmicpc.net/problem/1799
  • 비숍 특성상 흰 칸, 검정 칸 두 개로 나눌 수 있다는 아이디어를 떠올리기 어려웠다. 서로의 영역 혹은 메모리에 침범하지 않는 특징에 대해서 비숍같은 문제 해결을 적용해볼 수 있을 것 같다.
• 백준 제곱ㄴㄴ수 1016: https://www.acmicpc.net/problem/1016
  • prime과 관련된 것 같아서 prime 지옥에 빠졌었다. 하지만 다시 잘 생각해보면 소수 자체가 아닌 소수를 구하는 방식과 유사하게 가야한다는 아이디어가 떠올라야 해결할 수 있는 문제다.

특히 제곱 ㄴㄴ수는 예전에 풀어봤었기에 막혔다는 것에서 자신에게 충격을 받았다.

 

남는 시간에는 KMP 알고리즘을 다시 공부했고, 정글 keywords에 있는 알고리즘 중 binary search에서는 lower_bound, upper_bound의 개념과 sorting 파트에서 tim sort를 공부했다.

Codex

이번 주차엔 Codex에서 강연을 나왔다. Codex를 써보면서 느낀 것이, 명령어를 대충 적으면 결과물이 대충 나온다는 것이다.

Codex를 이용한 프로젝트를 시작할 때 지침사항을 ChatGPT에 맡겼다. 그런데 이 프로젝트가 하루짜리었기 때문에 지침사항을 제대로 검토할 시간이 없었는데, 생각보다 결과물이 아쉬워서 만약 다시 한다면 사람이 직접 검토를 해야할 것 같다. 특히 화면 구성과 UI UX에 대해 제대로 작성해주지 않았 던 것 같다.

또한 Codex의 강연이 끝나고 Codex팀에게 질문할 기회가 생겼다. 예전부터 궁금했던 .env파일의 유출 문제에 대해 어떻게 다루는지 궁금해서 물어봤다.

1. 프로젝트 밖에 .env 파일을 놓으면 읽을 수 없다.
2. Secret key들을 관리하는 방법은 그냥 지침사항에 ‘.env file has secret key. do not read this file.`을 넣어라
3. 필요한 API에 대해 Skill 을 만들어서 indirective하게 접근해라.

짧은 영어 실력이라 제대로 이해하지 못했는데, 아마 이런 답변을 줬었던 것 같다.

 

2번 답변에서 그럼 ‘codex가 실제로 이 파일을 읽었는지 어떻게 확신하나? log history를 볼 수 있나?’라고 물어봤지만 아직 그런 기능은 없다고 했었다. 원한다면 아마 직접 만들어서 codex github에 PR을 해야하지 않을까..

 

다음 주 목표

• 모든 알고리즘 문제 해결
• CSAPP 읽기
• 키워드 중심으로 알고리즘 더 깊게 공부 (Hash table, AVL, RBTree 등)

 

Codex를 사용해서 만든 결과물들..

 

https://codex-hackathon-eight.vercel.app/

ECO BALANCE 생태계 시뮬레이터

https://github.com/krafton-jungle-week2/codex-hackathon

 

 

https://codex-aquasim.vercel.app/

Aquarium Digital Twin MVP

https://github.com/krafton-jungle-week2/codex-aquasim

GitHub - krafton-jungle-week2/codex-aquasim