Kim's Programming

Python - 숫자형 변수

Programmer. — Mon, 24 Aug 2020 02:54:52 +0900

여러가지 숫자의 형태와 출력

파이썬은 다양한 변수형을 지원합니다. 또 다른 언어와는 다르게 변수의 형태를 지정하지 않습니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

# 숫자형
num1 = 123
# 실수형
num2 = 1.2
num3 = 4.24E10
# 8진수
num4 = 0o177
# 16진수
num5 = 0xABC
 
print(num1)        #출력 : 123
print(num2)        #출력 : 1.2
print(num3)        #출력 : 42400000000.0
print(num4)        #출력 : 127
print(num5)        #출력 : 274

cs

 
 

기본적으로 입력된 모든 숫자들은 10진수 형태로 표현이 됩니다.
- 8진수는 0o를 16진수를 0x를 이용해서 표현합니다.

숫자의 사칙연산과 그 외의 연산

파이썬은 숫자들에 대해서 사칙연산을 지원합니다.

1
2
3
4
5
6
7

# 사칙연산
num1 = 5
num2 = 7
print(num1 + num2)  # +
print(num1 - num2)  # -
print(num1 * num2)  # *
print(num1 / num2)  # /

cs

 
 

정수와 정수 연산에서 표현에 필요하다면 실수형으로 바뀝니다.
- num1 / num2의 계산은 5/7로 정수/정수로 되어 다른언어 처럼 정수값이 나와 0이 되어야 할 것 같지만 실수형태인 0.7142857142857143의 값을 출력하게 됩니다.

추가적으로 다음의 연산자도 지원합니다.

1
2
3
4
5
6
7
8

# 제곱 연산
print(num1 ** num2)
 
# 나머지 연산
print(num1 % num2)
 
# 몫 반환 연산자
print(num1 // num2)

cs

소스코드: https://github.com/kiheyunkim/pythonStudy/blob/master/numberType.py

1859. 백만 장자 프로젝트

Programmer. — Sat, 1 Dec 2018 16:23:45 +0900

1859. 백만 장자 프로젝트

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE

풀이 방법

가장 어려웠던 문제였다 첨엔 DFS를 이용하여 풀어서 시간초과가 떴다. 하지만 뒤에서부터 하나씩 잡아 팔았을때 가장 비싼 경우를 찾는다.

<코드>

#include <iostream>
#include <cstring>
using namespace std;

long long int* dataArray;
long long int answer = 0;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int test_case;
	int T;

	cin >> T; 

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int n;
		std::cin >> n;

		dataArray = new long long int[n];
		answer = 0;
		for (long long int i = 0; i < n; i++)
			std::cin >> dataArray[i];

		int checker = n - 1;
		for (long long int i = n - 2; i >= 0; i--)
		{
			if (dataArray[checker] > dataArray[i])
				answer += (dataArray[checker] - dataArray[i]);
			else
				checker = i;
		}

		delete[] dataArray;

		std::cout << "#" << test_case << " " << answer << "\n";
	}

	return 0;
}

1926. 간단한 369게임

Programmer. — Sat, 1 Dec 2018 16:11:32 +0900

1926. 간단한 369게임

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PTeo6AHUDFAUq&categoryId=AV5PTeo6AHUDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int check369(int number)
{
	int retval{ 0 };
	int value = number;

	while (value != 0)
	{
		int test = value % 10;
		if (test == 3 || test == 6 || test == 9)
			retval++;
		value /= 10;
	}
	return retval;
}

int main(int argc, char** argv)
{
	std::ios::sync_with_stdio(false);
	std::cout.tie(nullptr);
	std::cin.tie(nullptr);

	int nValue{};
	std::cin >> nValue;

	for (int i = 1; i <= nValue; i++)
	{
		int count{};
		if ((count = check369(i)) > 0)
			for (int j = 0; j < count; j++)
				std::cout << "-";
		else
			std::cout << i;
		std::cout << " ";
	}
	std::cout << "\n";

	return 0;
}

2007. 패턴 마디의 길이

Programmer. — Sat, 1 Dec 2018 16:07:11 +0900

2007. 패턴 마디의 길이

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE

풀이 방법

패턴이 반드시 존재하기 때문에 한자리부터 부터 일일이 비교해준다.

<코드>

#include<iostream>
#include <cstring>
#include <cmath>
using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		char input[30 + 1]{ 0, };
		std::cin >> input;

		for (int i = 1; i <= 10; i++)
		{
			bool ok{ false };
			
			for (int j = 0; i < 30; j += i)
			{
				if (0 != strncmp(input + j, input + j + i, i))
					break;
				else
					ok = true;
			}
			if (ok)
			{
				std::cout << "#" << test_case << " " << i << "\n";
				break;
			}
		}
	}
}

2005. 파스칼의 삼각형

Programmer. — Sat, 1 Dec 2018 15:40:01 +0900

2005. 파스칼의 삼각형

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq&categoryId=AV5P0-h6Ak4DFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>
#include <cmath>
using namespace std;


int main(int argc, char** argv)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int test_case;
	int T;
	int numL{ 0 }, numR{ 0 };

	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int N{ 0 };
		std::cin >> N;

		int size{ 0 };

		for (int i = 1; i <= N; i++)
			size += i;

		int* dataArray = new int[size] {0, };

		int stack{ -1 };
		for (int i = 1; i <= N; i++)
		{
			if (stack != -1)	//끝에 0채우기
				dataArray[stack + 1] = dataArray[stack + i] = 1;
			else
				dataArray[stack + 1] = 1;

			if (i < 3)
				stack += i;
			else
			{
				stack++;
				for (int j = 0; j < i - 2; j++)
				{
					dataArray[stack + 1] = dataArray[stack + 1 - i] + dataArray[stack + 1 - i + 1];
					stack++;
				}
				stack++;
			}
		}


		std::cout << "#" << test_case << "\n";

		int count{ 0 };
		for (int i = 1; i <= N; i++)
		{
			for (int j = 0; j < i; j++)
			{
				std::cout << dataArray[count] << ' ';
				count++;
			}
			std::cout << "\n";
		}

		delete[] dataArray;
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

2001. 파리 퇴치

Programmer. — Sat, 1 Dec 2018 15:36:18 +0900

2001. 파리 퇴치

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>
#include <cstring>
using namespace std;

int CheckTotal(int* pointer, int nSize, int mSize)
{
	int sum{ 0 };

	for (int i = 0; i < mSize; i++)
		for (int j = 0; j < mSize; j++)
			sum += *(pointer + (nSize * i) + j);

	return sum;
}

