작은시작

문제 

https://www.acmicpc.net/problem/1436

풀이

숫자를 문자열로 변환하는 to_string  +  BruthForce 문제였다. 문자열과 숫자를 같이 생각해주면서 1씩 증가해보면서 모든 case를 판단해주면 된다.  문자열 변환을 해주지 않는다면 시간 초과가 날것이다.

코드 

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int N;
int main() {
	cin >> N;
	int result = 0;
	int K = 666;
	while (1) {
		string target=to_string(K);

		for (int i = 0; i < target.size(); i++) {
			if (target[i] == '6' && target[i + 1] == '6' && target[i + 2] == '6') {
				result++;
				break;

			}
			
		}
		if (result == N) break;
		K++;
	}

	cout << K;



	return 0;
}

문제

https://www.acmicpc.net/problem/1654

풀이

이분 탐색을 바로 생각해내야만 하는 문제였다. 이분 탐색 기본 유형

조건을 만족하면서(Possible) 조건 내 최댓값을 이분 탐색을 통해 찾아내야 한다.

이분 탐색시 랜선길이 개수를 보면 2^32-1 이다. 이를 전부 탐색하려면 이분탐색 방법뿐만 아니라 자료형 또한

long long 이 필요함을 잊지 말자. 

코드

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
int N; //필요한 랜선 개수
int K; //보유한 랜선 개수
vector<long long> kk; //랜선길이개수가 2^32-1 보다 작거나 같은 자연수이므로 longlong 선언
bool Possible(int mid) {
	long long cnt = 0;
	for (int i = 0; i < K; i++) {

		cnt += kk[i] / mid;

	}
	if (cnt >= N) {
    
		return true;
	}
	return false;

}
int main() {
	cin >> K >> N;
	//항상 K <= N

	for (int i = 0; i < K; i++) {
		int a; 
		cin >> a;
		kk.push_back(a);
	}

	//이분탐색
	long long low = 1;
	long long result = 0;
	//high찾기
	long long high = 0;
	for (int i = 0; i < K; i++) {
		
		high = max(kk[i], high);

	}

	while (low <= high) {
		long long mid = (high + low) / 2;
		if (Possible(mid)) {

			if (result < mid)  result = mid;

			low = mid + 1;
		
		}
		else {
			high = mid - 1;
		}

	}

	cout << result;

	return 0; 
}

문제

https://www.acmicpc.net/problem/1874

풀이

스택을 안 쓰고, NO과정을 생각하다가 괜히 복잡하게 풀고 있었다. 그냥 스택 생성 후 , cnt 변수를 지정해서 스택 쌓고, 빼고 하면 되는 간단한 문제였다. 

이런 쉬운문제는 쉽고 빠르게 푸는 연습이 코딩 테스트에서 더 중요하다고 생각한다....

코드

#include<iostream>
#include<vector>
#include<queue>
#include<stack>
using namespace std;
int N;
vector<char> result;
int main() {
	cin >> N;
	stack<int> st; //스택만들어서 되는지 안되는지 확인
	bool flag = false;
	int cnt = 1; // 스택 1부터 시작


	for (int i = 0; i < N; i++) {
		int a;
		cin >> a;		

		while (cnt <= a) { // 지정된 수 까지 cnt 쌓기 
			st.push(cnt); 
			cnt++;
			result.push_back('+');
		}
		if (st.top() == a) {
			st.pop();
			result.push_back('-');

		}
		else {

			flag = true;
			break;
		}

	}
	if (flag == true) cout << "NO" << endl;
	else {
		for (int k = 0; k < result.size(); k++) {
			cout << result[k] << '\n';

		}
	}




	return 0;
}

https://www.acmicpc.net/problem/1181

코드 설명

sort 연습 및 이중조건시 해결법에 대해 다시 복습할 수 있는 문제였다. 

(+추가로 중복제거도 까먹지말자)

코드 

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int N;
vector<string> arr;

bool cmp(string a, string b) {
	if (a.size() == b.size()) {

		return a < b;
	}

	return a.size() < b.size();

}

int main() {
	cin >> N;
	for (int i = 0; i < N; i++) {
		string abc;
		cin >> abc;
		arr.push_back(abc);



	}
	sort(arr.begin(), arr.end(),cmp);
	arr.erase(unique(arr.begin(), arr.end()), arr.end());

	for (int i = 0; i < arr.size(); i++) {
		cout << arr[i] << endl;

	}

	return 0;
}