[백준 2577] 숫자의 개수
2577번: 숫자의 개수 (acmicpc.net) 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 배운 것 int to string: string s = to_string(res); 정답 풀이1 #include #include using namespace std; int main(int argc, const char *argv[]) { /* 0으로 초기화를 해야한다. 아니면 garbage value, 즉 쓰레기 값이 들어있게 된다. 이 때 0으로 초기화 하는 방법은 {} 괄호만 쳐주거나, {0,}, {0} 방식이 있다. */ int count[10] = {}; i..
2022. 8. 9.
[백준 7562번] 나이트의 이동
7562번: 나이트의 이동 (acmicpc.net) 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 배운 것 1. memset(d,-1,sizeof(d)); 2. goal 지점이 있어서 예외처리를 해줘야하나 생각했는데 그냥 cout goal지점 좌표를 해주면 되는거였음.. 정답 풀이 #include #include #include using namespace std; int d[300][300]; int dx[] = {-2,-1,1,2,2,1,-1,-2}; int dy[] = {1,2,2,1,-1,-2,-2,-..
2022. 6. 25.
[이코테] 큰 수의 법칙(그리디) - 예제 3-2
문제 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없다. 예를 들어 순서대로 2, 4, 5, 4, 6으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정한다. 예를 들어 순선대로 2, 4, 5, 6으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정하자. 이 경우 특정한 인덱스의 수가 연속해서 세번까지만 더해질 수 있으므로 큰 수의 법칙에 따른 결과는 6 + 6 + 6 + 5 + 6 + 6 +6 +5인 46이 된다. 단, 서로 다른 인덱스에 해당하는 수가 같은 경우에도 서로 다른 것으로 간주한다. 예를 들어 순서대로 3, 4, 3,..
2022. 6. 21.
