알고리즘 트레이닝

풀이 #include using namespace std; #define MAX_W 13 int main(void) { int N, B, H, W; while (cin >> N >> B >> H >> W) { int cP = 987654321; for (int i = 0; i > P; for (int j = 0; j > w; if (w >= N && P*N

풀이 #include using namespace std; int main(void) { int t; cin >> t; for (int i = 0; i > a >> b; if (a == b) { cout

문제(요약) 8821. 적고 지우기 풀이 문자열에 홀수번 등장하는 숫자의 개수를 구합니다. 입력받는 숫자의 범위가 '0' ~ '9' 로 제한되므로 입력받을 때마다 개수를 증가시키고 이 값이 홀수인 경우를 답으로 산출합니다. 단, 문자열로 입력받게 되므로 이를 숫자형으로 변환할 필요가 있습니다. #include #include using namespace std; int main(int argc, char** argv) { int T; cin >> T; for (int i = 0; i > strNum; for (int j = 0; j < s..

프로그래밍 컴퓨터과학은 프로그래밍을 연구하는 것이 아닙니다. 그러나 프로그래밍은 컴퓨터 과학자가 수행하는 중요한 일의 한 부분입니다. 프로그래밍은 우리의 풀이법을 표현하는 방법입니다. 따라서 이 프로그램 언어 표현과 그것을 작성하는 과정은 컴퓨터 과학의 기본이 됩니다. 프로그래밍은 알고리즘을 컴퓨터가 실행할 수 있는 프로그래밍 언어로 인코딩하는 절차입니다. 여러 다른 종류의 프로그램 언어와 컴퓨터가 존재하지만, 프로그래밍의 첫 단계는 알고리즘을 표현하는것 입니다. 알고리즘이 없는 프로그램은 없습니다. 알고리즘은 문제의 현재상태를 표현하는데 필요한 데이터와 의도한 결과를 생성하는데 필요한 일련의 절차로 문제의 해결법을 기술합니다. 따라서 프로그래밍 언어는 절차와 데이터를 모두를 표현할 수 있어야 합니다. ..

문제(요약) 입력받은 10개의 숫자의 각 자리수를 더하여 그 중 최대값과 최소값을 화면에 출력하라. 풀이 각 자리의 숫자는 나머지 연산자를 통해 쉽게 구할 수 있습니다. #include #include using namespace std; FILE* stream; const int NUM_INPUT = 10; int main(void) { freopen_s(&stream, "sample_input.txt", "r", stdin); int T; cin >> T; for (int t = 1; t > n; int sum = 0; while (n > 0) { int dig = (n % 10); n /= 10; sum += dig; } if (sum > max) { max = sum; } if (sum < min..

문제 (요약) 주어진 문자열이 다음의 조건을 만족하려면 최소 몇 글자가 더 필요한지 구하여라. 6자 이상으로 구성 1자 이상의 숫자 포함 1자 이상의 영소문자 포함 1자 이상의 영대문자 포함 1자 이상의 특수문자(!@#$%^&*()-+) 포함 예시 1) Ab1 은 1개의 특수문자를 포함한 3글자($hk 와 같은)를 추가하면 조건을 만족합니다. 풀이 각 종류별 글자가 포함되어 있는지 확인하여 미 포함시 1글자씩 추가합니다. 해당 상태에서 문자열의 길이가 6글자가 이하인 경우는 6글자가 되도록 보충하고, 그 외의 경우는 추가한 글자 수를 포함합니다. #include using namespace std; bool isNum(char c) { if (&#39;0&#39;

문제(요약) 다음 지시 따라 stack 에 데이터를 입/출력 해라 1 x -Push the element x into the stack. 2 -Delete the element present at the top of the stack. 3 -Print the maximum element in the stack.풀이 문제에서 출력을 요구하는 것은 최대값을 출력하기를 원하기 때문에 stack 에는 입력받은 값이 아닌 최대값을 저장하여 O(1) 에 문제를 해결할 수 있습니다. #include #include #include #include int s[100000]; int main() { /* Enter your code here. Read input from STDIN. Print output to STDO..

#include #include using namespace std; FILE* stream; int N; #define MAX_N 1000 int input[MAX_N]; int fnSolve() { int Ret = 0; for (int i = 2; i > input[i]; } cout