⭐ 코딩테스트/프로그래머스
[프로그래머스 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 -..
[프로그래머스 C++] 양궁대회
[프로그래머스 C++] 양궁대회
2024.05.14[프로그래머스 C++] 양궁대회 https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 완전탐색 Brute Force 문제를 읽고 완전탐색 문제라는것은 파악했다. 하지만 어려웠던 점이 2가지 있었다. 이 부분은 생각이 나지 않아 문제 게시판을 읽고 알게 되었다. DFS가 끝나는 시점에 아래 부분을 생각하기 힘들었다. ryan[ 10 ] = remain; // 남은 화살은 무조건 가장 낮은 점수에 사용 if문에 들어가는 경우 중 ' rem..
[프로그래머스 C++] 카카오프렌즈 컬러링북
[프로그래머스 C++] 카카오프렌즈 컬러링북
2024.04.28[프로그래머스 C++] 카카오프렌즈 컬러링북 https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 너비우선탐색 BFS 정답코드 #include #include #include using namespace std;int dirY[4] = { -1, 0, 1, 0 };int dirX[4] = { 0, -1, 0, 1 };vector> v, ch;int NumOfArea = 0;int MaxOneArea = 0;void BFS(int y, int ..
[프로그래머스 C++] 개인정보 수집 유효기간
[프로그래머스 C++] 개인정보 수집 유효기간
2024.04.27[프로그래머스 C++] 개인정보 수집 유효기간 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 문자열 정답코드 #include #include #include #include using namespace std;map myMap;vector solution(string today, vector terms, vector privacies) { vector answer; int tYear = stoi(today.subs..
[프로그래머스 C++] 3 x n 타일링
[프로그래머스 C++] 3 x n 타일링
2024.04.22[프로그래머스 C++] 3 x n 타일링 https://school.programmers.co.kr/learn/courses/30/lessons/12902 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 동적계획법 Dynamic Programming, DP dp[i] = dp[i-2] * 3 + dp[i-4] * 2 + dp[i-6] * 2 + dp[i-8] * 2 + dp[i-10] * 2 + ... dp[i] = dp[i-2] * 3 + ( dp[i-4] + dp[i-6] + dp[i-8] + dp[i-10] + ... ) * 2 크기가 n인 ..
[프로그래머스 C++] 요격 시스템
[프로그래머스 C++] 요격 시스템
2024.04.05[프로그래머스 C++] 요격 시스템 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 탐욕법. 그리디 Greedy Algorithm 회의실 배정 정답 코드 #include #include #include using namespace std; bool Compare(const vector& a, const vector& b) { if (a[1] == b[1]) // e가 같을 경우 s순서로 정렬 (이 부분 생략가능) return a[0]..
[프로그래머스 C++] 등굣길
[프로그래머스 C++] 등굣길
2024.04.02[프로그래머스 C++] 등굣길 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 동적계획법 Dynamic Programming 정답코드 #include #include using namespace std; int solution(int m, int n, vector puddles) { vector v(n + 1, vector(m + 1, 0)); for (int i = 0; i < puddles.size(); i++) { v[puddle..
[프로그래머스 C++] 조이스틱
[프로그래머스 C++] 조이스틱
2024.04.01[프로그래머스 C++] 조이스틱 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 그리디 Greedy Algorithm 결국 못 풀고 다른사람 풀이를 봤다.. 좌우 이동 생각하기 까다롭네.. 정답 코드 #include #include #include #include using namespace std; int solution(string name) { int answer = 0; // 상하 조작 횟수 int CursorMove = nam..
[프로그래머스 C++] 숫자 블록
[프로그래머스 C++] 숫자 블록
2024.03.23[프로그래머스 C++] 숫자 블록 https://school.programmers.co.kr/learn/courses/30/lessons/12923 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 구현 처음 시도한 코드 #include using namespace std; long long Cal(long long k) { for(int i = 2; i * i < k; i++) { if(k % i == 0){ return k / i; } } return 1; } vector solution(long long begin, long long end) ..