분류 전체보기

백준 1956번 운동 문제 파이썬 풀이입니다. 1956번: 운동 (acmicpc.net)문제 자체는 짧고 간단합니다. '가중치가 있는 유향그래프에서 가장 작은 사이클을 찾아라' 로 요약할 수 있겠습니다. 처음에 다익스트라 문제로 착각하여 삽질을 좀 했는데, 아래와 같이 코드를 짰을 때 반례가 생겼다. 틀린코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 from collections import deque INF = float('inf') v, e = map(int, input().split()) graph = [[] for _ in range(v+1)] for _ in range(e): a, b, ..

[Terraform] github codespaces에서 Terraform 사용하기 1편 | Linux에 terraform 설치 (tistory.com) [Terraform] github codespaces에서 Terraform 사용하기 1편 | Linux에 terraform 설치 왜 Linux에서 돌리게 되었는가? AWS 요소 관리를 위해서 테라폼을 사용하려는데, 싸지방 컴에 직접 깔자니 껏다키면 리셋되는 문제가 있었다. 그래서 외부 서버를 사서 접속해서 code를 run 할까하다 pypystory.tistory.com 1편에서 볼 수 있었듯 github codespace 위에서 terraform을 실행할 수 있게 되었다. 근데 여기서 한가지 문제가 있다. 발생한 문제 바로 github codespac..

왜 Linux에서 돌리게 되었는가? AWS 요소 관리를 위해서 테라폼을 사용하려는데, 싸지방 컴에 직접 깔자니 껏다키면 리셋되는 문제가 있었다. 그래서 외부 서버를 사서 접속해서 code를 run 할까하다가 가격적인 문제도 있고 하니. .tfstate 파일은 S3로 클라우드 위에서 관리하고, 실질적인 code run은 쓸 때만 github codespaces에 접속해서 돌리는 방식으로 해보려고 한다. 현재 OS 확인 github codespace는 리눅스 서버 위에서 돌아가고 있는 것을 확인할 수 있었다. MS azure 위에서 돌고 있는 듯하다. Linux에 terraform 설치 방법 * OS별 다운로드 방법은 아래의 공식 사이트 링크에서 잘 알려주고 있다. Install | Terraform | H..

아니 왜 배포 실패함... 그동안 잘 되던 배포가 특정 시점부터 되다가 안되다가를 반복하는 일이 발생했다. 가장 큰 문제는 어쩌다 될 때도 있다는 것이다. elastic beanstalk 에러 메시지 상으론 npm 설치를 못했다고 eb-engine.log를 참고하라고 나온다. Instance deployment: 'npm' failed to install dependencies that you defined in 'package.json'. For details, see 'eb-engine.log'. The deployment failed. 일단 로그 확인에 앞서서 npm 버전이나 새롭게 추가된 패키지 dependency등을 확인해봤다. 이전에 배포한 버전과 큰 차이는 없었다. Error: Command..

군대에 와서 싸지방에서 개발을 할 방법을 강구하다가 Github codespaces라는 아주 착한 서비스를 찾아냈다. github에서 서버를 빌려주고 거기서 코드를 돌릴 수 있게 해주는 PaaS였다. (지난번에 aws 행사에 참여하였을 때 AWS에서도 비슷한 기능을 가진 서비스를 내놨었는데 어느게 시장을 선점할 지 궁금하다.) 해당 서비스와 개발 환경 세팅에 대해서는 나중에 따로 글을 적어보겠다. codespaces에서 개발을 하려고 node package를 yarn으로 설치하려고 하는데 node version 에러 메시지가 나왔다. The engine "node" is incompatible with this module. Expected version "20.1.0". Got "18.17.0" 음 노..

백준 14938번 서강그라운드 문제 파이썬 풀이입니다. 14938번: 서강그라운드 (acmicpc.net) 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 2017 SPC에 출제 되었던 문제입니다. 한 노드에서 각 노드까지의 최단거리를 알아야하기에, 최단 경로 탐색 알고리즘인 다익스트라(Dijkstra) 알고리즘으로 풀 수 있는 문제입니다. 다익스트라 알고리즘은 N*logN 시간복잡도를 가지게 되는데, 총 N개의 노드를 시작점으로 탐색해야기에 N개 * N*logN 의 시간복잡도를 필요로 하고, N은 최대 100이기에..

