지구의 코딩공간

[신한투자증권] 프로디지털아카데미 6기 수료 회고

지구코드 — Tue, 4 Nov 2025 00:44:32 +0900

드디어!

2025년 4월 22일부터 10월 24일까지 6개월간 진행된

신한투자증권 프로디지털 아카데미를 수료했다.

반년간 프디아를 하며 생각한 것들을 가볍게 쭉 적어보려고 한다.

아래는 여담이다!

나는 8학기에 프디아를 시작했다.

이미 7학기에 이수학점을 다 채워둔 상태여서

사이버 강의 하나만을 수강하면서 프디아에 다녔다.

프론트엔드 수업 끝나자마자 프로젝트 룸에서 기말고사를 쳤던 기억이 난다.

이때도 꽤 바빴는데 유종의 미로 A+를 받으며 마무리할 수 있어 뿌듯했었다.

3학년이 끝나고 휴학하고 참여한 친구와 마지막 학기인 나를 제외하고는

대부분 수료생이나 졸업생이었다.

개인적으로는 대학에 다니고 있더라도 부캠 생각이 있다면 한 학년 마치고 나서

혹은 나처럼 이수 학점을 다 채웠다면 마지막 학기에 부트캠프를 병행하는 것도 좋다고 생각한다.

시작에 앞서, 증권업 개발자에 관심이 있다면 프디아를 적극 추천한다.

금융권에서 진행하는 부트캠프는 많지만, 증권업계에서 운영하는 부캠은 프디아가 유일한 것으로 알고 있다.

프디아의 가장 좋은 점 중 하나는 신한투자증권의 현직자 분들이 오셔서 주기적으로 특강을 해주신다는 점이다.

금융시스템부, 정보시스템부, ICT기획운영부, 플랫폼개발부 등 여러 부서의 선임님들이 오셔서

각 부서에서는 어떤 일을 하는지, 실무에서는 어떤 식으로 일이 진행되는지 자세히 알려주신다.

아래는 이전에 작성해둔 서류 및 면접 합격 후기이다.

[신한투자증권] 프로디지털아카데미 6기 서류 & 면접 합격 후기

신한투자증권 프로디지털아카데미 6기 합격 후기 2025년 4월 22일부터 신한투자증권 프로디지털아카데미에 합격하여 교육을 듣고 있다. 이후에 지원하시는 분들을 위해 서류, 코딩테스트, 면

jigoo-log.tistory.com

강의

본론으로 돌아가, 강의 중 기억에 남는 부분들을 간단히 정리해보면 다음과 같다.

클라우드

AWS에 대한 기초 지식이 있다면 수업을 더 잘 따라갈 수 있을 것이다.

아는 것들이 많을수록 더 많은 걸 얻어갈 수 있을 것이라 느꼈다.

돌이켜보면, 클라우드 수업이 가장 재미있었던 것 같다.

실습 중심의 수업이 많았고, 그중에서도 EC2 인스턴스 성능 비교 실험을 했던게 가장 기억에 남는다.

그리고 강사님께서 제작하신 EC2 송이 정말 명곡이다!

아래는 EC2 인스턴스 성능 비교 실험을 정리해둔 리드미이다.

pda_6th/사랑아호두해(김지수, 김지연) at main · koorukuroo/pda_6th

Contribute to koorukuroo/pda_6th development by creating an account on GitHub.

github.com

프론트엔드

평소에 많이 접해본 백엔드와 인프라에 비해, 프론트엔드는 문외한이라 예습을 열심히 했다.

사실 예습이 그리 잘 통하지는 않았다.

진도가 생각보다 빨라서 얼레벌레 따라가다보니 하루가 뚝딱, 일주일이 뚝딱이었다.

프론트 장인 친구들에게 많은 도움을 받았다. 친구들아 고마워..

초반에는 JS와 크롤링부터 React.js, Next.js까지 쭉 배운다.

그중에서도 CSR과 SSR, 브라우저 렌더링을 배울 때가 가장 흥미로웠다.

React.js는 라이브러리인가 프레임워크인가?

Next.js는 라이브러리인가 프레임워크인가?

이 질문도 기억에 남는다.

정답은 React.js는 라이브러리, Next.js는 프레임워크였다.

이때도 블로그에 글을 남겨놨다면 좋았을텐데

그 당시엔 내 머리에 내용을 욱여넣기만 해도 바빴다.

또한, 중간 프로젝트를 진행하며 프론트 뿐만 아니라

백엔드, 인프라 측면에서도 강사님께 많은 것들을 배울 수 있었다.

백엔드

백엔드 수업은 주로 짝꿍 혹은 조 단위 토의 방식으로 진행됐다.

- JVM은 어떻게 동작할까 (ClassLoacer, loading, linking..)

- 제네릭이란 무엇인지, 왜 필요할까

- 스프링에게 어떤 객체는 맡기고 어떤 객체는 맡기지 않을까

이런 질문들을 함께 정리하고 토의하며 답을 정리해나갔다.

Java와 Spring에 대해 하나하나 뜯어보는 느낌이었다.

스프링이 관리하는 객체에 대한 나의 답!

그 덕분에 지금은 스프링의 동작 원리나 어노테이션 각각의 의미를 이해하고 사용할 수 있게 되었다.

또한, 파이널 프로젝트 때에는

강사님께 API 설계나 ERD 설계 과정에서 실무 관점의 피드백을 많이 받아

로직을 바라보는 시야를 한층 넓힐 수 있었다.

고찰

프디아를 하며 커리큘럼 이외에도 많은 성취를 이뤘다.

- 5月: AWS CLF 취득

- 6月: AWS SAA 취득 + 미니 프로젝트 '템보따리'

- 7月: 정보처리기사 취득 + 중간 프로젝트 'FOMO'

- 8月: 오픽 IH 취득

- 9月, 10月: 파이널 프로젝트 'ToGather'

6개월을 정말 쉴 틈없이 달려온 것 같다.

프로젝트 기간에는 PM 혹은 CTO를 계속 맡았기에

프로젝트에 더욱 온전히 집중해 최선의 결과를 내고자 했다.

아래는 프로젝트 회고 글들이다.

[프디아] 금융 데이터 흐름부터 알림까지 – FOMO 프로젝트 회고

7월 2일부터 7월 29일까지 진행된 신한투자증권 프로디지털아카데미 프론트엔드 프로젝트가 마무리됐다.주제는 'OpenAPI를 활용한 금융 프로젝트' 개발이였다.우리 팀은 한국 투자자를 위한 실

jigoo-log.tistory.com

[신투 프디아] 그룹형 주식 투자 서비스 - ToGather 프로젝트 회고

드디어 반 년간의 프디아 교육 기간이 끝나고 최종 발표까지 끝마쳤다!오늘은 파이널 프로젝트였던 ToGather 프로젝트에 대해 간단하게 회고해보려고 한다! 9월 25일부터 10월 23일까지 진행된 신한

jigoo-log.tistory.com

반년을 돌이켜보며 스스로에게 잘했다고 칭찬해주고 싶은 점은

1. 책을 많이 읽었다.

2. 운동을 꾸준히 했다.

3. 일기를 자주 썼다.

4. 꾸준히 기술 블로그에 글을 썼다.

5. 하고자 계획한 일들을 잘 실천했다.

6. 스스로와의 약속을 지켰다.

- 일주일에 한 개 이상 서류쓰기

- 증권사는 꼭 서류내기

- 서류는 이틀 전에 시작해서 하루 전에는 제출하기

칭찬할 게 많다.

아 대견하다 나!!

딱 한 가지 아쉬운 점이 있다면,

PS 공부를 하고 싶었지만

도저히 시간이 나지 않아 하지 못했다는 점이다.

괜찮다.

이제 수료했으니 다시 열심히 하면 된다!

아좌잣

수료

수료식 날에는 신한투자증권 본사에 방문해 수료증을 받았다.

그리고 며칠 후 받은 우수수료생 선발 문자!

다음 주부터는 인턴으로 출근한다.

기다려라 여의도야 !!

프디아 7기 준비하시는 분들 중 궁금한 점이 있으시다면 편하게 댓글로 물어봐 주세요!

[신투 프디아] 그룹형 주식 투자 서비스 - ToGather 프로젝트 회고

지구코드 — Sat, 1 Nov 2025 22:18:40 +0900

드디어 반 년간의 프디아 교육 기간이 끝나고 최종 발표까지 끝마쳤다!

오늘은 파이널 프로젝트였던 ToGather 프로젝트에 대해 간단하게 회고해보려고 한다!

9월 25일부터 10월 23일까지 진행된 신한투자증권 프로디지털아카데미 파이널 프로젝트가 마무리됐다.

주제는 'MSA & 클라우드를 활용한 금융 프로젝트' 개발이였다.

우리 팀은 공동 목표 달성을 위한 그룹형 주식 투자 서비스, ‘ToGather’를 개발했다.

아래는 ToGather 프로젝트의 GitHub 레포지토리다.

ToGather-Final

ToGather-Final has 3 repositories available. Follow their code on GitHub.

github.com

기획 배경

시작은 모임 통장이었다.

친구들과 여행 자금을 모으거나, 계모임·동아리 회비를 관리하기 위해

모임통장을 이용해 정기적으로 돈을 모으는 사람들이 늘고 있다.

최근 금융권에서도 이러한 모임통장을 고객 락인(Lock-in) 수단으로 주목하며 전략적으로 확대하고 있다.

모임 통장의 인기!

문제 상황

하지만 모임통장을 사용하다 보면, 돈이 쌓이기만 하고 활용되지 못한 채 묵혀지는 경우가 많다.
특히, 예금이나 입출금 계좌 위주로 구성되어 있다 보니 모은 돈을 적극적으로 불려나가기엔 한계가 있다.

이에 우리 팀은 ‘국내 주식 소수점 거래’에 주목하여
모임통장의 자금을 함께 투자하고 성장시킬 수 있는 서비스 'ToGather'를 기획하게 되었다.

주식도 다함께 할 수 있으면 좋겠다!

핵심 기능

차례대로 다음과 같은 흐름으로 구성되어있다.

- 계좌 개설 & 그룹 생성

계좌 개설 & 그룹 생성

- 포트폴리오

포트폴리오

- 주식 리스트 & 캔들 차트

주식 리스트 & 캔들 차트

- 주식 매매 (매수, 매도)

매수 & 매도

- 투표 & 히스토리

투표 & 히스토리

- 페이(거래 내역, QR 스캔)

페이(거래 내역, QR 스캔)

시연 영상

프로젝트 회고

이 프로젝트를 떠올리면 가장 먼저 생각이 나는건 단연 트레이딩 시스템이다.

한땀한땀 갈고 닦은.. 기능들..

설계부터 개발까지 고려해야 할 요소들이 정말 많았다.

그중에서도 특히 기억에 남는 이슈를 꼽자면,

1. 매매 로직 구현을 위한 캐싱 테이블 도입 & ERD 전면 수정

ㄴ 중간 발표 QnA 시간에, 선임님께서 “ERD가 실제 매매에 사용되는 실무 테이블 구조와 굉장히 유사하네요.”라고 말씀해주셨다.

너무! 큰 감동..이었다. 사실 그 ERD를 만들면서 하루 반이 걸렸었다.

프론트엔드, 백엔드 강사님 바짓가랑이를 붙잡아가면서 수정하고 수정했는데 알아봐주셔서 정말 감사했다..

[신투 프디아] ERD 트레이딩 시스템 개선기 - 왜 다시 설계했을까?

이 글은 알파코에서 진행되는 [신한투자증권] 프로디지털아카데미 과정 중, 김송아 강사님과 함께하는 '파이널 프로젝트'를 기반으로 작성되었습니다 ERD 트레이딩 시스템 개선기프로젝트 2주차

jigoo-log.tistory.com

2. 결제가 정수가 되도록 매매 로직 개선

ㄴ 그룹원별 결제 금액이 소수점 단위로 분배되면서, 일부 그룹원의 원화 결제 처리에 오류가 발생했다.

예를 들어, 삼성전자(84,000원)를 세 명이 공동 구매할 경우 인당 약 0.3333주, 즉 27,997.2원이 결제되어야 한다.

하지만 주식 거래는 소수점 단위가 가능해도, 결제는 반드시 정수 단위여야 한다.
그래서 체결 금액이 정수가 되도록 금액을 조정하는 방식을 도입했다.

마지막까지 머리를 굴려가며 고민했던 기능이라 더욱 기억에 남는다.

매매 시 가격 조정 로직

[신투 프디아] 그룹 단위 주식 공동 매매 - 결제는 정수, 거래는 소수

이 글은 알파코에서 진행되는 [신한투자증권] 프로디지털아카데미 과정 중, 김송아 강사님과 함께하는 '파이널 프로젝트'를 기반으로 작성되었습니다 바쁘다 바빠 현대 사회 ‍♀️ 투게더

jigoo-log.tistory.com

3. MSA 설계 & API Gateway 활용

ㄴ MSA 구조로 설계하며 정말 많은 이슈를 마주했다.

개발을 진행할수록 통신, 인증, 배포 등 고려해야 할 부분들이 계속해서 늘어났다.

아래는 JWT 검증 로직에서 중복 문제를 해결한 과정이다.

JWT 검증 로직 중복 이슈

차례대로 왜 MSA 구조를 선택했는지, 그리고 API Gateway를 통해 어떤 문제를 해결했는지 그 과정을 자세히 정리했다.

[신투 프디아] MSA 좋은 듯 어렵다 - 왜 투게더는 MSA로 설계했을까?

이 글은 알파코에서 진행되는 [신한투자증권] 프로디지털아카데미 과정 중, 김송아 강사님과 함께하는 '파이널 프로젝트'를 기반으로 작성되었습니다. 이번 글에서 다룰 내용은 바로!우리 서비

jigoo-log.tistory.com

[신투 프디아] API Gateway와 MSA에서의 경로 설계 - /api 접두사, 꼭 써야 할까?

이 글은 알파코에서 진행되는 [신한투자증권] 프로디지털아카데미 과정 중, 김송아 강사님과 함께하는 '파이널 프로젝트'를 기반으로 작성되었습니다 이얏호 중간 발표가 끝나고 드디어 제대로

jigoo-log.tistory.com

4. Websocket: 프론트 - 백엔드 연동 이슈

ㄴ 처음에는 기본 WebSocket(ws) 으로 잘 동작하고 있었지만, 프론트엔드에서 SockJS로 교체한 뒤부터 문제가 발생했다.

우리 서비스는 API Gateway를 통해 포트별로 요청을 라우팅하기 때문에 별도의 CORS 설정이 필요 없었다.
그런데 이상하게도 계속 CORS 에러가 발생했다.

해결 과정이 길어 더보기에 넣었다!

속는 셈치고 하위 서비스에도 CORS 설정을 추가해봤지만, 이번엔 403 Forbidden 오류가 떴다.
Gateway에서 이미 인증·인가 필터를 거친 요청만 통과하도록 되어 있었기 때문에, CORS 요청이 Gateway 단에서 차단된 것이다.

문제의 근본적인 원인은 SockJS의 통신 방식에 있었다.
SockJS는 초기 연결 시 WebSocket으로 바로 접속하지 않고

먼저 HTTP 요청(XHR 폴백 방식)으로 핸드셰이크를 시도한 뒤
그 다음에야 WebSocket으로 업그레이드한다.

즉, 첫 요청이 WebSocket이 아닌 일반 HTTP 요청이기 때문에

Gateway 입장에서는 이를 WebSocket 요청으로 인식하지 못하고

기존의 CORS·인증 필터를 타게 된다.

그 결과, CORS가 이중으로 검증되고 핸드셰이크가 정상적으로 완료되지 않았던 것이다.

CORS는 API Gateway에서만 허용, 하위 서비스에서는 제거
Gateway가 WebSocket 연결을 직접 받아 하위 서비스로 라우팅
프론트엔드는 SockJS 대신 순수 WebSocket(ws) 으로 복귀

위의 방식으로 해결했다. 이 이슈는 따로 글을 써서 첨부해야 할 것 같다!

웹소켓 연결 중 CORS 중복 에러 이슈

5. 현재가 - Rest 방식, 호가 - 웹소켓 구독 이슈

ㄴ 주식 화면에서는

리스트 페이지에서 종목의 현재가를 보여주고
매매 페이지에서는 호가창(매수·매도 단가) 을 표시해야 했다.

그러나 현재가와 호가 데이터가 각각 별도의 WebSocket 채널로 구독되어야 해서

두 데이터를 동시에 받으려면 구독 수가 두 배로 늘어났다.
게다가 API에서 제공하는 최대 구독 한도가 있어 그대로 구현하기엔 부담이 컸다.

따라서, 다음처럼 해결했다.

호가 데이터 → 실시간성이 중요하므로 WebSocket으로 구독
현재가 데이터 → 초 단위 실시간성보다 안정성이 중요하므로 1분 주기 REST API로 갱신

또한, 장 마감 이후에는 WebSocket 구독이 불가능하기 때문에
그 시점부터는 자동으로 REST API로 폴백(fallback) 하도록 설계했다.

이 방식으로 서버 부하를 줄이면서도 실시간성을 유지할 수 있었다.

웹소켓 현재가, 호가 구독 이슈

6. 팀 로그!

위에서 언급한 것들 외에도, 정말 많은 기술적 이슈들이 있었다.
그때마다 우리 팀은 매주 작성하는 이슈 리포트에 최대한 자세히 기록하려고 노력했다.

개발 일정에 쫓기면서도 매주 금요일마다 팀 로그를 자세히 쓰려니 쉽지 않았다.

그래도 지금 돌이켜보면, 이 기록들이 우리 팀이 성장하는 발자취가 되었다고 생각한다.

한땀한땀 팀로그

7. 최종 발표 회고

사실 최종 발표 직전까지도 이슈가 많았다.

바로 배포 과정에서 문제가 생겨, 만들어둔 몇몇 기능들이 하루 전에 모두 날아가 버린 것이다.

그래서 다같이 급하게 날라간 기능을 복구시키느라 돌아가면서 한 명씩 울 뻔했다.

사실 난 전 날 밤에 피피티 만들다가 정말 울었다..

다행히 거의 다 복구를 시켰고

기존 개발 단계에서의 완성도가 100이었다면 최종 발표 때의 완성도는 85 정도였던 것 같다.

아직도 이게 아쉽다!

특히 장 마감 이후에도 매매 제안이 가능하도록 구현해두었는데,
시연 당일 배포된 서비스에서는 WebSocket 연동 이상으로 매매 창이 뜨지 않는 문제가 발생했다.
그래서 급하게 로컬 환경에서 실행한 버전을 보여드려 임기응변으로 문제를 해결했었다.

아직도 요상한 것은 최종 발표가 끝나고 인프라 팀원이 재배포하니 매매창이 멀쩡하게 잘 떴다는 점..

정말 뭐였을까..?

결국 당일까지 팀원 모두가 밤을 새워 PPT를 완성했고

발표 후에 QnA 때 “필요한 내용이 잘 정리되어 있어서 보기 좋았다”는 피드백을 들었다.

발표 준비할 시간도 부족해서 프리스타일로 발표했는데 다 끝나니 도파민이 싹 돌더라..

우리 서비스가 잘한 점은,
유저 → 그룹 → 투표 → 매매 → 페이로 이어지는

하나의 완전한 로직 사이클을 설계하고 구현했다는 것이다.

MSA 구조라 복잡함이 많았음에도

각 서비스 간의 연동을 끝까지 해냈고,
실제로 굴러가는 하나의 사이클을 완성한 것이 정말 뿌듯했다!

특히 매매에서 멈추지 않고 페이까지 연결한 점이
우리 서비스만의 확실한 차별점이었다고 생각한다.

무엇보다 다섯 명의 모든 팀원들이

각자의 영역에서 굵직하고 도전적인 개발 과제를 하나씩 맡아

끝까지 완성해냈다는 점이 정말 자랑스럽다!

회고를 쓰는 지금은 수료도 했고, 우수 수료생 발표도 나온 상황이다.

다음 글은 수료 회고 및 인턴 합격 글로 돌아올게요!

가보자!

[신투 프디아] 그룹 단위 주식 공동 매매 - 결제는 정수, 거래는 소수

지구코드 — Fri, 17 Oct 2025 16:08:27 +0900

이 글은 알파코에서 진행되는 [신한투자증권] 프로디지털아카데미 과정 중, 김송아 강사님과 함께하는 '파이널 프로젝트'를 기반으로 작성되었습니다

바쁘다 바빠 현대 사회 ‍♀️

투게더를 개발하기 시작한게 엊그제 같은데 벌써 다음 주면 발표와 수료식이 다가온다.

마지막까지 힘내서 달려보자!

그럼 글 시작!

이번 주는 이슈가 정말 많았다.

그중에서도 특히 기억에 남는 두 가지가 있다.

1️⃣ 그룹 단위 공동 매매 시, 결제 이슈

2️⃣ 한국투자증권 OpenAPI WebSocket 연동

오늘은 그중 첫 번째, 그룹 공동 매매 결제 이슈에 대해 이야기해보려고 한다.

문제의 시작: 소수점은 거래되는데, 결제는 정수만 된다?

주식 거래는 소수점 단위로 가능하다.

예를 들어 42,500원의 주식을 7명이 공동으로 산다면, 인당 6071.428571..원을 내야 한다.

문제는 결제 시스템(은행, 결제 API)이다.

결제 시에는 소수점을 지원하지 않기에, 6,071원 또는 6,072원 단위로만 결제할 수 있다.

이 단순한 제약이 기존 트레이딩 로직에 큰 혼선을 불러왔다.

- 금액을 내림 처리하면 총 결제 금액이 부족해 주문 실패

- 금액을 올림 처리하면 일부 사용자가 초과 납부 → 잔액 정산 필요

- 보유 수량은 소수점인데 결제 금액은 정수 → 매도 시 금액 불일치 발생

해결 방안 1️⃣ : 서비스에서 차액을 보전해주자 (실패)

처음에는 이렇게 생각했다.
“금액이 애매하게 남는다면, 서비스에서 그만큼 메워주면 되지 않을까?”

이는 카카오페이의 자투리 금액 지원을 보고 떠올린 아이디어였다.

자투리 금액 지원

예를 들어, 42,500원을 7명이 나누면 인당 6,071.428…원이다.

그룹원마다 6,071원으로 결제하고 남은 0.428원 x 7명분은 우리 서비스가 부담하는 방식을 떠올렸다.

반대로 매도 시에는 소수점 차액을 올림 처리하여 서비스가 소액을 회수하는 구조다.

