분류 전체보기138 BOJ 19236 - 청소년 상어(C++) https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 풀이 상어의 위치는 (0, 0)에서 시작 1. 현재위치의 물고기 먹음 - 먹은 물고기의 번호를 누적 합 - 먹은 물고기의 방향을 가짐 2. 물고기 이동 - 죽은 물고기는 제외하고 이동 - 번호가 낮은 물고기부터 이동, 이동하는 위치에 다른 물고기가 있다면 위치 교환 - 해당 위치로 이동하지 못한다면 45도 반시계 회전 후 탐색 - 어느 방향으로도 이동하지 못하면 현재 위치 유지 .. 2021. 9. 1. BOJ 15684 - 사다리 조작(C++) https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 풀이 추가한 가로선이 3개가 초과되지 않도록 모든경우의 수를 확인 원래의 세로선으로 돌아가는 지 세로선마다 확인 왼쪽으로 갈지, 오른쪽으로 갈지 구별하기 위해 왼쪽에서 오른쪽으로 이어지는 시작점만 true로 표기 더보기 if (map[y][now]) now++; else if (map[y][now - 1]) now--; ex) #include using namespace std; int N, M.. 2021. 8. 31. BOJ 1946 - 신입 사원(C++) https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 서류와 면접 두 가지가 다른 지원자에 비해 떨어진다면 탈락 단순히 두 가지 조건에 대해 완전 탐색을 이용하기에는 시간초과가 발생, 최대한 탐색의 횟수를 줄이기 위해 고민했음 풀이 탐색하는 횟수를 줄이기 위해 우선 한가지 항목(서류 등수)에 대해 오름차순 정렬하여 탐색 다음 지원자(i+1)의 면접등수가 현재(i)의 지원자의 면접 등수보다 크다면 (i+1)순번의 지원자는 (i)지.. 2021. 8. 27. 클라우드 네이티브 개발자 양성과정 - 백앤드 미니 프로젝트 https://github.com/jje951122/Cloud_Education_Busan_BackendMiniProject GitHub - jje951122/Cloud_Education_Busan_BackendMiniProject Contribute to jje951122/Cloud_Education_Busan_BackendMiniProject development by creating an account on GitHub. github.com 주제 : 농산물 모의 주식 투자 사이트 기간 : 2021.07.19 ~ 2021.07.23(5일) 사용한 기술 : Spring Boot Java, CSS, HTML OracleDB 프로젝트 결과물 메인 페이지 로그인/회원가입 페이지 현재 자산 페이지 더보기 - .. 2021. 8. 27. 클라우드 네이티브 개발자 양성과정 - 프로트앤드 미니 프로젝트 https://github.com/jje951122/Cloud_Education_Busan_FrontendMiniProject GitHub - jje951122/Cloud_Education_Busan_FrontendMiniProject Contribute to jje951122/Cloud_Education_Busan_FrontendMiniProject development by creating an account on GitHub. github.com 주제 : 문화 공연 예매 사이트 기간 : 2021.06.14 ~ 2021.06.18(5일) 사용한 기술 : React JavaScript, CSS, HTML 프로젝트 결과물 메인 페이지 더보기 - 공연 썸네일, 인기순위 클릭을 통해 공연의 상세정보, 예매가.. 2021. 8. 26. AWS Lambda 실습 AWS Lambda 서버를 프로비저닝하거나 관리하지 않아도 코드를 실행 할 수 있도록 해주며 사용한 컴퓨팅 시간에 대해서만 비용을 지불하는 컴퓨팅 서비스. 필요 시에만 코드를 실행하며, 하루 몇 개의 요청에서 초당 수천 개의 요청까지 자동으로 확장가능함 S3와 Lambda로 이미지 썸네일 생성 실습 사진을 업로드 시 사진의 크기를 1/2로 축소하여 다른 버킷에 저장 IAM 역할 생성 및 S3 버킷 설정 IAM 역할 생성 AWSLambdaBasicExecutionRole과 AmazonS3FullAccess 정책을 선택 프로그래밍 방식으로 AWS 리소스에 접근할 사용자 생성 EC2에서 생성한 이미지 라이브러리를 S3에 업로드할 사용자(S3에 대한 읽기 권한을 가져야함) 2개의 버킷 생성 000-mybucke.. 2021. 8. 26. BOJ 1756 - 피자굽기(C++) https://www.acmicpc.net/problem/1756 1756번: 피자 굽기 첫째 줄에 오븐의 깊이 D와 피자 반죽의 개수 N이 공백을 사이에 두고 주어진다. (1 ≤ D, N ≤ 300,000) 둘째 줄에는 오븐의 최상단부터 시작하여 깊이에 따른 오븐의 지름이 차례대로 주어진다. 셋 www.acmicpc.net 피자마다 오븐의 모든 지름을 탐색하는 완전 탐색의 경우 O(N*M)으로 300000의 데이터들을 탐색하면 시간 초과가 발생 이를 해결하기 위해 그리디 알고리즘을 적용하였으며, 풀이 후 검색해보니 이분탐색으로도 해결할 수 있다하여 이분탐색으로도 풀이 해봄 풀이 오븐의 너비는 이전 위치보다 현재 위치의 너비가 크다고해도 이전위치의 너비보다 큰 피자가 들어올 수 없다 더보기 ex) {3,.. 2021. 8. 26. BOJ 17142 - 연구소3(C++) https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 풀이 0. 입력데이터에서 바이러스의 위치, 2번의 완료조건(바이러스가 퍼져야하는 방의 수)를 저장 1. 입력 데이터의 바이러스 중 M개의 바이러스를 활성화 - 모든 바이러스중 M개를 선택하여 모든 경우의 수에 대해 시뮬레이션(브루트포스) 2. 활성 상태의 바이러스는 상하좌우로 전파되며 모든 빈칸에 바이러스가 퍼지는 최소 시간을 구함 - 1에 대한 모든 경우의 수에 bfs를 이용하여 바이러스가 퍼지는 시간을.. 2021. 8. 25. AWS CloudFormation (2)- 웹 애플리케이션 배포 및 관리 실습 웹 응용프로그래밍 배포 스택 생성 스택 생성을 위한 탬플릿 작성 WebApplication.json 더보기 { "AWSTemplateFormatVersion" : "2010-09-09", "Description" : "AWS CloudFormation Sample Template: Sample template that can be used to test EC2 updates. **WARNING** This template creates an Amazon Ec2 Instance. You will be billed for the AWS resources used if you create a stack from this template.", "Parameters" : { "InstanceType" : { 2021. 8. 25. 이전 1 ··· 11 12 13 14 15 16 다음