이것저것 많은 준비 끝에 군대가는 것이 확정되었다. 결론부터 말하면 '공군 정보보호병'이라는 병과로 입대하게 되었는데, 여러 이유가 있었지만 공부와 컴퓨터에 대한 감?을 잃고 싶지 않았다. 그래서 최대한(그나마) 컴퓨터와 친밀도를 유지할 수 있는 보직을 준비하려했다. 공군 정보보호병 경쟁률경쟁률은 평균적으로(요즘 육군 정보보호병이 폐지되고 좀 많이 늘어난거 같다) 5.대 정도는 되는 것 같다. 1차 선발1차는 출결 + 가산점인데 (고등학교 출결) + (헌혈, 국가유공자, 다자녀, 한국사&영어 공인시험 등의 가산점)으로 산정된다. 고등학교 출결이 결석이 없으면 10점인데, 이번에 컷이 12점인걸로 보아 가산점 조금만 챙기면 1차는 무난히(운이 나쁘지 않다면) 통과할 수 있을것이다. 2차 선발문제는 2차인데..

예전에 AWS S3에 자동 배포를 위해서 걸어둔 github action을 업데이트를 위해 오랜만에 실행할 일이 생겼다. 그런데 push 이후 배포 되었다고 왔어야할 알림이 10분 째 오지 않는 것이다. 다른 test를 거치는 것도 아니고, 그냥 react를 build해서 s3에 배포하는 과정인데, 평소였으면 1분 안쪽으로 끝났어야 할 일이다. 깃헙에 들어가보니 10분이 넘도록 돌아가고는 있다. 근데 ubuntu 작업 환경 세팅을 못하고 있었다. 찾아보니 ubuntu-18 버전을 github에서 지원하지 않기로 하였다고 한다. - https://github.blog/changelog/2022-08-09-github-actions-the-ubuntu-18-04-actions-runner-image-is-b..

정적인 웹 사이트, 기본적인 html+css+js 외에도 react 등의 프레임워크를 이용해서 개발할 수 있다. 많이 받는 질문 중 하나가 '프론트엔드로 웹 서비스를 만들었는데, 어떻게 배포하냐?'라는 부분이다. 그리고 과거의 나를 포함해서 많은 뉴비들이 실수하는 부분이 EC2와 같은 리눅스 서버를 구매해서 개발할 때 처럼 'npm start' 등으로 백그라운드에 실행해두는 방식이다. 그러면 속도도 느려지고, 서버 메모리도 많이 잡아먹고, 서버비용도 꼬박꼬박 내야하는 아주 안좋은 방식이다. (심지어 경험상 Docker로 react를 한번 감싸서 EC2에 배포한다? 그러면 t*.micro 프리티어에선 돌아가지도 않는다.) 그래서 S3에 업로드하는 방식으로 정적 웹 사이트를 호스팅할 수 있는데 간단히 생각하..

코엑스에서 진행되는 2023 AWS summit seoul에 다녀왔습니다. 코로나 이후 3년만에 열리는 행사라 규모있게 진행되었다고 합니다. 크게 발표와 부스로 나눠져있었는데, 발표에선 기술적인 부분이나 AWS 서비스 활용 방법에 대한 설명이었고, 부스에서는 AWS 관련 클라우드 서비스의 자사제품 홍보가 대부분이었습니다. AWS 관련된 서비스 특히 외부 구축이나 Devops 비용 절감툴 등 몰랐던 서비스들도 겉핥기 해볼 수 있어서 재미있었습니다. 크게 관심 있던 부스는 2곳 정도였는데, 최근 애용중인 Terraform을 개발하는 Hashicorp라는 회사와 프로젝트에 도입을 고려중인 Datadog 부스였습니다. 특히 datadog 부스에서는 직접 엔지니어분의 설명을 들을 수 있었는데, 그동안 Sentry..