본문 바로가기

분류 전체보기67

[코드트리/C++] 차이를 최대로 (Deque/Sliding Window) 문제https://www.codetree.ai/problems/make-dif-max/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 구상해당 문제는 특정 window 크기 안의 값들의 최소값, 최댓값을 구해야 하는 문제였다. queue를 이용하여 풀 수도 있지만, deque를 이용한 풀이가 더 효율적이었다. 먼저, 원형으로 이루어져있는 값들을 1차원 배열으로 나타내어서 0번부터 k-1번 원소가 마지막에 한번 더 필요했다. 그래서 배열 마지막에 추가로 넣어주었다. 예를 들어 위 사진과 같은 상태에서 k가 4라고 한다면, 배열을 [7,.. 2024. 9. 10.
[코드트리/C++] 조상 노드 (DFS) 문제https://www.codetree.ai/problems/node-ancestor/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 구상조상 노드의 유무를 파악하는 문제였다. 오랫만에 찐 dfs다운 문제를 만나서 잠깐이지만 좀 설렜다 ㅎㅎ 조상 노드의 유무를 파악하는 방법이 dfs를 이용하는 것이라는 것만 파악했다면 어렵지 않은 문제인데, 해당 과정이 흔하지 않아 처음 봤을땐 어렵게 느껴졌던 것 같다. dfs 과정을 루트(1번 노드)부터 시작하여 재귀적으로 진행하다보면 이것으로 노드간의 부모 자식 유무를 파악할 수 있을 것 같은 .. 2024. 9. 10.
[FOSSLight / DevOps] VS Code extension 배포 자동화 현재 Fosslight scanner 오픈소스 컨트리뷰션을 하고있다. 이번에 DevOps 팀으로 가게 되었고, vs code extension 배포 자동화 issue를 맡아서 진행했다. vscode도 오랫만이라 어색했고, extension 배포는 안해봤지만, github action을 활용한 배포는 여러번 경험해봐서 어렵지 않게 pr 올릴 수 있었다. 현재는 pr review 중이고, 큰 문제가 없는 한 merge 될 것 같다. (두근두근)  나의 PR: https://github.com/fosslight/fosslight_scanner_vscode/pull/3 Publish vscode extension to Visual Studio Marketplace by persi0815 · Pull Reques.. 2024. 9. 9.
[회고록] KAUPC 6등 KAUPC는 한국항공대 알고리즘 학회인 KOALA가 주관하여 개최하는, 올해로 4회를 맞은 알고리즘 대회이다. 계속 백준에서 진행되어왔다가 올해는 code tree 플랫폼을 이용하여 진행이 되었다! 사실 현재 koala 부회장이어서 올해 문제를 출제해야했었는데, 작년에 대회에 참가하지 못해 아쉬워서 올해 출전을 결심하게 되었다. 올해에는 개인전으로 진행이 되었고, 5시간 동안 알고리즘 잘하시는 분들이 출제하신 아래의 10문제를 풀면 되는 대회였다. 검색과 메모가 가능했지만, 생각보다 심리적 부담감이 크게 느껴졌던 것 같다. 천천히 문제의 본질을 꿰뚫어 보면 쉬운 문제들이었는데, 문제가 의도한 바를 짚어내지 못해 방황한 시간들이 너무나 컸다. 시간 내에 못 푼 문제들이 좀 있어서 많이 아쉬웠지만, 대회 끝.. 2024. 9. 9.

티스토리툴바