int main(int argc, char** argv)
{
	std::ios::sync_with_stdio(false);
	std::cout.tie(nullptr);
	std::cin.tie(nullptr);

	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int nValue{ 0 }, mValue{ 0 };
		std::cin >> nValue >> mValue;

		int* dataArray = new int[nValue*nValue];
		for (int i = 0; i < nValue; i++)
			for (int j = 0; j < nValue; j++)
				std::cin >> dataArray[i*nValue + j];

		int max{ 0 };
		for (int i = 0; i < nValue - mValue + 1; i++)
			for (int j = 0; j < nValue - mValue + 1; j++)
			{
				int sum = CheckTotal(&dataArray[i*nValue + j], nValue, mValue);
				if (max < sum)
					max = sum;
			}

		std::cout << "#" << test_case << " " << max << "\n";
		delete[] dataArray;
	}
}

1989. 초심자의 회문 검사

Programmer. — Sat, 1 Dec 2018 15:27:54 +0900

1989. 초심자의 회문 검사

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PyTLqAf4DFAUq&categoryId=AV5PyTLqAf4DFAUq&categoryType=CODE

풀이 방법

문자열의 길이를 계산 하여 양쪽 끝을 비교한다. 길이가 홀수인 경우에 가운데 있는 것은 어떤것이 오더라도 상관없기 때문에 나머지만 비교해준다.

<코드>

#include<iostream>
#include <cstring>
using namespace std;

int main(int argc, char** argv)
{
	std::ios::sync_with_stdio(false);
	std::cout.tie(nullptr);
	std::cin.tie(nullptr);

	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		char input[10 + 1];
		std::cin >> input;
		int length = strlen(input);

		bool resultOK{ true };
		for (int i = 0; i < length / 2; i++)
			if (!(input[i] == input[length - 1 - i]))
			{
				resultOK = false;
				break;
			}

		std::cout << "#" << test_case << " " << (resultOK ? 1 : 0) << "\n";
	}
}

1986. 지그재그 숫자

Programmer. — Sat, 1 Dec 2018 15:17:19 +0900

1986. 지그재그 숫자

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PxmBqAe8DFAUq&categoryId=AV5PxmBqAe8DFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>
using namespace std;

