Study Log

S-개발자 2기 과정은 1기와 달리 교육생들이 먼저 팀을 구성한 후 기업과 매칭되는 방식으로 진행되었습니다.팀 매칭 과정은 다음과 같았습니다.자기PR Day교육생 팀 구성프로젝트 주제 선정 및 발표 준비프로젝트 주제 발표기업 매칭하지만 이 과정은 너무 급하게 진행되어 교육생들이 제대로 준비하기 어려웠습니다. 특히, 팀 구성 후 일주일 만에 프로젝트 주제를 선정하고 발표해야 했던 점은 큰 부담이었습니다. 6개월간 진행할 프로젝트 주제를 일주일 만에 결정하는 것은 현실적으로 무리가 있었고, 주제에 대한 충분한 탐색과 검토가 부족할 수밖에 없었습니다. 또한 그때 정한 주제를 바탕으로 필요한 자원들을 요청하는데, 그걸 바탕으로 픽스가 됩니다. 그래서 나중에 주제를 구체화하거나 바꾸게되면서 필요한 자원이 생겨도 ..

발대식을 마친 뒤, 앞으로 어떤 식으로 진행될 지에 대해서 다음과 같이 담당자님께서 설명해주셨었습니다.- 기초 & 심화 교육 끝날 때 각각 테스트를 보고 점수 반영 - 알고리즘 문제를 100개 넘게 만들어서 일정 기한 내에 (한 3주?) 가장 많이 푼 사람 순서대로 점수 차등 부여- 매달 상담 진행하며 교육생에게 맞춤형 기회 제공- 교육지원금 지급 과정 하지만 다 끝난 지금 되돌아보면  알고리즘 문제 풀이 및 테스트 초기 설명할 때는 교육장에서만 알고리즘 문제를 풀 수 있도록 해 부정행위를 방지한다고 했습니다. 그러나 이 방식은 먼 거리에 사는 사람들에게 불리하게 작용할 수 있기도 하고, 특정 시간대가 정해진 것이 아니기 떄문에 감독관이 상시 존재하지도 않을텐데 이게 무슨 구조인가 하는 의문이 있었습니다..

안녕하세요. 저는 S-개발자 2기에 합격하여 2024-3월부터 11월 1일까지 활동했었습니다.S-개발자 2기를 마무리하게 되면서 그동안 비공개로 정리했었던 합격 후기부터 각 교육 과정, 프로젝트에 대해서 개인적으로 느낀 바를 공유해 보려고 합니다. 아무래도 만들어진지 얼마 되지않은 교육과정이기에 정보가 부족했다고 느껴 이를 작성하게 되었습니다. 개인적인 느낌과 생각을 적는 것이기 때문에 저와 다른 관점이나 의견이 있으실 분들도 분명있으실테니 참고만 해주시면 감사드리겠습니다. S-개발자https://kice.kisia.or.kr/home/kor/education/developer/view.do?menuPos=6&tabPos=A&idx=&act=&idx2=199&searchValue1=&searchKeywo..

파이콘 두 번째날에 대해서 후기를 작성해 보겠습니다.개인적으로는 파이콘 두 번째날은 그닥 만족스럽지는 않았었습니다. 제가 파이콘에서 기대했던 거는 새로운 기술, 지식 이런 쪽이었는데 두번째 세션들은 대부분 경험 공유에 초점이 더 있었던 느낌이었기 때문입니다. 또한 제 관심사는 Backend, 보안 쪽이었는데 이쪽 기술 관련된 내용은 부족했던 것 같습니다.두 번째날 세션은 위와 같이 진행되었었고, 경험 공유는 흥미가 없어서 13:50 세션부터 저는 듣기 시작했었습니다. (처음부터 들으신 팀원분이 있으셨는데 저와 같이 경험 공유를 바라고 온 것은 아니시라서 별로였다고 하시더라고요. 그래서 시간 결정 잘한 느낌이었습니다ㅋㅋ) 첫 세션으로는 공정한 채점을 위한 PyPencil이었습니다. Automates ass..

Pycon2024년 10월 26~27일 수원 컨벤션센터에서 진행된 Pycon에 다녀왔습니다. 인턴을 하고 있는 회사에서 시간되면 팀원들과 함께 다녀오면 좋을 것 같다고 하여 학교 시험이 바로 끝난 바로 다음날 파이콘을 다녀오게되었습니다! 파이콘 진행 일주일 전에 신청 후 시험 때문에 정신이 없어서 어떤 느낌의 행사인지 제대로 알지 못하고 행사 전날 밤에서야 세션을 찾아보게 되었습니다.1일차 세션은 위와 같이 진행되었는데, 오전 세션에는 크게 관심이 없어서 점심 이후에 파이콘에 참가하게 되었습니다. 회사에서 프론트엔드와 백엔드를 담당하고 있고, 백엔드에 FastAPI를 사용하고 있었기에 위 세션들 중에서 FastAPI with Dependency Injector라는 세션이 가장 궁금했고, Django에 관..

