March 05, 2025
스위핑 알고리즘이란 스위핑(Sweeping) 알고리즘은 주어진 문제에서 구간이나 이벤트를 순차적으로 처리하여 결과를 도출하는 알고리즘 기법이다. 이 기법은 특히 구간 합 문제, 이벤트 처리 등과 같은 문제에 유용하게 적용된다. 스위핑 기법은 기본적으로 주어진 구간이나 사건들을 일정한 기준에 따라 정렬한 뒤, 이를 하나씩 처리하는 방식으로 동작한다. 이를 …
February 28, 2025
SW 마에스트로 2차 코딩 테스트에 선발되었습니다. 비록 최종적으로 합격하지 못했지만, 시험을 준비하며 다양한 알고리즘과 자료구조를 복습할 수 있었고 실력 향상에 큰 도움이 됐습니다. 더 나은 결과를 얻기 위해 계속해서 노력하겠습니다.
February 04, 2025
벨만-포드 알고리즘 벨만-포드 알고리즘은 최단 경로 를 구하는 알고리즘 중 하나로, 다익스트라 알고리즘과 비슷한 역할을 한다. 하지만 중요한 차이점은 음수 가중치가 있는 그래프에서도 최단 경로를 구할 수 있다는 부분이다. 이 점 때문에 다익스트라와는 다른 방식으로 동작한다. 다익스트라 알고리즘과의 차이 다익스트라 알고리즘은 음수 가중치가 없는 그래프에서 사…
February 01, 2025
위상 정렬 위상 정렬(Topological Sort)은 방향성 그래프에서 각 정점을 선후 관계에 맞게 정렬하는 알고리즘이다. 이 알고리즘은 주로 작업이나 이벤트의 순서를 결정할 때 사용된다. 예를 들어, 여러 작업을 수행할 때 어떤 작업이 다른 작업보다 먼저 실행되어야 한다면, 이를 그래프 형태로 표현하고 위상 정렬을 통해 적절한 실행 순서를 도출할 수 …
January 31, 2025
AWS(아마존 웹 서비스)와 Flask를 이용해 간단한 정적 페이지를 배포하는 방법에 대해 서 술합니다. 로컬 개발 환경 구축 실제 웹에 배포하기에 앞서 빠른 개발 및 테스트, 디버깅을 위해 로컬(내 컴퓨터)에서의 개발 환경을 구축하고 실행해야 합니다. 이미 환경이 갖추어져 있다면 이 과정을 건너뛰어도 좋습니다. Python 가상 환경 설정 프로젝트의 루트…
January 27, 2025
새롭게 등장한 생성형 AI 중국의 인공지능 스타트업 딥시크(DeepSeek)가 공개한 추론형 AI 모델 R1이 큰 주목을 받고 있다. 딥시크는 모든 사용자에게 고성능 모델을 무제한으로 무료 제공하며, 그 성능 또한 뛰어나 '가성비' 좋은 AI가 탄생했다는 평가를 받고 있다. 특히, 적은 비용으로 개발된 점이 부각되고 있다. o1만큼 똑똑하고, o1보다 …
January 24, 2025
1장 - 깨끗한 코드 르블랑의 법칙 (Leblanc's Law) 나중은 결코 오지 않는다. 급해서, 서두르느라... 한 번 작성한 쓰레기 코드를 나중에 정리하는 일은 결코 없다. 쓰레기 코드는 팀의 생산성을 크게 낮춘다. (얽히고설킨 코드는 매번 '해독'을 요구한다) 떨어진 생산성을 높여야 한다는 압박이 결국 더 나쁜 코드를 많이 생산하게 한다. 코드 실…
October 30, 2024
개요 한국컴퓨터교육학회 주관 AI 해커톤에 참여해 '감정인식 기반 AI 발표 코칭 프로그램'으로 대상을 수상했다. 상세 10월 초에 신청했던 SW중심대학 공동 AI 해커톤 경진대회에 참가자로 선발되었다. 대회는 10월 25일부터 2박3일동안 강원도 엘리시안 강촌 리조트에서 진행했다. 링크 한국컴퓨터교육학회, '2024 캡스톤 디자인 및 AI 해…
September 30, 2024
지난 5월, 대학교에서 제 21회 TOPCIT 시험을 치렀습니다. 성적이 좋게 나오기도 했고, 차후 시험에도 대비하기 위해 시험에 대한 간략한 정보와 준비 방법에 대해 기록하고자 글을 작성합니다. 개요 TOPCIT은 소프트웨어 역량 검정 시험으로, SW 종사자 및 개발자가 ICT 산업에 대한 전반적인 이해와 문제 해결 능력 정도를 평가하기 위한 시험입니…