728x90 D36 [SW Expert Academy] D3 1215. 회문1 *복잡하더라도 그 방법밖에 없으면 그것이 정답이다* my full code // vector 으로 받아오면됨 // row로 검사했다가 column방향으로 검사하면 됨 // 길이 1인 회문을 검사하라할때는 string 길이 * vector 사이즈 하면됨 #include #include #include using namespace std; int main() { for (int tc = 0; tc > N; for (int i = 0; i > str; vec.push_back(str); } // N==1 인경우 if (N == 1) { cout = end) break; .. 2022. 5. 28. [SW Expert Academy] D3 2805. 농작물 수확하기 더보기 // i = 0부터 시작해서 // 중간 column을 찾은 뒤(index기준 N/2) // i를 1씩 증가시켜가며 앞뒤로 i번째까지 더한다. // row가 N/2를 넘어가면 i를 1씩 감소하기 시작해서 // 데이터를 다 받아오면 끝난다. #include using namespace std; int main() { int tc; cin >> tc; for (int t = 0; t > N; int i = 0, add = 1, mid = N / 2; for (int j = 0; j < N; j++) { int start = mid - i, end = mid + i, num; for (int k = 0; k < N; k++) { scanf.. 2022. 5. 28. [백준 && SW] gold5/D3 N-Queen 백준과 SW Expert Academy 양쪽에 있는 문제이다. 수업에서도 들었던 기억이 있다. 더보기 my full code // 같은 행과 열에 하나씩 들어갈 수 있음 // 대각선인지만 확인하면됨. 같은 x좌표끼리의 차이와 y좌표끼리의 차이가 같으면 대각선에 존재 // 모든 행이 꽉찼으면 끝 #include #include using namespace std; int N, answer; vector chess(14); // 각 원소는 n번째 행의 어느 column에 chess가 놓여있는지를 나타내고있다. vector columns(14, false); void dfs(int row = 0) { // row번째 행에 넣을 차례 if (row == N) { answer++; return; } for (in.. 2022. 5. 27. [SW Expert Academy] D3 1208. Flatten *쉽다고 생각하면 항상 실수하게된다.. 특히 초기화하는거ㅠ* 더보기 #include #include #include using namespace std; int main() { int dump, height; for (int tc = 0; tc > dump; map box = {}; for (int i = 0; i > height; box[height]++; } for (int i = 0; i second--; box[box.begin()->first + 1]++; box.rbegin()->second--; box[box.rbegin()->first - 1]++; if (box.begin.. 2022. 5. 23. [SW Expert Academy] D3 1244. 최대 상금 더보기 #include #include #include using namespace std; int answer = -1; void dfs(string res, int ch) { if (is_sorted(res.rbegin(), res.rend())) { string u_res(res); auto it = unique(u_res.begin(), u_res.end()); if (ch % 2 == 0 || distance(u_res.begin(), it) < res.length()) { answer = stoi(res); return; } else { char temp = res[res.length() - 1]; res[res.length() - 1] = res[res.length() - 2]; res[re.. 2022. 5. 23. [SW Expert Academy] D3 1206. View(c++) 더보기 #include #include #include using namespace std; int main() { for (int i = 0; i > n; pair side = { 0, 0 }; for (int j = 0; j > building; buildings.push_back(building); leftside.push_back(building - max(side.first, side.second)); if (leftside.back() < 0) leftside.back() = 0; side.second = side.first; side.fi.. 2022. 5. 18. 이전 1 다음 728x90