https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 이 문제의 경우 직접 종이에 써가면서 규칙을 찾는 것이 중요합니다. 단순하게 규칙을 찾아서 적용한 풀이를 설명할 것이며 어떠한 식을 구해서 푸는 방법도 있으니 참고하시기 바랍니다. 먼저 작동횟수를 기준으로 어떤 방식으로 이동하는지 확인해보겠습니다. 위 그림을 보면 서서히 이동거리를 증가시켰다가 서서히 이동거리를 감소시키는 방법이 최단거리임을 알 수 있습..
AWS EC2에 PostgreSQL을 설치하고 접속해보도록 하겠습니다. 사실 AWS에는 관계형 데이터베이스를 편하게 다룰 수 있는 서비스인 RDS를 제공하기는 하지만 과금이 많이 되는 경향도 있고 여러 이유로 PostgreSQL을 직접 EC2에 설치해서 사용하기로 했습니다. RDS 서비스에 대해 궁금하시다면 아래 링크를 확인하시면 될 것 같습니다. https://aws.amazon.com/ko/rds/?nc2=h_ql_prod_db_rds 데이터베이스 관리 시스템 | 관계형 RDS | Amazon Web Services Amazon Relational Database Service(RDS)를 사용하면 클라우드에서 관계형 데이터베이스를 간편하게 설정, 운영 및 확장할 수 있습니다. 하드웨어 프로비저닝, 데..
AWS EC2에 PostgreSQL을 설치하고 사용하기에 앞서 먼저 EC2를 생성하는 방법을 알아보겠습니다. EC2란, 컴퓨팅 자원을 제공하는 서비스로 자세한 설명은 아래를 참고하세요. 간단하게 생각하면 하나의 컴퓨터(서버)를 대여하는 것으로 생각할 수 있습니다. https://aws.amazon.com/ko/ec2/?did=ft_card&trk=ft_card&ec2-whats-new.sort-by=item.additionalFields.postDateTime&ec2-whats-new.sort-order=desc 아마존 클라우드 서버 호스팅 | Amazon Web Services 다양한 구매 모델 온디맨드, 스팟 인스턴스, Savings Plan과 같은 여러 가지 구매 모델을 제공합니다. 스팟 인스턴스를..
https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 이 문제에서 주어지는 큰 수는 자바가 제공하는 자료형으로는 담을 수 없기 때문에 배열을 사용하여 문제를 해결하였습니다. 1. 숫자 두 개를 뒷 숫자부터 하나씩 각각 배열에 저장합니다. 2. 앞에서부터 두 수를 더하고 10으로 나눈 나머지를 한쪽 배열에 저장합니다. 3. 10으로 나눈 몫은 다음 수를 더할 때 같이 더해줍니다. (올림) 4. 모든 자리의 수를 더한 다음 올림으로 올라온 수가 있다면 출력 문자에 1을 추가하고 5. 배열에 있는 수를 뒤에서부터 하나씩 출력 문자에 붙여줍니다. 6. 최종적으로 만..
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 이 문제는 의도와는 다르게 다소 복잡하게 해결한 것 같습니다...ㅠㅠ 추후에 다른 풀이를 보고 다시 풀어보겠습니다... 우선 지금 해결한 풀이를 설명하겠습니다. 1. 설탕 봉지를 최소로 하면서 정확한 양의 설탕을 배달해야하기 때문에 우선 5kg 설탕을 최대한 많이 가져갑니다. 2. 그 이후에 3kg 설탕을 하나씩 증가시키며 설탕 무게를 맞춥니다. 3. 만약 설탕의 무게가 가져가려는 무게와 맞다면 이때 5kg..
- Total
- Today
- Yesterday
- 순열
- array
- 수학
- search
- permutation
- EC2
- DFS
- 프로그래머스
- map
- programmers
- sort
- 에라토스테네스의 체
- Baekjoon
- string
- cloudfront
- 소수
- spring
- Algorithm
- CodeDeploy
- ECR
- CodeCommit
- Combination
- ionic
- Dynamic Programming
- AWS
- java
- CodePipeline
- SWIFT
- 조합
- BFS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |