본문 바로가기

전체 글138

Programmers - 다단계 칫솔 판매(C++) https://programmers.co.kr/learn/courses/30/lessons/77486?language=cpp 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 풀이 map을 이용하여 부모-자식 관계를 확인, 판매수익이 발생한 seller부터 부모가 없을 때("-")까지 발생 수익의 10%로 넘겨줌 #include #include #include using namespace std; map parent; map gain; void update_gain(string now, int sell_g.. 2021. 8. 17.
AWS 기반 웹서비스 구성 실습(1) 1. 네트워크 구성 VPC(Virtual Private Cloud) 생성 생성한 VPC에 또 다른 subnet 추가 라우팅 테이블 편집 보안 그룹 생성 서브넷에 생성할 인스턴스로 HTTP(80), SSH(22) 접근을 허용하도록 설정 2. 웹 서버 인스턴스 생성 Amazon Linux 2 AMI 선택 t2.micro 인스턴스 유형 선택 네트워크 : 이전에 생성한 VPC를 선택 서브넷 : public subnet A를 선택 #세부사항에 아래 코드 작성 #!/bin/sh yum -y install httpd php mysql php-mysql⇐ 해당 서버에서 실행할 패키지를 설치 chkconfig httpd on systemctl start httpd⇐ 웹 서버 기동 cd /var/www/html⇐ 웹 루트.. 2021. 8. 17.
BOJ 10216 - Count Circle Groups(C++) https://www.acmicpc.net/problem/10216 10216번: Count Circle Groups 백준이는 국방의 의무를 수행하기 위해 떠났다. 혹독한 훈련을 무사히 마치고 나서, 정말 잘 생겼고 코딩도 잘하는 백준은 그 특기를 살려 적군의 진영을 수학적으로 분석하는 일을 맡게 되었 www.acmicpc.net 풀이 노드별 거리 비교를 위한 2중 for문 통신 가능 확인 (p1.x-p2.x)² + (p1.y-p2.y)² T; for (int _ = 0; _ > N; int ans = N; int X, Y, R; memset(parent, -1, sizeof(parent)); for (int idx = 0; idx < N; idx++) .. 2021. 8. 16.