Blog for Programming

1. 문제 및 예제 Level 2 문제들을 쭉 풀어가던 도중 PCCP 기출문제 두 문제가 공개되어 바로 풀어보았다. BFS 알고리즘이 핵심이지만, 더 빠른 알고리즘을 위해 범위를 저장하는 부분이 필요하였다. https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이과정 시간 복잡도 때문에 BFS로는 풀 수 없다. O(N^3)이기 때문에 다른 방법을 생각해야 했다. 내가 생각한 방법은 다음과 같다. 아래와 같은 입력이 주어졌다고 가정하자. 이렇..

1. 서론 하나의 시스템을 운영해보고 이를 점차 발전시켜나가는 경험을 위해 기존에 운영하던 강남대학교 멋쟁이사자처럼 지원페이지의 단점을 보완하고 업데이트를 진행하고자 하였다. 첫 버전을 배포하고 느낀 가장 큰 문제점은 유지보수이다. 첫 서비스를 배포하고 여러 오류가 채널톡으로 들어왔을 때 너무 힘들었다. 하나의 작은 오류도 다시 서비스를 빌드해야하기에 배포가 신경이 많이 쓰였던 것 같았다. 매일 매일 기술블로그들을 구경하면서 본 구조 중 하나는 바로 MSA 구조였다. 방학기간동안 해당 구조를 공부하고 이를 우리 지원페이지에 적용하려 지금까지 노력하고 있다. 전체적인 구조는 다음과 같다. 2. 본론 - Rabbit-MQ 내가 맡은 서비스는 apply-service와 config-service 그리고 Mes..

1. 개요 행정안전부, 한국지능정보사회진흥원, 오픈데이터포럼, 걸스인텍에서 진행하는 2023 오픈데이터포럼 해커톤에 참여한 경험을 쓰고자 한다! 결과는 우수상! 그 먼 과정까지의 여정을 정리하면 두고두고 도움이 될 것 같아 기록해본다. 2. 본론 - 1차 예선 해당 해커톤의 주제는 " 분야별 데이터를 활용한 사회 현안문제 해결 아이디어 기획 및 개발"이었다. 사회 현안문제라는 광범위한 주제를 가지고 어떻게 해야 남들과는 다른 차별성있는 아이디어를 가지고 서비스를 구현할지가 가장 큰 고민이었다. 여러 매체와 자료를 검색하면서 정부에서 주최하는 대회인 만큼 현정부의 큰 방향성을 타고자 하였다. 그래서 정한 아이디어가 바로 "스마트 항만을 위한 디지털 트윈 입출항 시뮬레이션 서비스" 이다. 해당 아이디어로 사..

1. 문제 및 예제 주어진 조건을 보면 아무리 계산을 많이 해도 시간 제한에 걸리지 않을 것이라는 확신을 가졌다. 그리고 문제 풀이를 세울 때도 Brute force밖에 생각나지 않았다. 이 문제가 정답률이 낮은 이유는 문제 자체의 난이도가 아니라 전역 변수에 관한 처리 방법인 것 같다는 생각이 들었다. https://school.programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이과정 문제를 나누면 다음과 같다. 1. 구할 수 있는 모든 순서를 구한다. (재귀함수 ..

1. 문제 및 예제 DP인줄 알고 삽질만 두시간 했다가 도저희 감히 안잡혀서, 공식 문서 한 줄에서 힌트를 얻었다. 이런 간단한 방법도 생각하지 못하다니... 난 아직 멀었나보다.. https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이과정 문제에서는 경우의 수를 return하는 것이 아니라 어떤 과녁에 몇발의 화살을 맞췄는지를 반환해야하기 때문에 queue에 몇발을 맞췄는지에 대한 정보를 저장하는 배열을 추가하였다. queue에는 해당 과..