⭐ 코딩테스트
[백준 14569번 C/C++] 시간표 짜기
[백준 14569번 C/C++] 시간표 짜기
2024.07.29[백준 14569번 C/C++] 시간표 짜기 https://www.acmicpc.net/problem/14569 해결전략 비트마스킹 Bitmasking 정답코드 #include #include using namespace std;int n; // 총 과목의 수int m; // 학생의 수vector lectures; // 각 과목의 시간표를 비트마스크로 저장할 벡터// 시간표를 비트마스크로 변환하는 함수unsigned long long ConvertToBitmask(const vector& times){ unsigned long long binary = 0; for (int i = 0; i > n; lectures.resize(n); for (int i = 0; i > k; ..
[백준 14503번 C/C++] 로봇 청소기
[백준 14503번 C/C++] 로봇 청소기
2024.07.28[백준 14503번 C/C++] 로봇 청소기 https://www.acmicpc.net/problem/14503 해결전략 구현 정답코드 #include #include using namespace std;int dirY[4] = { -1, 0, 1, 0 };int dirX[4] = { 0, 1, 0, -1 };int n, m;int currY, currX, currDir;vector> v;int answer; // 청소하는 칸의 개수bool Move(int y, int x, int dir){ // 4 방향 체크 for (int i = 0; i > n >> m; v.resize(n, vector(m)); cin >> currY >> currX >> currDir; for (int y = 0;..
[백준 17135번 C/C++] 캐슬 디펜스
[백준 17135번 C/C++] 캐슬 디펜스
2024.07.25[백준 17135번 C/C++] 캐슬 디펜스 https://www.acmicpc.net/problem/17135 해결전략 구현 Brute Force, 너비우선탐색 BFS시뮬레이션 Simulation 정답 코드 #include #include #include #include #include using namespace std;// 방향 벡터 (좌, 상, 우)int dirY[3] = { 0, -1, 0 };int dirX[3] = { -1, 0, 1 };int n, m, d; // 행, 열, 궁수의 공격 거리int answer; // 제거할 수 있는 적의 최대 수vector archers; // 궁수의 위치vector> v; // 초기 적..
[백준 13335번 C/C++] 트럭
[백준 13335번 C/C++] 트럭
2024.07.24[백준 13335번 C/C++] 트럭 https://www.acmicpc.net/problem/17070 해결전략 동적 계획법 Dynamic Programming, DP 정답코드 #include #include using namespace std;int n;vector> v, result;int dp[16][16][3]; // 0: 가로, 1: 세로, 2: 대각선int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; v.resize(n, vector(n)); result.resize(n, vector(n)); for (int y = 0; y > v[y][x]; } } dp[0][1][0] = 1; // 시작 위치(문..
[프로그래머스 C++] 불량 사용자
[프로그래머스 C++] 불량 사용자
2024.07.23[프로그래머스 C++] 불량 사용자 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 백트래킹(Backtracking), 집합(Set), 조합(combinations) 해결 방법bool isMatch 함수: user ID가 banned ID과 일치하는지 확인하는 bool 함수 생성.백트래킹을 통한 조합 생성: 가능한 모든 조합을 생성하고 조건을 만족하는지 확인하는 함수 작성.중복 제거: 결과 조합에서 중복된 것을 제거하여 최종 답을 구..
[프로그래머스 C++] 후보키
[프로그래머스 C++] 후보키
2024.07.22[프로그래머스 C++] 후보키 https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 비트마스킹 Bit Masking 이 문제는 결국 풀지 못하고 다른 사람의 풀이를 봤다.비트마스킹 방법을 사용하면 비교적 간단히 풀 수 있는 문제였다. 정답코드 - 비트마스킹 사용 #include #include #include #include using namespace std;vector candidate; // 후보 키bool isUnique(int ..
[백준 13335번 C/C++] 트럭
[백준 13335번 C/C++] 트럭
2024.07.21[백준 13335번 C/C++] 트럭 https://www.acmicpc.net/problem/13335 해결전략 큐 Queue 정답코드 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, w, l; cin >> n >> w >> l; vector v(n); for (int i = 0; i > v[i]; } queue> Q; // (트럭 무게, 다리 위에서의 시간) int time = 0, totalWeight = 0, i = 0; while (i
[프로그래머스 C++] 디스크 컨트롤러
[프로그래머스 C++] 디스크 컨트롤러
2024.07.19[프로그래머스 C++] 디스크 컨트롤러 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 힙 Heap, 우선순위 큐 Priority Queue 정답코드 #include #include #include using namespace std;bool Compare(const vector& a, const vector& b) { if (a[1] == b[1]) return a[0] > jobs) { int n = jobs.size(..
[백준 16287번 C/C++] Parcel
[백준 16287번 C/C++] Parcel
2024.07.17[백준 16287번 C/C++] Parcel https://www.acmicpc.net/problem/16287 해결전략 조합 탐색 (Combination Search), 부분 합 (Subset Sum Problem), 정렬 (Sorting) 여러 숫자 중 특정 개수(이 경우에는 4개)의 숫자를 선택하여 그 합이 특정 값이 되는지 찾는다.네 숫자의 합이 목표값 w가 되는지를 찾는 것이므로 부분합 문제의 변형으로 볼 수 있다. 정답코드 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int w, n; // ..
[프로그래머스 C++] 스티커 모으기(2)
[프로그래머스 C++] 스티커 모으기(2)
2024.07.16[프로그래머스 C++] 스티커 모으기(2) https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 동적계획법 Dynamic Programming 정답코드 #include #include using namespace std;int solution(vector sticker){ int n = sticker.size(); vector dp1(n); // 첫번째 선택O vector dp2(n); // 첫번째 선택X dp1[0] ..
[프로그래머스 C++] 숫자 게임
[프로그래머스 C++] 숫자 게임
2024.07.15[프로그래머스 C++] 숫자 게임 https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 투 포인터 Two Pointer 정답 코드 #include #include #include using namespace std;int solution(vector A, vector B) { sort(A.begin(), A.end()); sort(B.begin(), B.end()); int answer = 0; int p1 =..
[프로그래머스 C++] 베스트앨범
[프로그래머스 C++] 베스트앨범
2024.07.09[프로그래머스 C++] 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결전략 map자료구조 정답코드 #include #include #include #include #include using namespace std; bool Compare(pair& a, pair& b) { return a.second > b.second; // 두 장르의 재생 횟수를 비교하여 내림차순으로 정렬}vector solution(vect..