기초 [기본 알고리즘] 소수 찾기 위상 정렬 유니온 파인드 [BOJ] 1717 - 집합의 표현 [BOJ] 3584 - 가장 가까운 공통 조상 투포인터 [BOJ] 1593 - 문자 해독 (문자열) DFS [BOJ] 5568 - 카드 놓기 [프로그래머스/고득점 Kit/깊이 너비 우선 탐색] 여행 경로 [프로그래머스/고득점 Kit/깊이 너비 우선 탐색] 타겟 넘버 진법변환 [BOJ] 11005 - 진법 변환 2 정렬 [BOJ] 10804 - 나이순 정렬 구현 [BOJ] 21608 - 상어 초등학교 ⭐️ [BOJ] 21611 - 마법사 상어와 블리자드 ⭐️⭐️⭐️ [BOJ] 21610 - 마법사 상어와 비바라기 ⭐️⭐️
https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 문제 풀이 DFS or 비트연산 / 난이도 ⭐️ / 15분 재귀 또는 비트연산으로 풀 수 있다. 비트연산 풀이가 익숙하지 않은 경우, dfs를 활용하면 된다. 정답 풀이1 (재귀) #include #include using namespace std; int result = 0; void dfs(vector &..
오랜만에 알고리즘을 풀다보면, vector, string 별로 항상 헷갈리는 함수가 있다. 1. vector v.push_back() v.pop_back() // 마지막 원소 제거 v.clear() // 모든 원소 제거 v.erase(v.begin(), v.begin + 10) // 0~9 원소 제거 v.erase(v.begin() + 10, v.end()) // 10 ~ 끝 원소 제거 desVector.assign(sourceVector.begin(), sourceVector.end()); // 벡터 복사 // 벡터 초기화 vector v(10, 3); // 스트링을 벡터로 변환 string str = "13579"; vector v(str.begin(), str.end()); 2. string s.s..