목록알고리즘 (547)
N
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWefy5x65PoDFAUh&categoryId=AWefy5x65PoDFAUh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com int형 벡터에 값을 모두 저장한다. 그 후 for문을 돌면서 앞에 있는 값을 비교하여 max와 min 값을 구하면 된다. #include #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin ..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWd7qcdatpEDFAUh&categoryId=AWd7qcdatpEDFAUh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include using namespace std; int main(void) { int t; scanf("%d", &t); for(int tc = 1; tc
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWdXofhKFkADFAWn&categoryId=AWdXofhKFkADFAWn&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 간단하게 곱셈으로 풀 수 있는 문제. ans는 무조건 0으로 초기화 하여 틀리지 않도록 하자..! #include #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; for(int ..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWczm7QaACgDFAWn&categoryId=AWczm7QaACgDFAWn&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N개의 버스 노선에 대해서 각 케이스마다 for문을 돌리면 간단하게 풀 수 있다. vector를 이용해 5001개를 0으로 초기화하여 하는게 쉬울 것 같다..! #include #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cou..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWcPjEuKAFgDFAU4&categoryId=AWcPjEuKAFgDFAU4&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최대 1000자리인 수를 저장하기 위해 int형 배열 v를 선언하고, 각 자리수에 해당하는 수를 for문을 통해 저장한다. 답을 찾기 위해 이중 for문을 이용한다. 우선 v[i] * v[j]를 통해 현재 값보다 큰 지 확인을 한다. 만약 v[i] * v[j]가 크다면 단조 증가 수를 확인하도록 한다. while문을 통해 각 자리수..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWbHcWd6AFcDFAV0&categoryId=AWbHcWd6AFcDFAV0&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그래프에서 3개의 간선이 서로 이어져있는지 확인하면 된다. x, y 좌표를 입력받아 해당 좌표의 map을 true로 바꾼다. 3중 for문을 통해 [i][j], [j][k], [k][i]가 true이면 ans++을 해주고, 마지막에는 6을 나눠 출력한다. 왜냐하면 [i][j], [j][i] / [j][k], [k][j] / [k][..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWajaTmaZw4DFAWM&categoryId=AWajaTmaZw4DFAWM&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 거리 = 속력 * 시간 공식을 이용하여 문제를 풀어야 한다. double형으로 4개의 속력을 저장한다. 또한 double형으로 s1, s2, d를 선언. s1 = 파리가 기차 B와 닿을 때의 시간 d = 파리가 기차 B와 맞닿았을 때, 기차 A와의 거리 s2 = 기차 A와 기차 B가 닿을 때의 시간 #include using nam..
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWaJ3q8qV-4DFAUQ&categoryId=AWaJ3q8qV-4DFAUQ&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com dfs를 이용해 세 소수의 합이 N과 같은 경우의 수를 구하도록 한다. 우선 소수를 판별하기 위해 bool형 벡터 prime에 에라토스테레스의 체를 활용한 소수인 수들을 false로 둔다. (소수 관련 글은 아래 링크..!) eunchanee.tistory.com/18 (프로그래머스 c++)소수 찾기 소수 찾는 기본적인 문제..! ..