[DFS] 백준 전투 - 1303, 백준 그림 - 1926 (SOS)
백준 전투(1303) - 테스트 케이스 맞는데 뭐가 틀린지 도저히 모르겠다. 결과 : 틀렸습니다 백준 그림(1926) - dev C++ 에서 테스트 케이스는 맞음. 결과 : 런타임에러 해결책 댓글 달아주시면 음료 기프티콘 보내드릴게요!!, 카톡 아이디 남겨주세여 전투.cpp #include #include #include #include #include #include using namespace std; int N,M; // 입력값 int eachPower, eachPower2; // 병사수 char map[100][100], cpy[100][100]; // 전쟁터 int dx[] = {0,0,-1,1}; // 상하좌우 움직이는 템플릿 int dy[] = {-1,1,0,0}; // 상하좌우 움직이는 템..
[그리디] 큰 수의 법칙 / [구현] 상하좌우 풀기 전 getline()
예제 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예를 들어 순서대로 2, 4, 5, 4, 6으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정하자. 이 경우 특정한 인덱스의 수가 연속해서 세 번까지만 더해질 수 있으므로 큰 수의 법칙에 따른 결과는 6 + 6 + 6 + 5 + 6 + 6 + 6 + 5인 46이 된다. 단, 서로 다른 인덱스에 해당하는 수가 같은 경우에도 서로 다른 것으로 간주한다. 예를 들어 순서대로 3, 4, 3, 4, 3으로 이루어진 배열이 있을 때 M이 7이고, K가 2라고 가정하자. 이 경우..