카카오페이는 여러 명이 금액을 나눌 때 잔액이 생기면 플랫폼이 대신 부담한다.

사용자 간 정산의 복잡성을 플랫폼이 대신 해결해주는 방식이다.

하지만 우리의 경우는 결제 서비스가 아닌, 투자·거래 시스템이다.

단순히 서비스를 통해 돈을 메워주는 방식으로는 문제가 근본적으로 해결되지 않았다.

1. DB에 기록된 보유 단가와 실제 결제 금액이 일치하지 않아, 매도 시 오차가 누적된다.

2. 사용자 거래 내역이 소수점 없이 저장되어 > 데이터 정합성 유지가 불가능하다.

결국, '서비스가 대신 내주는 방식'은 결제 플랫폼에는 통하지만,

거래 정합성이 중요한 트레이딩 시스템에서는 통하지 않는다.

해결 방안 2️⃣ : 애초에 ‘나누어 떨어지는 값’만 계산하자 (성공)

그래서 결제 단계에서 맞추는 대신,
매수 투표 단계에서부터 나누어떨어지는 금액만 계산하기로 했다.

42,500 ÷ 7 = 6,071.428… → 자동으로 6,071원 × 7 = 42,497원

이렇게 매매 가능한 정수를 계산해

사용자에게 그 값을 매매 투표 생성 전 보여주기로 했다.

초기에는 이 로직을 Trading-service에 두려고 했지만,
이 서비스는 주문·체결에 집중해야 하므로
소수점 반올림과 같은 비즈니스 로직은 프론트엔드 혹은 Vote-serice로 분리하는 것이 낫다고 판단했다.

정리하자면!

1. 프론트엔드에서 먼저 정수 단위로 나누어 떨어지는 금액을 계산한다.

- 사용자에게 나누어 떨어지는 금액을 표시하고,

- 확인된 금액으로 투표를 진행한다.

2. Trading-service는 전달받은 정수 금액으로만 실제 주문, 체결을 수행한다.

3. 이후에는 Vote-service(백엔드)에서 프론트가 전달한 금액을 한 번 더 검증, 확정하는 구조로 고도화하는 방식을 고민중이다.

결론 ✍️

결제는 정수, 거래는 소수

둘 사이의 경계를 명확히 관리하는 것이

그룹 기반 트레이딩의 핵심이었다!

[신투 프디아] MSA 좋은 듯 어렵다 - 왜 투게더는 MSA로 설계했을까?

지구코드 — Sat, 11 Oct 2025 21:20:39 +0900

이 글은 알파코에서 진행되는 [신한투자증권] 프로디지털아카데미 과정 중, 김송아 강사님과 함께하는 '파이널 프로젝트'를 기반으로 작성되었습니다.

이번 글에서 다룰 내용은 바로!

우리 서비스에 '왜 MSA 방식을 도입했느냐'이다!

시작에 앞서 MSA 란 무엇일까?

일단 MSA(Microservice Architecture)와 모놀리식(Monolithic Architecture)의 차이를 간단히 짚고 넘어가자.

모놀리식 vs MSA

모놀리식(Monolithic Architecture)

- 하나의 큰 애플리케이션 안에 모든 기능이 통합된 구조

- 유저, 매매, 페이 기능이 모두 한 프로젝트 안에 공존한다.

- 초기 개발은 빠르지만, 규모가 커질수록 유지보수가 어려워진다.

ex) 결제 모듈 하나를 수정하더라도 전체 빌드 및 배포가 필요하다.

✅ 장점

구조가 단순해 초기 개발 속도가 빠르다.
트랜잭션 일관성을 유지하기 쉽다. (모든 기능이 한 DB를 공유)
테스트 및 디버깅이 비교적 단순하다.

❌ 단점

규모가 커질수록 유지보수가 복잡해진다.
하나의 기능 수정이 전체 시스템에 영향을 미친다.
부분 장애가 전체 장애로 번질 위험이 있다.
기술 교체나 리팩토링이 어렵다.

MSA(Microservice Architecture)

- 기능을 독립적인 서비스 단위로 분리한 구조

- 각 서비스가 독립적으로 실행되고, API로 통신한다.

- 즉, User, Trading, Pay, Vote가 각각의 작은 서버로 존재하는 것과 같다.

- 서비스 별로 독립 배포, 확장성, 장애 격리가 가능하다.

✅ 장점

서비스별 독립 개발 및 배포 가능
거래 기능만 수정하더라도 다른 서비스에 영향을 주지 않는다.
각 서비스가 자기 주기로 배포되기 때문에 장애 범위가 최소화된다.
확장성
트래픽이 몰리는 특정 서비스만 선택적으로 확장 가능하다.
ex) 매매 트래픽이 급증하면 trading-service만 스케일 아웃 가능
장애 격리
하나의 서비스에 문제가 발생해도 다른 서비스는 정상적으로 동작한다.
ex) 결제 서버(pay-serviec)가 잠시 중단되어도 로그인(user-service)은 유지
기술 스택 선택의 자유
장기적으로 새로운 기술 도입이 유연하다.
유지보수 및 팀 협업에 유리
서비스 단위로 코드베이스가 분리되어 있어 팀별 병렬 개발이 가능하다.
한 팀이 한 서비스에 집중할 수 있다.

❌ 단점

초기 설정 및 인프라 구성 복잡
서비스 간 통신, API Gateway, Eureka(서비스 디스커버리, 클라이언트 사이드인 경우) 설정이 필요하다.
데이터 일관성 유지의 어려움
서비스별로 DB가 분리되어 있어 분산 트랜잭션 관리가 복잡하다.
ex) 거래와 결제 서비스의 데이터가 동시에 반영되어야 할 때, 트랜잭션 처리가 어렵다.
운영 및 모니터링 복잡도 증가
로그, 트래픽, 장애를 통합해서 관리하려면 별도의 모니터링 시스템(ELK, Prometheus 등)이 필요하다.
장애 추적이 어려워질 수 있다,
통신 비용 증가
서비스 간 REST API 또는 메시지 큐(RabbitMQ/Kafka) 호출로 인한 오버헤드가 존재한다.
배포 및 테스트 환경 관리가 까다로움
서비스가 여러 개라 CI/CD 파이프라인과 테스트 시나리오 관리가 복잡해진다.

그래서! 우리 서비스는 왜 MSA를 도입했을까?

1️⃣ 금융 서비스

금융 서비스는 안정성과 확장성이 핵심이다.
실제로 대부분의 증권사, 은행, 페이 서비스가 MSA 구조를 채택하고 있다.
거래량이 많고, 장애가 전체 시스템에 영향을 주면 안 되기 때문이다.
예를 들어 매매, 결제, 투표 등 각 기능이 독립적으로 동작해야 장애가 발생하더라도 다른 기능이 정상적으로 유지된다.
따라서 '투게더’ 역시 그룹형 주식 투자 서비스라는 특성상, MSA로 설계하기로 결정했다.

2️⃣ 페이 / 매매 / 투표 / 유저 - 명확한 기능 분리

우리 서비스는 Pay, Trading, Vote, User 등 역할이 명확한 기능 단위로 구성되어 있다.
투표, 거래, 결제처럼 서로 다른 책임을 가진 기능들은
독립적인 서비스로 분리되어야 각자의 로직을 안정적으로 유지할 수 있다.
이런 구조는 MSA가 가진 도메인 단위 분리(Domain Separation)와 맞다고 판단했다.
특히, 투표 결과에 따라 거래를 실행하거나, 거래 결과를 알림으로 전달하는 등 서비스 간 연동이 많기 때문에
서비스 간의 결합도를 낮춤으로서 장애 전파를 최소화할 수 있다.
기능 간 경계를 명확히 하고, 각 서비스의 독립성을 보장하기 위해 MSA를 결정했다.

3️⃣ 서비스 확장성 & 팀 단위 협업 용이

현재 서비스 규모가 작기에 MSA가 필수적이지는 않다.
하지만 장기적으로 서비스를 확장하거나 기능을 추가할 때, MSA 구조는 변화에 강하고 확장에 유연하다.
또한, 개발팀 입장에서도 MSA 설계 경험은 대규모 시스템 설계 능력을 기르는 데 큰 도움이 되고, 팀 단위의 협업에서도 용이하다.

4️⃣ DB는 하나로 통합

현재는 하나의 공용 DB를 사용하기로 결정했다.
개발 효율성과 데이터 일관성 유지가 용이하기 때문이다.
DB를 서비스별로 분리할 경우, 서비스간 JOIN이 불가능하고 데이터 정합성 유지가 어려워지는 단점이 있다.
따라서, 서비스 간 JOIN은 허용하되, 각 서비스는 자기 도메인의 데이터만 수정하도록 설계했다.
ex) trading-service가 vote 테이블을 조회할 수는 있지만, 데이터 수정(INSERT/UPDATE/DELETE)은 하지 않도록 설계
이후, 서비스가 커진다면 스탠바이 DB(Standby DB)를 도입하여 장애 발생 시 즉시 복구가 가능한 구조로 전환할 계획이다. DB를 쪼개지 않더라도, 장애 복원력과 고가용성의 장점은 취하려고 한다.

정리하자면

금융 서비스의 안정성, 명확한 도메인 분리, 확장성 확보, 팀 단위 협업 효율
이 네 가지 이유로 MSA 구조를 도입했다.

아래는 투게더의 초기 아키텍처이다.

초기 아키텍처

서비스는 총 네 개의 주요 모듈로 구성되어 있다.

1. Trading Service

→ 주식 매수/매도, 체결, 예수금 관리 등 거래 관련 핵심 로직

2. User Service

→ 사용자 정보 관리, 로그인/회원가입 등 인증 및 사용자 관리

3. Pay Service

→ 그룹 자금을 활용한 페이 결제

4. Vote Aervice

→ 매도/매수/예수금 충전 등 투자 의사결정 투표

이렇게 나누어진 거래, 결제, 투표, 사용자 관리가 하나의 금융 흐름을 만든다.

지금까지 MSA로 개발을 하며 느낀 점

지금까지 MSA로 개발을 하며 느낀 점은

MSA 좋은 듯 어렵다..

application.yml 같은 환경 설정이나 build.gradle 빌드 설정부터 시작해서,
서비스 간 기능이 연결될 때마다 한 번 더 구조를 고민해야 한다는 점이 쉽지 않았다.
작은 수정 하나를 하더라도 다른 서비스에 미치는 영향을 고려해야 해서,
확실히 개발 난이도는 높다고 느꼈다.

하지만 그만큼 서비스별 독립성이 뚜렷하게 느껴졌다.
특히 내가 맡은 트레이딩 시스템을 개발하면서,
매매 기능이 하나의 완결된 시스템처럼 돌아가는 과정이 흥미로웠다.

설정은 복잡하지만, 명확한 구조 안에서 개발할 수 있다는 점이
결국 MSA의 가장 큰 매력이라고 생각한다!

[신투 프디아] API Gateway와 MSA에서의 경로 설계 - /api 접두사, 꼭 써야 할까?

지구코드 — Thu, 2 Oct 2025 14:38:37 +0900

이얏호 중간 발표가 끝나고 드디어 제대로 된 개발 시작!

저번 주에는 MSA 구조 고민하고, ERD 하루 종일 만드느라..

이번 주 월요일과 화요일에는 중간 발표를 위한 PPT를 만드느라 정신이 없었다.

피그마부터 피피티까지! 이정도면 나름.. 디자이너가 됐다고 봐도 무방하다. 실력은 그렇지 못하지만..

그리고 중간 프로젝트처럼 이번에도 발표를 맡게 되었다.

발표 10분에 질의응답만 30분!을 받았는데 이 내용은 다음 글에 자세히 정리해보겠다.

투게더!

그럼 이제 진짜 본론으로!

매매 기능을 구현하기 위해 user와 group 컨트롤러를 보다가 이상한 부분을 포착했다.