정의상호 배타적 집합(서로소 집합)(Disjoint-Set)을 표현할 때 사용하는 그래프 알고리즘Disjoint-set은 공통 원소가 없는 상호 배타적인 부분집합들로 나눠진 원소들에 대한 정보를 표현하는 자료구조집합을 합치는 Union 연산과 노드의 루트 노드를 찾는 Find 연산으로 이루어짐Union(합치기): 두 원소가 속한 집합을 하나로 합친다.Find(찾기): 해당 원소가 속한 집합을 반환한다.핵심은 각각의 집합을 하나의 트리로 나타내는 것Union-Find를 사용하면 특정 노드가 어느 집단에 속해 있는지 알 수 있다.트리의 구조를 사용해서 시간복잡도가 평균적으로 O(log N)이지만, 편향될 경우 O(N)이 될 수 있다.경로 압축(Path Compression), Rank기반 연산을 통해 최적화..

정의트리는 list, queue 등과 달리 한 노드가 여러 노드를 가리킬 수 있는 비선형적 자료구조최상위 노드가 존재하는 계층적인 형태단방향 그래프시작 노드에서 출발해서 다시 돌아올 수 없는 사이클이 없는 연결 그래프 용어노드(Node): 트리를 구성하는 데이터 원소간선(Edge): 노드와 노드를 연결하는 선 (노드의 개수 n, 간선의 수 n-1)루트 노드(Root Node): 부모 노드가 없는 트리의 가장 최상단에 있는 노드. 트리에 1개 존재부모 노드(Parent Node): 연결된 두 노드 중 위에 있는 노드자식 노드(Child Node): 부모 노드의 하위 노드형제 노드(Sibling Node): 같은 부모를 갖는 노드조상 노드(Ancestor Node) / 자손 노드(Descedent Node)..

https://leetcode.com/problems/network-delay-time/description/ 문제 문제 분석- 네트워크 중에서 모든 노드를 탐색하는 것이기 때문에 다익스트라로 검색 후, 가장 먼 거리에 떨어져있는 노드와의 거리를 반환하면 됩니다. (모든 노드를 탐지하는데 걸리는 총 시간이 아닙니다. 네트워크이기에 동시에 퍼져나간다는 가정 후, 가장 먼 노드까지 다 도달하는데 총 얼마나 걸리는가를 묻고 있는 것입니다.)- 초기 노드에서 출발 시 도착못하는 경우 -1를 반환하면 됩니다. 풀이#include #include #include #include using namespace std;class Solution {public: int networkDelayTime(vector>& ..

https://leetcode.com/problems/course-schedule/description/ 문제 문제 분석- 순환(cycle)이 있는지 탐색하는 문제입니다. 사이클이 존재하면 false를 반환하고, 존재하지 않으면 true를 반환하여야 합니다.- 현재 경로 중에서 중복되는 요소가 나온다면 false를 반환하면 됩니다. 이를 위해 set을 사용하였습니다.- traced의 경우 탐색이 끝나고 제거를 해주어야 [0,1], [0,2], [1,2]와 같이 cycle이 아닌 경우를 제대로 판별할 수 있습니다. 0 -> 1 -> 2 경로 탐색 후 제거하지 않는다면 1 -> 2 탐색할 때 2를 이미 탐색한 노드로 판별하여 false를 반환하게 될 것 입니다.- visited는 경로 탐색이 모두 끝난 요소..

https://leetcode.com/problems/reconstruct-itinerary/description/ 문제 문제 분석- 티켓들을 정렬 후 그래프로 구성한 뒤에 DFS 탐색을 하면 됩니다.- 현재 노드를 바로 결과에 추가하는 방식으로 하면 더 이상 갈 수 있는 경로가 없을 때, 올바른 경로가 구성되지 않게 됩니다.ex) tickets = [["JFK", "NRT"], ["JFK", "KUL"], ["NRT", "JFK"]] 의 경우 정렬 후 KUL이 먼저 나오게 되는데 JFK -> KUL로 가면 더 이상 갈 수 있는 경로가 없게 됩니다. 둘 다 가능한 경로라면 KUL이 먼저 나와야하지만, 경로가 가능한 경우에만 해당하기 때문에 가능하지 않은 경로라면 사전 순이 의미가 없게 됩니다.- 따라서 ..