목록SWEA (108)
N
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_6mRsasV8DFAWS&categoryId=AV_6mRsasV8DFAWS&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com eunchanee.tistory.com/18 (프로그래머스 c++)소수 찾기 소수 찾는 기본적인 문제..! 종종 알고리즘 문제를 풀다보면 나오는 것 같다..! 그래서 풀이 형태를 외워두는 게 나을 것 같다..! 전역 변수로 1000001 크기의 bool 형태 배열을 선언해준다. 2부터 n까 eunchanee.tistory.com 프..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-0U8FKZLQDFAXT&categoryId=AV-0U8FKZLQDFAXT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 유클리드 호제법을 이용한 문제 풀이. 자세한 내용은 구글에 검색하면 설명이 잘 나와있다..! #include using namespace std; void extu(int r1, int r2) { int r, q, s, s1 = 1, s2 = 0, t, t1 = 0, t2 = 1, tmp = r1; while(r2) { q = r1..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-Tj7ya3jYDFAXr&categoryId=AV-Tj7ya3jYDFAXr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ STL의 priority_queue를 이용하면 쉽게 해결 가능..! #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; for(int tc = 1; t..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-Un3G64SUDFAXr&categoryId=AV-Un3G64SUDFAXr&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문자열을 비교해야 한다. 처음에는 map을 이용하여 접근했지만 시간초과로 인해 vector 방식으로 바꿨다. N, M 크기만큼 v1, v2에 string을 저장한다. 저장이 끝나면 반드시 sort를 하여 오름차순으로 비교할 수 있도록 한다. while문을 통해 v1과 v2의 iterator를 조건으로 비교한다. itr1 = v1.b..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7IzvG6EksDFAXB&categoryId=AV7IzvG6EksDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS 연습 문제~ #include using namespace std; int N = 0; int K = 0; int ans = 0; int arr[20]; void dfs(int start, int current) { if(current == K) { ans++; return; } for(int i = start + 1; i <..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS를 이용한 그래프 방문. #include using namespace std; int ans; int N, M; bool graph[11][11]; bool visited[11]; void dfs(int start, int current) { if(ans < current) ans = current; for(int i =..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 마름모 형태의 농작물을 더하면 된다. for문을 이용해 두 부분으로 나눠서 값을 더해줬다. 우선 mid를 이용하여 배열의 중앙 부분을 계속해서 더한다. 그리고 중앙을 기준으로 왼쪽, 오른쪽 부분을 더해준다. 1 ~ mid 인 부분과 mid + 1 ~ n - 1 부분으로 나눠서 왼쪽, 오른쪽을 더하면 된다. #include #incl..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB&categoryId=AV7GKs06AU0DFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 백준과 프로그래머스에서 있는 n-queen문제. eunchanee.tistory.com/121 (프로그래머스 c++) N-Queen 문제 설명 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 eunc..