⭐ 코딩테스트
[프로그래머스 C++] 최고의 집합
[프로그래머스 C++] 최고의 집합
2024.07.08[프로그래머스 C++] 최고의 집합 https://school.programmers.co.kr/learn/courses/30/lessons/12938 해결전략 수학? 중복을 허용하는 집합에서 곱이 최대가 되어야 한다.숫자의 크기 차이가 작을수록 곱은 최대가 된다. 그래서 s / n 으로 몫을 구하여 중간값을 기준으로 집합을 만든다. s % n 으로 나머지를 구하고 나머지 값 만큼 숫자를 더한다. 정답코드 #include using namespace std;vector solution(int n, int s) { vector answer; int value = s / n; // s를 n으로 나눈 몫 int remainder = s % n; // s를 n으로 나눈 나머지 in..
[프로그래머스 C++] 야근 지수
[프로그래머스 C++] 야근 지수
2024.07.01[프로그래머스 C++] 야근 지수 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결방안 우선순위 큐 priority_queue힙 Heap 이 문제의 핵심은 "작업량을 최대한 균등하게 줄여서 남은 작업량의 제곱 합을 최소화하는 것"이다. 남은 작업량을 최대한 균등하게 줄여야 한다.최대 힙을 사용해 현재 가장 작업량이 많은 일을 1만큼 줄이고, 다시 힙에 넣는 과정을 반복한다.이렇게 하면 작업량이 많은 일부터 줄어들게 되고, 전체 작업량이 균등..
[프로그래머스 C++] 기지국 설치
[프로그래머스 C++] 기지국 설치
2024.06.18[프로그래머스 C++] 기지국 설치https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 처음 시도한 코드 #include #include using namespace std;vector v;int solution(int n, vector stations, int w){ int answer = 0; int x = 0; int block = w + 1 + w; // w + 1 + w를 하나의 블록으로 취급 int cn..
[프로그래머스 C++] 단속카메라
[프로그래머스 C++] 단속카메라
2024.06.17[프로그래머스 C++] 단속카메라 https://school.programmers.co.kr/learn/courses/30/lessons/42884# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전 Greedy Algorithm 탐욕법 처음 시도한 코드 #include #include #include using namespace std;// 시작 지점을 기준으로 오름차순 정렬. 시작 지점이 같으면 끝 지점을 기준으로 오름차순 정렬.bool Compare(vector& v1, vector& v2) { if (v1[0] > routes) { ..
[프로그래머스 C++] 징검다리 건너기
[프로그래머스 C++] 징검다리 건너기
2024.06.16[프로그래머스 C++] 징검다리 건너기 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 이분 탐색슬라이딩 윈도우 알고리즘 Sliding Window Algorithm 처음 시도한 코드- 효율성 7 ~ 14 통과X #include #include #include #include using namespace std;// 연속된 k개의 징검다리의 각각의 수가 낮은거 찾아야 함// 처음부터 k개씩 묶은 후 가장 높은 수를 기록하며, k개씩..
[프로그래머스 C++] 네트워크
[프로그래머스 C++] 네트워크
2024.06.15[프로그래머스 C++] 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 너비우선탐색 BFS 유니온 앤 파인드 Union & Find 아래 풀이는 BFS 처음 시도한 코드 #include #include #include using namespace std;int answer; // 네트워크 개수int cnt; // 연결된 컴퓨터 수vector> ch; // 방문 여부를 체크void BFS(int start, int n, vect..
[프로그래머스 C++] 단어 변환
[프로그래머스 C++] 단어 변환
2024.06.14[프로그래머스 C++] 단어 변환 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 깊이우선탐색 DFS 정답코드 #include #include #include #include using namespace std;int answer = 987654321;int n; // 단어의 개수int len; // 단어의 길이vector ch; // 각 단어의 방문 여부를 저장할 벡터bool canChange(const string& str1,..
[프로그래머스 C++] 이중우선순위큐
[프로그래머스 C++] 이중우선순위큐
2024.06.12[프로그래머스 C++] 이중우선순위큐 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 덱 deque우선순위큐 priority_queue 정답코드 - deque 사용 #include #include #include #include #include using namespace std;vector solution(vector oper) { vector answer; deque dQ; for (int i = 0; i ..
[프로그래머스 C++] [PCCP 기출문제] 2번 / 석유 시추
[프로그래머스 C++] [PCCP 기출문제] 2번 / 석유 시추
2024.06.11[프로그래머스 C++] [PCCP 기출문제] 2번 / 석유 시추 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 너비우선탐색 BFS맵 Map, 셋 Set BFS를 돌려 석유 덩어리의 석유 매장량(= oilAmount)를 구한다. BFS 시행 후 해당 석유 덩어리가 걸쳐있는 x를 모두 set xLocation 에 담아준다. set xLocation 에 담긴 x 위치에 석유 매장량을 더해서 담는다.매장된 석유 덩어리 끼리는 맡닿아 ..
[프로그래머스 C++] 택배 배달과 수거하기
[프로그래머스 C++] 택배 배달과 수거하기
2024.06.10[프로그래머스 C++] 택배 배달과 수거하기 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 그리디 알고리즘 Greedy Algorithm 탐욕법 처음 시도한 코드 #include #include #include using namespace std;long long solution(int cap, int n, vector dv, vector pickups) { long long answer = 0; int i = n -..
[백준 11401번 C/C++] 이항 계수 3
[백준 11401번 C/C++] 이항 계수 3
2024.06.02[백준 11401번 C/C++] 이항 계수 3 https://www.acmicpc.net/problem/11401 해결전략 분할 정복을 이용한 거듭제곱 모듈로 곱셈 역원 페르마의 소정리 사실상 수학문제다. 모듈로 곱셈 역원과 페르마의 소정리를 찾아본 후 풀었다. 정답코드 #include using namespace std;const int MOD = 1000000007; long long n, k; long long answer; // 팩토리얼 계산 함수 (start부터 end까지의 곱을 계산)long long fact(long long start, long long end) { long long ret = 1; // 반환 값 초기화 for (int i = start; i >..
[백준 2138번 C/C++] 전구와 스위치
[백준 2138번 C/C++] 전구와 스위치
2024.05.20[백준 2138번 C/C++] 전구와 스위치 https://www.acmicpc.net/problem/2138 해결전략 그리디 알고리즘 Greedy Algorithm 정답코드 #include #include #include using namespace std; int n; // 스위치의 개수를 저장할 변수string initial; // 초기 문자열string target; // 목표 문자열void ToggleSwitch(int k, string& v) // 스위치를 조작하는 함수, k번째 스위치를 누르면 k-1, k, k+1의 상태가 변경됨{ if (0 > n; cin >> initial; // 초기 문자열 입력 cin >> target; // 목표 문자열 ..