https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-Un3G64SUDFAXr&categoryId=AV-Un3G64SUDFAXr&categoryType=CODE&problemTitle=2948&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com #문제 간단 정리해쉬문제다 #문제 해결 방법unordered map 으로 풀 수 있지만..해쉬를 잘 알아볼겸 해쉬를 직접 구현한 코드로 올린 #전..
[SW Expert Academy]
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD&categoryId=AV15StKqAQkCFAYD&categoryType=CODE&problemTitle=%ED%95%98%EB%82%98%EB%A1%9C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com #문제 간단 정리MST를 만드는 문제 #문제 해결 방법크루스칼 프림 둘다사용 가능한데 나는 유니온파인드 ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-Tj7ya3jYDFAXr SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com #문제 간단 정리힙구현#문제 해결 방법힙을 구현하라는 의미의 문제지만... C++ 에 우선순위큐로 쉽게 구현할수 있기에.. #전체 코드#include #include #include #include #include #include using namespace std;int main(int argc, char** argv) { ios::sync_with_stdio(false); cin.tie..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com #문제 간단 정리Union-Find 기본 문제#문제 해결 방법 유니온파인드로 풀면 되는데 모른다면https://dfdfg42.tistory.com/entry/Union-Find-C-%EC%BD%94%EB%93%9C Union-Find C++ 코드#include #include #include #include #include using namespace std;const int MAX_SIZE = 10..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18TrIqIwUCFAZN&categoryId=AV18TrIqIwUCFAZN&categoryType=CODE&problemTitle=%EC%9E%91%EC%97%85&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&& SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com #문제 간단 정리위상정렬 #문제 해결 방법정석적인 위상정렬이기 때문에위상정렬 코드를 구현하도록 하..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14tDX6AFgCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #문제 간단 정리 기존의 후위 표기법 변환과 같다 괄호 사용함에 주의하자 #문제 해결 방법 #전체 코드 #include #include #include using namespace std; int precedence(char op) { if (op == '*' || op == '/') return 2; if (op == '+' || op == '-') return 1; return 0; } int ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #문제 간단 정리 간단한 dfs 문제 #문제 해결 방법 #전체 코드 #include #include #include #include #include #include using namespace std; bool flag; void dfs(vector &vec, bool visited[],int idx) { if (idx == 99) { flag = true; return; } for (int i ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #문제 간단 정리 스택을 활용한 괄호 문제 #문제 해결 방법 map으로 좀 더 깔끔하게 짜고자 했다. 기존유형문제와 풀이 방법은 같다 #전체 코드 #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout...
#문제 간단 정리 dfs 를 이용한 완전탐색 #문제 해결 방법 우선 거리를 측정하는 방법을 알려 준 것이 힌트라고 생각한다. 처음에는 순간 map 을 이용하는 방법이 떠올랏지만 거리를 단순히 두 좌표의 차이를 더해서 구해주기 때문에 두 거리의 좌표 차들만 순회해서 (완전탐색) 으로 조회해서 최대 거리만 구해주면 답을 구할 수 있다 (10!) #전체 코드 #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool visited[10]; int result; vector clients; pair company; pair house; void df..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #문제 해결 방법 앞 뒤로 두칸은 0으로 채워지기 때문에 전체 순회를 하면서 현재칸과 앞뒤 +- 2칸과의 차이가 0 이상이라면 이 차이만큼 결과값에 더해주면 된다. #전체 코드 #include #include #include using namespace std; int main() { for (int i = 1; i > N; vector buildings(N); for (int j = 0; j <..
