인생은 디버깅이 되지 않잖아?

문제https://www.acmicpc.net/problem/21610          해결시뮬레이션 문제 풀이 경험이 적던 필자는 "배열이 연결되어있다" 를 구현하기까지 많은 고민을 했었다. 아마 글을 보고 있는 다른 개발자 분들도 이 부분 구현하는 데 시간을 적지않게 쏟았으리라 생각된다. 구현 방법은 modulo 연산을 활용하는 것이다. 이 후 나머지 조건들을 충족시켜주면 된다. 자, 이제 코드를 보겠다.1. modulo 연산을 활용하여 구름의 위치를 이동한다.2. 물을 증가 시킨다.3. 구름을 사라지게 한다. (newCloud로 대체)4. 물 복사 버그를 구현한다.5. 새로운 구름을 생성한다.   - 기존 구름자리가 아니어야 함(!visited)   - 새로운 구름 영역의 물을 -2 시켜준다 pac..

문제https://www.acmicpc.net/problem/1926  풀이필자는 bfs를 이용하여 풀이하였습니다. 더 이상 1이 아닌 시점에 count ++를 해주고 그림의 크기가 가장 큰 값을 구하기 위해 Math.max 를 사용하였습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Point_그림{ int x; int y; Point_그림(int x, int y ) { this.x = x; ..

문제https://www.acmicpc.net/problem/1012   BFS를 이용하여 문제 풀이를 하였다. 아래 코드를 참고하자. 정답 package com.algorithm.boj.ac.silver;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; }}public cl..

아래와 같은 문제를 풀 경우 메모이제이션 기법을 활용하자 메모이제이션이란 이미 확인한 값이 있다면 더이상 자식 노드를 생성하지 않고 해당 값을 사용하여 불필요한 경우의 수를 고려하지 않아도 되는 기법이다.  아래 전체 코드를 보며 메모이제이션 성능을 확인하고자 한다 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Main { static int[][] visited; static int n , r ; public static int dfs(int n, int r){ if (n == r || r =..

문제철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태울수가 없다. 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요. 입력첫 번째 줄에 자연수 C(1둘째 줄부터 N마리 바둑이의 무게가 주어진다. 출력첫 번째 줄에 가장 무거운 무게를 출력한다. 입력259 5 8158423361출력242  위와 같은 문제를 보면 부분 집합 문제라는 것을 알 수 있을 것이다. 즉 바둑이를 트럭에 태울 것인지, 안 태울 것인지 경우의 수를 나누어 최대 무게를 안넘기는 가장 큰 무게를 가질 수 있는 경우를 찾으면 된다. 바로 DFS를 이용하여..

이번에 해볼 내용은 Github Action을 사용하여 ECR에 컨테이너(애플리케이션)를 올리고, 이를 직접 EC2 인스턴스 내에서 Docker를 통해 받아와 구동시켜 볼 예정이다. 목차는 아래와 같다. 1. 인스턴스 생성2. 프로젝트 생성3. Github Action, AWS ECR 관련 script 작성4. 인스턴스 접속5. 인스턴스 내 docker 설치6. 이미지 받기 7. 프론트 백엔드 라우팅 (revcerse proxying)8. 컨테이너 실행1. 인스턴스 생성인스턴스를 생성한다. pem 키, 보안 그룹등은 편한대로 설정하여 생성하면 된다.    2. 프로젝트 생성배포하고자 하는 프로젝트를 생성한다. 필자는 이전 블로그에서 사용했던 프로젝트를 사용하였다.   3. Github Action, AW..

정중한 지적은 언제나 환영합니다!댓글로 편히 남겨주세요  2편 에 이어서 S3 저장소 대신 컨테이너를 활용해서 배포를 해보겠다. 도커 환경을 이용할 것이고, AWS ECR(Elastic Container Registry) 서비스를 이용할 것 이다. 도커 기본 개념에 대해 이해를 하고 싶다면 아래 공식 문서를 첨부하겠다. https://docs.docker.com/engine/ Docker EngineFind a comprehensive overview of Docker Engine, including how to install, storage details, networking, and moredocs.docker.com 다시 한번 필자의 프로젝트 스펙을 적어본다.서버 : express (node)vpc..

정중한 지적은 언제나 환영합니다!댓글로 편히 남겨주세요 지난 1편(AWS 세팅 관련)을 보고 오지 않으셨다면, 1편 먼저 정독 후 2편을 읽으시는 것을 추천드립니다.https://rogersddt.tistory.com/24 AWS) Elastic beanstalk + Git Action 무 중단 배포 구현 - 1 (feat. S3)정중한 지적은 언제나 환영합니다!댓글로 편히 남겨주세요오늘은 약 3일 간의 삽질(?)을 통해 얻은 내 경험과 이를 기반한 지식을 공유해보려 한다. 먼저 아래 서버, aws 스펙등을 공유 한다. vpcrogersddt.tistory.com2편은 프로젝트 설정 기반으로 설명드릴 예정입니다.필자의 프로젝트인 node.js 런타임 환경 기반 express 서버로 설명 하겠습니다.  목..