분류 전체보기 37

[프로그래머스 level3] 파괴되지 않은 건물 C++

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 규칙내구도를 가진 건물이 각 칸마다 하나씩 존재적은 건물을 공격해 파괴 - 적의 공격을 받으면 내구도 감소내구도가 0 이하면 차괴아군은 회복 스킬을 사용해 내구도 높일 수 있음(row, column) 형태파괴되었다가 복구 가능데이터내구도 board 배열적의 공격 혹은 아군의 회복 스킬 skill 배열skill은 [type, r1,c1,r2,c2,degree]type: 적1 or 아군2degree: 내구도 혹은 회복력출력: 적의 공격과 아군의 회복 스킬이 모두 끝났을 때 파괴되지 않은 건물의 수 리턴  풀이#inc..

Algorithm 2024.10.08

[프로그래머스 level3] 이중우선순위큐 C++

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제: 우선순위큐에 저장되어 있는 연산 명령어를 이용해 우선순위큐 데이터 추가 및 삭제입력: 연산 명령어가 저장되어 있는 operations 배열출력: [max, min] 풀이1️⃣ - 오답#include #include #include #include using namespace std;int cnt=0;vector solution(vector operations) { vector answer; priority_queue , less> max_pq; priority_queue , greater>..

Algorithm 2024.10.08

[프로그래머스 level2] 파일명 정렬 C++

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 입력1000개 이하의 파일명이 있는 files출력규칙에 따라 파일명이 올바르게 정렬된 배열규칙head: 알파벳 순 (대소문자 구분 x)number: 9 tail: files 배열에서 먼저 나오는 순서로 정렬풀이 방법head, number, tail 찾기 -> 문자열에서 숫자가 나오는 인덱스 체크구조체를 사용해 파일명을 head, number, idx로 나누어 저장head, number, 원래 파일 순서로 정렬 (tail은 정렬에 사용되지 x)풀이#include #include #include using names..

Algorithm 2024.10.05

[백준 BOJ] 2473 세 용액 C++

2470 두 용액 문제의 응용이다.  입력첫째줄: 전체 용액의 수 N (3 둘째줄: 용액의 특성값 (-10^9 ~ 10^9)출력특성값을 0에 가깝게 만드는 세 용액의 특성값 출력 (오름차순으로)풀이1️⃣ - 시간초과#include #include #include #include #define INF 987654321using namespace std;int N;vector v;vector answer;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> N; int a; for (int i=0;i> a; v.push_back(a); } sort(v.begin(), v.end()); in..

Algorithm 2024.10.03

백트래킹

1. 프로그래머스 2022 Kakao Blind Recruitment 양궁대회  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이1️⃣ - 오답// 라이언 b vs 어피치 a// 규칙: a>=b면 어피치가 k점, a 2^11의 경우가 존재#include #include using namespace std;int arr[11];int max_diff = 0;vector ryan(11, 0);vector apeach;vector answer = { -1 };int cmp(vector ryan, vector apeach) { int ryan_score = 0..

Algorithm 2024.10.01

[프로그래머스 level1] 개인정보 수집 유효기간 C++

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 1️⃣ - 오답// 입력: 약관 종류 arr[i] | 약관 유효기간 terms[i]// 입력: 번호 n | 오늘 날짜 today | 약관 종류 string -> 개인정보수집날짜+약관종류 privacies[i] // 출력: 파기해야하는 개인정보의 번호#include #include #include using namespace std;vector solution(string today, vector terms, vector privacies) { vector answer; // today: 2..

Algorithm 2024.10.01

[AWS SAA-C03] 덤프 문제 풀이1

1. 회사는 AWS Organizations를 사용하여 여러 부서의 AWS 계정을 관리합니다. 관리 계정에는 프로젝트 보고서가 포함된 Amazon S3 버킷이 있습니다. 이 회사는 이 S3 버킷에 대한 액세스를 AWS Organizations의 조직 내 계정 사용자로만 제한하려고 합니다. 어떤 솔루션이 운영 오버헤드를 최소화하면서 이러한 요구 사항을 충족합니까?A. 조직 ID에 대한 참조가 있는 aws: PrincipalOrgID 글로벌 조건 키를 S3 버킷 정책에 추가합니다.    👉🏻 S3 버킷 정책에 조직 ID에 대한 참조와 함께 aws: PrinipalOrgID 전역 조건 키를 추가하면, S3 버킷에 대한 액세스가 AWS 조직 내의 계정 사용자에게만 제한됨. 다른 옵션과 비교했을 때 추가적인 ..

Certification 2024.09.27

[백준 BOJ] 1806 부분합 C++

문제https://www.acmicpc.net/problem/1806 풀이 입력수열의 길이 N부분합 S수열출력: 부분합의 최소 길이알고리즘: 투포인터연속된 수들 중 주어진 부분합을 찾는 문제두 개의 점의 위치를 기록하며 처리하여 리스트에 순차적으로 접근하는 투포인터 사용  코드#include #include #define MAX 100010using namespace std;int N, S;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> N >> S; int arr[N]; for (int i=0;i> arr[i]; } int s=0, e=0, sum=0, result=MAX; while (s = ..

Algorithm 2024.09.27

HTTP 웹 기본 지식 (1) - 인터넷 네트워크, 웹 브라우저 요청 흐름, HTTP 기초

1. 인터넷 네트워크IP (Internet Protocol)역할: 패킷(Packet)이라는 통신 단위로 지정한 IP 주소에 데이터를 전달하는 역할을 수행한다.과정클라이언트는 패킷(출발지 IP, 목적지 IP, 데이터, 그 외)을 꾸려 인터넷에 전달한다.패킷은 인터넷상의 노드를 거쳐 목적지 IP를 가진 서버에 도달한다.서버가 패킷을 잘 전달받으면 패킷(출발지 IP, 목적지 IP, 상태, 그 외)을 클라이언트에게 전달한다.패킷은 인터넷 상의 노드를 거쳐 클라이언트에게 전달되는데 이때 클라이언트에서 서버까지의 도달했던 경로와 다른 경로로 클라이언트에게까지 전달될 수 있다.한계비연결성: 패킷을 받을 대상 서버가 서비스 불능 상태여도 패킷을 전송한다.비신뢰성패킷 소실: 클라이언트가 서버로 인터넷을 통해 패킷을 전송..

Spring & SpringBoot 2024.08.23