[기본 알고리즘] 알고리즘 - 문제풀이 매핑
기초 [기본 알고리즘] 소수 찾기 위상 정렬 유니온 파인드 [BOJ] 1717 - 집합의 표현 [BOJ] 3584 - 가장 가까운 공통 조상 투포인터 [BOJ] 1593 - 문자 해독 (문자열) DFS [BOJ] 5568 - 카드 놓기 [프로그래머스/고득점 Kit/깊이 너비 우선 탐색] 여행 경로 [프로그래머스/고득점 Kit/깊이 너비 우선 탐색] 타겟 넘버 진법변환 [BOJ] 11005 - 진법 변환 2 정렬 [BOJ] 10804 - 나이순 정렬 구현 [BOJ] 21608 - 상어 초등학교 ⭐️ [BOJ] 21611 - 마법사 상어와 블리자드 ⭐️⭐️⭐️ [BOJ] 21610 - 마법사 상어와 비바라기 ⭐️⭐️
알고리즘/알고리즘
2021. 10. 4. 20:43
[프로그래머스/고득점 Kit/깊이 너비 우선 탐색] 타겟 넘버
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 &..
알고리즘/[문제풀이] 프로그래머스
2021. 10. 3. 01:09