N

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++)소수 찾기 소수 찾는 기본적인 문제..! ..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWZ2IErKCwUDFAUQ&categoryId=AWZ2IErKCwUDFAUQ&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 7개의 숫자 중 3개를 뽑아서 더한 값에서 5번째로 큰 수를 구해야 한다. 숫자는 7개이기 때문에 3중 for문을 통해 3개의 수를 다 더해도 시간은 초과되지 않는다. 3개의 수를 더해서 ans 벡터에 넣어주는데, 중복값은 제거하고 넣어야 한다. 중복값을 체크하기 위한 bool형 벡터를 선언해주고, 초기화를 꼭 하도록 하자. 초기화..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWYygN36Qn8DFAVm&categoryId=AWYygN36Qn8DFAVm&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N개 길이만큼 int형 벡터를 선언해주고, 0으로 초기화 해준다. 1 ~ Q만큼 for문을 반복하면서(i = 1; i > t; for(int tc = 1; tc > N >> Q; vector v(N, 0); for(int i = 1; i > L >> R; for(int j = L - 1; j < R; j++) v[j] = i; } ..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXVyCaKugQDFAUo&categoryId=AWXVyCaKugQDFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N의 범위가 크기 때문에 여유롭게 unsigned long long으로 풀었다. for문을 통해 1 ~ ((i * i * i) > t; for(int tc = 1; tc > num; for(unsigned long long i = 1; i * i * i