바로 RequestMapping 어노테이션에서 왼쪽의 유저는 ("/api/users) 오른쪽의 그룹 ("/group")인 점이다.

사실 난 항상 접두사로 "/api"를 습관처럼 붙여왔는데 왜 사용하는지, 꼭 필수로 사용해야하는지는 정확히 모르고 있었다. 그래서 이번 기회에 정확하게 정리해보았다!

1. 정적 리소스와 구분해야 할 때

Springboot에서는 /resource/static 폴더 내에 HTML, CSS, JS 등 정적 리소스를 둘 수 있다.

예를 들어, /api/users라는 API와 /users.html이라는 정적 리소스가 함께 존재한다고 가정해 보자.
만약 api/ 접두사를 사용하지 않는다면 다음과 같은 상황이 생긴다.

/users (API)
/users.html (정적 리소스)

이 경우 프론트엔드에서 users를 호출할 때, 이것이 API 요청인지 정적 파일 요청인지 혼동될 수 있다.

이런 문제를 방지하기 위해 API에는 /api 접두사를 붙여 구분하는 것이 일반적이다.

다만 React.js, Next.js 등 프론트엔드 프레임워크를 사용해 정적 리소스를 별도로 서빙하는 경우에는 이러한 충돌이 직접적으로 발생하지 않는다.

2. 프론트엔드와 백엔드가 같은 도메인을 사용할 때 (feat. 리버스 프록시)

✔ 같은 도메인 (예: togather.com)

Nginx 혹은 CloudFront와 같은 리버스 프록시를 사용하면, 프론트엔드와 백엔드의 도메인 주소를 같게 맞춰줄 수 있다. 이 경우, 라우팅이 충돌할 수 있다.

예를 들어, /trading이라는 경로가 프론트 페이지인지, 백엔드 API인지 구분하기 애매해진다.

이런 문제를 피하려면 /api 접두사를 붙여 명확하게 구분하는 것이 사실상 필수다.

✔ 다른 도메인 (예: togather.com vs api.togather.com)

프론트와 API 서버가 아예 다른 도메인을 사용한다면 경로 충돌은 발생하지 않는다. 이 경우 /api 접두사는 선택사항이 된다. 추가로, 다른 도메인을 사용하는 경우에는 CORS 설정을 반드시 해주어야 한다.

3. 프론트엔드 입장에서 명확하다!

설령 /api 접두사가 필수가 아닌 상황이라 하더라도,
경로를 /api로 통일하면 프론트엔드 입장에서 API 요청임이 명확하다.
또한 가독성이 높아지고, 업계 관례상 /api를 사용하는 것이 일반적이므로 일관성을 유지할 수 있다.

그래서 우리 팀은 어떻게 하기로 했을까?

1. 우리 서비스는 프론트엔드를 Next.js를 써서 정적 리소스 충돌 문제는 발생하지 않는다.

2. 하지만, MSA 구조에서 Gateway가 리버스 프록시 역할을 하므로 같은 도메인에서 프론트와 백엔드를 함께 서비스한다.

3. 게다가 프론트엔드 입장에서도 /api로 구분하면 훨씬 명확하다.

결론적으로 우리는 /api를 사용하기로 했다. /api는 선택이 아니라 필수에 가깝다.

하지만 한 가지 더 고민이 있었다.

@RequestMapping("/api/users")
@RequestMapping("/users")

MSA + 게이트웨이 구조에서 내부 서비스에도 /api를 붙여야 할까?
아니면 게이트웨이에서만 붙이고, 내부는 도메인 단위로 단순하게 가져가는 게 맞을까?

MSA + 게이트웨이 구조에서의 /api

우리 팀은 이렇게 결정했다:

외부 진입점(게이트웨이): 프론트엔드 입장에서는 API가 하나처럼 보이도록 /api를 통일

내부 서비스: 각 서비스는 자기 도메인 중심 경로만 관리

// 외부 진입점 (게이트웨이): 프론트엔드 입장에서는 API가 하나처럼 보이도록 /api를 통일
/api/user
/api/trading
/api/vote

// 내부 서비스: 각 서비스는 자기 도메인 중심 경로만 관리
/user
/trading
/vote

즉, 게이트웨이가 /api를 붙여주고, 내부로 들어올 때는 잘라내서 전달하는 구조이다.

Spring Cloud Gateway 설정 (application.yml)

spring:
  application:
    name: api-gateway
  cloud:
    gateway:
      routes:
        # 사용자 서비스
        - id: user-service
          uri: http://user-service:8080
          predicates:
            - Path=/api/users/**
          filters:
            - StripPrefix=1  # /api 제거

filters: StripPrefix=1을 사용하면 게이트웨이에서 /api를 떼고 내부 서비스로 전달할 수 있다.

따라서 내부에서는 이렇게만 작성하면 된다:

@RestController
@RequestMapping("/users")
public class UserController {

}

최종적으로 아래와 같이 수정했다.

이렇게 하면 프론트엔드에는 /api가 일관되게 노출되고,
내부 서비스는 불필요하게 /api를 중복해서 가질 필요가 없으니 훨씬 깔끔하다.

[신투 프디아] ERD 트레이딩 시스템 개선기 - 왜 다시 설계했을까?

지구코드 — Fri, 26 Sep 2025 15:43:48 +0900

ERD 트레이딩 시스템 개선기

프로젝트 2주차!

이번 주의 가장 큰 이슈는 세 가지였다.

1. 디자인

2. MSA

3. ERD

이번 글에서는 ERD에 있었던 이슈를 정리해보겠다.

초기 ERD

초기 ERD를 바탕으로 trading-service의 Entity를 구현하던 도중 몇몇 문제들을 확인했다.

문제 1. 개인/그룹 계좌와 주식 테이블 간 연결 부재

InvestmentAccount(개인 투자 계좌)와 InvestmentAccountLedger(원장)가 Stock 테이블이 연결되어 있지 않았다.

그룹 투자 구조에서도 동일한 문제가 존재하여, 실제 주식 매매 데이터와 계좌 데이터가 끊겨있었다.

그래서! 1차로 수정한 ERD는 다음과 같다.

1차 수정 ERD

> 계좌–주식 연결 구조 보완을 중점으로, InvestmentAccount와 Stock을 직접 연결하고, 그룹 투자 구조도 동일하게 수정하여 데이터 흐름이 자연스럽게 이어지도록 개선했다.

하지만.. 이 ERD에서도 문제는 발생했으니.. 바로

문제 2. 매매 관련 테이블 미구성

Order(주문), Trade(체결)와 같은 핵심 매매 테이블이 없었다.

계좌 원장(InvestmentAccountLedger)에 입출금과 주식 거래가 뒤섞여 있어 구조가 비효율적이였다.

문제 3. 집계/조회 데이터와 원본 트랜잭션 데이터의 혼재

Holding, CashBalance, History 등 집계·조회 성격의 테이블이 원본 트랜잭션과 같은 레벨에서 관리되었다.

이로 인해 정합성 관리가 복잡해지고, 대량 집계 시 성능 부담이 예상됐다.

이 문제들이였다. 가장 중요한 매매 관련 테이블이 없었던 것!!

그리고 캐시 테이블로 빼야하는 것들도 많았다.

그래서 다시 고친 최종(을 바라는) ERD!

최종 ERD

> 매매 트랜잭션 테이블 추가

Order(주문), Trade(체결) 테이블을 새롭게 도입하여 실제 증권 매매 프로세스를 반영했다.

계좌 원장에서 거래 기능을 분리하고, 입출금 전용 CashTransaction 테이블을 추가했다.

> 캐시 테이블 분리 및 명시화

Holding(Cache), CashBalance(Cache), History(Cache) 등 집계/조회 목적의 테이블을 캐시테이블로 분리했다.

원본 데이터는 정합성을 보장하고, 캐시는 조회 성능 최적화에 집중할 수 있도록 역할을 분리했다.

이렇게 큰 문제를 해결한 최종 ERD 완성

가장 고민 포인트 중 하나는

캐시 테이블에 FK를 등록하느냐였다.

하지만 정합성을 보장할 필요가 없다고 판단했기에, 컬럼만 등록하는 방향으로 설계했다.

ERD만큼 고민했던 디자인과 MSA 글도 빠르게 써야지

그럼 ERD 개선기 끝!

[신투 프디아] 파이널 프로젝트 '투게더' 기획

지구코드 — Fri, 19 Sep 2025 14:19:04 +0900

이 글은 알파코에서 진행되는 [신한투자증권] 프로디지털아카데미 과정 중, 김송아 강사님과 함께하는 '파이널 프로젝트'를 기반으로 작성되었습니다.

바쁘다 바빠

중간 프로젝트 'FOMO' 개발이 끝나고, 정신차리니 파이널 프로젝트가 다가왔다.

이번 프로젝트에서는 CTO를 맡았다.

열심히 해봐야지

이번 글에서는 가볍게 우리가 하려는 프로젝트에 대해 기록하고자 한다.

먼저 한 줄 소개하자면!

공동 목표 달성을 위한 그룹형 주식 투자 서비스 이다.

이제 글 시작!

발단

일단 우리 팀의 초기 아이디어는

특정 목표를 위해 다같이 투자하는 서비스를 만들자! 였다.

예를 들면.. 여행을 위해 같이 목표액을 모으는 서비스 이제 투자를 곁들인..

그래서 우리는 카카오뱅크의 '모임통장'에서 출발해

그룹장의 명의로 만드는 '모임투자통장'을 생각해보았다.

그룹원들이 매수, 매도를 제안하고 투표로 결정되면 재미있을 것 같았다.

전개

하지만! 걱정이 하나 있었으니..

법적으로 타인 명의의 계좌로 매수, 매도가 불가능하다는 것이였다.

그래서 우리는 '그룹 매매 규칙을 꼼꼼히 정한다면, 큼지막한 법적 이슈들은 피할 수 있지 않을까?' 라고 생각했다.

예를 들면, 계좌 개설 후 모임에 참여하면 공동으로 운영되는 방식에 동의해야한다는 약관을 보여주거나

서킷 브레이크 같은 상황에 대비해서, 매수 제안 후 일정 퍼센트 이상 하락하면 투표가 취소된다거나.. 하는 식으로

그래서 우선 이 방식으로 열심히 구체화를 해보았다.

위기

그리고 현직자 피드백 하루 전날.. "그래도 감안해야 할 법적 이슈가 너무 크다!"라는 피드백을 들었다.

오후 4시.. 교육이 끝나기 한 시간 전이였다.

시중에서는 타인 명의 계좌로 거래가 이루어진다는 것 자체가 법적으로 아예 불가능하다고..

그래서 팀원 다섯 명이서 안색이 새하얘져서 긴급 회의를 시작했고, 다행히도 금방 개선 아이디어가 나왔다.

바로, 개인 통장과 투표를 기반으로 한 그룹형 투자 서비스로 방향을 전환하는 것이었다.

절정

개선된 아이디어는 그룹장 명의의 모임 통장이 아니라, 그룹원들이 모두 개인 명의의 투자 계좌를 개설하는 방식이다.

서비스 시작 시, 그룹원 모두가 개인 명의의 CMA 투자계좌를 개설하고, 서버에서 각 계좌의 거래 내역 및 투자 정보를 집계하여 제공한다.

예를 들어, 한 그룹원이 엔비디아 1주(245,000원) 매수를 제안하면, 매수·매도 투표를 통해 가결 시 동일한 가격에 소수점 단위로 분할 매수되는 방식이다. (예: 245,000 ÷ 5 → 인당 0.2주 매수)

그룹 화면에서는 그룹원 전체의 수익률과 보유 종목을 집계해 보여주는 방식으로 '다함께'라는 서비스의 본질도 지켰다.

결말

이렇게 서비스 '투게더' 기획 완료!

이후에도 있었던 큼지막한 이슈들은 이러했다.

1. 매매 방식

Open API를 써서, 트레이딩 시스템을 구현할지, 직접 매매 시스템을 서버단에서 구현할지

2. 예수금 충전

예수금 충전이 하고 싶어진다면.. 이것도 투표로 받아야하는데 로직 상 어디에 넣어야할지

3. 페이 or 환전

다함께 참여해서 공동의 목표로 나아가는 것이 목적인데

그러면 페이나 환전 등 실제 사용으로 이뤄지는 플로우가 있으면 좋지 않을까

이러한 이슈들은 따로 글을 써서 자세히 다뤄보겠다.

읏쇼읏쇼 만든 와이어프레임

목표!

이번 파이널 프로젝트에서 백엔드, 인프라 개발을 맡았고, 계좌 개설부터 매매까지의 로직을 설계하고 구현해볼 것 같다.

트러블슈팅 과정을 짧게라도 블로그에 많이 남겨야겠다.

고잉메리호 팀 파이팅!

[프디아] 금융 데이터 흐름부터 알림까지 – FOMO 프로젝트 회고

지구코드 — Sat, 9 Aug 2025 18:05:46 +0900

7월 2일부터 7월 29일까지 진행된 신한투자증권 프로디지털아카데미 프론트엔드 프로젝트가 마무리됐다.

주제는 'OpenAPI를 활용한 금융 프로젝트' 개발이였다.
우리 팀은 한국 투자자를 위한 실시간 미국 시장 요약 & 알림 서비스, ‘FOMO’를 개발했다.

아래는 FOMO 프로젝트의 GitHub 레포지토리다.

FOMO_SOL

FOMO_SOL has 8 repositories available. Follow their code on GitHub.

github.com

그럼 지금 바로 회고 시작!

FOMO란 뭘까?

FOMO는 Fear Of Missing Out 의 줄임말로, 어떤 흐름이나 기회에서 소외될까 봐 느끼는 불안감을 뜻한다.

포모 증후군 from 웬즈데이 시즌 2

투자자라면 한 번쯤 겪어봤을 감정이다.

투자를 하다보면 ‘나만 안 사면 어쩌지?’, ‘나만 들고 있으면 어쩌지?’ 같은 생각과 함께, 타이밍을 놓칠까 하는 불안이 따라온다.

그래서 우리 팀은 미국 주식에 투자하는 한국인을 위한 실시간 번역, 요약, 알림 서비스, ‘FOMO’를 기획하게 되었다.

페르소나!

기획 배경

시작은 한국인의 미국 주식 투자가 급증하고 있다는 점에 주목했다.
그리고 미국 주식 투자에서 가장 중요한 요소가 FOMC와 기업 실적 발표라고 판단했다.

미국 주식에 투자하는 한국인들을 위한 맞춤형 서비스를 만들어보자!

문제 상황 & 핵심 기능

하지만! 미국 주식 정보를 빠르게 접하기란 쉽지 않다.
특히 영어 원문 자료에 대한 접근성과 이해가 어려워, 중요한 이슈가 생겨도 제때 대응하지 못하는 경우가 많다.

이를 해결하기 위해 우리 팀은,

실시간 정보 수집
번역 및 요약
차트 제공
맞춤형 알림

을 핵심 기능으로 삼아 서비스를 설계했다.

주요 페이지

1. FOMC 상세 페이지

금리 결정, 연설, 의사록을 하나의 세트로 묶어 구성했다.
영어 원문, 한국어 번역문, AI 요약·분석을 한 탭에서 함께 확인할 수 있도록 했다.

또한, 금리 결정에 따라 가장 영향을 많이 받는 지수인 S&P 500 차트와 사용자가 선택한 종목의 차트를 동시에 볼 수 있게 했다.
차트에서는 과거 금리 결정 및 의사록 발표 날짜를 확인할 수 있으며, 실시간 차트도 확인 가능하다.

FOMC 상세 페이지

2. 실적 발표 상세 페이지

좌측 상단에 종목 차트, 하단에는 재무 정보를 배치해 실적 발표 내용을 한 눈에 확인 가능하게 했다.

실적 발표 상세 페이지

3. 알림 페이지 (FCM, 텔레그램)

사용자 맞춤형 알림을 제공한다.

선택한 관심 종목에 따라 FOMC, 실적 발표에 대한 요약 알림을 발송한다.

브라우저 알림(Firebase Cloud Messaging)과 모바일 알림(텔레그램) 모두 지원한다!

알림 페이지

서비스 URL

FOMO 서비스는 아래 링크에서 직접 확인할 수 있다!

⬇ 노트북이나 아이패드로 접속하시기를 추천드린다. ⬇

FOMO - 실시간 주식 정보 및 투자 분석 플랫폼

FOMO 발표가 끝나면 바로 도착하는 한글 요약 해외 주식 정보에 한 발 늦었다고 생각한 당신에게 시작하기

pdafomo.site

시연 영상

프로젝트 회고

프로젝트를 진행하며 느낀 점들을 정리해보았다!

하고 싶은 말이 많아서 글이 뚱뚱하다..

1. 프로젝트 주제 선정

팀원 모두 컴퓨터공학 전공이라 금융 전공자가 없었다.

그렇다보니 실제로 투자자들이 쓰고 싶어할 서비스가 무엇일지 고민하는 과정이 길어졌다.

특히, 초반에는 우리가 하고자 하는 목표가 명확하지 않아 서비스 기획이 의식의 흐름대로 뻗어나갔다가 다시 원래대로 되돌아오기를 반복했다.

그래서 확실한 서비스 목표를 정한 후에는, 팀 노션 가장 위에 대문짝만하게 적어두었다.

그 이후로는, 회의나 작업 중에 방향이 흐트러지는 일이 거의 없었다.

서비스 기획에서 명확한 목표 설정이 얼마나 중요한지 몸소 느낄 수 있었다!

포모 팀 노션의 대문

2. 피그마 깎기

방망이 깎던 노인처럼.. 나는 피그마를 깎았다.

FOMO 서비스에는 관심 종목, 캘린더, 알림처럼 구현해야 할 소소한 페이지가 많았다.

개발하던 도중에 피그마로 다시는! 돌아오고 싶지 않았기에, 한 번에 끝내버리겠다는 마음으로 열심히 피그마를 구웠다..

물론.. 막판에도 피그마로 회귀할 일은 계속 생기긴 했다.

특히, 초반에는 아이디어가 조금씩 바뀌면서 만들어야 할 페이지가 출아법처럼 증식했다.

비록 피그마 지옥에 빠졌지만, 개발을 시작하고 나서는 바로 기억이 미화됐다.

덕분에 나는 피그마 짱이 될 수 있었다.

한땀한땀 피그마

3. 사용자 맞춤형 알림 (FCM, 텔레그램)

FOMO 서비스에서 가장 중요하게 생각한 것 중 하나는 FOMC와 실적 발표 내용을 최대한 빠르게 번역·요약해 사용자에게 알림으로 보내는 것이었다.

이를 위해, 다양한 알림 구현 방안을 검토했다.

카카오톡 챗봇 → 무료/유료 버전이 나뉘어 있었고, 우리가 원하는 맞춤형 알림은 유료 버전에서만 가능했다. 게다가 사업자 등록도 필요했다.
PWA → 유력 후보였지만, 모바일에서도 완벽하게 보이는 반응형 UI를 만들어야 했다. 서비스 특성상 차트와 번역·요약문을 모두 보여줘야 하는데 모바일 화면까지 구현하기는 어려움이 있어 탈락했다.

따라서, 아래의 두 방안을 선택했다.

FCM(Firebase Cloud Messaging) → 브라우저 알림. 로그아웃 상태여도 브라우저에 저장된 FCM 토큰으로 알림을 받을 수 있다.
텔레그램 봇 → 주식 투자자들이 자주 사용하는 플랫폼이고, 모바일로도 알림을 받을 수 있다.

알림 개발 과정에서 겪은 이슈는 한 크롬 계정에서 여러 FOMO 계정으로 로그인할 경우 알림이 중복으로 오는 문제였다.
이를 해결하기 위해 FCM 토큰이 이미 존재하면 이전 계정에서 삭제하고, 최근 로그인한 계정에만 등록되도록 로직을 수정했다.

FOMC 요약 알림은 관심 종목과 연결된 sector 기준으로 매핑해 발송했다.
예를 들어 마이크로소프트의 경우 technology 섹션으로 분류해 알림을 주는 방식이다.

FOMC 맞춤형 요약 알림!

알림이 오는게 눈에 바로 보이니 개발하며 무척 흥미진진했고, 걱정과 달리 FCM, 텔레그램 알림 전송 자체는 순조롭게 마무리됐다.

가장 큰 고난은… 바로 다음에.

4. 스케줄러 및 알림 연동

사실 이게 나에게 있어 가장 큰 문제였다.

자동 스케줄링 코드가 꽤 복잡했고, 이를 알림으로 테스트하는 과정에서 물리적인 시간이 필요했다.

스케줄러 코드를 한 번 돌리고 → 알림이 오는 걸 기다리고 → 문제를 고치고 → 다시 돌리는 과정을 반복하다 보니, 그야말로 시간과 인내의 방이었다.

하지만 성공했을 때의 뿌듯함과 쾌감은 이 때가 가장 컸다!

아래는 실시간 알림 아키텍처(실적 발표)의 간단한 흐름이다.

SEC.GOV에서 실적 발표 데이터를 수집한다.
실적 발표가 올라온 경우, GPT API와 DeepL API를 통해 요약 및 번역문을 생성한다.
생성된 결과를 S3에 업로드한다.
이를 기점으로, 스케줄러 서버에서 FOMO 서버로 FCM 알림 요청을 보내고, 동시에 텔레그램 알림도 발송한다.

5. OpenAPI

이번 프로젝트의 주제가 OpenAPI를 활용한 금융 서비스 개발이었는데,
우리 팀은 다양한 오픈 API를 활용했기에 주제를 충실히 이행했다고 생각한다! ✌

차트: 한국투자증권 OpenAPI
번역: DeepL OpenAPI
요약: GPT OpenAPI
알림: Telegram OpenAPI
실적 발표: Finhub Stock API & Sec.gov

Open API 장표

6. 배포 및 CI/CD 파이프라인 구축

템보따리 서비스(미니 프로젝트)에 이어 이번에도 배포 및 CI/CD 파이프라인 구축을 맡았다.

한 EC2 서버에 스케줄링, Next.js(프론트엔드), Node.js(백엔드) 서버 세 개를 모두 올리는 과정에서 문제가 있었다.

스케줄러 서버에서 PDF를 TXT로 변환하는 과정에서 'pdfjs-dist'를 사용했는데, 이 라이브러리가 브라우저 환경(window)에 의존해 배포 서버에서는 오류가 발생했다.

결국, 초기 배포 때는 스케줄러를 로컬에서 실행하는 방법으로 임시 조치를 취했고,

이후에는 Node 환경에서도 동작하는 PDF 파싱 방식으로 변경해, 배포 서버에서도 문제없이 돌아가도록 했다.

로컬에서는 잘 동작하지만 배포 환경에서는 바로 오류가 나는 상황을 겪으며,
실행 환경에 따른 라이브러리 동작 차이와 환경 의존성 관리의 중요성을 다시금 느꼈다.

7. 발표와 PPT

그리고 드디어 최종 발표!

내가 발표자였다 ‍

사실 발표할 때 긴장하는 스타일이 아니라서, 발표 자체보다 PPT를 만드는 과정이 더 까다롭게 느껴졌다.

이 서비스를 만드느라 팀원 모두가 정말 고생했는데,

15분의 발표로 모든 걸 보여줘야 한다는 점에서 알찬 흐름의 PPT를 만들기 위해 다 같이 열심히 준비했다.

발표 전 주말 이틀 내내 밥도 거르고 카페에 모여 10시간 넘게 프로젝트 마무리만 했을 정도로!

그리고 발표자인 나를 많이 배려해준 팀원들에게 정말 고마웠다.

프로젝트 내내 우리 팀원들이 최고였다. 진짜로!

열심히 만든 피피티

7. 마지막으로!

이번 프로젝트를 하면서, 사용자 관점에서 더 쓰기 편한 로직을 고민해봐야겠다는 생각이 들었다.

우리 서비스의 일부 기능은 접근 경로가 직관적이지 않아, 처음 이용하는 사용자 입장에서는 흐름을 따라가기 조금 어려웠을 것 같다.
이 부분은 개발 당시에도 인지하고 있었지만, 여러 기능을 어디에 배치하면 좋을지 결정하는 게 쉽지 않았다.
다음 프로젝트에서는 이 부분을 더욱 신경 써보고 싶다.

추가로, QnA와 신투 멘토링데이에 들은 피드백을 바탕으로 FOMC 상세 페이지의 정보를 추가하거나, 요약 부분을 개선하면 좋을 것 같다고 느꼈다.

금융 프로젝트라는 게 처음에는 진입 장벽이 높게 느껴졌지만 마무리하고 나니 이보다 더 뿌듯할 수가 없다.
첫 금융 프로젝트임에도 완성도 있는 서비스를 만들었다는 점에서, 스스로에게 칭찬을 듬뿍!! 해주고 싶다.

무엇보다 한 달 동안 고생한 팀원들(@민규, @민주, @정현) 여러분이 최고야!!!

AWS Solutions Architect - Associate(SAA-C03) 자격증 취득 후기

지구코드 — Sun, 29 Jun 2025 13:49:47 +0900

2025년 5월 18일에 AWS Cloud Practitioner(CLF-C02)를 취득하고, 약 한 달 후인 6월 22일에 Solution Archtect Associate(SAA-C03)까지 취득했다!

아래는 AWS CLF 취득 후기이다.

AWS Cloud Practitioner (CLF-C02) 자격증 취득 후기

2025년 5월 18일에 AWS Cloud Practitioner(CLF-C02)를 취득하고, 약 한 달 후인 6월 22일에 Solution Archtect Associate(SAA-C03)까지 취득했다! 아래는 AWS SAA 취득 후기이다! AWS Voucher에 대한 내용도 자세히 적어두었

jigoo-log.tistory.com

AWS Certified Solutions Architect - Associate 자격증

시험 준비(Exam Prep) 과정에 등록하세요. 시험 준비 표준 과정(Exam Prep Standard Course)은 AWS Skill Builder 계정이 있는 사람이라면 누구나 이용할 수 있습니다. 시험 대비 심화 과정(Exam Prep Enhanced)에는 추

aws.amazon.com

AWS Voucher

아래는 여담이지만 두 자격증을 취득하게 된 계기이다..

올해 1월, AWS Education(https://www.awseducate.com/student/s/content)을 통해 credit을 모으면 Foundational 혹은 Associate 100% 바우처를 얻을 수 있다는 사실을 알게 되었다. 계산상 바우처를 얻을 때까지 네 달이 소요될 것이라고 생각하였고.. 5월에 SAA Voucher로 교환하려 했지만! 정말 불미스럽게도 포인트를 모두 모은 당일 오전에 SAA 바우처 재고가 소진되었다.. 하지만 150달러를 통으로 낼 수는 없다는 마음으로.. 울며 겨자먹기로 CLF를 보기 위해 Foundational 바우처를 교환했다. 참고로 4500 credits = Foundational voucher(100달러), 5200 credits = Associate voucher(150달러)였다.

CLF라도 무료로 봐야겠다고 생각한 이유는 AWS에서 Certification을 취득하면 50% Voucher를 주기 때문이다! 나는 CLF를 무료로 응시하고 합격하여 50% Voucher를 받았고, 이 바우처를 SAA 응시에 사용했다. 덕분에 CLF와 SAA 두 자격증 시험을 75달러(한화 10만원)으로 볼 수 있었다. 만세.. 참고로, AWS Education를 통한 방식이 아니더라도, AWS는 1년에 약 두 번 50% 바우처를 주기 때문에 시기가 맞다면 이를 사용하기를 추천한다. 2025년 상반기는 이미 50% 바우처가 만료되었고, 하반기에 바우처가 또 제공될 것 같다. (작년 하반기에는 12월 31일까지 사용 가능한 50% 바우처를 줬던 것으로 기억한다.) 추가로, 시험 불합격 시 한 번더 기회를 주는 이벤트도 종종 한다.

아래의 Reddit에서 현재 받을 수 있는 AWS Voucher와 이벤트를 수시로 업데이트해준다!

From the AWSCertifications community on Reddit

Explore this post and more from the AWSCertifications community

www.reddit.com

AWS Certification 시험 신청은 아래 링크에서 가능하다.

AWS Certification - AWS 클라우드 기술 검증 - AWS 인증 받기

aws.amazon.com

AWS SAA 공부 방법

강의는 SAA로 유명한 아래의 유데미 강의를 완강했다!

정확히는 대본만 쭉 읽었다!

양이 많긴 하지만, 다 보고 나면 확실히 뭔가 많이 알게 된다..

자격증을 떠나서 머리에 든게 많아진다.

하지만, 자격증 취득만이 목표라면.. SAA 공부용으로 정리된 블로그 등을 훑고 덤프를 바로 푸는 것도 괜찮다고 생각한다.

Examtopics 유료 덤프를 함께 공부할 사람들과 나눠서 대략 3000원에 샀다. 최신 문제까지 총 1019 문제였으나 절반인 550문제를 풀었다. 아래의 braindumps 사이트에서도 550문제까지 무료로 볼 수 있다. (Examtopics 사이트는 일정 문제 이후로 막혀있다.) 유료 덤프를 결제하라는 창이 뜨면 오른쪽 상단에 회색 X 표시를 누르면 계속 문제를 볼 수 있다.

Free SAA-C03 Exam braindumps download (SAA-C03 exam dumps Free)

12280 12280 students passed the SAA-C03 Exam 91.1% Average score for the SAA-C03 Exam 542 Questions and Answers in this SAA-C03 Exam

free-braindumps.com

나는 3주 동안 시험을 준비했다.

평일 중에는 8 - 5시까지 교육을 들어야했기 때문에, 최대 두, 세 시간 정도 공부할 수 있었다.

(특히, 6월에 프론트엔드 교육 기간이라.. 모르는 게 많아 복습 시간도 필요했고, 해커톤도 동시에 준비해 SAA 공부를 못한 날도 많았다.) 주말에는 비교적 여유로워서 강의를 몰아들었었다.

6/1(일) - 6/13(금): 유데미 강의

6/15(일) - 6/21(토): 덤프 풀기 (550문제 풀이)

6/22(일) 오전 9시 15분 시험 응시

참고로, 오전 9시 15분에 시작해 딱 두 시간만인 11시 15분에 시험을 마쳤다. 검토를 약 한 시간 정도 했다.

결과는 당일 오후 8시 20분에 나왔다.

합격!

그렇게 나는 3주의 전사로 자격증 취득에 성공했다. 아마.. 실제로 공부한 날만 따지면 2주 반 정도 될 것 같다.

개인적으로는 응시비가 만만치 않다보니, 안정적이게 취득하기 위해선 적어도 3주가 딱 괜찮다고 생각한다.

만약, 클라우드 지식이 있고 이 시험에만 집중할 수 있다면 2주로도 가능할 것 같다.

얏호

이 글을 보시는 AWS SAA 시험을 준비하시는 분들 모두 한 번에 착! 붙으시기를 바란다!

AWS Cloud Practitioner (CLF-C02) 자격증 취득 후기

지구코드 — Sun, 29 Jun 2025 13:49:12 +0900

2025년 5월 18일에 AWS Cloud Practitioner(CLF-C02)를 취득하고, 약 한 달 후인 6월 22일에 Solution Archtect Associate(SAA-C03)까지 취득했다!

아래는 AWS SAA 취득 후기이다! AWS Voucher에 대한 내용도 자세히 적어두었다.

AWS Solutions Architect - Associate(SAA-C03) 자격증 취득 후기

2025년 5월 18일에 AWS Cloud Practitioner(CLF-C02)를 취득하고, 약 한 달 후인 6월 22일에 Solution Archtect Associate(SAA-C03)까지 취득했다! AWS Certified Solutions Architect - Associate 자격증시험 준비(Exam Prep) 과정에 등

jigoo-log.tistory.com

AWS Certified Cloud Practitioner 자격증 | AWS 자격증 | AWS

이 자격증을 취득하면 AWS 클라우드, 서비스 및 용어에 대한 높은 수준의 이해가 입증됩니다. 이 자격증은 IT 배경이 아닌 사람이 클라우드로 전환하는 후보자가 클라우드 경력을 쌓을 수 있는 입

aws.amazon.com

나는 AWS Education(https://www.awseducate.com/student/s/content)을 통해 credit을 모아 100% Voucher를 받아 무료로 시험에 응시했다. 더 자세한 이야기는 상단에 첨부한 AWS SAA 합격 후기 글에 나와있다!

AWS CLF 공부 방법

AWS CLF는 이틀만에 땄다.

아래의 요약 정리된 블로그 글을 싹 훑고, 바로 덤프를 풀기 시작했다.

핵심요약 정리: AWS Cloud Practitioner 자격증 시험(+시험출제포함)

핵심 요약 정리: AWS Cloud Practitioner 자격증 시험 (+시험출제포함) [ 목차 ] 1. AWS Cloud Practitioner 반드시 알아야 하는 내용 2. 알기쉬운 Amazon EC2 요금 모델 비교 정리 [ AWS Cloud Practitioner 반드시 알아야

tbvjrornfl.tistory.com

아래의 braindump를 이용했고, 1 - 180번까지는 3회독, 181 - 350번까지는 1.5회독했다.

AWS CLF는 난이도가 그리 높지 않아, 기본적인 클라우드 지식이 있다면 개인적으로 삼 일 안에 충분히 볼 수 있을 것이라 생각한다. 덤프에서 보기 번호까지 똑같이 나오는 문제가 많고, 직관적으로 키워드와 서비스만 잘 매치시키면 되기에 진입장벽이 낮은 AWS 자격증같다. (ex. Inspector - 취약점, GuardDuty - 잠재 위협, Artifact - 규정 준수)

Free CLF-C02 Exam braindumps download (CLF-C02 exam dumps Free)

12912 12912 students passed the CLF-C02 Exam 92.2% Average score for the CLF-C02 Exam 679 Questions and Answers in this CLF-C02 Exam

free-braindumps.com

합격!

시험 준비하시는 분들 모두 합격하시기를 바란다!

[AWS] EC2

지구코드 — Wed, 4 Jun 2025 09:35:40 +0900

EC2 인스턴스 유형 정리

1. Compute Optimized (C 시리즈)

고성능 프로세서가 필요한 경우
머신 러닝, 전용 게임 서버, 고성능 웹 서버, HPC 작업 등
예: c6g, c7i

2. Memory Optimized (R 시리즈)

RAM(메모리) 최적화 작업
In-memory DB (Redis, Memcached), BI, 대규모 데이터 처리
예: r6g, x1, z1d

3. Storage Optimized (I, D, H 시리즈)

Storage 최적화
고속 디스크 IO 필요
OLTP, NoSQL DB, 분산 파일 시스템 등
예: i3, d3en, h1

EC2 과금 및 절약 전략

항목	Saving Plan	Reserved Instance(RI)
유연성	✅ 높음 (Compute Plan은 매우 높음)	❌ 낮음
할인 방식	자동 적용	예약 조건 일치 시 할인
지원 서비스	EC2, Fargate, Lambda	EC2만
변경 가능성	별도 조정 없이 유연	Convertible RI만 일부 변경

Savings Plan: "매달 $x만큼 EC2/Fargate 쓸게요" → 서비스/인스턴스 변경 가능
RI: "us-east-1a에서 m5.large 1년 예약할게요" → 변경 거의 불가
따라서, 예약 인스턴스 대신 Savings Plan을 사용하는 추세 (변경의 유연성 때문)

Dedicated Instance vs Dedicated Host

항목	Dedicated Instance	Dedicated Host
물리적 서버 독점 사용	✅ 있음	✅ 있음
인스턴스 제어	제한적	세밀하게 가능
하드웨어 가시성	❌ 없음	✅ 있음
라이선스 BYOL	❌ 제한적	✅ 가능
과금 단위	인스턴스 단위	호스트 단위
사용 예	격리된 인스턴스가 필요한 경우	규정/라이선스 준수 필요 시

비유하자면!

Dedicated Instance: 전 층을 임대한 호텔 객실
Dedicated Host: 호텔 건물 자체를 내가 소유

스팟 인스턴스와 스팟 플릿

스팟 인스턴스: 남는 EC2 리소스를 저렴하게 활
- 원하는 인스턴스 유형과 AZ를 정확히 아는 경우
스팟 플릿: 가장 낮은 가격으로 스팟 인스턴스를 자동으로 요청
- 조건을 만족하는 모든 인스턴스 유형과 모든 AZ를 선택해라! 이때 조건은 가장 낮은 가격으로 설정

EC2 보안 설정

포트 번호
- 22: Linux용 SSH
- 3389: Windows용 RDP
보안 그룹
- 인스턴스 외부에 존재 (VPC 지역에 종속)
- 리전이나 VPC 변경 시 재생성 필요
SSH는 공용 IP로 접속
- 사설 IP는 동일 네트워크(VPC) 내에서만 사용 가능

EC2 배치 그룹(Placement Group)

배치 그룹	설명	사용 사례
분산 배치 그룹	여러 AZ에 인스턴스를 여러 가용 영역(AZ)에 분산 배치	고가용성
클러스터 배치 그룹	인스턴스를 물리적으로 가까운 하드웨어에 배치	HPC(고성능 컴퓨팅), 저지연 네트워킹
분할 배치 그룹	인스턴스를 서로 다른 논리적 파티션(하드웨어)에 배치	장애 격리 필요 시

EC2 절전 모드 (Hibernate)

RAM 상태를 디스크(EBS)에 저장해 두었다가 부팅 시 그대로 복원
운영체제가 계속 돌아가고 있다고 착각하게 함
RAM에 있던 인 메모리 상태는 그대로 보존되므로, 인스턴스 부팅이 빨라짐
빠른 재부팅, 장시간 프로세스 유지에 적합
루트 EBS가 암호화되어야 하며, RAM 크기만큼 저장공간 필요

사용 사례:

부팅 시간이 긴 앱
중단 없이 재시작 필요한 서비스
인메모리 상태 유지가 필요한 환경(RAM 상태를 저장하고 싶을 때)

알아두면 좋은 내용

IPAM (IP Address Manager): VPC 내 IP 관리를 효율적으로
탄력적 IP는 구조적으로 좋지 못한 선택 → Route 53 + DNS가 더 좋은 선택
- Route 53 - 임의의 공용 IP를 사용하여 DNS 이름을 할당하는 것이 좋다! (제어 & 확장 가능성 )
Capacity Reservation: 특정 AZ에 리소스를 사전 확보 (사용 안 해도 비용 부과됨)

[신한투자증권] 프로디지털아카데미 6기 서류 & 면접 합격 후기

지구코드 — Sat, 31 May 2025 17:32:46 +0900

신한투자증권 프로디지털아카데미 6기 합격 후기

2025년 4월 22일부터 신한투자증권 프로디지털아카데미에 합격하여 교육을 듣고 있다. 이후에 지원하시는 분들을 위해 서류, 코딩테스트, 면접 과정을 자세히 적어보려고 한다. 교육 과정에 대한 자세한 내용은 아래와 같다.

지원 자격

✔ 금융권 ICT 개발자를 준비하는 분

✔ 도메인에 대한 이해를 바탕으로 ICT 연계와 활용을 통찰할 수 있는 종합적이고 유연한 사고능력

✔ 데이터 중심 문제 분석 및 서비스 기획을 통한 서비스 구현 능력

서류

서류는 네 문항으로 이루어져 있었다.

1. 디지털/ICT분야에서 어떤 인재로 성장하고 싶은지 향후 계획 및 포부를 작성해주세요. (700자)

➡ 개발자로서의 가치관과 금융 IT 분야에 대한 관심을 바탕으로 서술

➡ 특히, 개발과 금융(핀테크, 금융 데이터 등) 도메인 모두 집중해서 쓰려고 노력

2. 디지털/ICT역량을 갖추기 위하여 노력한 활동(공모전, 프로젝트, 인턴, 개인공부 등)에 대해 구체적으로 작성해주세요. [활동 전반에 대한 구체적인 과정 및 결과, 본인의 수행역할 등]* (700자)

➡ (백엔드) 졸업프로젝트 ~ 네트워크와 프로토콜 호환성에 있어 발생한 기술적 문제와 해결 방안을 구체적으로 작성

3. 신한투자증권이 본인을 선발해야 하는 이유를 작성해주세요.* (700자)

➡ 핀테크 산업과 내 좌우명, 개발자로서 필요한 자세를 연관지어 작성, 신한금융그룹과 함께하는 빅데이터 해커톤에서 신한투자증권의 금융 데이터를 활용해 데이터 분석을 진행한 경험 ~ '디지털 금융' 이라는 키워드를 중심으로 작성

4. 선택사항(상기 항목에서 기재하지 못한 내용 및 기타 사항을 자유롭게 작성해주세요.)* (1000자)

➡ (백엔드) '찐친고사' 프로젝트 무중단 CI/CD 배포 경험, 보안과 사용자 경험을 향상시킨 경험 (약 500자)

➡ (인프라 & 백엔드) ACC(AWS Cloud Club)에서 활동하며 클라우드 세미나 & 핸즈온 실습 진행, Redis, RabbitMQ 등 대규모 채팅 아키텍처 설계 및 개발 경험 (약 500자)

코딩테스트

➡ 코딩테스트는 프로그래머스 사이트에서 진행됐다.

코딩테스트 환경에 대해 기억나는 내용을 간략히 적어보자면, 듀얼 모니터는 옷으로 덮어야 하고, 외부 키보드를 사용하지 못한다. 코딩 테스트 전에 앱으로 영상을 찍어 제출하는데도 불구하고, 노트북 내장 캠으로 책상을 또 확인했다. 물, 음료는 마시지 못하고, 지우개 사용이 불가능하며, 필기구도 딱! 하나 사용할 수 있다. 사전에 알았던 내용은 듀얼 모니터를 옷으로 덮어야 한다는 것 뿐이여서 감독관 메세지를 받고, 키보드도 열심히 치우고 펜도 하나 빼고 다 치웠다. 철저한 환경이였다.

1. DFS + Greedy (멀티탭 전력 문제)

: 멀티탭에 다른 멀티탭을 연결하거나, 디지털 기기의 콘센트를 연결할 수 있다. 허용 전력을 초과하는 경우, 디지털 기기의 콘센트를 뽑는 최소한의 수를 출력해라.

아래의 문제와 유사하다.

https://www.acmicpc.net/problem/1700

https://www.acmicpc.net/problem/1931

2. 2차원 배열, HashSet (통장 계좌 문제)

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

3. HashMap (영화관 발권 문제)

예상보다 조금 더 어려웠고, 2솔을 했다! 체감상 첫 번째 문제는 골드 5, 두, 세 번째 문제는 실버 3~4 정도로 느껴졌다.

첫 번째 문제는 대략적인 DFS 코드만 제출하고, 다른 두 문제를 풀었다.

합격한 사람들은 대체로 2솔이 많았고, 적지만 0솔, 1솔, 3솔하신 분들도 있었다.

서류를 잘 쓴다면 코테를 잘 못 봐도 서류 통과를 할 수 있을 것이니 코테를 많이 걱정하지 않으시면 좋겠다!

만약, 코테를 잘 못 본 상황에서 면접을 간다면, 아마 코테 관련 질문을 받을텐데 이 부분을 대비하시길 추천드린다.

면접

면접은 다대다 방식으로 네 명의 면접관과 다섯 명의 면접자로, 약 40분 동안 이루어졌다.

내가 들어간 시간에는 은행권 인턴 1, 석사 1, 현직자 1, 졸업생 1, 그리고 나까지 다섯이서 면접을 봤다.

다섯 중 나 포함 네 분이 합격해서 함께 교육을 듣고 있다.

1. (공통) 자신의 강점을 포함한 자기소개

2. (공통) 본 아카데미에서 기대되는 활동 & 개발하고자 하는 서비스

3. (공통) 다른 교육 과정 말고 프로디지털아카데미여야 하는 이유가 있는지

4. 신빅해(신한금융그룹 빅데이터 해커톤) 관련 질문 다섯 개

➡ 여기서 꼬리 질문을 엄청 받았다! 신한금융그룹 중에서도 신한투자증권의 금융 데이터로 진행한 대회라 더욱 관심을 가져주신 듯하다.

- 해당 해커톤에서 제시한 활용 방안인 '소액 자동 투자 시스템'이 구체적으로 어떤 것인지 설명

- 객관적으로 해당 대회에서의 데이터 분석의 깊이가 어느 정도였는지

- 팀원 대부분이 해당 대회에서 데이터 분석을 처음 접했다고 했는데 어떤 방식으로 진행했는지

- 팀장이라고 했는데 그렇다면 팀장으로서의 역할이 크게 없었던 것 아닌지

아래는 해당 대회에 대한 회고이다.

[신.빅.해] 제1회 신한금융그룹 빅데이터 해커톤 회고

신.빅.해 - 신한금융그룹과 함께 하는 빅데이터 해커톤 회고 안녕하세요. 지구입니다! 9월 16일부터 3주동안 진행되었던 '신한금융그룹과 함께 하는 빅데이터 해커톤'의 결선이 10월 7일, 어제

jigoo-log.tistory.com

+ 서류에 적은 내용을 정확히 본인이 이해하고, 실제로 한 것이 맞는지 검증하는 느낌의 질문을 전체적으로 하셨다.

+ 개인 질문이 적으면, 합격 확률이 높다고 봐도 될 것 같다!

합격!

면접을 4/10 목요일(첫 날 두 번째 타임)에 보았는데, 4/14 월요일 오후 6시 50분 경에 합격 연락을 받았다!

내 예상보다 빨리 연락이 와서 무척 다행이였다. 하고 있던 알바를 그만둔다고 말씀드려야 했기에..

지금은 벌써 교육을 다닌지 한 달이 넘었다.

클라우드, 기획 수업을 거쳐 지난 주부터 프론트엔드 수업을 시작했다.

교육을 한 달째 수강하면서 든 생각은 주변인들에게 정말 추천하고 싶다!

벌써 신한투자증권 현직자 멘토링을 네, 다섯 번 진행했고, 현직자 분들의 실무 이야기를 들을 수 있다는게 정말 큰 장점이자 동기 부여가 된다고 생각한다.

교육에서도 정말 많은 걸 배우고 있다. 교육에 대한 내용도 정리해서 블로그에 작성하고 싶은데, 생각보다 교육이 휘몰아치고 자격증과 예습, 복습을 함께 하고 있다보니 시간이 잘 나지 않는다. 기회가 된다면 특히 클라우드 실습 부분을 작성해보겠다.

주말 약 이틀동안 공부해서 AWS CLF를 취득했고, 지금은 AWS SAA를 준비 중이다.

가장 좋은 것은 함께 교육을 듣는 사람들이 너무 좋다. 모두가 정말 열심히 살아온! 멋진 사람들이고, 교육에도 모두 성실히 참여하다보니 다같이 상향평준화되는 것 같다.

마지막으로, 신한투자증권 프로디지털아카데미를 준비하시는 분이 있다면, 이 글이 작은 도움이 되었으면 좋겠다!

+ 25.11.04

신한투자증권 프로디지털아카데미를 수료하고 쓴 글을 첨부합니다!

[신한투자증권] 프로디지털아카데미 6기 수료 회고

드디어!2025년 4월 22일부터 10월 24일까지 6개월간 진행된신한투자증권 프로디지털 아카데미를 수료했다. 반년간 프디아를 하며 생각한 것들을 가볍게 쭉 적어보려고 한다. 아래는 여담이다!더보

jigoo-log.tistory.com

[AWS] Springboot EC2 배포 - Ubuntu

지구코드 — Thu, 26 Dec 2024 22:31:22 +0900

인스턴스를 생성한 이후부터 작성합니다.

인스턴스에 연결!

설치한 프라이빗 키가 있는 주소로 가서 터미널을 엽니다.

chmod 400 "프라이빗키이름"

키 권한을 수정하지 않으면, 실행이 안 됩니다.

ssh -i "aws-AirChat-key.pem" ubuntu@ec2-3-35-171-53.ap-northeast-2.compute.amazonaws.com

이때, 실행이 안 된다면 절대 경로로 .pem 키를 입력해보세요.

저는 절대 경로로 해야 실행이 됐습니다.

이제 깃을 클론해줍니다. 만약, private 레포지토리라면 ssh 키를 다음과 같이 생성해주어야 합니다.

ssh-keygen -t rsa -C 깃허브주소

이제, 깃허브에서 클론을 받아오면 됩니다.

git clone [ssh 주소]를 입력해줍니다.

만약, 코드가 수정되었다면 pull을 받아옵니다.

git pull origin main

빌드는 pull을 받을 때마다 해주어야 합니다. 만약! 처음 build를 시도하면 실행이 안 될 수 있습니다.

chmod +x gradlew

위 명령어 실행 후, 빌드하면 됩니다.

./gradlew build

그러나, 빌드 도중 무한 로딩이 되는 경우가 있습니다.

이는, aws 프리티어의 용량의 문제입니다.

노트북을 껐다가 켜니 저는 빌드에 성공했습니다.

build/libs 경로로 가서.jar 파일을 찾아줍니다.

cd build/libs

ls → java -jar airchat-0.0.1-SNAPSHOT.jar

nohup [java -jar airchat-0.0.1-SNAPSHOT.jar] &

tail -f nohup.out

-> 서버가 잘 돌아가는 것을 확인할 수 있습니다.

pull을 받게 되면, 실행 중인 서버를 재시작해야합니다.

ps aux | grep java

kill <PID>

sudo kill -9 2493

프로세스 아이디가 1338이라면 kill 1338로 서버를 멈추고, 클론받은 폴더 경로에서 아래의 순서로 하시면 됩니다!

git pull origin main
./gradlew build 
cd build/libs 
nohup [java -jar airchat-0.0.1-SNAPSHOT.jar] &
tail -f nohup.out

21921번 - 블로그 | 슬라이딩 윈도우 알고리즘 (C++)

지구코드 — Fri, 26 Jul 2024 23:10:18 +0900

문제

풀이

슬라이딩 윈도우 알고리즘을 이용해 풀이했다.

아래의 문제와 풀이 과정이 유사하지만, 이 문제의 다른 점은 가장 많이 들어온 방문자 수와 함께 기간의 개수도 함께 출력해야 하는 것이다.

예를 들어 예제 입력 2의 경우에는 '1 1 1 1 5', '1 1 1 5 1'로 총 방문자 수가 9인 기간 두 개가 있기 때문에 출력 값이 '9 2'가 된다.

따라서, 기간의 개수를 세기 위해 cnt 값을 추가해주어야 한다.

2559번 - 수열 | 슬라이딩 윈도우 알고리즘 (C++)

문제풀이슬라이딩 윈도우 알고리즘을 이용해 풀이했다. 1. 0부터 k-1까지는 모두 sum에 더한다. 이때, 최대가 되는 합을 저장할 answer에 sum의 값을 넣는다. for (int i = 0; i 2. k부터 n-1까지는 ar

jigoo-log.tistory.com

1. 0부터 x-1까지는 모두 sum에 더한다. 이때, 최대가 되는 합을 저장할 answer에 sum의 값을 넣는다.

	for (int i = 0; i < x; i++) {
		sum += arr[i];
	}

	answer = sum;
	cnt = 1;

2. x부터 n-1까지는 arr[i]는 sum에 더하고, arr[i - k]는 sum에서 뺀다. answer과 sum 중 최댓값을 answer에 저장한다.

최대 조회수인 기간이 갱신되면(sum > answer), cnt를 1로 초기화 해야한다.

또한, 같은 최대 조회수 기간이 더 있다면(sum == answer), cnt 값을 1 증가시켜야한다.

	for (int i = x; i < n; i++) {
		sum += arr[i];
		sum -= arr[i - x];
		if (sum > answer) {
			answer = sum;
			cnt = 1;	// 최대 조회수인 기간이 갱신되면, cnt도 1로 초기화
		}
		else if (sum == answer) {
			cnt++;		// 같은 최대 조회수인 기간이 더 있다면 cnt++
		}
	}

3. answer이 0인 경우에는 SAD를 출력, 아닌 경우에는 answer과 cnt를 차례로 출력한다.

	if (answer == 0) {
		cout << "SAD";
	}
	else {
		cout << answer << "\n";
		cout << cnt;
	}

코드

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int n, x, cnt = 0, sum = 0, answer, max = -1;
	cin >> n >> x;

	int arr[250001];

	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}

	for (int i = 0; i < x; i++) {
		sum += arr[i];
	}

	answer = sum;
	cnt = 1;

	for (int i = x; i < n; i++) {
		sum += arr[i];
		sum -= arr[i - x];
		if (sum > answer) {
			answer = sum;
			cnt = 1;
		}
		else if (sum == answer) {
			cnt++;		// 최대 조회수인 기간이 더 있다면 cnt++
		}
	}

	if (answer == 0) {
		cout << "SAD";
	}
	else {
		cout << answer << "\n";
		cout << cnt;
	}

	return 0;
}

결과

2559번 - 수열 | 슬라이딩 윈도우 알고리즘 (C++)

지구코드 — Fri, 26 Jul 2024 22:55:25 +0900

문제

풀이

슬라이딩 윈도우 알고리즘을 이용해 풀이했다.

1. 0부터 k-1까지는 모두 sum에 더한다. 이때, 최대가 되는 합을 저장할 answer에 sum의 값을 넣는다.

	for (int i = 0; i < k; i++) {
		sum += arr[i];
	}

	answer = sum;

2. k부터 n-1까지는 arr[i]는 sum에 더하고, arr[i - k]는 sum에서 뺀다. answer과 sum 중 최댓값을 answer에 저장한다.

	for (int i = k; i < n; i++) {
		sum += arr[i];
		sum -= arr[i - k];
		answer = max(answer, sum);
	}

코드

#include <iostream>
#include <algorithm>
using namespace std;

int arr[100001];

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int n, k, sum = 0, answer = 0;

	cin >> n >> k;

	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}

	for (int i = 0; i < k; i++) {
		sum += arr[i];
	}

	answer = sum;

	for (int i = k; i < n; i++) {
		sum += arr[i];
		sum -= arr[i - k];
		answer = max(answer, sum);
	}

	cout << answer;

	return 0;
}

결과

1620번-나는야 포켓몬 마스터 이다솜 | 스택 오버플로우 by 지역변수 (C++)

지구코드 — Tue, 25 Jun 2024 00:46:13 +0900

문제

풀이

입력값이 숫자인 경우와 문자인 경우를 분류해 구하는게 까다로운 부분이다.

1. 입력값이 숫자인 경우

string 배열을 이용해 문자열을 저장해둔다.

입력을 받을 때 for문으로 0부터 배열에 저장되었기 때문에, -1 을 해주었다.

string name[100001];		// 입력이 숫자인 경우에 사용

	if (isdigit(str[0]) != 0) {		// isdigit == 0: 문자 | isdigit != 0: 숫자
			cout << name[stoi(str) - 1] << "\n";		// 입력값: 숫자
	}

2. 입력값이 문자인 경우

key값과 value값이 함께 저장되는 map을 이용한다.

이 문제는 입력값이 많기 때문에 시간 초과를 주의해야 하므로 map을 선택했다.

문자가 입력된 경우, map에서 key 값을 찾아 전달하도록 한다.

이때, for문으로 0부터 배열에 저장되었기 때문에 +1 을 해주었다.

map<string, int> num;

	else {
		cout << num.find(str)->second + 1 << "\n";		// 입력값: 문자
	}

처음부터, for문을 1부터 m까지 돌도록 하면 -1, +1을 고려하지 않아도 된다.

첫 번째 풀이 _ 스택 오버플로우 발생 (실패) | 지역 변수 name의 크기가 너무 큼

// 스택 오버플로우
#include <iostream>
#include <string>
#include <map>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n, m;
	string str;
	map<string, int> num;		// 입력이 문자인 경우에 사용
	string name[100001];		// 입력이 숫자인 경우에 사용

	cin >> n >> m;

	for (int i = 0; i < n; i++) {
		cin >> str;
		num.insert({ str, i });		// num.inset(make_pair(name[i], i))
		name[i] = str;
	}

	for (int i = 0; i < m; i++) {
		cin >> str;

		if (isdigit(str[0]) != 0) {		// isdigit == 0: 문자 | isdigit != 0: 숫자
			cout << name[stoi(str) - 1] << "\n";		// 입력값: 숫자
		}
		else {
			cout << num.find(str)->second + 1 << "\n";		// 입력값: 문자
		}
	}
	
	return 0;
}

스택 오버플로우

위와 같이 '예외가 처리되지 않음'이라는 스택 오버플로우(Stack Overflow)가 발생했다.

스택 오버플로우가 발생하는 이유는 다음과 같다.

재귀 호출이 너무 깊어지는 경우
지역 변수나 배열이 너무 커서 스택 메모리를 초과하는 경우

num의 배열이 너무 커서 스택 메모리를 초과해서 발생한 스택 오버플로우였다.

이를 해결하기 위해 두 가지 방안을 생각해보았다.

array가 아닌 vector를 이용하여 동적 할당하기
지역 변수를 전역 변수로 설정해주기

나는 간단히 지역 변수를 전역 변수로 설정해주어 문제를 해결하였다.

이렇게 해결되는 이유는 전역 변수와 지역 변수의 메모리 할당이 다르기 때문이다.

전역 변수
- 프로그램이 시작될 때 데이터 세그먼트에 할당
- 따라서, 크기가 커도 스택 메모리 사용량에 영향을 미치지 않음.
지역 변수
- 함수가 호출될 때 스택 메모리에 할당
- 지역 변수가 할당되는 스택 메모리는 주로 함수의 호출, 종료마다 할당되고 해제됨.
- 스택 메모리는 제한된 크기를 가지기 때문에, 재귀 호출이나 큰 지역 변수가 있으면 스택 오버플로우가 발생함.

두 번째 코드 (성공) | 전역 변수로 설정해 스택 오버플로우 해결

#include <iostream>
#include <string>
#include <map>
#include <vector>
using namespace std;

int n, m;
string str;
map<string, int> num;		// 입력이 문자인 경우에 사용
string name[100001];		// 입력이 숫자인 경우에 사용

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n >> m;

	for (int i = 0; i < n; i++) {
		cin >> str;
		num.insert({ str, i });		// num.insert(make_pair(name[i], i))
		name[i] = str;
	}

	for (int i = 0; i < m; i++) {
		cin >> str;

		if (isdigit(str[0]) != 0) {		// isdigit == 0: 문자 | isdigit != 0: 숫자
			cout << name[stoi(str) - 1] << "\n";		// 입력값: 숫자
		}
		else {
			cout << num.find(str)->second + 1 << "\n";		// 입력값: 문자
		}
	}
	
	return 0;
}

결과

https://www.acmicpc.net/problem/1620

Large files detected.

지구코드 — Tue, 18 Jun 2024 23:37:09 +0900

요즘 전공 팀프로젝트로 연령층을 분석해 키오스크를 크고, 작게 보여주는 서비스를 개발하고 있다.

깃에 장고 서버 파일을 올리던 중, 오류가 발생했는데 바로 'Large files detected' 용량이 큰 파일 때문이었다.

머신러닝을 진행하면 저장되는 .h5 파일이 100mb를 넘어가 발생하는 오류였다.

이를 해결하기 위해서는 LFS을 사용해야한다.

그 전, 커밋내역을 삭제해주어야 한다.

mixed reset을 사용해서, 내용은 그대로 두고 커밋 메세지만 삭제한다.

$ git reset --mixed {1번 commit hash}
$ git reset --soft HEAD^

(초반에는, 커밋 메세지 내의 파일만 삭제하는 방법을 찾아보았으나, 오히려 더 복잡하여 리셋을 하는 방법을 택했다.)

리셋에는 세 가지가 있다.

1. Hard reset: Discard all change

2. Mixed reset: Keep working copy but reset index

3. Soft reset: Keep all change

그리고, 아래와 같이 LFS를 이용해주면 해결이다.. 깃의 세계는 끝이 없구나..

$ git lfs install

$ git lfs track "file.py"
// git lfs track "model.h5"

$ git add .gitattributes
$ git commit -m "commit message"
$ git push origin main

[AWS] DB | RDS, DynamoDB

지구코드 — Thu, 16 May 2024 18:20:12 +0900

☁ AWS Cloud Clubs(ACC)_6주차

☁ DB | RDS, DynamoDB

Amazon RDS(Relational Database Service)
- 클라우드에서 데이터베이스를 자동으로 구성, 유지 관리하는 SaaS 기반 서비스
- 즉각적인 컴퓨팅 규모 조정 가능, 스토리지 규모 조정 간편
- DB 인스턴스의 복제본을 하나 이상 생성해 대량 애플리케이션 읽기 트래픽을 처리
- 6개의 DB 엔진을 지원 > 필요에 맞는 DB 엔진 선택 가능
  1. Amazon Aurora: MySQL 및 PostgreSQL 호환 관계형 데이터 베이스
  2. MySQL: 세계적으로 가장 많이 사용되는 오픈 소스 관계형 데이터 베이스
  3. PostgreSQL: 오픈 소스 관계형 데이터 베이스
  4. MariaDB: MySQL의 수정된 버전으로, JSON 데이터 처리를 다르게 하는 점에서 차이가 있음. (JSON_QUERY, JSON_EXISTS, JSON_TABLE 지원)
  5. Oracle: Oracle 사의 관계형 데이터 베이스
  6. SQL Server(MSSQL): Microsoft에서 개발한 관계형 데이터 베이스 관리 시스템

Amazon RDS 구조

Amazon EC2를 써야 하나요, Amazon RDS를 써야 하나요? | EC2, RDS 비교 | 스마일샤크

Amazon EC2와 RDS 중 어느 서비스를 선택할 지 고민하는 분들을 위한 의사 결정 프로세스 | EC2, RDS | EC2 인스턴스 타입 | RDS 데이터베이스 종류 | EC2 비용, RDS 비용

www.smileshark.kr

Amazon DynamoDB
- 모든 규모에서 10밀리초 미만의 성능을 제공하는 서버리스 NoSQL 완전 관리형 데이터 베이스
- Key-Value 형태
  1. 파티션 키: 테이블에 무조건 하나만 존재해야 하는 값, 테이블에 있는 아이템을 어디에 나눌지 정하는 KEY
  2. 정렬 키: 정렬할 때 사용하는 KEY, 필수 X
  3. 글로벌 보조 인덱스(GSI): 테이블을 만든 후 추가 가능, 현재 테이블과 동기화해 동일한 테이블 작성 가능
  4. 로컬 세컨더리 인덱스(LSI): 대체 정렬 키로 쿼리, 스캔 시 사용, 데이터를 생성하는 시점에서만 만들 수 있음
- 대규모 성능: 일관된 고성능, 거의 무제한의 처리량 및 스토리지를 갖춘 애플리케이션 제공
- 99.9% SLA를 위한 설계: 다중 리전 글로벌 테이블 데이터베이스를 사용하여 로컬 읽기 및 쓰기 성능을 높임

Amazon DynamoDB 구조

RDS로 인해 과금이 된다면, 스냅샷을 아래와 같이 삭제해야 함!

RDS를 삭제하는 과정에서, 마지막 이미지가 스냅샷으로 저장된다고 함.

[AWS] Network | Cloudfront, ELB

지구코드 — Thu, 2 May 2024 11:12:13 +0900

☁ AWS Cloud Clubs(ACC)_4주차

☁ Network | Cloudfront, ELB

CloudFront
- 콘텐츠 전송 네트워크(CDN, Content Delivery Network) 서비스
  - CDN 서비스란, 클라이언트의 콘텐츠 요청으로 서버에서 받아온 콘텐츠를 캐싱하고, 같은 요청이 오면 캐싱해 둔 것을 제공하는 서비스
  - 데이터 사용량이 많은 애플리케이션의 웹 페이지 로드 속도를 높이는 상호 연결된 서버 네트워크
  - 캐싱이란, 더 빠른 데이터 액세스를 위해 동일한 데이터의 여러 복사본을 저장하는 프로세스
- 짧은 지연 시간과 빠른 전송 속도로 안전하게 콘텐츠를 전송

캐싱의 종류
1. Static Caching (정적 캐싱)
2. Dynamic Caching (동적 캐싱)
CDN 장점
1. 페이지 로드 시간 단축
2. 대역폭 비용 절감
3. 콘텐츠 가용성 제고
4. 웹 사이트 보안 강화
CDN 예시
- 고속 컨텐츠 전송: Reuters- 세계 최대 뉴스 통신사
- 실시간 스트리밍: Disney의 Hulu - 온라인 비디오 스트리밍 플랫폼
- 다중 사용자 확장: King - 언제 어디서든 디바이스에 관계없이 플레이할 수 있는 소셜 연결 교차 플랫폼 게임을 만드는 게임 회사

CloudFront

Edge Location
- 데이터 센터의 전 세계 네트워크
- CloudFront 서비스가 콘텐츠를 캐싱하고, 클라이언트에게 제공하는 지점 혹은 캐시 서버
- AWS 네트워크를 사용하면, 사용자의 요청이 반드시 통과해야 하는 네트워크 수가 줄어들어 성능이 향상
- CloudFront를 통해 서비스하는 콘텐츠를 사용자가 요청하면 지연 시간이 가자 낮은 엣지 로케이션으로 요청이 라우팅 > 가능한 최고의 성능으로 콘텐츠가 제공
  1. 콘텐츠가 이미 지연 시간이 가장 낮은 Edge Location에 있는 경우, CloudFront가 콘텐츠를 즉시 제공
  2. 콘텐츠가 Edge Location에 없는 경우, CloudFront는 콘텐츠의 최종 버전에 대한 소스로 지정된 오리진(Amazon S3 버킷, MediaPackage 채널, 웹 서버 등)에서 콘텐츠를 검색

Regional Edge Cache(REC)
- 사용자가 접근할 수 있는 글로벌하게 배포되어 있는 CloudFront 위치
- Edge Location보다 용량이 더 크고, 오래 저장

CloudFront 기능
- 정적/동적 컨텐츠 처리
- HTTPS 지원: 인증키 설치 등의 작업을 해주지 않아도 됨.
- 특정 지역 콘텐츠 접근 제한 기능
- Signed URL: 허용된 사용자에게만 Signed url 제공하는 기능 (하나의 콘텐츠에만 사용 가능)
  ex) 유료 결제한 사람에게만 보이는 스트리밍 동영상, 쿠키 구운 네이버 웹툰 독자
- Signed Cookie: 하나가 아닌 다수의 컨텐츠에 적용 가능
  ex) ID/PW 입력한 유료 회원에서 모든 컨텐츠를 제공해야할 때

Edge Location

ELB(Elasic Load Balancing)
- 네트워크 트래픽을 분산하여 애플리케이션 확장성을 개선
- 즉, 로드밸런싱을 이용해 특정 서버에 부하가 몰리지 않도록 적절히 분산
- EC2, ECS의 컨테이너, Lambda 등을 상대로 서버 부하를 분산
- 로드밸런서를 만들 때, 하나 이상의 리스너를 만들어야 함 (최대 10개까지 가능)
  - 리스너 안에서도 룰을 만들어, 분산이 가능

Application Load Balancer(ALB)

2. Gateway Load Balancer(GLB)

3. Network Load Balancer(NLB)

출처

Amazon CloudFront란 무엇입니까? - Amazon CloudFront

Amazon CloudFront란 무엇입니까? Amazon CloudFront는 .html, .css, .js 및 이미지 파일과 같은 정적 및 동적 웹 콘텐츠를 사용자에게 더 빨리 배포하도록 지원하는 웹 서비스입니다. CloudFront는 엣지 로케이션

docs.aws.amazon.com

웹 서버 로드 밸런싱 | 서버 로드 밸런싱 | Amazon Web Services

Application Load Balancer Gateway Load Balancer Network Load Balancer

aws.amazon.com

[AWS] Container | Docker, ECS

지구코드 — Thu, 11 Apr 2024 18:20:34 +0900

☁ AWS Cloud Clubs(ACC)_3주차

☁ Container | Docker, ECS

Container
- 애플리케이션 코드, 라이브러리 및 클라우드에서 실행하기 위해 필요한 기타 종속성이 포함된 소프트웨어 코드 패키지
- 소프트웨어 및 모든 종속성을 어디서나 실행할 수 있는 단일 파일로 패키징함
- 코드, 런타임, 라이브러리, 환경 변수, 구성 파일 등 소프트웨어를 실행하는 데 필요한 모든 것을 포함하는 이미지 파일
- : 애플리케이션 배포 간소화, 유연성, 복원력, 확장성

Virtual Machine vs Container

hypervisor는 guest OS 를 사용할 수 있게 해주는 역할이고,

가상머신은 guest OS 때문에 무겁다하는 거임!

DOCKER 는 리눅스와 같이 다같은 OS를 쓰게 해줘서 가볍다는 뜻임.

Docker Container
- 도커 컨테이너는 가상화된 공간을 생성할 때, 리눅스 자체 기능을 사용해 프로세스 단위의 격리 환경을 만듦 > 성능 손실 X
- 가상머신과 달리 커널을 공유해 사용하여, 컨테이너에는 라이브러리 및 실행 파일만 있음 > 용량 작음

ECS(Amazon Elastic Container Service)
- 클러스터에서 컨테이너를 실행, 중지 및 관리할 수 있게 해주는 컨테이너 관리 서비스
- ECS Console
- Cluster
- Service
- Container instance
- Task

컨테이너: 앱이 구동되는 환경까지 감싸서 실행할 수 있도록 하는 격리 기술
컨테이너 런타임: 컨테이너를 다루는 도구
도커: 컨테이너를 다루는 도구 중 가장 유명한 것
쿠버네티스: 컨테이너 런타임을 통해 컨테이너를 오케스트레이션하는 도구
오케스트레이션: 여러 서버에 걸친 컨테이너 및 사용하는 환경 설정을 관리하는 행위

컨테이너: 어떤 환경에서나 실행하기 위해 필요한 모든 요소를 포함하는 SW 패키지
1. 환경 의존에서 해방: 의존 관계가 포함된 패키지가 배포 단위가 됨
2. 신속한 배포: 컨테이너는 가벼우며 시작 시간이 짧기 때문에 신속한 배포가 가능 & 개발자가 애플리케이션을 컨테이너 이미지로 빌드하면, 이 이미지를 서버에 배포하는 과정이 매우 빠르고 간단
3. 자원 공유 및 최적화: 호스트 운영 체제의 커널을 공유하면서 격리된 실행 환경을 제공하여 가볍고 빠르게 시작될 수 있음
4. 자동화 및 관리 용이성: 오케스트레이션 툴을 사용하면 컨테이너의 배포, 확장, 모니터링 및 관리 자동화가 가능함.
5. 확정성 및 이식성: 쉽게 이동 가능하고, 쉽게 복제가 가능
6. 보안 및 안정성: 격리된 실행 환경

컨테이너 오케스트레이터
1. 클러스터 관리
2. 스케일링 관리
3. 자동 복구 기능
4. 모니터링 및 로깅
예시) 쿠버네티스

[ aws가 제공하는 컨테이너 서비스 ]

ECS, EKS - > 제어 플레인(Control Plane)
EC2, Fargate -> 데이터 플레인(Data Plane)
따라서, ECS와 EKS 중 하나를 제어 플레인으로 선택하고, EC2 혹은 Fargate 중 하나를 데이터 플레인으로 선택해야 함.

[ ECS와 EKS의 비교]

ECS
- AWS 서비스와 자원을 더 활용
- 클러스터 설정, 관리 및 확장이 간편
- AWS 네이티브 서비스 중 하나 , 추가 비용 없이 사용가능
- AWS-ONLY 서비스
  - EC2: 가상 서버를 완전히 제어 가능
    - 인스턴스 유형, 용량 , 스케일링 직접 관리
    - 유형 및 크기에 따라 비용 지불
    - 실제 사용하지 않는 시간에도 비용 발생 가능
  - Fargate: 서버리스 컴퓨팅 엔진
    - 애플리케이션 구축에 집중할 수 있음
    - 관리 부담을 줄이고, 결제 방법을 선택하고, 설계에 적용된 격리를 통해 보안을 강화함e
EKS
- 쿠버네티스 서비스
- 어떤 인프라에서도 실행 가능
- 쿠버네티스가 지원하는 환경을 다 활용 가능

쿠버네티스 = k8s = kubernetes
- 대규모 시스템 관리에 굿, 근데 우리의 로컬로는 무거워서 돌리기 힘듦
- 우리가 돌려보려면 minikube를 써보면 굿
- 쿠버네티스 자격증 > CK8

모놀리식 아키텍처
- 서비스에 관련된 모든 것이 하나의 서버에 배치
- 아키텍처가 단순함
- 장애가 발생 시 근원지 발견이 어려움
- 기능 변경에 빠르게 대응이 힘듦
- 서버 증설 > 자원 낭비
마이크로서비스 아키텍처
- 한 서비스에서 기능 별로 여러 서버로 분리해서 운영
- 소스, 서버 증설 시 자원을 효율적으로 사용
- 장애가 발생 시 근원지 발견이 쉬움
- 서버 증설 시 자원을 효율적으로 사용
- 너무 많은 서버를 유지, 보수해야
- 아키텍처의 복잡도가 높아짐
가상화
- 서버 관리에 대한 해결책
- 하나의 큰 서버를 가상화 기술을 통해 잘게 쪼개서 마이크로서비스의 해당 기능들을 격리된 가상화 공간에 배치
- 서버는 한 대만 유지, 보수하지만 여러 대의 서버를 사용하는 효과
- 하이퍼바이저를 거쳐야 하기 때문에 무거움

하이퍼바이저: 단일 물리적 머신에서 여러 가상 머신을 실행하는 데 사용할 수 있는 소프트웨어
- 하이퍼바이저를 운영체제의 컨테이너 기술로 대체
- 인프라의 규모 확대 시 동적 확장과 축소가 어려움

AWS Identity and Access Management(IAM): AWS 리소스에 대한 액세스를 안전하게 제어할 수 있는 웹 서비스
- IAM을 사용하면 사용자가 액세스할 수 있는 AWS 리소스를 제어하는 권한을 중앙에서 관리
- IAM을 사용하여 리소스를 사용하도록 인증(로그인) 및 권한 부여(권한 있음)된 대상을 제어
helm: 쿠버네티스 애플리케이션의 설치 밒 관리를 단순화하는 명령어
- 깃에서 받아와서 업데이트해줘야 함
pod 안에 여러 개의 container를 가질 수 있음

쿠버네티스에 대해 자세히 정리된 글

⬇️

쿠버네티스 알아보기 1편: 쿠버네티스와 컨테이너, 도커에 대한 기본 개념

요즘 IT 생태계에 관심이 많으신 분들이라면 쿠버네티스라는 단어를 들어 보셨을 텐데요. 쿠버네티스에 대해 개발자들의 관심이 높아지고 있고, 여러 대기업에서 새로운 시스템을 쿠버네티스를

www.samsungsds.com

쿠버네티스 알아보기 3편: 쿠버네티스를 이루고 있는 여러 가지 구성 요소 | 인사이트리포트 | 삼

쿠버네티스 구성 요소인 쿠버네티스 컴포넌트에 대해 살펴보겠습니다.

www.samsungsds.com

[AWS] Computing Service | EC2, Lightsail

지구코드 — Thu, 11 Apr 2024 14:26:25 +0900

☁ AWS Cloud Clubs(ACC)_2주차

☁ Computing Service | EC2, Lightsail

인스턴스란?
- 타사 클라우드 서비스에서 제공하는 서버 리소스 (= 가상 서버)
- 기업이 자체적으로 IT 인프라를 소유하고 관리 및 운영하는 경우 (On-Premise), 물리적 서버 리소스를 관리하고 유지할 수도 있지만, 비용이 많이 들고 비효율적
- 따라서, 클라우드 제공업체는 데이터 센터에서 하드웨어를 유지 관리하고 인스턴스라는 형태로 컴퓨팅 리소스에 대한 가상 액세스를 제공

EC2
- 가상화 서버 서비스. 아마존의 각국 데이터 센터에서 서버용 컴퓨터를 임대하는 것
- AWS에서 가장 기본적이고 널리 쓰이며, VM(Virtual Macine)으로 제공됨.
- 크기를 조정할 수 있는 컴퓨팅 용량을 제공하는 웹 서비스
- AWS에서 가장 기본적이고 널리 쓰이며, VM(Virtual Macine)으로 제공됨.
- On-Demand 형식: 외부 서비스 공급자가 데이터를 관리하는 방식
  1. 클라우드 공급자가 모든 물리적 및 가상의 미들웨어, 하드웨어, 소프트웨어, 데이터베이스 및 기타 자원 인프라를 조달하고 자사의 데이터 센터에 설치 및 관리
  2. ↔ On-Premise 형식: IT 서비스를 기업이 자체적으로 보유한 물리적인 서버에 직접 설치해 운영하는 방식 (On-Demand과 반대)

LightSail
- 초보자 친화적인 서비스로, 주어진 리소스 옵션 중 하나를 골라 단일 가상 서버를 간단히 설정 가능
- VPS(가상 네트워크 공간)_ Virtual Private Server, 일종의 패키지 상품과 유사
- EC2나 RBB 등 개별 서비스를 따로 설정해서 사용하는 것보다 Lightsail 하나의 서비스로 웹서비스를 운용하는데에 더욱 저렴, 추가 비용없이 애플리케이션을 저장 및 실행하는데 필요한 AWS 리소스에 대해서만 요금을 지불
- 사전에 구성된 템플릿을 이용해 빠른 인스턴스 배포 가능
- : EC2에 비해 간단하고 직관적이기에, 초보자와 소규모 프로그램에 적합
- : 계정 당 최대 20개의 인스턴스, 5개의 로드 밸런서 등 자원이 한정되어 있음

Elastic Beanstalk(EB)
- 서버에서 개발된 웹 애플리케이션 및 서비스를 간편하게 배포하고 조정할 수 있는 서비스 (Paas)
- 코드를 업로드하기만 하면, 로드 밸런싱, Auto Scaling, 운영체제 관리 등의 개발과 배포 자동화
- : 사용이 매우 간편하고, 무중단 배포 롤백이 가능, 서비스 자체 비용 X
- : 모니터링과 디버깅이 어렵기 때문에 안정화된 서비스에 좋음, 많은 환경 변수가 필요한 경우에 문제 발생.

Amazon EBS: EC2를 위해 설계된 스토리지 서비스
Snapshot: EC2 사용 후 중요하거나 재사용할 데이터를 다시 복구시키는 기능

1764번 - 듣보잡 | 시간초과, binary search (C++)

지구코드 — Wed, 3 Apr 2024 22:07:02 +0900

문제

풀이

1. 처음에는 이중 for문을 이용해 풀이했다. 당연히 시간초과 발생 O(n²)

➡ 애초에 최댓값이 50만씩이여서, 50만 x 50만 = 시간 초과가 날 수 밖에 없었음..

2. 시간초과 문제를 해결하기 위해서는, map 또는 binary search를 사용해야 한다.

➡ map: O(logn), Red-Black Tree, key - valued의 pair로 저장된다. 중복 허용 X

➡ binary search: O(logn), 꼭 정렬을 먼저 해줘야 한다.

나는 binary search를 이용해 문제를 해결했다.

추가로, vector는 데이터 순차 저장이므로 검색 속도가 느리다.

검색에는 hash_map(unordered_map)과 map을 사용하는 것이 빠르다.

hash_map(unordered_map)은 정렬을 하지 않기 때문에, 시간복잡도가 O(1)이다.

map은 자동으로 정렬하며, 시간복잡도가 O(logn)이다.

첫 번째 풀이 _ 시간초과 발생 | 이중 for문, O(n²)

// 시간초과 

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int n, m;
	string hearname, seename;
	vector<string> hearv, seev, answerv;

	cin >> n >> m;

	for (int i = 0; i < n; i++) {
		cin >> hearname;
		hearv.push_back(hearname);
	}

	for (int i = 0; i < m; i++) {
		cin >> seename;
		seev.push_back(seename);
	}
	
	sort(hearv.begin(), hearv.end());
	sort(seev.begin(), seev.end());


	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (hearv[i] == seev[j]) {
				answerv.push_back(hearv[i]);
			}
		}
	}

	cout << answerv.size() << "\n";
	
	for (auto a : answerv) {
		cout << a << "\n";
	}
	
	return 0;
}

두 번째 코드 | binary search, O(logn)

// binary_search 사용 | O(logn)
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	string hearname, seename;
	vector<string> hearv, answerv;
	int n, m;

	cin >> n >> m;

	for (int i = 0; i < n; i++) {
		cin >> hearname;
		hearv.push_back(hearname);
	}

	sort(hearv.begin(), hearv.end());

	for (int i = 0; i < m; i++) {
		cin >> seename;
		if (binary_search(hearv.begin(), hearv.end(), seename)) {
			answerv.push_back(seename);
		}
	}
	
	sort(answerv.begin(), answerv.end());

	cout << answerv.size() << "\n";

	for (auto a : answerv) {
		cout << a << "\n";
	}

	return 0;
}

결과

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

[백준] 10816번 : 숫자 카드 2 | binary search & unordered map (C++)

지구코드 — Mon, 1 Apr 2024 19:34:13 +0900

문제

풀이

binary_search를 이용해 풀이했다. O(logn)
문제를 맞춘 후, unordered_map을 이용해도 가능한 것을 확인해 사용해보았다. O(1)

이 문제를 풀며 놀라웠던 점은 시간복잡도가 O(logn)인 binary_search가 O(1)인 unordered_map보다 빨랐다는 것이다.

찾아보니 이에 대한 질문 글이 있어 답변을 가져왔다.

현실 세계에서는 N이 무한히 큰 경우가 거의 없기 때문에 O(lgN)과 O(1) 정도의 차이는 N의 크기에 따라 시간복잡도에 붙은 상수로 자주 뒤집어집니다.

가령, 최소한의 비교로 원하는 수를 찾아야 하는 가상의 문제가 있다고 합시다.

N에 관계없이 항상 50번의 비교로 수를 찾는 어떤 O(1) 알고리즘과 N에 대해 ceil(lgN)번의 비교를 하는 O(lgN) 알고리즘이 있으면, 복잡도만 봤을 때는 O(1)이 나음에도 불구하고, N이 조 단위를 넘어가지 않는 이상 O(lgN)이 O(1)보다도 빠릅니다.

이런 상황은 심지어 O(N)과 O(N^2)같이 시간복잡도가 크게 차이나는 경우에도 자주 일어납니다.

글 읽기 - HashMap이 이분탐색보다 느린 이유가 뭔가요?

댓글을 작성하려면 로그인해야 합니다.

www.acmicpc.net

첫 번째 코드 | binary_search, O(logn)

lower_bound: 찾고자하는 값 (이상)이 처음 나타나는 위치
upper_bound: 찾고자 하는 값의 다음 값이 나타나는 최초의 위치
ex) 1 3 5 5 7 9 이고 findnum = 4라면, lower_bound = 3, upper_bound = 5
따라서, 차를 통해 개수를 구할 수 있음.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

//	binary search 풀이 | O(logn)
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int n, m, listnum, findnum;
	vector<int> listv;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> listnum;
		listv.push_back(listnum);
	}

	sort(listv.begin(), listv.end());

	cin >> m;

	for (int i = 0; i < m; i++) {
		cin >> findnum;

		// lower_bound: 찾고자하는 값 (이상)이 처음 나타나는 위치
		// upper_bound: 찾고자 하는 값의 다음 값이 나타나는 최초의 위치
		// ex) 1 3 5 5 7 9 이고 findnum = 4라면
		// lower_bound = 3, upper_bound = 5 | 따라서, 차를 통해 개수를 구할 수 있음.
		cout << upper_bound(listv.begin(), listv.end(), findnum) - lower_bound(listv.begin(), listv.end(), findnum) << " ";

	}
    
	return 0;
}

두 번째 코드 | unordered_map, O(1)

map: red-black tree, O(logn) | unordered_map: hash table, O(1) | vector: O(n)
unordered_map은 많은 양의 데이터를 저장할 때 good (수천 이상)
따라서, 저장한 자료가 적다면 메모리 낭비와 검색 시 오버헤드 발생
정렬 없이 자료를 보관하므로, map 보다 속도가 빠름.

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	// map: red-black tree, O(logn) | unordered_map: hash table, O(1) | vector: O(n)
	// unordered_map은 많은 양의 데이터를 저장할 때 good (수천 이상)
    // 따라서, 저장한 자료가 적다면 메모리 낭비와 검색 시 오버헤드 발생
	unordered_map <int, int> um;		// 정렬 없이 자료를 보관하므로, map 보다 속도가 빠름. 
	int n, m, listnum, findnum;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> listnum;
		um[listnum]++;		// listnum의 개수에 따라 unordered_map에 저장
	}

	cin >> m;

	for (int i = 0; i < m; i++) {
		cin >> findnum;
		// unordered_map에 <key, value> 형태로 저장, value가 true로 존재하면 같은 문자열 O
		cout << um[findnum] << " ";
	}

	return 0;
}

결과

10816번: 숫자 카드 2

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0

www.acmicpc.net

[백준] 1920번 : 수 찾기 | binary search (C++)

지구코드 — Mon, 1 Apr 2024 18:27:00 +0900

문제

풀이

C++ 내 내장되어 있는 binary_search( ) 함수를 이용해 풀이했다.

시간복잡도는 O(logn)으로 빠른 속도로 계산할 수 있다.

입력받는 정수의 범위가 2의 31승까지 이므로 long long으로 선언한다.

	int n, m;
	long long listnum, findnum;
    
        cin >> n;

vector을 이용해 입력받은 값을 저장한다.

 	vector<int> listv;

        for (int i = 0; i < n; i++) {
		cin >> listnum;
		listv.push_back(listnum);
	}

binary search는 가운데에 있는 값(중간 크기의 값)을 기준으로 정렬하기 때문에, 꼭 오름차순 혹은 내림차순으로 정렬해야 한다.

따라서, sort() 함수를 이용해 정렬한 후 bianry_search() 함수를 사용한다.

        binary_search(listv.begin(), listv.end(), findnum);

vector listv의 처음부터 끝까지 findnum이 있는지 확인하고 있으면 true, 없으면 false를 반환하는 코드이다.

	sort(listv.begin(), listv.end());

	cin >> m;

	for (int i = 0; i < m; i++) {
		cin >> findnum;

		bool isFound = binary_search(listv.begin(), listv.end(), findnum);	// binary search를 사용할 때는 먼저 오름차순, 내림차순 정렬을 해줘야 함.
		// vector listv의 처음부터 끝까지 findnum이 있는지 확인하고 있으면 true, 없으면 false 반환
        cout << isFound << "\n";
	}

코드

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int n, m;
	long long listnum, findnum;
	vector<int> listv;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> listnum;
		listv.push_back(listnum);
	}

	sort(listv.begin(), listv.end());

	cin >> m;

	for (int i = 0; i < m; i++) {
		cin >> findnum;

		bool isFound = binary_search(listv.begin(), listv.end(), findnum);	// binary search를 사용할 때는 먼저 오름차순, 내림차순 정렬을 해줘야 함.
		cout << isFound << "\n";
	}
	return 0;
}

결과

https://www.acmicpc.net/problem/1920

1920번: 수 찾기

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들

www.acmicpc.net

[백준] C++로 풀이 시 시간 초과가 난다면?

지구코드 — Thu, 28 Mar 2024 11:27:44 +0900

추가하자!

ios_base::sync_with_stdio(false);
cin.tie(0);

[백준] 1431번 : 시리얼 번호 | vector 구조체 (C++)

지구코드 — Mon, 18 Mar 2024 01:55:14 +0900

문제

풀이

'구조체를 이용한 벡터'로 풀이했다.

비슷한 정렬 문제 풀이를 아래에 첨부한다. 아래는 vector에 구조체를 넣어 같은 방식으로 풀이한 정렬 문제이다.

[백준] 10825번 : 국영수 (C++)

문제 풀이 vector에 구조체를 넣어 풀이했다. 아래는 array에 구조체를 넣어 풀이한 문제이다. 또한, vector을 이용한 sort 함수와 사용자 지정 compare을 자세히 설명해놓았으니 이 부분이 어렵다면 읽

jigoo-log.tistory.com

array에 구조체를 넣어 풀이한 정렬 문제이다.

또한, vector을 이용한 sort 함수와 사용자 지정 compare을 자세히 설명해놓았으니 이 부분이 어렵다면 읽어보는걸 추천한다!

[백준] 11650번 : 좌표 정렬하기 | Sort 함수와 Compare & Array와 Vector 풀이 (C++)

문제 풀이 '이차원 벡터'와 '이차원 배열'로 풀이했다. 총 세 가지의 풀이로 문제를 해결했다! [ '이차원 벡터' 풀이 ] 1. 이차원 벡터 선언 vector v; // 이차원 벡터 선언 2. 이차원 벡터 요소 입력 for

jigoo-log.tistory.com

1. vector를 선언하기 위한 구조체(struct) 생성

struct serial {		// vector 구조체 생성
	string str;
	int jarisu = 0, length = 0;
};

2. 구조체 vector 선언

	vector<serial> v;	// 구조체 vector 선언

3. 구조체 이름 설정, 구조체의 각 값에 입력 값 저장

자릿수를 구해서 저장하는게 중요!

	for (int i = 0; i < n; i++) {
		cin >> s;
		l = s.length();

		serial code;    // 구조체의 이름 설정
		code.str = s;    // 구조체의 각 값에 입력받은 값 저장
		code.length = l;

		for (int k = 0; k < s.length(); k++) {	// 아스키코드 이용해서 자릿수 구하고 저장
			if (0 <= (s[k] - 48) && (s[k] - 48) <= 9) {
				j += (s[k] - 48);
			}
		}
		code.jarisu = j;

		j = 0;	// 꼭 자릿수 초기화시켜줘야 함

		v.push_back({ code.str, code.jarisu, code.length });    // vector에 붙임
	}

4. 조건에 맞게 정렬

 // 사용자 지정 compare
bool compare(serial a, serial b) {	// (주의) a.str 뒤에 괄호 없음
	if (a.length == b.length && a.jarisu == b.jarisu) {	// 3. 길이와 자릿수가 모두 같다면,
		return a.str < b.str;	// 사전 순대로(아스키코드 순)
	}
	else if (a.length == b.length) {	// 2. 길이만 같다면,
		return a.jarisu < b.jarisu;	// 자릿수를 오름차순으로
	}
	else {
		return a.length < b.length;	// 1. 길이 순으로
	}
}

	sort(v.begin(), v.end(), compare);

5. 구조체 vector에서 str 값만 출력

	for (int i = 0; i < n; i++) {
		cout << v[i].str << "\n";
	}

코드

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

struct serial {		// vector 구조체 생성
	string str;
	int jarisu = 0, length = 0;
};

 // 사용자 지정 compare
bool compare(serial a, serial b) {	// (주의) a.str 뒤에 괄호 없음
	if (a.length == b.length && a.jarisu == b.jarisu) {	// 3. 길이와 자릿수가 모두 같다면,
		return a.str < b.str;	// 사전 순대로(아스키코드 순)
	}
	else if (a.length == b.length) {	// 2. 길이만 같다면,
		return a.jarisu < b.jarisu;	// 자릿수를 오름차순으로
	}
	else {
		return a.length < b.length;	// 1. 길이 순으로
	}
}

int main() {
	int n, j = 0, l;
	string s;
	vector<serial> v;	// 구조체 vector 선언

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> s;
		l = s.length();

		serial code;    // 구조체의 이름 설정
		code.str = s;    // 구조체의 각 값에 입력받은 값 저장
		code.length = l;

		for (int k = 0; k < s.length(); k++) {	// 아스키코드 이용해서 자릿수 구하고 저장
			if (0 <= (s[k] - 48) && (s[k] - 48) <= 9) {
				j += (s[k] - 48);
			}
		}
		code.jarisu = j;

		j = 0;	// 꼭 자릿수 초기화시켜줘야 함

		v.push_back({ code.str, code.jarisu, code.length });    // vector에 붙임
	
		// cout << v[i].str << " " << v[i].jarisu << " " << v[i].length << "\n";   // 출력 확인용 코드
	}

	sort(v.begin(), v.end(), compare);

	for (int i = 0; i < n; i++) {
		cout << v[i].str << "\n";
	}

	return 0;
}

결과

1431번: 시리얼 번호

첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어

www.acmicpc.net

[백준] 11656번 : 접미사 배열 | string.substr() 함수를 이용한 '부분 문자열 추출' (C++)

지구코드 — Thu, 14 Mar 2024 23:25:51 +0900

문제

풀이

string.substr() 함수를 이용하여 부분적으로 문자열을 추출했다.

아래는 substr() 함수에 대한 설명이다.

#include <string> //substr() 함수를 사용하기 위한 헤더 파일 <string>

string str = "CandyShop";

// str.substr(첫 번째 문자의 위치, 추출할 문자열의 길이);

str.substr();	// CandyShop | 인수가 없으면, 문자열 그대로 반환

str.substr(1);	// andyShop  | 시작 인수만 있다면, 해당 인덱스부터 마지막까지
str.substr(2);	// ndyShop
str.substr(3);	// dyShop

str.substr(4, 3); // ySh

string 형식의 vector을 선언하고, substr() 함수를 이용해 모든 접미사를 구해 vector에 저장했다.

	string s;
	vector<string> v;	// string 형식의 vector 선언
	cin >> s;

	// 모든 접미사를 찾아 vector에 저장 
	for (int i = 0; i < s.length(); i++) {
		v.push_back(s.substr(i));	// 문자열을 추출하는 substr 이용
	}

마지막으로, sort() 함수를 이용해 접미사들을 사전 순으로 정렬했다.

	sort(v.begin(), v.end());

코드

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int main() {
	string s;
	vector<string> v;
	cin >> s;

	// 모든 접미사를 찾아 vector에 저장 - 문자열을 부분 추출하는 substr 이용
	for (int i = 0; i < s.length(); i++) {
		v.push_back(s.substr(i));
	}

	// 벡터를 사전 순으로 정렬
	sort(v.begin(), v.end());

	for (int i = 0; i < s.length(); i++) {
		cout << v.at(i) << "\n";
	}

	return 0;
}

결과

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net

[백준] 10825번 : 국영수 (C++)

지구코드 — Thu, 14 Mar 2024 01:12:02 +0900

문제

풀이

vector에 구조체를 넣어 풀이했다.

아래는 array에 구조체를 넣어 풀이한 문제이다.

또한, vector을 이용한 sort 함수와 사용자 지정 compare을 자세히 설명해놓았으니 이 부분이 어렵다면 읽어보시는걸 추천한다!

[백준] 11650번 : 좌표 정렬하기 | Sort 함수와 Compare & Array와 Vector 풀이 (C++)

jigoo-log.tistory.com

1. vector를 선언하기 위한 구조체(struct) 생성

struct score {	// vector 구조체 생성
	string name;
	int kor, eng, math;
};

2. 구조체 vector 선언

	vector<score> v;	// 구조체 vector 선언

3. 구조체 이름 설정, 구조체의 각 값에 입력 값 저장

	for (int i = 0; i < N; i++) {
		cin >> n >> k >> e >> m;
		
		score s;	// 구조체의 이름 설정
		s.name = n;		// 구조체의 각 값에 입력받은 값을 저장
		s.kor = k;
		s.eng = e;
		s.math = m;
		
		v.push_back({ s.name, s.kor, s.eng, s.math });		// vector에 붙임
	}

4. 조건에 맞게 정렬

 // 사용자 지정 compare
bool compare(score a, score b) {
	if (a.kor == b.kor && a.eng == b.eng && a.math == b.math) {	// 4. 모든 점수가 같으면,
		return a.name < b.name;	// 이름이 사전 순
	}
	else if (a.kor == b.kor && a.eng == b.eng) {	// 3. 국어 점수와 영어 점수가 같으면,
		return a.math > b.math;	// 수학 점수가 감소하는 순서로 (내림차순)
	}
	else if (a.kor == b.kor) {	// 2. 국어 점수가 같으면,
		return a.eng < b.eng;	// 영어 점수가 증가하는 순서로 (오름차순)
	}
	else {
		return a.kor > b.kor;	// 1. 국어 점수가 감소하는 순서로 (내림차순)
	}
}

	sort(v.begin(), v.end(), compare);

5. 구조체 vector에서 name 값만 출력

	for (int i = 0; i < N; i++) {
		cout << v[i].name << "\n";
	}

코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct score {	// vector 구조체 생성
	string name;
	int kor, eng, math;
};

bool compare(score a, score b) {
	if (a.kor == b.kor && a.eng == b.eng && a.math == b.math) {	// 4. 모든 점수가 같으면,
		return a.name < b.name;	// 이름이 사전 순
	}
	else if (a.kor == b.kor && a.eng == b.eng) {	// 3. 국어 점수와 영어 점수가 같으면,
		return a.math > b.math;	// 수학 점수가 감소하는 순서로 (내림차순)
	}
	else if (a.kor == b.kor) {	// 2. 국어 점수가 같으면,
		return a.eng < b.eng;	// 영어 점수가 증가하는 순서로 (오름차순)
	}
	else {
		return a.kor > b.kor;	// 1. 국어 점수가 감소하는 순서로 (내림차순)
	}
}

int main() {
	int N, k, e, m;
	string n;
	vector<score> v;	// 구조체 vector 선언

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> n >> k >> e >> m;
		
		score s;	// 구조체의 이름 설정
		s.name = n;		// 구조체의 각 값에 입력받은 값을 저장
		s.kor = k;
		s.eng = e;
		s.math = m;
		
		v.push_back({ s.name, s.kor, s.eng, s.math });		// vector에 붙임
	}

	sort(v.begin(), v.end(), compare);

	for (int i = 0; i < N; i++) {
		cout << v[i].name << "\n";
	}

	return 0;
}

결과

10825번: 국영수

첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1

www.acmicpc.net

[백준] 11650번 : 좌표 정렬하기 | Sort 함수와 Compare & Array와 Vector 풀이 (C++)

지구코드 — Thu, 14 Mar 2024 00:04:31 +0900

문제

풀이

'이차원 벡터'와 '구조체를 이용한 배열'로 풀이했다. 총 세 가지의 풀이로 문제를 해결했다!

[ '이차원 벡터' 풀이 ]

1. 이차원 벡터 선언

	vector<pair<int, int>> v; // 이차원 벡터 선언

2. 이차원 벡터 요소 입력

	for (int i = 0; i < n; i++){
    	cin >> x >> y;
    	// 첫 번째 - 이차원 벡터 입력 방법
    	v.push_back({x, y});
        // 두 번째 - 이차원 벡터 입력 방법
        v.push_back(make_pair(x, y));
    }

3. 오름차순 정렬

// 사용자 지정 compare 생략 - 오름차순 정렬이기 때문에 가능
    sort(v.begin(), v.end()); // 오름차순
    sort(v.begin(), v.end(), less<int>()); // 오름차순
    
 
 
 // 사용자 지정 compare
bool compare(pair<int, int>a, pair<int, int>b) {
	if (a.first == b.first) {	// x가 같은 경우에만, 
		return a.second < b.second;	// y를 기준으로 오름차순
	}
	else {
		return a.first < b.first;	// x를 기준으로 오름차순
	}
}


    sort(v.begin(), v.end(), comapare);

4. 이차원 배열 출력

	for (int i = 0; i < n; i++) {
		cout << v[i].first << " "<< v[i].second << "\n";
	}

[ '구조체를 이용한 배열' 풀이 ]

1. array를 만들기 위한 구조체(struct) 생성

struct coordinate {		// array 구조체 생성
	int x, y;
};

2. 구조체 array 선언

struct coordinate arr[100001];

처음에는, int main() 안에 array를 선언했으나 아래와 같은 '함수가 스택의 바이트를 사용합니다. 일부 데이터를 힙으로 이동하는 것이 좋습니다'라는 경고가 발생했다. 이는 전역변수로 바꾸어 해결했다.

3. 값 입력받기

	for (int i = 0; i < n; i++) {
		cin >> arr[i].x >> arr[i].y;
	}

4. 오름차순 정렬

 // 사용자 지정 compare
bool compare(coordinate a, coordinate b) {
	if (a.x == b.x) {
		return a.y < b.y;
	}
	else {
		return a.x < b.x;
	}
}

	sort(arr, arr+ n, compare);

5. 배열 출력

	for (int i = 0; i < n; i++) {
		cout << arr[i].x << " " << arr[i].y << "\n";
	}

첫 번째 코드 - Vector & 사용자 지정 Compare (X)

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
	int n, x, y;
    	vector<pair<int, int>> v; // 이차원 벡터 선언
	cin >> n;

	for (int i = 0; i < n; i++){
    	cin >> x >> y;
    	// 첫 번째 - 이차원 벡터 입력 방법
    	v.push_back({x, y});
        // 두 번째 - 이차원 벡터 입력 방법
        // v.push_back(make_pair(x, y));
    }
    
    sort(v.begin(), v.end()); // 오름차순
    // sort(v.begin(), v.end(), less<int>()); // 오름차순
    
	for (int i = 0; i < n; i++) {
		cout << v[i].first << " "<< v[i].second << "\n";
	}
    
    return 0;
}

두 번째 코드 - Vector & 사용자 지정 Compare (O)

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool compare(pair<int, int>a, pair<int, int>b) {
	if (a.first == b.first) {	// x가 같은 경우에만, 
		return a.second < b.second;	// y를 기준으로 오름차순
	}
	else {
		return a.first < b.first;	// x를 기준으로 오름차순
	}
}

int main(){
	int n, x, y;
    	vector<pair<int, int>> v; // 이차원 벡터 선언
	cin >> n;

	for (int i = 0; i < n; i++){
    	cin >> x >> y;
    	// 첫 번째 - 이차원 벡터 입력 방법
    	v.push_back({x, y});
        // 두 번째 - 이차원 벡터 입력 방법
        // v.push_back(make_pair(x, y));
    }
    
	sort(v.begin(), v.end(), compare); // 오름차순
    
	for (int i = 0; i < n; i++) {
		cout << v[i].first << " "<< v[i].second << "\n";
	}
    
    return 0;
}

세 번째 코드 - Array & 사용자 지정 Compare (O)

#include <iostream>
#include <algorithm>
using namespace std;

struct coordinate {		// array 구조체 생성
	int x, y;
};

bool compare(coordinate a, coordinate b) {
	if (a.x == b.x) {
		return a.y < b.y;
	}
	else {
		return a.x < b.x;
	}
}
struct coordinate arr[100001];

int main() {
	int n, x, y;
	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> arr[i].x >> arr[i].y;
	}

	sort(arr, arr+ n, compare);


	for (int i = 0; i < n; i++) {
		cout << arr[i].x << " " << arr[i].y << "\n";
	}

	return 0;
}

결과

11650번: 좌표 정렬하기

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

[백준] 11931번 : 수 정렬하기 4 (C++)

지구코드 — Wed, 13 Mar 2024 14:35:52 +0900

문제

풀이

sort함수를 사용할 때,

greater<> 내림차순
less<> 오름차순

잊지말도록!

#include <algorithm> // sort함수를 사용하기 위한 헤더 파일

sort(v.begin(), v.end(), compare);

sort(v.begin(), v.end(), greater<int>()); // 내림차순
sort(v.begin(), v.end(), less<int>()); // 오름차순

아래는 정렬 시 시간복잡도에 대해서 자세하게 적어두었다.

이 문제에 대한 코드 설명도 있으니 꼭 읽어보시기를 추천드린다!

아래의 글을 두 줄 요약하자면, sort함수는 퀵정렬을 이용해서 시간복잡도가 O(nlogn)으로 더 효율적이고 빠르다.

만약, 이중 for문을 이용해 정렬을 구현하면 시간복잡도는 O(n²) 으로 상대적으로 느리고, 시간초과가 발생한다.

[백준] 2751번 : 수 정렬하기 2 (C++) + 시간초과 & 런타임 에러(OutofBounds) 해결

문제 풀이 첫 번째 코드 - 실패 ➡ 시간복잡도: O(n2), int 배열 사용 // O(n^2), 시간초과 & 배열의 크기가 커 오류 발생 #include #include using namespace std; int main() { int N, num, temp; int arr[1000001]; cin >> N; for (in

jigoo-log.tistory.com

코드

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
	long long n, num;
	vector<long long> v;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> num;
		v.push_back(num);
	}

	sort(v.begin(), v.end(), greater<int>());

	for (int i = 0; i < n; i++) {
		cout << v.at(i) << "\n";
	}

	return 0;
}

결과

11931번: 수 정렬하기 4

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

[백준] 11866번 : 요세푸스 문제 0 (C++)

지구코드 — Wed, 13 Mar 2024 13:53:09 +0900

문제

풀이

요세푸스 문제는 큐(Queue)를 이용해 풀이할 수 있다.

queue를 사용하기 위한 헤더 파일을 추가한다.
큐에 1부터 n까지의 원소를 넣는다.

#include <queue>	// queue를 이용하기 위한 헤더 파일
	int n, k;
	queue<int> q; // queue 선언

	cin >> n >> k;
	for (int i = 1; i <= n; i++) {	// 큐에 1부터 n까지 원소 넣기
		q.push(i);
	}

3. 1부터 k-1까지의 원소를 큐의 뒤로 보내고, 삭제한다.

4. k번째 원소를 출력한다.

5. 만약, 큐의 크기가 2 이상이라면, ", "를 출력한다.

6. k번째 원소를 삭제한다.

7. 큐에 원소가 없어질 때까지, 3부터 6의 과정을 반복한다!

	while (q.empty() == 0) { // 큐에 원소가 있다면,
		for (int i = 1; i < k; i++) { // 1부터 k-1까지의 원소를
			q.push(q.front()); // 큐의 가장 뒤로 보내고
			q.pop(); // 삭제한다.
		}
		cout << q.front(); // 가장 앞에 남은 k번째 원소를 출력한다.
		
		if (q.size() >= 2) { // 만약, 큐의 크기가 2 이상이라면,
			cout << ", "; // ", "를 붙인다.
		}
		q.pop();	// k번째 원소를 삭제한다!
	}

코드

#include <iostream>
#include <queue>

using namespace std;

int main() {
	int n, k;
	queue<int> q;

	cin >> n >> k;
	for (int i = 1; i <= n; i++) {	// 큐에 1부터 n까지 원소 넣기
		q.push(i);
	}
	
	cout << "<";

	while (q.empty() == 0) { // 큐에 원소가 있다면,
		for (int i = 1; i < k; i++) { // 1부터 k-1까지의 원소를
			q.push(q.front()); // 큐의 가장 뒤로 보내고
			q.pop(); // 삭제한다.
		}
		cout << q.front(); // 가장 앞에 남은 k번째 원소를 출력한다.
		
		if (q.size() >= 2) { // 만약, 큐의 크기가 2 이상이라면,
			cout << ", "; // ", "를 붙인다.
		}
		q.pop();	// k번째 원소를 삭제한다!
	}
	cout << ">";
}

결과

11866번: 요세푸스 문제 0

첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)

www.acmicpc.net

[백준] 10845번 : 큐 (C++)

지구코드 — Mon, 11 Mar 2024 01:05:36 +0900

문제

풀이

큐(Queue)은 FIFO(First In First Out, 선입선출) 구조이다.

큐를 구현하기 위해 std::queue를 사용할 수 있다.

스택과 비슷한 형태의 함수를 지원하지만, 의미와 동작은 다르게 정의되어 있다.

[백준] 10828번 : 스택 (C++)

문제 풀이 스택(Stack)은 LIFO(Last In First Out, 후입선출) 구조이다. 스택은 컨테이너의 한 쪽 끝에서만 데이터를 삽입하거나 삭제할 수 있다. 따라서, 한쪽 끝이 아닌 위치에 있는 데이터는 접근하거

jigoo-log.tistory.com

예를 들어, std::queue에서 pop()은 pop_front()를 의미한다.

만약, 단순히 양 끝에 있는 원소에 접근하고 싶다면 front(), back() 함수를 사용하면 된다.

아래는 std::queue를 사용하는 예제 코드이다.

// std::queue를 이용해 큐 구현

#include <queue>
std::queue<int> q;
q.push(1);
q.push(2;
q.push(3)
q.pop;

코드

#include <iostream>
#include <string>
#include <queue>

using namespace std;

int main() {
	int N, num;
	string str;
	queue<int> q;

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> str;

		if (str == "push") {
			cin >> num;
			q.push(num);
		}
		else if (str == "pop") {
			if (q.empty()) {
				cout << "-1" << "\n";
			}
			else {
				cout << q.front() << "\n";
					q.pop();
			}
		}
		else if (str == "size") {
			cout << q.size() << "\n";
		}
		else if (str == "empty") {
			if (q.empty()) {
				cout << "1" << "\n";
			}
			else {
				cout << "0" << "\n";
			}
		}
		else if (str == "front") {
			if (q.empty()) {
				cout << "-1" << "\n";
			}
			else {
				cout << q.front() << "\n";
			}
		}
		else if (str == "back") {
			if (q.empty()) {
				cout << "-1" << "\n";
			}
			else {
				cout << q.back() << "\n";
			}
		}
	}
	return 0;
}

결과

10845번: 큐

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

[백준] 10828번 : 스택 (C++)

지구코드 — Mon, 11 Mar 2024 00:12:36 +0900

문제

풀이

스택(Stack)은 LIFO(Last In First Out, 후입선출) 구조이다.

스택은 컨테이너의 한 쪽 끝에서만 데이터를 삽입하거나 삭제할 수 있다.

따라서, 한쪽 끝이 아닌 위치에 있는 데이터는 접근하거나 변경할 수 없다.

스택을 구현하기 위해 std::deque 와 std::stack을 사용할 수 있고, 풀이에 후자를 사용했다.

// std::deque를 사용해 stack 구현

#include <deque>
std::deque<int> stk1;
stk1.push_back(1);
stk1.push_back(2);
stk1.pop_back();


// std::stack를 사용해 stack 구현

#include <stack>
std::stack<int> stk2;
stk2.push(1);
stk2.push(2);
stk2.pop();

코드

#include <iostream>
#include <string>
#include <stack>

using namespace std;

int main() {
	int N, num;
	cin >> N;

	stack<int> st;
	string str;

	for (int i = 0; i < N; i++) {
		cin >> str;

		if (str == "push") {
			cin >> num;
			st.push(num);
		}
		else if (str == "pop") {
			if (st.empty()) {
				cout << "-1" << endl;
			}
			else {
				cout << st.top() << endl;
				st.pop();
			}
		}
		else if (str == "size") {
			cout << st.size() << endl;
		}
		else if (str == "empty") {
			if (st.empty()) {
				cout << "1" << endl;
			}
			else {
				cout << "0" << endl;
			}
		}
		else if (str == "top") {
			if (st.empty()) {
				cout << "-1" << endl;
			}
			else {
				cout << st.top() << endl;
			}
		}
	}
	return 0;
}

결과

[백준] 2798번 : 블랙잭 (C++)

지구코드 — Sun, 10 Mar 2024 22:57:13 +0900

문제

풀이

이 문제를 풀기 위해 브루트포스(Brute-force Search)를 사용했다.

브루트포스는 '무식한 힘'이라는 뜻으로, 완전 탐색 알고리즘을 이용한다.

즉, 모든 경우의 수를 파악해 답을 도출하는 방식이다.

아래처럼 삼중 for문을 이용해 결과를 도출했다.

	for (int i = 0; i < N - 2; i++) {
		for (int j = i + 1; j < N - 1; j++) {
			for (int k = j + 1; k < N; k++) {
				sum = arr[i] + arr[j] + arr[k];
				if (max < sum && sum <= M) {
					max = sum;
				}
			}
		}
	}

추가로, '이것이 C++이다'라는 책을 통해 문법을 공부 중인데, 아래와 같은 코드가 C++의 특징을 살린 코드라고 하여 앞으로는 이렇게 짜보려고 한다.

int a = 10;  // C 문법 형식의 코드
int b = a;

int a(10);	// C++ 특징을 살린 코드
int b(a);

코드

#include <iostream>
using namespace std;

int main() {
	int N, M, sum(-1), max(-1);
	int arr[101];
	
	cin >> N >> M;

	for (int i = 0; i < N; i++) {
		cin >> arr[i];
	}

	for (int i = 0; i < N - 2; i++) {
		for (int j = i + 1; j < N - 1; j++) {
			for (int k = j + 1; k < N; k++) {
				sum = arr[i] + arr[j] + arr[k];
				if (max < sum && sum <= M) {
					max = sum;
				}
			}
		}
	}

	cout << max;
	return 0;
}

결과

[백준] 2869번 : 달팽이는 올라가고 싶다 (C++)

지구코드 — Thu, 7 Mar 2024 18:10:22 +0900

문제

풀이

이 문제를 풀면서 참 많은 고난이 있었다.. 세 번째 풀이만에 성공했고.. 문제를 풀면서 화난 치와와가 된 기분을 느꼈다..

첫 번째 코드 - 실패

➡ 시간복잡도: O(n), while문 사용

처음에는 단순하게 A만큼 증가하고, B만큼 감소하는 while문을 만들어 높이 변수 height가 V에 도달하면 break 되도록 했다.

하지만, 시간 초과가 발생했다.

//첫 번째 시도_ O(n), 시간초과

#include <iostream>
#include <string>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
    
	int A, B, V, height = 0, day = 0;
	cin >> A >> B >> V;

	while (1) {
		height += A;
		++day;
		if (height >= V) {
			break;
		}
		height -= B;
	}

	cout << day;

	return 0;
}

- 시간 초과 이유: 반복문을 사용해, O(n)의 시간복잡도를 갖는다. 따라서, 시간이 너무 오래 걸린다.

이 문제는 시간 제한이 0.25초이기 때문에 반복문을 사용하면 시간이 초과된다.

예를 들어, A = 1000, B = 999, V = 1000000 인 경우라면, 아래처럼 999001일이 걸린다.

만약, 반복문을 사용하면 오르락 내리락을 대략 999000번 반복하므로 시간 초과가 발생하는 것이다.

추가로, 이 코드에서는 (A >= V)인 조건도 고려하지 않았다.

두 번째 코드 - 실패

➡ 시간복잡도: O(n), while문 사용

식으로 풀어야겠다고 생각하여, (A - B)씩 증가하는 것으로 접근해 풀었으나 결론적으로는 또 반복문을 써서 시간초과가 발생했다. 이 코드도 (A >= V)인 조건을 추가하지 않았지만, 다른 반례들은 모두 통과했다. 그냥 더 복잡하고 똑같이 시간초과가 나는 코드를 만들어냈다..

#include <iostream>
#include <cmath>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int A, B, V, height = 0, day = 0, before, semibefore;
	cin >> A >> B >> V;

	before = A - 2 * B;
	semibefore = A - B;
	while (1) {
		height += (A - B);
		day++;
		cout << day << endl;
		if (height >= V) {
			height -= before;
			day--;
			cout << day << "   ";
			while (1) {
				if (height <= V) {
					break;
				}
				height -= semibefore;
				day--;
				cout << day << "   ";
			}
			break;
		}
	}

	cout << day;

	return 0;
}

따라서, 마지막 풀이에는 절대 반복문을 쓰지 않기로, 시간 복잡도 O(1)로 풀기로 다짐하고 다시 도전했다.

세 번째 코드 - 성공

➡ 시간복잡도: 드디어 O(1)!

조건을 세 가지로 나누었다.

1. A가 V보다 크거나 같은 경우 - 달팽이가 하루만에 나무를 올라가므로, 항상 하루 소요

	if (A >= V) {
		cout << "1";
	}

2. A가 V보다 작은 경우: 나무의 높이인 V에서 달팽이가 일어나있는 동안 올라가는 높이인 A를 뺀 값을 활용했다.

2-1. 만약, (V - A)에서 (A - B)를 나눈 나머지가 0이라면, (A - B) x ( Day ) + A = V 일 것이다.

예를 들어, A = 3, B = 2, V = 7 인 경우라면, (3 - 2) x ( Day ) + 3 = 7이다.

Day = 4지만, A만큼 올라간 하루를 더 추가해주어야 한다.

	else if ((V - A) % (A - B) == 0) { // 나머지 == 0이라면, 딱 A만큼 더 가면 V에 도달하므로 +1을 해준다.
		cout << ((V - A) / (A - B) + 1);
	}

2-2. 만약, (V - A)에서 (A - B)를 나눈 나머지가 0이 아니라면, (A - B) x ( Day ) + (A - B) + (A보다 적은 길이) = V 이다.

Day에서, (A - B)만큼과 (A보다 작은 수)만큼 더 올라가므로 이틀을 더 추가해주어야 한다.

	else if ((V - A) % (A - B) != 0) { // 나머지 != 0이라면, (A-B)만큼 한 번더 올라간 후 A보다 작은 높이가 남은 것이므로 +2
		cout << ((V - A) / (A - B) + 2);
	}

정답 코드

#include <iostream>
#include <cmath>
using namespace std;

int main() {
	int A, B, V;
	cin >> A >> B >> V;

	if (A >= V) {
		cout << "1";
	} 
	else if ((V - A) % (A - B) == 0) {	// 나머지 == 0이라면, 딱 A만큼 더 가면 V에 도달하므로 +1을 해준다.
		cout << ((V - A) / (A - B) + 1);
	}
	else if ((V - A) % (A - B) != 0) {	// 나머지 != 0이라면, (A-B)만큼 한 번더 올라간 후 A보다 작은 높이가 남은 것이므로 +2
		cout << ((V - A) / (A - B) + 2);
	}


	return 0;
}

결과

[백준] 5597번 : 과제 안 내신 분..? (C++)

지구코드 — Tue, 5 Mar 2024 17:57:55 +0900

문제

풀이

array의 원소를 모두 0으로 초기화한 후, for문과 arr[입력된 숫자]를 1로 저장했다.

결론적으로, arr[i] == 0이라면 출력되게 하였다.

array를 모두 0으로 초기화하려면,

int arr[31] = { 0, };	// array를 모두 0으로 초기화

만약, array를 0이 아닌 다른 수로 초기화하기 위해서는 <algorithm> 헤더 파일에 포함되어 있는 fill 또는 fill_n 함수를 사용하면 된다.

fill(변경하려는 원소의 범위 시작주소, 종료주소, 변경 값)
fill_n(변경하려는 원소의 범위 시작주소, 원소의 개수, 변경 값)

std::fill(arr, arr + 31, -1)	// fill(변경하려는 원소의 범위 시작주소, 종료주소, 변경 값)

std::fill_n(arr, 31, -1)	// fill_n(변경하려는 원소의 범위 시작주소, 원소의 개수, 변경 값)

코드

#include <iostream>
#include<algorithm>
using namespace std;

int main() {
	int arr[31] = { 0, };	// array를 모두 0으로 초기화
	//fill_n(arr, 31, 0)	// 만약, 0이 아닌 다른 숫자로 모두 초기화하고 싶다면, fill_n 함수를 사용하자.
	int num;

	for (int i = 0; i < 28; i++) {
		cin >> num;
		arr[num] = 1;
	}

	for (int i = 1; i <= 30; i++) {
		if (arr[i] == 0) {
			cout << i << "\n";
		}
	}

	return 0;
}

결과

[백준] 7568번 : 덩치 (C++) + pair 클래스

지구코드 — Sun, 3 Mar 2024 16:35:43 +0900

문제

풀이

pair 클래스를 이용하여, 몸무게 x와 키 y를 함께 저장했다.

등수를 구하는 방법은 본인보다 덩치가 큰 사람 + 1이므로, rank = 1로 선언하고 if문을 이용해 해결했다.

pair 클래스를 사용하기 위해서는 <utility> 헤더를 이용해야 한다.

만약, <algorithm>이나 <vector> 헤더파일을 사용한다면, 안에 <utility> 헤더 파일도 포함되어 있다.

template <class T1, class T2> struct pair;

pair<int, int> p;
pair<int, char> p;

p.fisrt		// p의 첫 번째 인자 반환
p.second	// p의 두 번째 인자 반환
make_pair(value1, value2)	// value 1, 2를 한 쌍으로 하는 pair을 만들어 반환

코드

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int N, weight, height, rank =1;
	pair<int, int> arr[50];

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> weight >> height;
		arr[i].first = weight;
		arr[i].second = height;
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (arr[i].first < arr[j].first && arr[i].second < arr[j].second) {
				rank++;
			}
		}
		cout << rank << "\n";
		rank = 1;
	}
	return 0;
}

결과

[백준] 1978번 : 소수 찾기 (C++)

지구코드 — Wed, 21 Feb 2024 22:55:34 +0900

문제

풀이

int 변수 N, num, decimal(소수의 개수), count(0이라면 소수X, 아니라면 소수O)를 선언했다.

소수는 1과 자기자신으로 나누었을 때만 나머지가 0이 된다.

반대로, 소수가 아닌 경우에는 1과 자기 자신 사이의 수로 나누면 나머지가 0이 되는 것을 이용했다.

아래의 코드와 같이, 소수가 아니라면 count++를 하였다. for문을 빠져나왔을 때 count == 0이라면 소수이므로 소수의 개수를 의미하는 변수인 decimal을 증가시켰다.

예를 들어, num = 9, j = 3이라면, 9 % 3 = 0이다. 이는 소수가 아니므로 count를 증가시킨다.

for문을 빠져나오면 count == 0인지 확인하는 if문을 통해, 소수라면 변수 decimal을 증가시킨다.

for (int j = 2; j < num; j++) {			
	if (num % j == 0) {					
		count++;
	}
}
if (count == 0) {	// count == 0인 소수만 decimal++
	decimal++;
}
count = 0;	//  count = 0으로 다시 초기화하기

주의해야할 점은 1은 소수가 아니고, 2는 소수인 점이다.

위처럼 for문을 사용할 때 2부터 num - 1까지의 숫자로 나누었다.

이 때문에, 1과 2는 for문을 통해 소수 여부가 구해지지 않아 if문을 이용하여 1은 소수가 아니니 count++를 하고, 2는 소수이므로 바로 decimal++을 해주었다.

for (int i = 0; i < N; i++) {
	cin >> num;

	if (num == 2) {	// 2는 소수
		decimal++;
	}
	else {
		if (num == 1) {	// 1은 소수가 아님!
			count++;
		}
		for (int j = 2; j < num; j++) {	// 소수X: num을 '2부터 num-1'으로 나눈 나머지가 0이라면 count++
			if (num % j == 0) {	// ex) num = 9, j = 3, 9 % 3 = 0 / 소수가 아니므로 count++
				count++;
			}
		}
		if (count == 0) {		// count == 0인 소수만 decimal++
			decimal++;
		}
		count = 0;				//  count = 0으로 다시 초기화하기
	}
}

코드

#include <iostream>
using namespace std;

int main() {
	int N, num, decimal=0, count=0;

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> num;

		if (num == 2) {		// 2는 소수
			decimal++;
		}
		else {
			if (num == 1) {		// 1은 소수가 아님!
				count++;
			}
			for (int j = 2; j < num; j++) {			
				if (num % j == 0) {					
					count++;
				}
			}
			if (count == 0) {	// count == 0인 소수만 decimal++
				decimal++;
			}
			count = 0;			//  count = 0으로 다시 초기화하기
		}
	}

	cout << decimal;			// decimal 출력

	return 0;
}

결과

[백준] 2751번 : 수 정렬하기 2 (C++) + 시간초과 & 런타임 에러(OutofBounds) 해결

지구코드 — Wed, 21 Feb 2024 02:18:00 +0900

문제

풀이

첫 번째 코드 - 실패

➡ 시간복잡도: O(n²), int 배열 사용

// O(n^2), 시간초과 & 배열의 크기가 커 오류 발생

#include <iostream>
#include <string>
using namespace std;

int main() {
	int N, num, temp;		
	int arr[1000001];

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> num;
		arr[i] = num;
	}

	for (int i = 0; i <= N - 2 ; i++) {
		for (int j = i + 1; j <= N - 1; j++) {
			if (arr[i] > arr[j]) {
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}

	for (int i = 0; i < N; i++) {
		cout << arr[i] << "\n";
	}

	return 0;
}

배열을 이용해 입력된 숫자를 저장하고, 오름차순으로 정렬하는 코드를 만들었다.

하지만, 시간 초과 및 입력값이 많아 배열의 범위를 넘어서 런타임 에러(OutofBounds)가 발생했다.

1. 시간 초과 이유: 이중 for문을 사용하여, O(n²)의 시간복잡도를 갖는다. 따라서, 시간이 너무 오래 걸린다.

Insertion, Bubble, Selection Sort의 평균 시간 복잡도 = O(n²)
Quick, Merge, Heap Sort의 평균 시간 복잡도 = O(nlogn)

따라서, 두 번째 풀이에는 C++에 내장된 sort 함수를 이용하였다. Quick Sort 기반이기 때문에 최악의 경우 O(n²)가 아니라면, O(nlogn)의 시간복잡도가 나올 것이다. sort()는 C++의 algorithm 헤더에 포함되어 있다.

2. 런타임 에러 이유: 입력되는 N의 값이 최대 1,000,000개이다. int array의 최대 크기는 약 250,000이기 때문에, 배열의 범위를 넘어서 OutofBounds 에러가 발생한다.

int 배열의 최대 크기 = 약 250,000 (이십오만)
vector의 최대 크기 = 약 100,000,000 (1억)

추가로, array를 사용하기 위해서는 원소의 개수를 지정해야한다.

vector는 원소의 개수를 지정하지 않더라도, 선언할 수 있다.

따라서, 두 번째 풀이에는 vector를 이용하였다. vector의 범위를 입력값이 넘어서지 않기 때문에, 런타임 에러가 발생하지 않는다. vector를 사용하기 위해서는 C++의 vector 헤더를 사용해야 한다.

더하여, endl이 아닌 \n을 사용하였다.

endl은 출력 스트림에 사용되는 버퍼를 매번 비우므로(buffer flush) 시간이 오래 걸린다. 따라서, \n을 사용하면 시간을 단축시킬 수 있다.

두 번째 코드 - 성공

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
	int N, num;
	vector<int> v;

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> num;
		v.push_back(num);
	}

	sort(v.begin(), v.end());

	for (int i = 0; i < N; i++) {
		cout << v[i] << "\n";
	}

	return 0;
}

결과

[백준] 10250번 : ACM 호텔 (C++) + 반례 및 그림 설명

지구코드 — Tue, 20 Feb 2024 03:37:29 +0900

문제

풀이

각각 호텔의 층 수, 각 층의 방 수, 몇 번째 손님을 H, W, N으로 입력받는다.

이때, 기본적인 경우에는 아래와 같이 호실을 계산할 수 있다.

하지만, floor = 0인 경우에는 위 공식이 성립하지 않기 때문에, if문을 이용해 다른 공식을 사용해야 한다.

코드

#include <iostream>
using namespace std;

int main() {
	int T, H, W, N;		// test data, floor of hotel, the number of room, the number of people
	int floor, room, number, answer[100];

	cin >> T;

	for (int i = 0; i < T; i++) {
		cin >> H >> W >> N;

		floor = N % H;
		room = N / H + 1;

		if (floor == 0) {
			floor = H;
			room = N / H;
		}
		number = floor * 100 + room;
		answer[i] = number;
	}

	for (int i = 0; i < T; i++) {
		cout << answer[i]<< endl;
	}

	return 0;
}

결과

[백준] 27866번 : 문자와 문자열 (C++)

지구코드 — Tue, 20 Feb 2024 02:01:37 +0900

문제

풀이

string과 int를 입력받은 후, 배열을 이용한다.

이때, 배열은 0부터 시작하므로 정수 i - 1을 하는 것에 주의하자.

코드

#include <iostream>
#include <string>
using namespace std;

int main() {
	string s;
	int i;
	cin >> s >> i;

	cout << s[i-1] << endl;

	return 0;
}

결과

[교환학생] 제 29기 미래에셋 해외교환 장학생 합격 서류 & 면접 후기 + 뷰인터

지구코드 — Sun, 18 Feb 2024 23:31:49 +0900

제 29기 미래에셋 해외교환 장학생 합격 서류 & 면접 후기

안녕하세요. 지구입니다! 저는 2023학년도 하반기 스웨덴으로 교환 학생을 다녀왔습니다. 제가 파견간 학교는 컴퓨터 공학과 게임 개발 분야가 유명한 학교였기에, 영어로 수업을 듣고 팀프로젝트를 하며 IT 분야에서도 시야를 넓히고, 다양하고 소중한 경험을 쌓을 수 있는 기회가 되었습니다. 저는 파견 전 미래에셋 해외 교환 장학생에 지원하여 서류와 면접을 거쳐 750만원의 장학금을 받았습니다. 미래에셋 해외 교환 장학생이 된다면 교환 학생 생활에 있어 정말 큰 도움이 되기 때문에 서류와 면접 준비를 간절히, 열심히 했었습니다. 이 과정에서 서류와 면접을 준비하며 얻은 팁들을 공유하려 합니다.

미래에셋 해외교환 장학생 소개

제가 지원한 29기 미래에셋 해외교환 장학생은 250명 이내(이공계열 60%, 상경계열 30%, 인문사회계열 10%)를 선발하였습니다. 미주/유럽/기타 국가는 750만원의 장학금을, 아시아 국가는 550만원의 장학금을 지원해주었습니다.

2023학년도 가을학기 교환을 위한 온라인 서류 접수는 2023년 4월 27일부터 5월 3일까지 진행되었습니다. 2024학년도 가을학기 교환에 맞추어 미래에셋 해외교환 장학생을 지원하신다면, 작년에는 이쯤 접수를 시작하였으니 알아두시면 좋을 것 같습니다. 아래에 29기 선발 요강 PDF를 함께 첨부합니다.

제29기 미래에셋 해외교환 장학생 선발요강 (1).pdf

5.21MB

서류

서류는 네 문항으로 이루어져 있었습니다.

1. 좌우명을 기재하고 본인의 인생에 어떤 영향을 미치고 있는지 설명해 주세요. (500자)

➡ 꾸준히 공부해 본인의 가치를 상승시킬 수 있다는 것 + 이전부터 꾸준히 해온 일들을 적음.

2. 대학 생활 중 가장 기억에 남는 활동이 무엇이며 그 이유에 대해 구체적으로 기재해주세요. (700자)

➡ 개발 동아리에서 진행한 프로젝트/ 전공 지식을 심화적으로 판단하는 서류 심사가 아니기에, 프로젝트 내용과 과정은 최대한 쉽고 간결하게 작성함. 특히, 나에게 어떤 발전이 있었는지, 이 활동 이후에 어떠한 변화가 있었는지를 구체적으로 씀.

3. 교환 학생을 결심하게 된 계기와 본인이 선발되어야 하는 이유에 대해 기재해주세요. (700자)

➡ 컴퓨터 과학을 공부하며, 영어가 나에게 필수적임을 알게 된 구체적인 경험

4. 해외 교환 학생 경험이 본인의 미래에 가져다 줄 영향을 단기/장기적 관점에서 서술하시오. (700자)

➡ 단기적 > 수강 과목 & 이 수업을 통해 얻을 수 있는 점

➡ 장기적 > 전 세계 개발자들과 자유롭게 협업하는 개발자라는 꿈 + 교환국에서의 구체적인 공부 과정

면접

면접은 AI 면접으로 진행되었고, 총 열 문항이였습니다. 저는 뷰인터를 이용해 면접 연습을 했습니다. 회원가입을 하면 3회 연습권과 1일 무제한 이용권을 주는데, 뷰인터의 모의 면접 화면과 미래에셋에서의 면접이 무척 유사하여 큰 도움이 되었습니다! 면접을 준비하신다면, 꼭 해보시길 추천드립니다.

위와 같이, 시선 처리, 머리 움직임, 음성 높낮이, 음성 크기, 답변 내용을 모두 포함해 합격 가능성이 나옵니다. 점수는 무척 짠 편이니, 음성 높낮이, 시선 처리를 연습하면서 미리 적응하는 측면에서 사용하시면 좋을 것 같습니다.

AI면접, 면접준비, 비디오 면접, AI면접 꿀팁, 면접분석 | 뷰인터

스스로, 인공지능 면접, AI면접 꿀팁, 대면면접 연습, AI, 비디오, 면접, 면접연습을 할 수 있게 도와주는 인공지는 비디오 서비스, 뷰인터

front.viewinter.ai

또한, AI 면접을 위해 인터뷰룸을 따로 예약하였습니다. 만약, 면접을 봐야하지만 적절한 공간이 없으시다면 인터뷰룸을 추천드립니다. 컴퓨터, 헤드폰 등도 잘 마련되어 있고 뒷배경도 회색으로 깔끔해 무척 만족스러운 선택이였습니다.

합격!

합격 후에는, 해외 교환 장학생 수여식에 다녀왔습니다. 같은, 인근의 국가로 파견나가는 학생들과 함께 간단한 게임도 하고 설명도 듣는 즐거운 시간이였습니다. 멀티어댑터, 여행용 가방, 보조배터리, 보냉컵, 파우치 등 무척 알찬 웰컴 키트도 받았습니다. 특히, 멀티어댑터와 여행용 가방은 여행을 다닐 때도 정말 유용하게 사용했습니다. 장학금만으로도 감사한데, 선물도 주는 미래에셋.. 감동 그 자체..

신나서 구경하다가 내부는 못 찍은 웰컴키트..

교환 기간은 저에게 삶에서 가장 행복한 추억들을 쌓은 시간이자, 이 기억으로 평생을 살아갈 수 있을 거라는 확신을 갖게 했습니다. 교환 학생을 합격하고, 이 글을 보시는 모든 여러분들의 교환 생활을 응원합니다! 미래에셋 해외 교환 장학생을 준비하시는 분이 있다면, 이 글이 작은 도움이 되었으면 좋겠습니다.

[C++] Time Complexity (Trival Recursion, Dynamic Programming)

지구코드 — Wed, 13 Dec 2023 23:16:24 +0900

Problem

4.1 Trival

Algorithm Illustration

Code Illustration - Trival

Pseudo-code

1 function T(n)
2     if n <= 1 then
3         return 1
4     else
5         c = ceil(n / 2)
6         return T(n - 1) +T(c) + n
7     end if
8 end function

C++ code

#include <iostream>
#include <cmath>
using namespace std;

// Trivial recursive algorithm for T(n) = T(n-1) + T( ceil ( n / 2)  ) +  n
int T(int n) {
    // Base case
    if (n <= 1) {
        return 1;
    }
    else {
        // Recursive case
        int c = ceil(n / 2);
        return T(n-1) + T(c) + n;
    }
}


int main() {
    int n;
    cout << "Enter the value of n: ";
    cin >> n;
    int result = T(n);

    cout << "T(" << n << ") = " << result << endl;

    return 0;
}

The best-case scenario for this algorithm occurs when the function reaches its base case with a time complexity of O(1).
In the worst-case, the time complexity is O(2^n) due to the exponential growth in the number of function calls.
The algorithm becomes significantly slower as n increases due to the repetitive calculation of the same subproblems.

the best case: O(1), when the function hits its base case, when n <= 1. In this case, the function returns immediately with a constant time operation, O(1).
the worst and overall case: O(2^n), where n is the input size. This is because each function call to T(n) generates two more calls for each non-base case, leading to an exponential growth in the number of function calls.

4.2 Dynamic Programming

Algorithm Illustration

Code Illustration - Dynamic Programming

Pseudo-code

1: function T(n)
2:     if n <= 1 then
3:         return 1
4:	end if
5:
6:     if memo[n] is not -1 then
7:         return memo[n]
8:	 end if
9:
10:    c = ceil(n / 2)
11:    memo[n] = T(n - 1) + T(c) + n
12:
13:    return memo[n]
14: end function

[Pseudo-Code] Line 1-4: the complexity is O(1)
- The algorithm starts by checking if n <= 1, the function returns 1. This is a constant-time operation which means O(1).
Line 6-8: the complexity is O(1) / Memoization check
- Before computing T(n), the algorithm checks if the value has already been computed and stored in memo[n]. If memo[n] is not -1, it returns the stored value.
- This is also a constant-time operation, O(1).
Line 10-11: the complexity is O(n) Dynamic programming
- The T(n - 1) call will compute all values of T from n-1 down to 1 if they haven't been computed before.
- For the T(c) call, since c is approximately n/2, each call will process a number that is half of the current n.

C++ code

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;

vector<int> memo; // Global memorization array

// Dynamic programming algorithm for T(n) = T(n-1) + T( ceil(n/2) ) +  n
int T(int n) {
    if (n <= 1) {
        return 1;
    }

    if (memo[n] != -1) {
        return memo[n];
    }

    int c = ceil(n / 2);
    memo[n] = T(n - 1) + T(c) + n;

    return memo[n];
}


int main() {
    int n;
    cout << "Enter the value of n: ";
    cin >> n;

    // Initialize the memoization array with -1
    memo.resize(n + 1, -1);

    int result = T(n);

    cout << "T(" << n << ") = " << result << endl;

    return 0;
}

The best-case scenario has a time complexity of O(1) when n is less than or equal to 1.
The worst-case scenario, with memoization, has a time complexity of O(n) due to each unique call being computed only once.
The overall complexity is O(n) in the worst case.

the best case: O(1), when n is less or equal to 1, then the time complexity becomes O(1). This is because no recursive calls or computations will be needed since the algorithm will immediately return 1.
the worst and overall case: O(n), the memoization ensures that each unique call to T(n) is computed only once. After a value is computed, it's stored in memo[n], and any subsequent calls for the same n will return the pre-computed value, leading to a linear time complexity O(n) in the worst case.

Conclusion

The difference is shown when the vector size gets larger, the trivial recursive approach takes an increasingly longer time to calculate than the dynamic programming approach; which has a gradual increase in time required as n becomes larger.

[오류해결] VS CODE - reportMissingModuleSource 오류

지구코드 — Fri, 14 Jul 2023 00:14:29 +0900

> View를 만들고, urls.py에 urlpatterns를 입력하는 과정에서 reportMissingModuleSource 오류가 발생했다. 위와 같이 노란 줄로 경고가 뜨며, import가 불가능했다.

> 이는 가상환경의 인터프리터가 아닌, 시스템의 인터프리터를 사용하기 때문에 발생한 오류이다.

> 해결 방법

- Window: F1

- Mac: Shift + Command + P

Python 인터프리터 선택 → 가상환경의 인터프리터로 변경 (괄호 안에 venv라고 적힌 파이썬 버전 선택)

[백준] 2839번 : 설탕 배달- Greedy Algorithm (C++)

지구코드 — Thu, 25 May 2023 15:12:53 +0900

문제

풀이 - Greedy Algorithm(그리디 알고리즘)

가장 적게 봉지를 들고 가도록 하기 위해서 5kg 봉지를 최대한 이용해야 한다.

따라서, n을 5로 나눈 나머지가 0이라면, 몫을 출력한다.

	if (n % 5 == 0) {
		bag += (n / 5);
		cout << bag << endl;
		return 0;
	}

만약, 5로 나눈 나머지가 0이 아니라면, 3kg 봉지를 하나씩 늘려준 후, while 문을 이용해 if else 문을 반복한다.

	else {
		n -= 3;
		bag++;
	}

if else 문을 반복하다, n이 음수가 되면 while문을 빠져나와 -1이 출력되도록 한다.

코드

#include <iostream>
using namespace std;

int main() {
	int n, bag = 0;
	cin >> n;

	while (n >= 0) {
		if (n % 5 == 0) {
			bag += (n / 5);
			cout << bag << endl;
			return 0;
		}
		else {
			n -= 3;
			bag++;
		}
	}
	cout << -1 << endl;
}

결과

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

[백준] 2748번 : 피보나치 수 2 | int & long long 범위 (C++)

지구코드 — Wed, 24 May 2023 21:13:52 +0900

문제

풀이

아래에 첨부한 2747번 문제와 같은 방식으로 풀이했다.

두 문제의 차이점은 n의 범위이다.

2747번 문제는 n의 최댓값이 45이지만, 이 문제는 90이기 때문에 DP를 int 형으로 선언하면 오류가 발생한다.

n = 90일 때, 피보나치 수는 288,0067,1943,7081,6120이기 때문에, DP를 long long 형으로 선언했다.

int 형의 범위는 -2,147,483,648 ~ 2,147,483,647이며,

long long의 범위는 -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807이다.

[백준] 2747번 : 피보나치 수 - (C++)

문제 풀이 다이내믹 프로그래밍(DP)를 이용해 문제를 해결했다. n이 조건의 최댓값인 45인 경우, 피보나치 수는 11,3490,3170이다. int 형의 범위는 -2,147,483,648 ~ 2,147,483,647이므로, 피보나치 수의 최댓

jigoo-log.tistory.com

코드

#include <iostream>
using namespace std;

int main() {
	int n;
	long long DP[90];

	cin >> n;

	DP[0] = 0;
	DP[1] = 1;

	for (int i = 2; i <= n; i++) {
		DP[i] = DP[i - 1] + DP[i - 2];
	}

	cout << DP[n] << endl;
}

결과

2748번: 피보나치 수 2

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가

www.acmicpc.net

[백준] 2747번 : 피보나치 수 - (C++)

지구코드 — Wed, 24 May 2023 20:55:02 +0900

문제

풀이

다이내믹 프로그래밍(DP)를 이용해 문제를 해결했다.

n이 조건의 최댓값인 45인 경우, 피보나치 수는 11,3490,3170이다.

int 형의 범위는 -2,147,483,648 ~ 2,147,483,647이므로, 피보나치 수의 최댓값이 범위 내에 있기 때문에, DP를 int로 선언했다.

코드

#include <iostream>
using namespace std;

int main() {
	int n;
	int DP[45];

	cin >> n;

	DP[0] = 0;
	DP[1] = 1;

	for (int i = 2; i <= n; i++) {
		DP[i] = DP[i - 1] + DP[i - 2];
	}

	cout << DP[n] << endl;
}

결과

2747번: 피보나치 수

www.acmicpc.net

[백준] 2775번 : 부녀회장이 될테야 - (C++)

지구코드 — Wed, 24 May 2023 19:34:08 +0900

문제

풀이

k층의 n호에 거주하는 사람은 아래의 표와 같다.

재귀함수를 이용하여, getNum 함수를 만들었다.

int getNum(int x, int y) {
	if (y == 1) {	
		return 1;
	}
	else if (x == 0) {
		return y;
	}
	else {
		return (getNum(x - 1, y) + getNum(x, y - 1));
	}
}

if else 문을 이용하여 n = 1인 경우에는, 항상 한 명이 거주하고 있기 때문에 return 1을

k = 0인 경우에는, 항상 n명이 거주하고 있기 때문에 return n을 해주었다.

위의 경우가 아니라면, (k층의 n-1호) + (k-1층의 n호) = (k층의 n호)가 성립한다.

코드

#include <iostream>
using namespace std;

int getNum(int x, int y) {
	if (y == 1) {	
		return 1;
	}
	else if (x == 0) {
		return y;
	}
	else {
		return (getNum(x - 1, y) + getNum(x, y - 1));
	}
}

int main() {
	int T, k, n;
	cin >> T;

	for (int i = 0; i < T; i++) {
		cin >> k >> n;
		cout << getNum(k, n) << endl;
	}
}

결과

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다

www.acmicpc.net

[백준] 1546번 : 평균 - (C++)

지구코드 — Tue, 16 May 2023 21:45:33 +0900

문제

풀이

n, score, max, sum은 int형으로 선언한다.

answer은 실수형으로 출력되기 때문에, float형으로 선언한다.

'점수의 합계 X 100.0 ÷ 최댓값 ÷ 과목의 개수'가 출력값이 된다.

출력값은 소수점을 포함하는 값이여야 하므로, 100이 아닌 100.0으로 두었다.

answer = sum * 100.0 / max / n;

코드

#include <iostream>
#include <string>
using namespace std;

int main() {
	int n, score;
	float answer;
	cin >> n;

	int max = -1;
	int sum = 0;

	for (int i = 0; i < n; ++i) {
		cin >> score;
		sum += score;
		if (score > max) {
			max = score;
		}
	}

	answer = sum * 100.0 / max / n;

	cout << answer;

	return 0;
}

결과

1546번: 평균

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보

www.acmicpc.net

[백준] 11654번 : 아스키 코드 - (C++)

지구코드 — Thu, 20 Apr 2023 19:22:04 +0900

문제

풀이

char형 변수 c를 선언하고, 입력받은 후, (int)를 붙여 형 변환을 한다.

코드

#include <iostream>
using namespace std;

int main() {
	char c;
	cin >> c;

	cout << (int)c;
}

결과

11654번: 아스키 코드

알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오.