int main(int argc, char** argv)
{
	std::ios::sync_with_stdio(false);
	std::cout.tie(nullptr);
	std::cin.tie(nullptr);

	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int nValue{ 0 }, answer{ 0 };
		std::cin >> nValue;

		for (int i = 1; i <= nValue; i++)
			answer += (i * (i % 2 == 1 ? 1 : -1));

		std::cout << "#" << test_case << " " << answer << "\n";
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1984. 중간 평균값 구하기

Programmer. — Sat, 1 Dec 2018 15:14:29 +0900

1984. 중간 평균값 구하기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pw_-KAdcDFAUq&categoryId=AV5Pw_-KAdcDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>
#include <climits>
#include <algorithm>
using namespace std;

int main(int argc, char** argv)
{
	std::ios::sync_with_stdio(false);
	std::cout.tie(nullptr);
	std::cin.tie(nullptr);

	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int dataArray[10];
		int max = INT_MIN;
		int min = INT_MAX;
		float sum = 0;
		
		for (int i = 0; i < 10; i++)
			std::cin >> dataArray[i];

		for (int i = 0; i < 10; i++)
		{
			sum += dataArray[i];
			max = std::max(dataArray[i], max);
			min = std::min(dataArray[i], min);
		}

		sum = sum - min - max;

		std::cout << "#" << test_case << " ";
		std::cout << static_cast<int>((floor(((sum / 8) + 0.5f) * 10) / 10)) << "\n";
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1983. 조교의 성적 매기기

Programmer. — Sat, 1 Dec 2018 14:59:47 +0900

1983. 조교의 성적 매기기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PwGK6AcIDFAUq

풀이 방법

<코드>

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

struct Data
{
	int number;
	float score;
};

bool Compare(const Data& left, const Data& right)
{
	return left.score < right.score;
}

int main(int argc, char** argv)
{
	std::ios::sync_with_stdio(false);
	std::cout.tie(nullptr);
	std::cin.tie(nullptr);

	int test_case;
	int T;
	cin >> T;


	for (test_case = 1; test_case <= T; ++test_case)
	{
		int n, k;
		std::cin >> n >> k;

		std::vector<Data> inputs(n);
		for (int i = 0; i < n; i++)
		{
			int mid, final, homework;
			std::cin >> mid >> final >> homework;

			inputs[i].number = i + 1;
			inputs[i].score = mid * 0.35f + final * 0.45f + homework * 0.2f;
		}

		std::sort(inputs.begin(), inputs.end(), Compare);

		int answer = 0;
		for (int i = 0; i < n; i++)
			if (inputs[i].number == k)
				answer = i;

		switch ((answer / (n / 10)) % 10)
		{
		case 0:
			std::cout << "#" << test_case << " D0" << "\n";
			break;
		case 1:
			std::cout << "#" << test_case << " C-" << "\n";
			break;
		case 2:
			std::cout << "#" << test_case << " C0" << "\n";
			break;
		case 3:
			std::cout << "#" << test_case << " C+" << "\n";
			break;
		case 4:
			std::cout << "#" << test_case << " B-+" << "\n";
			break;
		case 5:
			std::cout << "#" << test_case << " B0" << "\n";
			break;
		case 6:
			std::cout << "#" << test_case << " B+" << "\n";
			break;
		case 7:
			std::cout << "#" << test_case << " A-" << "\n";
			break;
		case 8:
			std::cout << "#" << test_case << " A0" << "\n";
			break;
		case 9:
			std::cout << "#" << test_case << " A+" << "\n";
			break;
		}
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1979. 어디에 단어가 들어갈 수 있을까

Programmer. — Sat, 1 Dec 2018 02:37:00 +0900

1979. 어디에 단어가 들어갈 수 있을까

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PuPq6AaQDFAUq&categoryId=AV5PuPq6AaQDFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>
using namespace std;

int main(int argc, char** argv)
{
	std::ios::sync_with_stdio(false);
	std::cout.tie(nullptr);
	std::cin.tie(nullptr);

	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int nValue{ 0 }, wordLength{ 0 };
		std::cin >> nValue >> wordLength;

		int* dataArray = new int[nValue*nValue]{ 0, };

		for (int i = 0; i < nValue; i++)
			for (int j = 0; j < nValue; j++)
				std::cin >> dataArray[nValue*i + j];

		int answer{ 0 };

		for (int i = 0; i < nValue; i++)		//Row
		{
			int checker{ 0 };
			bool prevState = false;

			for (int j = 0; j < nValue; j++)
			{
				if (*(dataArray + (nValue * i) + j) == 1)
				{
					prevState = true;
					checker++;
				}
				else
					prevState = false;

				if (!prevState || j == nValue - 1)
				{
					if (checker == wordLength)
						answer++;
					checker = 0;
				}
			}
		}

		for (int i = 0; i < nValue; i++)		//Col
		{
			int checker{ 0 };
			bool prevState = false;

			for (int j = 0; j < nValue; j++)
			{
				if (*(dataArray + i + (j*nValue)) == 1)
				{
					prevState = true;
					checker++;
				}
				else
					prevState = false;

				if (!prevState || j == nValue - 1)
				{
					if (checker == wordLength)
						answer++;
					checker = 0;
				}
			}
		}

		delete[] dataArray;

		std::cout << "#" << test_case << " " << answer << "\n";
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1976. 시각 덧셈

Programmer. — Sat, 1 Dec 2018 02:13:29 +0900

1976. 시각 덧셈

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PttaaAZIDFAUq&categoryId=AV5PttaaAZIDFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>
using namespace std;

int main(int argc, char** argv)
{
    std::ios::sync_with_stdio(false);
	std::cout.tie(nullptr);
	std::cin.tie(nullptr);
    
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int h1{}, m1{}, h2{}, m2{};

		std::cin >> h1 >> m1 >> h2 >> m2;

		int resulth = h1 + h2;
		int resultm = m1 + m2;

		int temp = resultm / 60;
		resulth += temp;
		resultm = resultm % 60;
		if (resulth > 12) resulth -= 12;
		std::cout << "#" << test_case << " " << resulth << " " << resultm << "\n";
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1974. 스도쿠 검증

Programmer. — Sat, 1 Dec 2018 02:10:40 +0900

1974. 스도쿠 검증

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&categoryType=CODE

풀이 방법

가로 줄 체크, 세로 줄 체크, 정사각형 체크를 하되 하나라도 실패할 경우 바로 실패로 처리한다.

<코드>

#include <iostream>
#include <cstring>
#include <cmath>
#include <climits>
#include <vector>
using namespace std;

int board[9][9];

bool checkerSquare(std::pair<int, int> startPos)
{
	bool checker[10];
	memset(checker, 0, sizeof(checker));

	for (int i = 0; i < 3; i++)
		for (int j = 0; j < 3; j++)
			checker[board[startPos.first + j][startPos.second + i]] = true;

	for (int i = 1; i <= 9; i++)
		if (!checker[i])
			return false;

	return true;
}

bool checkerRow(int startPosY)
{
	bool checker[10];
	memset(checker, 0, sizeof(checker));

	for (int i = 0; i < 9; i++)
		checker[board[i][startPosY]] = true;

	for (int i = 1; i <= 9; i++)
		if (!checker[i])
			return false;

	return true;
}

bool checkerCol(int startPosX)
{
	bool checker[10];
	memset(checker, 0, sizeof(checker));

	for (int i = 0; i < 9; i++)
		checker[board[startPosX][i]] = true;

	for (int i = 1; i <= 9; i++)
		if (!checker[i])
			return false;

	return true;
}


int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	//freopen("input.txt", "r", stdin);

	int T;
	std::cin >> T;
	
	for (int test_case = 1; test_case <= T; ++test_case)
	{
		for (int i = 0; i < 9; i++)
			for (int j = 0; j < 9; j++)
				std::cin >> board[j][i];

		bool isOk = true;

		for (int i = 0; i < 9; i += 3)
		{
			for (int j = 0; j < 9; j += 3)
			{
				isOk = checkerSquare(std::make_pair(j, i));
				if (!isOk) break;
			}
			if (!isOk) break;
		}

		if (isOk)
		{
			for (int i = 0; i < 9; i++)
			{
				isOk = checkerRow(i);
				if (!isOk) break;
			}
		}

		if (isOk)
		{
			for (int i = 0; i < 9; i++)
			{
				isOk = checkerCol(i);
				if (!isOk) break;
			}
		}

		std::cout << "#" << test_case << " " << isOk << "\n";
	}

	return 0;
}

1970. 쉬운 거스름돈

Programmer. — Sat, 1 Dec 2018 02:04:04 +0900

1970. 쉬운 거스름돈

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PsIl6AXIDFAUq&categoryId=AV5PsIl6AXIDFAUq&categoryType=CODE

풀이 방법

그리디 알고리즘에 따라 큰 화폐로 먼져 나눠 주고 그 다음 작은 화폐노 나눠주는것을 반복한다. 처음엔 막 썼지만 조금 더 깔끔하게 두 번쨰로 짜봤다.

<코드>

첫 번째

#include<iostream>
using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		unsigned int data{ 0 };
		std::cin >> data;
		
		int count50000{ 0 };
		int count10000{ 0 };
		int count5000{ 0 };
		int count1000{ 0 };
		int count500{ 0 };
		int count100{ 0 };
		int count50{ 0 };
		int count10{ 0 };

		count50000 = data / 50000;
		if (count50000 > 0) data -= count50000 * 50000;
		
		count10000 = data / 10000;
		if (count10000 > 0) data -= count10000 * 10000;

		count5000 = data / 5000;
		if (count5000 > 0) data -= count5000 * 5000;

		count1000 = data / 1000;
		if (count1000 > 0) data -= count1000 * 1000;

		count500 = data / 500;
		if (count1000 > 0) data -= count500 * 500;

		count100 = data / 100;
		if (count100 > 0) data -= count100 * 100;

		count50 = data / 50;
		if (count50 > 0) data -= count50 * 50;

		count10 = data / 10;
		if (count10 > 0) data -= count10 * 10;

		std::cout << "#" << test_case << "\n" << count50000 << " " << count10000 
			<< " " << count5000 << " " << count1000 << " " << count500 << " " << count100 << " " << count50 << " " << count10 << "\n";

	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

두 번째

#include <iostream>
#include <cstring>
using namespace std;

const int money[8]{ 50000,10000,5000,1000,500,100,50,10 };

int main(int argc, char** argv)
{
	std::ios::sync_with_stdio(false);
	std::cout.tie(nullptr);
	std::cin.tie(nullptr);
	
	int test_case, T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int result[8];
		memset(result, 0, sizeof(result));

		int input;
		std::cin >> input;

		for (int i = 0; i < 8; i++)
		{
			if (input == 0) break;
			if (money[i] <= input)
			{
				result[i] = input / money[i];
				input = input % money[i];
			}

		}
	
		std::cout << "#" << test_case << "\n";
		for (int i = 0; i < 8; i++)
			std::cout << result[i] << " ";
		std::cout << "\n";
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1966. 숫자를 정렬하자

Programmer. — Sat, 1 Dec 2018 01:30:27 +0900

1966. 숫자를 정렬하자

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PrmyKAWEDFAUq&categoryId=AV5PrmyKAWEDFAUq&categoryType=CODE

풀이 방법

버블 소트를 직접 구현하여 풀었다. 하지만 사실 std::sort를 사용하는것이 제일 빠르다 버블소트는 O(n^2)인데 std::sort는 O(nlongn)이다. 하지만 Container를 사용하는 것 보다는 배열이 더 빠른경우가 많다.

<코드>

첫 번째

#include<iostream>
using namespace std;

void Swap(int *left, int *right)			
{
	int temp;
	temp = *right;
	*right = *left;
	*left = temp;
}


void BubbleSort(int *targetArray, int length)					
{
	bool change = false;										
	for (int pass = 0; pass <= length + 1; pass++)				
	{
		for (int i = 0; i < length - pass - 1; i++)				
		{
			if (targetArray[i] > targetArray[i + 1])
			{
				Swap(&targetArray[i], &targetArray[i + 1]);
				change = true;
			}
		}
		if (change == false)
			return;
	}
}
int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int length;
		std::cin >> length;
		int* dataArray = new int[length] {0, };

		for (int i = 0; i < length; i++) std::cin >> dataArray[i];
		
		BubbleSort(dataArray, length);


		std::cout << "#" << test_case<<" ";
		for (int i = 0; i < length; i++)
			std::cout << dataArray[i] << " ";
		std::cout << "\n";

	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

두 번째

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(int argc, char** argv)
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);

	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int n;
		std::cin >> n;
		std::vector<int> vec(n);

		for (int i = 0; i < n; i++)
			std::cin >> vec[i];

		std::sort(vec.begin(), vec.end());
		
		std::cout << "#" << test_case << " ";
		for (int i = 0; i < n; i++)
			std::cout << vec[i] << " ";
		std::cout << "\n";

	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1961. 숫자 배열 회전

Programmer. — Sat, 1 Dec 2018 01:23:38 +0900

1961. 숫자 배열 회전

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pq-OKAVYDFAUq&categoryId=AV5Pq-OKAVYDFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>
using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int input{ 0 };
		std::cin >> input;

		int* original = new int[input*input]{ 0, };
		for (int i = 0; i < input; i++)
			for (int j = 0; j < input; j++)
				std::cin >> original[i*input + j];

		int* degree90 = new int[input*input]{ 0, };

		for (int i = 0; i < input; i++)			//90deg
			for (int j = 0; j < input; j++)
				degree90[input - 1 - i + input * j] = original[i*input + j];
		
		int* degree180 = new int[input*input]{ 0, };
		
		for (int i = 0; i < input*input; i++)	//180deg
			degree180[i] = original[input*input - 1 - i];
		
		int* degree270 = new int[input*input]{ 0, };

		for (int i = 0; i < input; i++)			//270deg
			for (int j = 0; j<input; j++)
				degree270[input*(input-1)+i -input*j] = original[i*input + j];

		std::cout << "#" << test_case << "\n";
		for (int i = 0; i < input; i++)
		{
			for (int j = 0; j < input; j++)
				std::cout << degree90[j + input * i];
			std::cout << " ";
			for (int j = 0; j < input; j++)
				std::cout << degree180[j + input * i];
			std::cout << " ";
			for (int j = 0; j < input; j++)
				std::cout << degree270[j + input * i];
			std::cout << "\n";
		}
			

	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1959. 두 개의 숫자열

Programmer. — Sat, 1 Dec 2018 01:20:01 +0900

1959. 두 개의 숫자열

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpoFaAS4DFAUq&categoryId=AV5PpoFaAS4DFAUq&categoryType=CODE

풀이 방법

길이가 더 긴 배열을 고정시키고 짧은 배열을 움직여가면서 곱을 구해 그중에 최대 값을 구한다.

<코드>

#include<iostream>
using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int firstSize{};
		int secondSize{};

		std::cin >> firstSize >> secondSize;

		int* firstArray = new int[firstSize] {0, };
		int* secondArray = new int[secondSize] {0, };

		for (int i = 0; i < firstSize; i++)	std::cin >> firstArray[i];
		for (int i = 0; i < secondSize; i++) std::cin >> secondArray[i];

		int* shortArray{ nullptr };
		int* longArray{ nullptr };

		int shortSize{};
		int longSize{};

		if (firstSize > secondSize)
		{
			shortArray = secondArray;
			longArray = firstArray;
			shortSize = secondSize;
			longSize = firstSize;
		}
		else
		{
			longArray = secondArray;
			shortArray = firstArray;
			shortSize = firstSize;
			longSize = secondSize;
		}

		int max{ 0 };

		for (int i = 0; i < longSize - shortSize + 1; i++)
		{
			int sum{};
			for (int j = 0; j < shortSize; j++)
				sum += longArray[j] * shortArray[j];
			
			if (sum > max)
				max = sum;
			longArray++;
		}

		std::cout << "#" << test_case << " " << max << "\n";
		
		delete[] firstArray;
		delete[] secondArray;
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1954. 달팽이 숫자

Programmer. — Sat, 1 Dec 2018 01:13:03 +0900

1954. 달팽이 숫자

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE

풀이 방법

배열 크기를 지정해두고 왼쪽 위에서 부터 오른쪽으로 시작하여 끝에 도달하면 시계 방향 90도로 꺽어 진행하도록 하였다.

<코드>

#include<iostream>
using namespace std;
//north :0 East :1 south :2 West :3
int* moveTo(int* current, int size, int direction)
{
	switch (direction)
	{
	case 0:
		return current - size;
	case 1:
		return current + 1;
	case 2:
		return current + size;
	case 3:
		return current - 1;
	}
	return nullptr;
}

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int input{ 0 };
		std::cin >> input;
		int direction = 2;

		int* dataArray = new int[input*input]{ 0, };
		int* pointer = &dataArray[input - 1];
		int inputData = input + 1;

		for (int i = 0; i < input; i++)
			dataArray[i] = i + 1;

		for (int i = input - 1; i > 0; i--)
		{
			for (int j = 0; j < i; j++)
			{
				pointer = moveTo(pointer, input, direction);
				*pointer = inputData;
				inputData++;
			}

			direction = direction + 1 > 3 ? 0 : direction + 1;

			for (int j = 0; j < i; j++)
			{
				pointer = moveTo(pointer, input, direction);
				*pointer = inputData;
				inputData++;
			}

			direction = direction + 1 > 3 ? 0 : direction + 1;
		}

		std::cout << "#" << test_case << "\n";
		for (int i = 0; i < input; i++)
		{
			for (int j = 0; j < input; j++)
				std::cout << dataArray[i * input + j] << " ";
			std::cout << "\n";
		}

		delete[] dataArray;
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1948. 날짜 계산기

Programmer. — Sat, 1 Dec 2018 00:58:03 +0900

1948. 날짜 계산기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PnnU6AOsDFAUq&categoryId=AV5PnnU6AOsDFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>
using namespace std;

int MonthDay(int month)
{
	switch (month)
	{
	case 1:
	case 3:
	case 5:
	case 7:
	case 8:
	case 10:
	case 12:
		return 31;
	case 4:
	case 6:
	case 9:
	case 11:
		return 30;
	case 2:
		return 28;
	}
}

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int month1{}, day1{}, month2{}, day2{};
		int result{ 0 };
		std::cin >> month1 >> day1 >> month2 >> day2;

		if (month1 == month2)
			result = day2 - day1 + 1;
		else
		{
			result = MonthDay(month1) - day1 + 1;
			for (int i = month1 + 1; i < month2; i++)
				result += MonthDay(i);
			result += day2;
		}


		std::cout << "#" << test_case << " "<<result << "\n";

	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1946. 간단한 압축 풀기

Programmer. — Sat, 1 Dec 2018 00:49:36 +0900

1946. 간단한 압축 풀기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PmkDKAOMDFAUq&categoryId=AV5PmkDKAOMDFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>
using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int count{ 0 };
		int index{ 0 };
		std::cin >> count;
		char* result = new char[(count * 10) + 1]{ 0, };

		for (int i = 0; i < count; i++)
		{
			char str;
			int strCount;
			std::cin >> str >> strCount;

			for (int i = 0; i < strCount; i++)
			{
				result[index] = str;
				index++;
			}
		}
		std::cout << "#" << test_case << "\n";// << a << " " << b << " " << c << " " << d << " " << e << "\n";

		for (int i = 0; i < index / 10; i++)
		{
			for (int j = 0; j < 10; j++)
				std::cout << result[i * 10 + j];
			std::cout << "\n";
		}

		for (int i = (10 * (index / 10)); i < index; i++)
			std::cout << result[i];
		std::cout << "\n";
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1945. 간단한 소인수분해

Programmer. — Sat, 1 Dec 2018 00:38:01 +0900

1945. 간단한 소인수분해

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pl0Q6ANQDFAUq&categoryId=AV5Pl0Q6ANQDFAUq&categoryType=CODE

풀이 방법

주어진 숫자를 큰 숫자부터 나눠본다 나눠지지 않으면 그 다음 숫자를 이용하여 나눠준다

<코드>

#include<iostream>
#include<cstring>
using namespace std;

int returnValue(int &origin, int target)
{
	int retval{ 0 };// = origin / target;    50  5
	
	while (origin % target ==0)
	{
		origin /= target;
		retval++;
	}

	return retval;
}

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int input;
		std::cin >> input;

		int a, b, c, d, e;

		e = returnValue(input, 11);
		d = returnValue(input, 7);
		c = returnValue(input, 5);
		b = returnValue(input, 3);
		a = returnValue(input, 2);

		std::cout << "#" << test_case << " " << a << " " << b << " " << c << " " << d << " " << e << "\n";
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1940. 가랏! RC카!

Programmer. — Sat, 1 Dec 2018 00:33:46 +0900

1940. 가랏! RC카!

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PjMgaALgDFAUq&categoryId=AV5PjMgaALgDFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>
#include<cstring>
using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int command{ 0 };
		std::cin >> command;

		int commandType{ 0 };
		int value{ 0 };

		int currentVecocity{ 0 };
		int distance{ 0 };

		for (int i = 0; i < command; i++)
		{
			std::cin >> commandType;
			if (commandType != 0)
				std::cin >> value;

			switch (commandType)
			{
			case 0:
				break;
			case 1:
					currentVecocity += value;
				break;
			case 2:
				if (currentVecocity - value < 0)
					currentVecocity = 0;
				else
					currentVecocity -= value;
				break;
			}

			distance += currentVecocity;
		}

		std::cout << "#" << test_case << " " << distance << "\n";
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1928. Base64 Decoder

Programmer. — Sat, 1 Dec 2018 00:24:57 +0900

1928. Base64 Decoder

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PR4DKAG0DFAUq&categoryId=AV5PR4DKAG0DFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>
#include<cstring>
using namespace std;

int SixbitConverterCharToInt(char c)
{
	if (48 <= c && c <= 57) return c + 4;		//1
	if (65 <= c && c <= 90) return c - 65;		//A
	if (97 <= c && c <= 122) return c - 71;		//a
	if (c == 47) return 62;						// +
	if (c == 43) return 63;						// / 
	return -1;
}


void Convert(char* encoded, char* decoded)
{
	int dataArray[4]{ 0, };

	for (int i = 0; i < 4; i++)
		dataArray[i] = SixbitConverterCharToInt(encoded[i]);

	decoded[0] = (char)((dataArray[0] << 2) + (dataArray[1] >> 4));
	decoded[1] = (char)((dataArray[1] << 4) + (dataArray[2] >> 2));
	decoded[2] = (char)((dataArray[2] << 6) + (dataArray[3]));
}

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		char string[100000 + 1];
		std::cin >> string;
	
		char* pointer = string;
		int length = strlen(string);

		std::cout << "#" << test_case << " ";
		for (int i = 0; i < length / 4; i++)
		{
			char read[4]{ 0, };
			Convert(pointer, read);
			std::cout << read;
			pointer += 4;
		}

		std::cout << "\n";
	}

	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1288. 새로운 불면증 치료법

Programmer. — Sat, 1 Dec 2018 00:10:06 +0900

1288. 새로운 불면증 치료법

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18_yw6I9MCFAZN&categoryId=AV18_yw6I9MCFAZN&categoryType=CODE

풀이 방법

처음 입력된 숫자로 부터 각 자리의 숫자들을 result 배열을 이용하여 true 체크를 하고 0~9까지 모두 true일때에 답을 구한다.

<코드>

#include<iostream>
using namespace std;

bool isAllExist(int* result)
{
	for (int i = 0; i < 10; i++)
		if (result[i] < 1)
			return false;
	return true;
}

int main(int argc, char** argv)
{
	int test_case;
	int T;
	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int nValue;
		std::cin >> nValue;

		int result[10];
		int iterator{ 1 };
		int answer{ 0 };
		for (int i = 0; i < 10; i++) result[i] = 0;

		while (true)
		{
			int number = nValue * iterator;
			answer++;
			while (number != 0)
			{
				result[number % 10] += 1;
				number /= 10;
			}

			if (isAllExist(result))
				break;
			else
				iterator++;
		}

		std::cout << "#" << test_case << ' ' << nValue * iterator << "\n";
	}
	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}

1285. 아름이의 돌 던지기

Programmer. — Fri, 30 Nov 2018 23:58:40 +0900

1285. 아름이의 돌 던지기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18-stqI8oCFAZN&categoryId=AV18-stqI8oCFAZN&categoryType=CODE

풀이 방법

처음엔 절대값이 가장 작은 값을 찾은 다음 그 값의 개수를 세어 답을 구했다 하지만 전체를 다시 훑어 보는 것 보단 배열 하나를 두어 저장을 하고 인덱스를 증가 시키면서 가장 먼져 만나는 0이 아닌 값을 찾는 것이 나은거 같다.

<코드>

첫 번째

#include<iostream>
#include <cmath>
int main()
{
	int n{ 0 };
	std::cin >> n;

	for (int testCase = 1; testCase <= n; testCase++)
	{
		int peopleCount;
        std::cin>>peopleCount;
        
        int* dataArray = new int[peopleCount];
        
        int min{100000};
        for(int i=0;i<peopleCount ;i++)
        {
            std::cin>>dataArray[i];
            if(abs(dataArray[i]) <min)
                min = abs(dataArray[i]);
        }
            
        int answer{0};
        for(int i=0;i<peopleCount ;i++)
        	if(abs(dataArray[i]) ==min)
                answer++;

		std::cout << "#" << testCase << ' ' << min<<" "<<answer << "\n";
            delete[]  dataArray;
	}

	return 0;
}

두 번쨰

#include <iostream>
#include <cmath>
#include <cstring>
int main()
{
	int n{ 0 };
	std::cin >> n;

	for (int testCase = 1; testCase <= n; testCase++)
	{
		int peopleCount;
		std::cin >> peopleCount;

		int dataArray[100000 + 1];
		memset(dataArray, 0, sizeof(dataArray));
		
		for (int i = 0; i < peopleCount; i++)
		{
			int input;
			std::cin >> input;
			dataArray[abs(input)]++;
		}

		int answer = 0, min = 0;

		for (int i = 0; i < 100000 + 1; i++)
		{
			if (dataArray[i] != 0)
			{
				answer = dataArray[i];
				min = i;
				break;
			}
		}

		std::cout << "#" << testCase << ' ' << min << " " << answer << "\n";
	}

	return 0;
}

1284. 수도 요금 경쟁

Programmer. — Fri, 30 Nov 2018 23:04:23 +0900

1284. 수도 요금 경쟁

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV189xUaI8UCFAZN&categoryId=AV189xUaI8UCFAZN&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
	int n{ 0 };
	std::cin >> n;

	for (int testCase = 1; testCase <= n; testCase++)
	{
		int p,q,r,s,w;
        std::cin>>p>>q>>r>>s>>w;
        
        int value1 = p * w;
        int value2;
        if(w<r)
            value2 = q;
        else
            value2 = q + s*(w-r);
		std::cout << "#" << testCase << " " << (value1<value2 ? value1 : value2)<< "\n";
	}

	return 0;
}

1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기

Programmer. — Fri, 30 Nov 2018 22:59:01 +0900

1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE

풀이 방법

각 케이스마다 점수가 등장할 때 마다 그 점수에 해당하는 배열칸에 숫자를 증가시킨 뒤에 배열 중에서 가장 큰 숫자를 찾아내어 답을 구한다.

<코드>

#include <iostream>

int main()
{
	int n{ 0 };
	std::cin >> n;

	for (int testCase = 1; testCase <= n; testCase++)
	{
		int caseNumber{0};
		std::cin >> caseNumber;
		int dataArray[100 + 1];
		for (int i = 0; i<101; i++) dataArray[i] = 0;

		int input;
		for (int i = 0; i<1000; i++)
		{
			std::cin >> input;
			dataArray[input] += 1;
		}

		int maxValue{ 0 };
		int maxIndex{ 0 };

		for (int i = 0; i<101; i++)
		{
			if (dataArray[i] >= maxValue)
			{
				maxIndex = i;
				maxValue = dataArray[i];
			}
		}

		std::cout << "#" << testCase << ' ' << maxIndex << "\n";
	}

	return 0;
}

2072. 홀수만 더하기

Programmer. — Fri, 30 Nov 2018 22:34:09 +0900

2072. 홀수만 더하기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QSEhaA5sDFAUq&categoryId=AV5QSEhaA5sDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>
#include <math.h>
int main()
{
    int n{0};
    std::cin>>n;
     
    for(int testCase =1;testCase <=n;testCase ++)
    {
        int input{0};
        float sum{0};
        for(int i=0;i<10;i++)
        {
            std::cin>>input;
            if(input%2==1) sum+=input;
        }
        std::cout<<"#"<<testCase<<' '<< sum <<"\n";
    }
     
    return 0;
}

2071. 평균값 구하기

Programmer. — Fri, 30 Nov 2018 22:32:56 +0900

2071. 평균값 구하기

문제출처:https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QRnJqA5cDFAUq&categoryId=AV5QRnJqA5cDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>
#include <math.h>
int main()
{
    int n{0};
    std::cin>>n;
     
    for(int testCase =1;testCase <=n;testCase ++)
    {
        int input{0};
        float sum{0};
        for(int i=0;i<10;i++)
        {
            std::cin>>input;
            sum +=input;
        }
        std::cout<<"#"<<testCase<<' '<< floor((sum/10) + 0.5) <<"\n";
    }
     
    return 0;
}

2070. 큰 놈, 작은 놈, 같은 놈

Programmer. — Fri, 30 Nov 2018 22:28:13 +0900

2070. 큰 놈, 작은 놈, 같은 놈

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QQ6qqA40DFAUq&categoryId=AV5QQ6qqA40DFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int n{0};
    std::cin>>n;
    
    for(int testCase =1;testCase <=n;testCase ++)
    {
       	int input1{0},input2{0};
        std::cin>>input1>>input2;
        if(input1>input2)
	        std::cout<<"#"<<testCase<<' '<<">" <<"\n";
        else if(input1<input2)
	        std::cout<<"#"<<testCase<<' '<<"<" <<"\n";
        else 
	        std::cout<<"#"<<testCase<<' '<<"=" <<"\n";
    }
    
    return 0;
}

2068. 최대수 구하기

Programmer. — Fri, 30 Nov 2018 22:25:32 +0900

2068. 최대수 구하기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QQhbqA4QDFAUq&categoryId=AV5QQhbqA4QDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int n{0};
    std::cin>>n;
    
    for(int testCase =1;testCase <=n;testCase ++)
    {
        int max{0};
        for(int i=0;i<10;i++) 
        {
            int input{0};
            std::cin>>input;
            if(max<input)
                max = input;
        }
        std::cout<<"#"<<testCase<<' '<<max<<"\n";
    }
    
    return 0;
}

2063. 중간값 찾기

Programmer. — Fri, 30 Nov 2018 22:10:45 +0900

2063. 중간값 찾기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QPsXKA2UDFAUq&categoryId=AV5QPsXKA2UDFAUq&categoryType=CODE

풀이 방법

보통은 std::sort를 활용하여 정렬을 하지만 qsort를 활용하여 풀어보았다.

<코드>

#include <iostream>
#include <stdlib.h>

int compare(const void *a, const void *b)    // 오름차순 비교 함수 구현
{
    int num1 = *(int *)a;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴
    int num2 = *(int *)b;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴

    if (num1 < num2)    // a가 b보다 작을 때는
        return -1;      // -1 반환
    
    if (num1 > num2)    // a가 b보다 클 때는
        return 1;       // 1 반환
    
    return 0;    // a와 b가 같을 때는 0 반환
}

int main()
{
    int input {0};
    std::cin>>input;
    
    int* dataArray = new int[input];
    
    for(int i=0;i<input;i++)
        std::cin>>dataArray[i];
    
    qsort(dataArray, input, sizeof(int), compare);
    
    std::cout<<dataArray[input/2]<<"\n";
    
    for(int i=0;i<input;i++)
        std::cout<<dataArray[i]<< ' ';
    
    delete[] dataArray;
    
    return 0;
}

2058. 자릿수 더하기

Programmer. — Fri, 30 Nov 2018 21:52:57 +0900

2058. 자릿수 더하기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QPRjqA10DFAUq&categoryId=AV5QPRjqA10DFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int input{0};
    int sum{0};
    std::cin>>input;
    
    for(int i=0;i<4;i++)
    {
        sum += (input%10);
        input /=10;
    }
    
    std::cout<<sum<<"\n";
    
    return 0;
}

2056. 연월일 달력

Programmer. — Fri, 30 Nov 2018 21:52:02 +0900

2056. 연월일 달력

문제출처:https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QLkdKAz4DFAUq&categoryId=AV5QLkdKAz4DFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int n{0};
    std::cin>>n;
    
    for(int testCase =1 ; testCase<=n ; testCase++)
    {
        int input{0};
        bool isValid = true;
        std::cin>>input;
        
        int year = input / 10000;
        input = input - (year * 10000);
        
        int month = input / 100;
        input = input%100;
        if(month <1 || month >12) 
            isValid =false;
        
        switch(month)
        {
            case 1:
            case 3:
            case 5:
            case 7:
            case 8:
            case 10:
            case 12:
                if(input>31 || input<1)
                    isValid = false;
                break;
            case 4:
            case 6:
            case 9:
            case 11:
                if(input>30 || input<1)
                    isValid = false;
                break;
            case 2:
                if(input>28 || input<1)
                    isValid = false;
                break;
        }
        
        std::cout<<"#"<<testCase<<" ";
        if(isValid)
        {
            if(year<1000)
            {
                std::cout.width(4);
                std::cout.fill('0');
            }
        	std::cout<<year<<'/';
            std::cout.width(2);
            std::cout.fill('0');
            std::cout<<month<<'/';
            std::cout.width(2);
            std::cout.fill('0');
            std::cout<<input<<"\n";
        }
        else
           	std::cout<<-1<<"\n";
    }
    
    return 0;
}

2050. 알파벳을 숫자로 변환

Programmer. — Fri, 30 Nov 2018 21:48:02 +0900

2050. 알파벳을 숫자로 변환

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QLGxKAzQDFAUq&categoryId=AV5QLGxKAzQDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>
#include <string.h>

int main()
{
    char input[200 +1];
    std::cin>>input;
    
    int length = strlen(input);
    for(int i=0;i<length;i++)
        std::cout<<static_cast<int>(input[i] -64)<<" ";
    std::cout<<"\n";
    
    return 0;
}

2047. 신문 헤드라인

Programmer. — Fri, 30 Nov 2018 21:44:00 +0900

2047. 신문 헤드라인

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QKsLaAy0DFAUq&categoryId=AV5QKsLaAy0DFAUq&categoryType=CODE

풀이 방법

toupper 함수를 사용하여 직접 올려도 상관없으나 직접 구현을 해보았다

<코드>

#include <iostream>
#include <string.h>

char checker(char c)
{
    if(static_cast<int>(c) < 97 ||static_cast<int>(c) > 122) return c;
    
    return c-32;
}
int main()
{
	char input[80 + 1];
    std::cin>>input;
    
    int length = strlen(input);

    for(int i=0;i<length;i++)
        input[i] = checker(input[i]);
    
    std::cout<<input<<"\n";
    
    return 0;
}

2046. 스탬프 찍기

Programmer. — Fri, 30 Nov 2018 21:39:53 +0900

2046. 스탬프 찍기

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QKdT6AyYDFAUq&categoryId=AV5QKdT6AyYDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int input{0};
    std::cin>>input;
    for(int i=0;i<input;i++) std::cout<<"#";
    std::cout<<"\n";
    return 0;
}

2043. 서랍의 비밀번호

Programmer. — Fri, 30 Nov 2018 21:37:17 +0900

2043. 서랍의 비밀번호

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QJ_8KAx8DFAUq&categoryId=AV5QJ_8KAx8DFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int inputK{0},inputP{0};
    std::cin>>inputK>>inputP;
    
    std::cout<<inputK - inputP +1<<std::endl;
    return 0;
}

2029. 몫과 나머지 출력하기

Programmer. — Fri, 30 Nov 2018 21:35:08 +0900

2029. 몫과 나머지 출력하기

문제출처:https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QGNvKAtEDFAUq&categoryId=AV5QGNvKAtEDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int inputCase {0};
    std::cin>>inputCase;
    
    for(int i=1;i<=inputCase;i++)
    {
        int input1{0},input2{0};
        std::cin>>input1>>input2;
        std::cout<<"#"<<i <<" "<<input1/input2<<" "<<input1%input2<<"\n";
    }
    
    return 0;
}

2027. 대각선 출력하기

Programmer. — Fri, 30 Nov 2018 21:14:20 +0900

2027. 대각선 출력하기

문제출처:https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QFuZ6As0DFAUq&categoryId=AV5QFuZ6As0DFAUq&categoryType=CODE

풀이 방법

<코드>

#include<iostream>

int main()
{
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<i;j++) std::cout<<"+";
        std::cout<<"#";
        for(int j=i+1;j<5;j++) std::cout<<"+";
         std::cout<<"\n";
    }
    
    return 0;
}

2025. N줄덧셈

Programmer. — Fri, 30 Nov 2018 21:12:20 +0900

2025. N줄덧셈

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QFZtaAscDFAUq&categoryId=AV5QFZtaAscDFAUq&categoryType=CODE

풀이 방법

가우스 합 사용

<코드>

#include <iostream>

int main()
{
    int input{0};
    std::cin>>input;
    
    std::cout<<input *(input+1)/2<<"\n";
    
    return 0;
}

1938. 아주 간단한 계산기

Programmer. — Fri, 30 Nov 2018 21:01:36 +0900

1545. 거꾸로 출력해 보아요

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PjsYKAMIDFAUq&categoryId=AV5PjsYKAMIDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int input1{0},input2{0};
    std::cin>>input1>>input2;
    
    std::cout<<input1+input2<<"\n";
    std::cout<<input1-input2<<"\n";
    std::cout<<input1*input2<<"\n";
    std::cout<<input1/input2<<"\n";
    
    return 0;
}

1933. 간단한 N 의 약수

Programmer. — Fri, 30 Nov 2018 20:59:25 +0900

1933. 간단한 N 의 약수

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PhcWaAKIDFAUq&categoryId=AV5PhcWaAKIDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int input{0};
    std::cin>>input;
    
    for(int i=1;i<=input;i++)
        if(input % i ==0)
            std::cout<<i<<" ";
    std::cout<<"\n";
    
    return 0;
}

1936. 1대1 가위바위보

Programmer. — Fri, 30 Nov 2018 20:49:41 +0900

1936. 1대1 가위바위보

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PjKXKALcDFAUq&categoryId=AV5PjKXKALcDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int inputA{0}, inputB{0};
    std::cin>>inputA>>inputB;
    
    if(inputA==1)
    {
        if(inputB==2)
            std::cout<<"B";
        else if(inputB==3)
            std::cout<<"A";
    }
     else if(inputA==2)//가위 1 바위 2 보 3
    {
          if(inputB==1)
            std::cout<<"A";
        else if(inputB==3)
            std::cout<<"B";
    }
     else if(inputA==3)
    {
          if(inputB==1)
            std::cout<<"B";
        else if(inputB==2)
            std::cout<<"A";
    }
    
    std::cout<<"\n";
    
    return 0;
}

2019. 더블더블

Programmer. — Fri, 30 Nov 2018 20:47:23 +0900

2019. 더블더블

문제출처: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QDEX6AqwDFAUq&categoryId=AV5QDEX6AqwDFAUq&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int first{1};
    int input{0};
    
    std::cin>>input;
    for(int i=0;i<input+1;i++)
    {
        std::cout<<first<<" ";
        first *=2;
    }
    
    return 0;
}

1545. 거꾸로 출력해 보아요

Programmer. — Fri, 30 Nov 2018 20:44:14 +0900

1545. 거꾸로 출력해 보아요

문제출처:https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2gbY0qAAQBBAS0&categoryId=AV2gbY0qAAQBBAS0&categoryType=CODE

풀이 방법

<코드>

#include <iostream>

int main()
{
    int n{0};
    std::cin>>n;
    
    for(int i = n ; i >= 0 ; i--)
        std::cout<<i<<" ";
    std::cout<<std::endl;
    
    return 0;
}

파이선 종료처리

Programmer. — Mon, 6 Aug 2018 16:14:07 +0900

단독으로 스크립트에 sys.exit()를 했을때는 종료가 되지 않는다.

이유는 모르겠는데 if문을 이용하여

if file.closed:

sys.exit()

같은 방식으로 처리를 하니 종료가 된다.

(일반적인 곳에서는 상관없지만 python을 exe파일로 만들어서 C++언어상에서 createprocess 함수를 통하여 실행을 시켰을 때는 위와 같은 방법으로 했을때만 처리가 된다.

--추가

한 스크립트에서 인스턴스가 남아있는 경우 종료가 되지 않는거 같다. 각 인스턴스의 close 매소드들을 이용하여 열어준것들을 닫아 주면 자연스레 종료가 된다

파이선의 종료 처리시의 리턴값

Programmer. — Mon, 6 Aug 2018 16:10:28 +0900

sys.exit()를 이용할때는 양수값을 리턴하게 된다. 음수를 리턴시키면 오버플로가 일어남.

C++에서의 다양한 Casting 방법들

Programmer. — Thu, 1 Feb 2018 23:31:38 +0900

C에서는 일반적으로 사용하는 캐스팅 방법은 괄호를 이용하여 (int*) 와 같은 것을 활용하여 형변환을 실행합니다. 일반적으로 C에서 이용할때 강제로 형변환을 하도록 하였지만 C++에서는 다양한 변환을 이용하여 Casting을 합니다. 이렇게 Casting을 하는 방법은 dynamic_cast, static_cast, const_cast, reinterpret_cast 4가지가 있습니다.

dynamic_cast

dynamic_cast는 상속관계에 있는 부모 자식의 클래스사이에서 다운케스팅을 할때 이용하게 됩니다. 반드시 소멸자를 virtual로 되어있어야 이용가능합니다.
const_cast

const 형으로 보호되어있는 것에 접근 할 떄 이용합니다. const 형이 없는 것 처럼 이용하기 위하여 변환할 떄 이용합니다.
static_cast

명시적으로 변환 가능한 관계에서 캐스팅을 할때 사용합니다.
reinterpret_cast

bit by bit로 캐스팅할 때 사용합니다. C언어에서 괄호를 이용하여 변환한 것과 동일한 캐스티을 합니다.

Algorithm - find_end()

Programmer. — Fri, 14 Jul 2017 08:51:07 +0900

원형)

1
2
3
4
5
6
7
8
9
10
//기본형
template <class ForwardIterator1, class ForwardIterator2>
   ForwardIterator1 find_end (ForwardIterator1 first1, ForwardIterator1 last1,
                              ForwardIterator2 first2, ForwardIterator2 last2);
 
//사용자 정의형
template <class ForwardIterator1, class ForwardIterator2, class BinaryPredicate>
   ForwardIterator1 find_end (ForwardIterator1 first1, ForwardIterator1 last1,
                              ForwardIterator2 first2, ForwardIterator2 last2,
                              BinaryPredicate pred);
cs

의미)

ㅇ[Iterator first, Iterator last)사이 범위에서 [Iterator first, Iterator last)사이의 연속된 데이터가 있는지 확인을 하고 연속된 데이터의 가장 앞을 가리키는 Iterator를 리턴합니다.

소스)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include<iostream>
#include<algorithm>
#include<vector>
 
bool findEnd(int i, int j)
{
    return i == j;
}
 
void main()
{
    std::vector<int> vector = { 0,2,4,6,8,10,2,4,6,8 };
    std::vector<int>::iterator iter;
 
    std::vector<int> vectorCopy = { 2,4,10 };
    iter = std::find_end(vector.begin(), vector.end(), vectorCopy.begin(), vectorCopy.end());
 
    if (iter != vector.end())
        std::cout << "-> " << *iter << std::endl;
    else
        std::cout << "No data" << std::endl;
 
    std::vector<int> vector2 = { 10,2,4 };
    iter = std::find_end(vector.begin(), vector.end(), vector2.begin(), vector2.end(), findEnd);
    if (iter != vector.end())
        std::cout << "-> " << *iter << std::endl;
    else
        std::cout << "No data" << std::endl;
}
Colored by Color Scripter
cs

리턴값)

[Iterator first, Iterator last)사이가 비어있으면 Iterator last1를 리턴합니다.

결과)