Software Engineer가 될래요

1️⃣ 최소직사각형 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드#include #include #include using namespace std;vector v1;vector v2;int solution(vector> sizes) { int answer = 0; for (int i=0;i= sizes[i][1]){ v1.push_back(sizes[i][0]); v2.push_back(sizes[i][1]); } else { v1.push_back(sizes[i][1]); v2.pu..

1️⃣ K번째수 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 생각 흐름인덱스만큼만 새로운 벡터에 저장하고 sort하고 k번째 수 찾아서 answer에 넣기코드// 241024 23:50 시작 11:59 끝#include #include #include #include using namespace std;vector solution(vector array, vector> commands) { vector answer; for (auto command: commands){ vector v; for (int i=command[0]-1;i vector v를 갱신해주..

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

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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>..

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..

문제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 = ..

문제입력테스트 케이스 개수 T해빈이가 가진 의상의 수 NN+2번째 줄부터는 의상의 이름과 의상의 종류출력해빈이가 입을 수 있는 의상의 경우의 수같은 종류의 옷은 같이 입을 수 없음 풀이의상의 종류와 의상의 이름이 주어지고 같은 종류는 같이 입을 수 없기 때문에 map을 이용해 저장한다.이때 map에는 의상의 종류와 해당 종류의 의상의 개수를 map에 저장한다.세부 풀이의상의 이름과 의상의 종류(category)를 입력받는다.map에 이미 저장된 category인지 map.find 함수와 map.end() 함수를 이용해 찾는다.저장되지 않은 category라면 map에 insert해준다.이미 저장되어 있는 category라면 의상의 개수를 증가시킨다.입을 수 있는 조합의 경우의 수를 계산해 출력한다. 코드..

문제https://www.acmicpc.net/problem/17298 입력수열 A의 크기수열 A의 원소들출력Ai의 오큰수오큰수: Ai의 오른쪽에 있고, Ai보다 큰 수이며, 큰 수들 중 가장 왼쪽에 있는 수오큰수가 없는 경우 -1 출력  풀이수열의 원소는 배열에 저장, 인덱스는 스택에 저장해 문제를 해결한다.스택에 저장되어 있는 수는 오큰수를 찾지 못한 원소이다. 세부 풀이배열에 수열의 원소 저장한다.이때 문제에 제시된 수열의 크기를 배열의 크기로 지정한다. (1 ≤ N ≤ 1,000,000)인덱스를 이용해 원소의 크기를 비교할 예정이기 때문에 인덱스 사용이 용이하도록 자료구조는 배열로 선택했다.원소의 인덱스를 스택에 저장한다.앞 원소(Ai-1)와 현재 원소(Ai)를 비교하기 위해 스택을 사용했는데, ..