분류 전체보기 (1196) 썸네일형 리스트형 6719. 성수의 프로그래밍 강좌 시청 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWd7sgDatsMDFAUh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그동안 K개 선별에 DFS를 사용했던 것은 선별되는 값 자체의 의미보다 그 값으로 다른 결과가 만들어지기 때문에 사용했던 것인데, 이번 문제는 그냥 최대값 K개를 뽑으면 되는 것이므로 DFS를 쓰면 시간초과가 발생한다. 그냥 sort를 통해 정렬 후 K값 선정. 중요한 것은 평균은 갈수록 큰 값과 진행 할 수록 최대이기때문에 최대값 K개를 작은것부터 평균을 해서 진행하면 끝. #include #in.. 4613. 러시아 국기 같은 깃발 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWQl9TIK8qoDFAXj&categoryId=AWQl9TIK8qoDFAXj&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 하나씩 바꿔가면서 DFS가 아니고 행을 3개로 분리하는 로직을 생각해 내면 끝. #include #include #include using namespace std; string arr[50]; int N, M; int mina; vector vec; void DFS(int cur) { if (cur == 2) { v.. 1238. [S/W 문제해결 기본] 10일차 - Contact https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD&categoryId=AV15B1cKAKwCFAYD&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 끝 점에서 우선순위로 카운트랑 넘버를 넣어서 카운트 기준으로 1차정렬 넘버 기준으로 2차 정렬 해서 가장 큰 카운트의 가장 큰 넘버를 출력. ///////////////////////////////////////////////////////////////////////////////////////////// //.. 1861. 정사각형 방 보호되어 있는 글입니다. 1231. [S/W 문제해결 기본] 9일차 - 중위순회 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV140YnqAIECFAYD&categoryId=AV140YnqAIECFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 트리 탐색이 어떻게 동작하는지 그대로 구현하면 되는 문제. #include #include using namespace std; struct Node { char c; int left; int right; }; string str; Node arr[101]; int parent[101]; bool visit[101];.. 백준 2048 (Easy) 재풀이 다시 풀어도 과정은 유사하게 푼 것 같다. 다만 복원 배열을 전역으로 쓴것은 함정. 복원 값이 다음 차의 DFS에서 날라가므로 안된다. #include #include using namespace std; int arr[20][20]; bool visit[20][20]; int N; int maxa; void moveUp() { memset(visit, 0, sizeof(visit)); for (int j = 0; j = 0) { if (arr[index][j] == 0) { index--; } e.. 1808. 지희의 고장난 계산기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yC3pqCegDFAUx&categoryId=AV4yC3pqCegDFAUx&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 곱으로 수를 만드는데 한자리 수가 아닌 여러번을 눌러 만들 수 있는 수를 사용해 최소 반복 횟수를 구하는 문제. 단순 DFS로 풀기 어려웠다. 따라서 곱해서 어떤 수를 만드려면 결국 곱해지는 수들은 X의 약수여야 한다. 약수외의 수를 곱해서는 만들 수 없으므로 X의 모든 약수를 구하기로 한다. 이때 1은 곱하는 것이 .. Naver Map 마커 심기 보호되어 있는 글입니다. 이전 1 ··· 82 83 84 85 86 87 88 ··· 150 다음