분류 전체보기692 [백준][C++] 2098번: 외판원 순회 <226> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 DP[k][visited] : k: 현재 도시, visited: 방문했던 도시들을 비트로 표현 이때 핵심은 방문했던 도시들을 bit 로 저장하는 것 이다. 예를 들어 00001 이라면 0번 도시를 방문, 00011 이라면 0번, 1번 도시를 방문.. Algorithm/백준 2022. 6. 3. [AWS] Github Actions, CodeDeploy, Nginx 로 무중단 배포하기 - 4 총 4개의 시리즈 글로 진행될 것입니다. 1) Github Actions과 AWS S3 연동 2) EC2 설정과 CodeDeploy 적용 3) EC2와 RDS 4) Nginx 설치와 배포 스크립트 (이번 글) ▶ 전체 흐름도 우선 전반적인 흐름은 다음과 같습니다! 과정을 진행하면서 막힐 때, 다음 그림을 보면서 생각해보시면 어떤 부분에서 막히고 있는지 이해하기 쉬우실 거예요! 이번 시간에는 마지막으로 실질적인 배포를 하는 과정입니다! 4. Nginx 설치와 배포 스크립트 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 동적인 자원의 처리를 주로 WAS(Web Application Server)가 담당하고, 정적인 자원은 웹 서버(Web Server)가 처리해주게 됩니다. .. DevOps/AWS 2022. 6. 2. [백준][C++] 5525번: IOIOI <225> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 'I' 가 나올때 마다 매번 Pn이 포함됬는지 확인하기는 시간안에 해결이 불가능하다. while문을 돌면서 'OI' 를 하나의 단위로 보고, 단위로 확인을 한다. while(str[i+1] == 'O' && str[.. Algorithm/백준 2022. 6. 2. [Review] 2022/05/27 2차 PR (Aribnb 서비스) 이번 리뷰는 Dion 께서 해주셨다! 리뷰해주셔서 감사합니다 !! https://github.com/codesquad-members-2022/airbnb/pull/88 [Team - 06][BE] 에어비앤비 프로젝트 1주차 2회차 PR by zbqmgldjfh · Pull Request #88 · codesquad-members-2022/airb 안녕하세요 Dion! 우선 저희 팀의 리뷰를 담당해 주셔서 감사의 인사를 전합니다!! 이번 2차 PR을 진행하면서 한가지 고민거리가 있었는데... 이에 대하여 답변해주시면 감사하겠습니다 ㅠ,ㅠ 1. Nat github.com 1. 질문 Native Query 질문 다음 두 메서드 searchByCondition 과 searchByConditionQueryDsl .. CODE SQUAD/FeedBack 정리 2022. 6. 1. [AWS] Github Actions, CodeDeploy, Nginx 로 무중단 배포하기 - 3 총 4개의 시리즈 글로 진행될 것입니다. 1) Github Actions과 AWS S3 연동 2) EC2 설정과 CodeDeploy 적용 3) EC2와 RDS (이번 글) 4) Nginx 설치와 배포 스크립트 ▶ 전체 흐름도 우선 전반적인 흐름은 다음과 같습니다! 과정을 진행하면서 막힐 때, 다음 그림을 보면서 생각해보시면 어떤 부분에서 막히고 있는지 이해하기 쉬우실 거예요! 이번 시간에는 EC2 와 RDS 가 서로 연동이 되도록 하는 과정을 진행하겠습니다! 3. EC2와 RDS " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 1. DB Subnet Group 생성하기 지난 글에서 RDS는 Subnet Group 이 필요하다는 말을 했습니다. Group이 필요한 이유는 2.. DevOps/AWS 2022. 6. 1. [AWS] Github Actions, CodeDeploy, Nginx 로 무중단 배포하기 - 2 총 4개의 시리즈 글로 진행될 것입니다. 1) Github Actions과 AWS S3 연동 2) EC2 설정과 CodeDeploy 적용 (이번 글) 3) EC2와 RDS 4) Nginx 설치와 배포 스크립트 ▶ 전체 흐름도 우선 전반적인 흐름은 다음과 같습니다! 과정을 진행하면서 막힐 때, 다음 그림을 보면서 생각해보시면 어떤 부분에서 막히고 있는지 이해하기 쉬우실 거예요! 2. EC2 설정과 CodeDeploy 적용 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 이번 글에서는 Github Actions에서 CodeDeploy에게 S3에 있는 jar 파일을 EC2로 가져가서 담당한 배포 그룹의 EC2에 배포하는 과정을 진행하게 됩니다. CodeDeploy는 AWS에서 .. DevOps/AWS 2022. 5. 31. [AWS] Github Actions, CodeDeploy, Nginx 로 무중단 배포하기 - 1 이번글은 Github Actions를 활용한 무중단 배포를 시도하면서 (미래의 저를 위해)과정을 정리한 글 입니다. AWS free tier 상에서 가능한 최소한의 무중단 배포를 진행해보도록 하겠습니다. 총 4개의 시리즈 글로 진행될 것 입니다. 1) Github Actions 과 AWS S3 연동 (이번 글) 2) EC2 설정과 CodeDeploy 적용 3) EC2와 RDS 4) Nginx 설치와 배포스크립트 ▶ 전체 흐름도 우선 전반적인 흐름은 다음과 같습니다! 과정을 진행하면서 막힐때, 다음 그림을 보면서 생각해보시면 어떤 부분에서 막히고 있는지 이해하기 쉬우실 거에요! 우선 간단하게 흐름을 요약해보면! Github Actions에서 프로젝트를 우선 build 하고, 결과물인 jar 파일을 압축해서.. DevOps/AWS 2022. 5. 31. [백준][C++] 11286번: 절대값 힙 <224> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 문제 자체는 엄청 쉽다. 그냥 Queue 2개 만들어서 각각 minus, plus 용으로 사용하면 된다. 다만 주의할점이... 아무 생각없이 그냥 queue를 사용하면서 삽질하면 안된다. 우선순위큐를 사용해서 minHeap을 만들어줘야 한다. priority_qu.. Algorithm/백준 2022. 5. 30. [Review] 2022/05/25 1차 PR (Aribnb 서비스) 이번 리뷰는 Dion 께서 해주셨다! 리뷰해주셔서 감사합니다 !! https://github.com/codesquad-members-2022/airbnb/pull/40#discussion_r883130404 [Team - 06][BE] 에어비앤비 프로젝트 1주차 1회차 PR by leejohy-0223 · Pull Request #40 · codesquad-members-2022/ai 안녕하세요 Dion! Shine & Lucid 입니다! 1주차 1회차 PR 리뷰 요청드립니다. 주요 구현 사항 논리적 모델링 물리적 모델링 엔티티 생성 및 연관관계 형성 질문 사항 Shine 1.위치 검색에 대한 질문 사용 github.com 1. 질문 1-1) 위치 검색에 대한 질문 사용자의 위치(위도, 경도)를 중심으로.. CODE SQUAD/FeedBack 정리 2022. 5. 27. [백준][C++] 5430번: AC <223> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 생각의 흐름 " data-ke-type="html"> HTML 삽입 미리보기할 수 없는 소스 우선 각 케이스마다 별도로 bool값을 담아두는 isReverse 와 isError 변수를 만드는 것이 핵심이다. 1) isReverse 의 사용처 이 문제를 읽자마자 든 생각은, "이걸 직접 진짜 배열을 뒤집으면 시간안에 못풀겠는데?" 였다. 당연히 직접 뒤집을 필요도 없는 문제이다. isReverse 에 true가 담겨있으면 -> 뒤집.. Algorithm/백준 2022. 5. 26. [TIL] 일일 회고 2022/05/24 요즘 한 일 1. Airbnb 클론 코딩 시작하기 이번 팀원인 Lucid 와 함께 모델링 부터 시작하게 되었다. 서로 생각하는 부분이 비슷하여, 큰 마찰 없이 금방 도메인 모델링을 끝낼 수 있었다.. 다만 둘다 모델링에 익숙하지는 않기에 조금은... 부족한 부분이 많은것 같다. 이점은 구현을 진행해 나가면서 해결하기로 했다. 부족한 점이 많지만, 루시드의 도움으로 잘 풀어간 것 같다? 2. 구현중 고민거리들 1. User의 검색 조건을 어떻게 유지할 것 인가? User는 다음과 같은 흐름으로 방을 검색해 나간다. 위치 -> 날짜 -> 가격 -> 인원수 -(필터링)-> 검색조건 위 과정마다에서 축적된 검색 조검을 누가 유지하고 있어야 할까? 만약 가격까지 조건을 지정하다가 다른곳으로 잠시 이동하면 그동안 .. CODE SQUAD/회고록 2022. 5. 24. [백준][C++] 16928번: 뱀과 사다리 게임 <222> 직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x HTML 삽입 미리보기할 수 없는 소스 음 일단 횟수의 최소값을 구해야 하니, BFS 방식을 가장 먼저 떠올렸다. input을 nextNumber[101]이라는 배열로 받아야 겠다 생각했다. nextNumber[31] = 42 는 31번 칸에 도착시 42번 칸으로 사다리를 타고.. Algorithm/백준 2022. 5. 23. 이전 1 ··· 20 21 22 23 24 25 26 ··· 58 다음
