게으른카르

Vector Slice cpp

게으른카르 — Tue, 19 Nov 2024 02:24:28 +0900

Vector Slice

Vector를 자르는 방법.

#include <iostream>

#include <vector>

using namespace std;

int main()

{

vector<int> a = {1, 2, 3, 4, 5, 6};

vector<int> aa = vector<int>(a.begin() + 2, a.end() - 2);

for (auto i : aa)

cout << i << "\n";

return 0;

}

함수로 만드는 경우.

#include <iostream>

#include <vector>

using namespace std;

template < typename T>

void VecSlice(vector<T> &InVec, int i, int j)

{

InVec = vector<T>(InVec.begin() + i, InVec.end() - j);

}

int main()

{

vector<int> a = {1, 2, 3, 4, 5, 6};

VecSlice(a, 2, 0);

for (auto i : a)

cout << i << "\n";

return 0;

}

예시 실행 결과.

입력:

출력: 3,4

(vector<int>(a.begin()+2,a.end()-2)) 결과.

백준 2636 치즈 C++

게으른카르 — Sat, 29 Apr 2023 02:25:46 +0900

백준 2636 치즈 C++.

백준 2636번 "치즈" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2636번 문제에 주어지는 입력 및 예시

입력:

13 12
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 1 0 0 0
0 1 1 1 0 0 0 1 1 0 0 0
0 1 1 1 1 1 1 0 0 0 0 0
0 1 1 1 1 1 0 1 1 0 0 0
0 1 1 1 1 0 0 1 1 0 0 0
0 0 1 1 0 0 0 1 1 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0

출력:

3
5

코드

백준 2636번 "치즈" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
int a[100][100], visited[100][100];
int dx[4]={0,1,0,-1};
int dy[4]={-1,0,1,0}; //위오아왼 
int n,m;
vector<int> num;
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			cin>>a[i][j];
	while(true){
		fill(&visited[0][0],&visited[0][0]+100*100,0);
		queue<pair<int,int>> q,cheese;
		q.push({0,0});
		visited[0][0]=1;
		while(!q.empty()){
			int x,y;
			tie(y,x)=q.front();q.pop();
			for(int i=0;i<4;i++){
				int _dx=x+dx[i];
				int _dy=y+dy[i];
				if(_dy<0 || _dx<0 || _dy>=n || _dx>=m || visited[_dy][_dx]==1) continue;
				if(a[_dy][_dx]==1){
					visited[_dy][_dx]=1;
					cheese.push({_dy,_dx});
					continue;
				}
				q.push({_dy,_dx});
				visited[_dy][_dx]=1;
			}
		}
		if(cheese.empty()) break;
		else num.push_back(cheese.size());
		while(!cheese.empty()){
			int x,y;
			tie(y,x)=cheese.front(); cheese.pop();
			a[y][x]=0;
		}
	}
	cout<<num.size()<<"\n"<<num[num.size()-1];
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2636번: 치즈

아래 <그림 1>과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(<그림 1>에서 네모 칸에 X친 부분)에는 치즈가 놓

www.acmicpc.net

백준 14502 연구소 C++

게으른카르 — Sat, 29 Apr 2023 02:22:35 +0900

백준 14502번 연구소 C++.

백준 14502번 "연구소" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

14502번 문제에 주어지는 입력 및 예시

입력:

7 7
2 0 0 0 1 1 0
0 0 1 0 1 2 0
0 1 1 0 1 0 0
0 1 0 0 0 0 0
0 0 0 0 0 1 1
0 1 0 0 0 0 0
0 1 0 0 0 0 0

출력:

코드

백준 14502번 "연구소" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int>> virus,wall;
int n,m,result,tmp;
int a[8][8],visited[8][8];
int dx[4]={0, 1, 0, -1}; 
int dy[4]={-1, 0, 1, 0}; //위오아왼 
void dfs(int y,int x){
	visited[y][x]=1;
    for(int i=0;i<4;i++){
        int _dx=dx[i]+x;
        int _dy=dy[i]+y;
        if(_dy<0 || _dx<0 || _dy>=n || _dx>= m ) continue;
		if( visited[_dy][_dx]==1 || a[_dy][_dx]==1 ) continue;   
        dfs(_dy,_dx);
    }
    return;
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++){
            cin>>a[i][j];
            if(a[i][j]==0) wall.push_back({i,j});
            if(a[i][j]==2) virus.push_back({i,j});
        }
    for(int i=0;i<wall.size();i++){
        for(int j=0;j<i;j++){
            for(int k=0;k<j;k++){
            	fill(&visited[0][0],&visited[0][0]+8*8,0);
            	tmp=0;
                a[wall[i].first][wall[i].second]=1;
                a[wall[j].first][wall[j].second]=1;
                a[wall[k].first][wall[k].second]=1; 
    			for(pair<int,int>v:virus)
        			dfs(v.first,v.second);
    			for(int ii=0;ii<n;ii++)
        			for(int jj=0;jj<m;jj++)
            			if(a[ii][jj]==0&&visited[ii][jj]==0) tmp++;
                result=result>tmp?result:tmp;
                a[wall[i].first][wall[i].second]=0;
                a[wall[j].first][wall[j].second]=0;
                a[wall[k].first][wall[k].second]=0;
            }
        }    
	}
    cout<<result;
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

14502번: 연구소

인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크

www.acmicpc.net

백준 4949 균형잡힌 세상 C++

게으른카르 — Tue, 18 Apr 2023 00:03:50 +0900

백준 4949 균형잡힌 세상.

백준 4949번 "균형잡힌 세상" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

4949번 문제에 주어지는 입력 및 예시

입력:

So when I die (the [first] I will see in (heaven) is a score list).
[ first in ] ( first out ).
Half Moon tonight (At least it is better than no Moon at all].
A rope may form )( a trail in a maze.
Help( I[m being held prisoner in a fortune cookie factory)].
([ (([( [ ] ) ( ) (( ))] )) ]).
 .
.

출력:

yes
yes
no
no
no
yes
yes

코드

백준 4949번 "균형잡힌 세상" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	string s;
	bool flag;
	while(true){
		stack<char> a;
		getline(cin,s);
		if(s[0]=='.') break;
		flag=1;
		for(auto v:s){
			if(v=='('||v=='[') a.push(v);	
			if(v==')'){
				if(a.empty()||a.top()!='('){
					flag=0; break;
				}
				a.pop();
			}
			else if(v==']'){
				if(a.empty()||a.top()!='['){
					flag=0; break;
				}
				a.pop();
			}
		}
		if(a.empty()&&flag) cout<<"yes\n";
		else cout<<"no\n";
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

4949번: 균형잡힌 세상

각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에

www.acmicpc.net

백준 9012 괄호 C++

게으른카르 — Tue, 18 Apr 2023 00:00:21 +0900

백준 9012 괄호.

백준 9012번 "괄호" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

9012번 문제에 주어지는 입력 및 예시

입력:

6
(())())
(((()())()
(()())((()))
((()()(()))(((())))()
()()()()(()()())()
(()((())()(

출력:

NO
NO
YES
NO
YES
NO

코드

백준 9012번 "괄호" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int n,flag=1;
    string a;
    cin>>n;
    for(int i=0;i<n;i++){
		cin>>a;
		stack<char> s;
		flag=1;
		for(int j=0;j<a.size();j++){
			if(a[j]=='(') s.push('(');		
			else{
				if(s.empty()){flag=0;break;}
				s.pop();
			}
		}
		if(s.empty()&&flag) cout<<"YES\n";
		else cout<<"NO\n";	
	}	
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

백준 2776 암기왕 C++

게으른카르 — Mon, 17 Apr 2023 23:56:31 +0900

백준 2776 암기왕.

백준 2776번 "암기왕" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2776번 문제에 주어지는 입력 및 예시

입력:

출력:

코드

백준 2776번 "암기왕" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int a,k,n;
	cin>>n;
	for(int i=0;i<n;i++){
		map<int,bool> num;
		cin>>k;
		while(k--){
			cin>>a;
			num[a]=true;
		}
		cin>>k;
		while(k--){
			cin>>a;
			if(num[a]) cout<<"1\n";
			else cout<<"0\n";
		}	
	}
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2776번: 암기왕

연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며,

www.acmicpc.net

백준 10773 제로 C++

게으른카르 — Mon, 17 Apr 2023 23:53:46 +0900

백준 10773 제로.

백준 10773번 "제로" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

10773번 문제에 주어지는 입력 및 예시

입력:

출력:

코드

백준 10773번 "제로" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
int n,a,ret;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	stack<int> s;
	cin >>n;
	for(int i=0;i<n;i++){
		cin>>a;
		if(a==0) s.pop();	
		else s.push(a);
	}
	while(!s.empty()){
		ret+=s.top(); s.pop();
	}
	cout<<ret;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

백준 11651 좌표 정렬하기 2 C++

게으른카르 — Mon, 17 Apr 2023 23:50:01 +0900

백준 11651 좌표 정렬하기 2.

백준 11651번 "좌표 정렬하기2" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

11651번 문제에 주어지는 입력 및 예시

입력:

출력:

코드

백준 11651번 "좌표 정렬하기 2" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<int,int> a, pair<int,int> b){
	if(a.second==b.second)
		return a.first<b.first;
	return a.second<b.second;
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n,a,b;
	vector<pair<int,int>> vec;
	cin >>n;
	for(int i=0;i<n;i++){
		cin>>a>>b;
		vec.push_back({a,b});
	}
	sort(vec.begin(),vec.end(),cmp);
	for(auto v:vec){
		tie(a,b)=v;
		cout<<a<<" "<<b<<"\n";
	}
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

11651번: 좌표 정렬하기 2

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

백준 11650 좌표 정렬하기 C++

게으른카르 — Mon, 17 Apr 2023 23:47:19 +0900

백준 11650 좌표 정렬하기

백준 11650번 "좌표 정렬하기" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

11650번 문제에 주어지는 입력 및 예시

입력:

출력:

코드

백준 11650번 "좌표 정렬하기" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<int,int> a, pair<int,int> b){
	if(a.first==b.first)
		return a.second<b.second;
	return a.first<b.first;
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n,a,b;
	vector<pair<int,int>> vec;
	cin >>n;
	for(int i=0;i<n;i++){
		cin>>a>>b;
		vec.push_back({a,b});
	}
	sort(vec.begin(),vec.end(),cmp);
	for(auto v:vec){
		tie(a,b)=v;
		cout<<a<<" "<<b<<"\n";
	}
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

11650번: 좌표 정렬하기

www.acmicpc.net

백준 1436 영화감독 숌 C++

게으른카르 — Sun, 16 Apr 2023 20:18:06 +0900

백준 1436 영화감독 숌.

백준 1436번 "영화감독 숌" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

번 문제에 주어지는 입력 및 예시

입력:

출력:

코드

백준 1436번 "영화감독 숌" 문제의 코드입니다.

1. 코드.

#include<bits/stdc++.h>
using namespace std;
int n,i,cnt,tmp;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n;
	for(i=666;;i++)
	{
		tmp=i;
		while(tmp>665){
			if(tmp%1000==666){cnt++;break;}
            else tmp/=10;
		}
		if(cnt==n) {cout<<i;break;}
	}
	return 0;
}

2. 코드- string.

#include<bits/stdc++.h>
using namespace std;
int n,i,cnt;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n;
	for(i=666;;i++)
	{
		if(to_string(i).find("666")!=string::npos) cnt++;
		if(cnt==n) {cout<<i;break;}
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1436번: 영화감독 숌

666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워

www.acmicpc.net

백준 15829 Hashing C++

게으른카르 — Sun, 16 Apr 2023 20:14:11 +0900

백준 15829 Hashing.

백준 15829번 "Hashing" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

15829번 문제에 주어지는 입력 및 예시

입력:

5
abcde

출력:

코드

백준 번 "15829" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    string s;
    long long ret = 0;
    cin>>n>>s;
    long long r = 1;
    for(int i=0; i<n; i++){
        ret = (ret + (s[i] - 'a'+1) * r) % 1234567891; 
        r = (r * 31) % 1234567891; 
    }
    cout<<ret;
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

15829번: Hashing

APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정

www.acmicpc.net

백준 2852 NBA 농구 C++

게으른카르 — Sun, 16 Apr 2023 20:08:08 +0900

백준 2852 NBA 농구.

백준 2852번 "NBA 농구" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2852번 문제에 주어지는 입력 및 예시

입력:

1
1 20:00

출력:

28:00
00:00

코드

백준 2852번 "NBA 농구" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int n,t1,t2,A,B,previ;
int split(string a){
	//sec단위. 
	int time=0,pos=a.find(":"); 
	time=stoi(a.substr(0,pos))*60;
	a.erase(0,pos+1);
	time+=stoi(a);
	return time;
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    string a;
	cin >>n;
	for(int i=0;i<n; i++){
		int team,tmp;
		cin>>team>>a;
		tmp=split(a);
		if(A>B) t1+=tmp-previ;	
		else if(A<B) t2+=tmp-previ;
		team==1?A++:B++;
		previ=tmp;
	} 
	if(A>B) t1+=(48*60)-previ;
	else if(A<B) t2+=(48*60)-previ;
	cout << setfill('0') << setw(2) << t1/60 << ":" << setw(2) << t1 % 60 << "\n";
    cout << setfill('0') << setw(2) << t2/60 << ":" << setw(2) << t2 % 60 << "\n";
    return 0;
}

코드2.

#include <bits/stdc++.h>
using namespace std;
int n,t1,t2,A,B,previ;
int split(string a){
	//sec단위. 
	int time=0,pos=a.find(":"); 
	time=stoi(a.substr(0,pos))*60;
	a.erase(0,pos+1);
	time+=stoi(a);
	return time;
}
void Tprint(int t){
	string min=to_string(t/60);
	string sec=to_string(t%60);
	if(min.size()<2) min="0"+min;
	if(sec.size()<2) sec="0"+sec;
	cout<<min<<":"<<sec<<"\n";
	return;
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    string a;
	cin >>n;
	for(int i=0;i<n; i++){
		int team,tmp;
		cin>>team>>a;
		tmp=split(a);
		//이기고 있는 시간 계산. 
		if(A>B) t1+=tmp-previ;	
		else if(A<B) t2+=tmp-previ;
		//골 
		if(team==1) A++;
		else B++;
		previ=tmp;
	} 
	
	if(A>B) t1+=(48*60)-previ;
	else if(A<B) t2+=(48*60)-previ;
	
	Tprint(t1);
	Tprint(t2);
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2852번: NBA 농구

첫째 줄에 골이 들어간 횟수 N(1<=N<=100)이 주어진다. 둘째 줄부터 N개의 줄에 득점 정보가 주어진다. 득점 정보는 득점한 팀의 번호와 득점한 시간으로 이루어져 있다. 팀 번호는 1 또는 2이다. 득

www.acmicpc.net

백준 2870 수학숙제 C++

게으른카르 — Fri, 14 Apr 2023 23:06:16 +0900

백준 2870 수학숙제.

백준 2870번 "수학숙제" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2870번 문제에 주어지는 입력 및 예시

입력:

2
lo3za4
01

출력:

1
3
4

문자열은 최대 100글자.

이게 전부 숫자로 나온다고 가정하면, int나 long long으로 처리하지 못함.

문제 대충 읽고 stoi로 처리했다가 한번 틀렸음.

코드

백준 2870번 "수학숙제" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
bool cmp(string a, string b){
	if(a.size()==b.size())
		return a<b;
	return a.size()<b.size();
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int n;
    string a, tmp;
    vector<string> num;
    cin>>n;
    while(n--){
    	string tmp="";
    	cin>>a;
    	for(int i=0;i<a.size();i++){
    		if(a[i]>='0'&&a[i]<='9')
    			tmp+=a[i];	
			else if(!tmp.empty()){
				while(tmp.size() > 1 &&tmp[0]=='0')
					tmp.erase(0,1);
				num.push_back(tmp);
				tmp="";
			}
		}
		if(!tmp.empty()){
			while(tmp.size() > 1 &&tmp[0]=='0')
				tmp.erase(0,1);	
			num.push_back(tmp);
			tmp="";
		}
	}
	sort(num.begin(),num.end(),cmp);
	for(auto v:num) cout<< v <<"\n";
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.\

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

2870번: 수학숙제

종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차

www.acmicpc.net

백준 10709 기상캐스터 C++

게으른카르 — Fri, 14 Apr 2023 22:55:53 +0900

백준 10709 기상캐스터.

백준 10709번 "기상캐스터" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

10709번 문제에 주어지는 입력 및 예시

입력:

3 4
c..c
..c.
....

출력:

0 1 2 0
-1 -1 0 1
-1 -1 -1 -1

코드

백준 10709번 "기상캐스터" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int a[100][100];
int main()
{
    ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int n,m,cnt,flag=-1;
    string s;
    cin>>n>>m;
    for(int i=0;i<n;i++,flag=-1){
    	cin>>s;
    	for(int j=0;j<m;j++){
    		if(s[j]=='.') a[i][j]=-1;
			else a[i][j]=0;
			if(a[i][j]==0){
				flag=1;
				cnt=1;
				continue;
			} 
			if(flag==1) a[i][j]=cnt++;
		}
	}
	for(int i=0;i<n;i++){
    	for(int j=0;j<m;j++)
			cout<<a[i][j]<<" ";
		cout<<"\n";
	}
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

10709번: 기상캐스터

출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시

www.acmicpc.net

백준 3474 교수가 된 현우 C++

게으른카르 — Fri, 14 Apr 2023 22:51:34 +0900

백준 3474 교수가 된 현우.

백준 3474번 "교수가 된 현우" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

3474번 문제에 주어지는 입력 및 예시

입력:

출력:

팩토리얼에서 0의 개수는 5의 개수와 2의 개수 중 최소값이 됩니다.

그런데 2는 충분히 많으니까 5의 개수만 세어주면 됩니다.

코드

백준 3474번 "교수가 된 현우" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int N, num;
    cin >> N;
    while(N--){
        cin >> num;
        int ret = 0; 
        for(int i=5; i<=num; i*=5)
            ret += num / i; 
        cout << ret << "\n";
    }
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

3474번: 교수가 된 현우

첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1 <= N <= 1000000000).

www.acmicpc.net

백준 20414 MVP 다이아몬드 (Normal) C++

게으른카르 — Fri, 14 Apr 2023 00:11:20 +0900

백준 20414 MVP 다이아몬드 (Normal).

백준 20414번 "MVP 다이아몬드 (Normal)" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

21414번 문제에 주어지는 입력 및 예시

입력:

8
30 60 90 150
BSDDPGSG

출력:

코드

백준 21414번 "MVP 다이아몬드 (Normal)" 문제의 코드입니다.

1. code.

#include<bits/stdc++.h>
using namespace std;
int n,B,S,G,P,D,result;
int main(){
	string s;
	map<char,vector<int>> m;
	cin>>n>>S>>G>>P>>D>>s;
	m['B']={0,S-1};
	m['S']={S,G-1};
	m['G']={G,P-1};
	m['P']={P,D-1};
	m['D']={D,D*10};
	vector<int> calendar(n);
	//첫째달.
	if(s[0]=='D') calendar[0]=D;
	else calendar[0]=m[s[0]][1]; 
	//그 이후. 
	for(int i=1;i<n;i++){
		char MVP=s[i];
		if(MVP=='D'){calendar[i]=D;continue;}//다이아인경우. 
		if(calendar[i-1]<m[MVP][1])//두 달의 합이 문제 없는경우. 
			calendar[i]=m[MVP][1]-calendar[i-1];	
		else if(calendar[i-1] > m[MVP][1]){//문제가 생긴경우. 
			calendar[i]=0;
			calendar[i-1]=m[MVP][1];
			for(int j=i-1;j>0;j--){
				char MVP2=s[j];
				//두 달의 합이 MVP 과금 최소 기준보다 낮은경우. 
				if(calendar[j]+calendar[j-1]<m[MVP2][0])
					calendar[j-1]=m[MVP2][0]-calendar[j];
				//두 달의 합이 MVP과금 최대 기준보다 높은경우. 
				else if(calendar[j]+calendar[j-1]>m[MVP2][1])
					calendar[j-1]=m[MVP2][1]-calendar[j];
				else break; //이후로는 문제 없음.
			}
		}	
	}
	for(auto v:calendar) result+=v;
	cout<<result;
}

2. code

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int n,t[5];
	map<char,int> conv;
    string s;
    cin >> n >> t[0] >> t[1] >> t[2] >> t[3] >> s;
    t[4] = t[3] + 1;
    for (int i = 0; i < 5; i++)
        conv["BSGPD"[i]] = i;
    vector<int> calendar(n);
    for (int i = 0; i < n; i++)
    	calendar[i] = t[conv[s[i]]] - 1;	
    int previ = calendar[0], result = calendar[0];
    for (int i = 1; i < n; i++)
    {
        bool v = calendar[i] < previ;
        previ = (s[i] == 'D') ? calendar[i] : calendar[i] - previ;
        result += previ;
        if (v) previ = 0;
    }
    cout << result;
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

20414번: MVP 다이아몬드 (Normal)

입력된 MVP 등급을 달성하기 위한 최대 누적 과금액을 만원 단위로 출력한다.

www.acmicpc.net

백준 20413 MVP 다이아몬드 (Easy) C++

게으른카르 — Thu, 13 Apr 2023 04:27:38 +0900

백준 20413 MVP 다이아몬드 (Easy).

백준 20413번 "MVP 다이아몬드 (Easy)" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

21413번 문제에 주어지는 입력 및 예시

입력:

3
30 60 90 150
BSG

출력:

코드

백준 21413번 "MVP 다이아몬드 (Easy)" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int n, previ, cur, result, tier[4];
int main(){
    string s;
    cin>>n>>tier[0]>>tier[1]>>tier[2]>>tier[3]>>s;
    for(char c:s){
        cur=0;
        switch(c){
            case 'B': cur=tier[0]-1-previ; break;
            case 'S': cur=tier[1]-1-previ; break;
            case 'G': cur=tier[2]-1-previ; break;
            case 'P': cur=tier[3]-1-previ; break;
            case 'D': cur=tier[3]; break;
        }
        result+=(previ=cur);
    }
	cout<<result;
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

20413번: MVP 다이아몬드 (Easy)

입력된 MVP 등급을 달성하기 위한 최대 누적 과금액을 만원 단위로 출력한다.

www.acmicpc.net

백준 4659 비밀번호 발음하기 C++

게으른카르 — Wed, 12 Apr 2023 21:41:53 +0900

백준 4659 비밀번호 발음하기.

백준 4659번 "비밀번호 발음하기" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

4659번 문제에 주어지는 입력 및 예시

입력:

a
tv
ptoui
bontres
zoggax
wiinq
eep
houctuh
end

출력:

<a> is acceptable.
<tv> is not acceptable.
<ptoui> is not acceptable.
<bontres> is not acceptable.
<zoggax> is not acceptable.
<wiinq> is not acceptable.
<eep> is acceptable.
<houctuh> is acceptable.

코드

백준 4659번 "비밀번호 발음하기" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0);
    string a;
	while(cin>>a){
		if(a=="end") break;
		int consonant=0,vowel=0,prev=0;//자음변수,모음변수,이전글자 
		bool flag=1,isE=0; //flag==1 acceptable
    	for(int i=0;i<a.size();i++){
    		if(a[i]=='a'||a[i]=='e'||a[i]=='i'||a[i]=='o'||a[i]=='u'){//자음일때. 
    			vowel++;
    			consonant=0;
    			isE=1;
			}
			else{//모음일때. 
				consonant++; 
				vowel=0;
			}
			if(vowel>=3||consonant>=3) flag=0;//연속 
			if(prev==a[i]&&a[i]!='e'&&a[i]!='o') flag=0;	
			prev=a[i];
		}
		if(!isE) flag=0;
		cout<<'<'<<a<<"> is ";
		if(flag) cout<<"acceptable.\n";
		else cout<<"not acceptable.\n";
	} 
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

4659번: 비밀번호 발음하기

좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp

www.acmicpc.net

백준 2910 빈도 정렬 C++

게으른카르 — Wed, 12 Apr 2023 17:56:13 +0900

백준 2910 빈도 정렬.

백준 2910번 "빈도 정렬" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2910번 문제에 주어지는 입력 및 예시

입력:

5 2
2 1 2 1 2

출력:

2 2 2 1 1

코드

백준 2910번 "빈도 정렬" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
map<int, int> mp,mc;
bool cmp(pair<int,int> a,pair<int,int> b){
	if(a.first==b.first){
		return mc[a.second]< mc[b.second];
	}
	return a.first>b.first;
}
int main(){
    ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0);
    vector<pair<int,int>> p;
    int n,c,x;
	cin>>n>>c;
	for(int i=0;i<n;i++){
		cin>>x;
		mp[x]++;
		if(mc[x]==0)//map은 할당 안된값 0으로 초기화되어있음. 
			mc[x]=i+1;
	}
	for(auto v:mp)
		p.push_back({v.second,v.first});
	sort(p.begin(),p.end(),cmp);
	for(auto v: p){
		for(int i=0;i<v.first;i++)
			cout<<v.second<<" ";
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2910번: 빈도 정렬

첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다.

www.acmicpc.net

백준 13701 중복 제거 C++

게으른카르 — Wed, 12 Apr 2023 14:52:18 +0900

백준 13701 중복 제거.

백준 13701번 "중복 제거" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

13701번 문제에 주어지는 입력 및 예시

입력:

12 1 449 12 555 1201 912 555 19372

출력:

12 1 449 555 1201 912 19372

코드

백준 13701번 "중복 제거" 문제의 코드입니다.

아래 코드에선 비트맵이 쓰였습니다.

비트맵이란 0또는 1로 이루어진 1차원 배열로서, 각 비트(bit)가 차지하는 메모리의 크기가 매우 작습니다. 예를 들어, int형 변수 하나를 선언하면 4바이트(32비트)의 메모리를 사용하는데, 이를 비트맵으로 사용하면 32개의 0또는 1을 저장할 수 있습니다.

#include <bits/stdc++.h>
using namespace std;
bitset<33554432> a;
int main(){
    ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0);
    int num;
    while(cin>>num){
    	if(!a[num]){
    		a[num]=1;
    		cout<<num<<' ';
		}
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

13701번: 중복 제거

문제: N개의 정수 A1, A2, ..., AN 을 읽고, 이들 중에서 반복되는 수를 제외하고 남은 N'개의 수 B1, B2, ..., BN’ 을 입력된 순서대로 출력하시오. 이때, 0 ≤ Ai < 225 = 33554432, i=1,2,…,N. 입력의 개수 N은 1

www.acmicpc.net

백준 15719 중복된 숫자 C++

게으른카르 — Wed, 12 Apr 2023 14:44:31 +0900

백준 15719 중복된 숫자.

백준 15719번 "중복된 숫자" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

15719 문제에 주어지는 입력 및 예시

입력:

10
1 2 2 5 6 4 3 7 8 9

출력:

10
1 2 2 5 6 4 3 7 8 9

코드

백준 15719번 "중복된 숫자" 문제의 코드입니다.

1. 코드. -메모리 많이 필요, 시간 많이 필요.

#include <bits/stdc++.h>
using namespace std;
int a[10000004];
int main() {
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int i,k,result;
	cin>>i;
	for(int j=0;j<i;j++){
		cin>>k;
		a[k]+=1;
		if(a[k]>1)
			result=k;
	}
	cout<<result;
	return 0;
}

2. 코드. -메모리 적게 필요, 위의 코드보단 빠름.

#include <bits/stdc++.h>
using namespace std;
long long n,a,k;
int main() {
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cin>>n;
	for(int j=0;j<n;j++){
		cin>>k;
		a+=k;
	}
	a-=(n*(n-1))/2; //1부터 n-1까지의 합을 구해서 뺌.
	cout<<a<<endl;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

15719번: 중복된 숫자

1부터 N - 1까지의 정수가 하나씩 정렬되지 않은 채로 저장되어 있는 어떤 수열 A가 있다. 수열 A에 임의의 정수 M(1 ≤ M ≤ N – 1)을 넣어 크기가 N인 수열로 만들었을 때, 임의의 정수 M을 찾는 프

www.acmicpc.net

백준 2828 사과 담기 게임 C++

게으른카르 — Wed, 12 Apr 2023 14:34:37 +0900

백준 2828 사과 담기 게임.

백준 2828번 "사과 담기 게임" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2828번 문제에 주어지는 입력 및 예시

입력:

출력:

코드

백준 2828번 "사과 담기 게임" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main() {
	int pos,n,m,k,result=0,right,left=1;
	cin>>n>>m>>k; //맵, 바구니, 개수.  
	for(int i=0;i<k;i++){
		right=left+m-1; //바구니의 오른쪽. 
		cin>>pos;//떨어지는 위치. 
		if(pos>=left&&pos<=right) continue;
		else{
			if(pos<left){//왼쪽에서 떨어질때. 
				result+=left-pos;
				left=pos;
			}
			else{//오른쪽에서 떨어질때. 
				result+=pos-right;
				left=pos-m+1;
			}
		}
	}
	cout<<result<<"\n";
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2828번: 사과 담기 게임

상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M<N) 플레이어는 게임을 하는 중에 바구니를

www.acmicpc.net

백준 1992 쿼드 트리 C++

게으른카르 — Tue, 11 Apr 2023 21:15:30 +0900

백준 1992 쿼드 트리.

백준 1992번 "쿼드 트리" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1992번 문제에 주어지는 입력 및 예시

입력:

출력:

((110(0101))(0010)1(0001))

코드

백준 1992번 "쿼드 트리" 문제의 코드입니다.

1. 재귀- 바로 출력.

#include <bits/stdc++.h>
using namespace std;
char a[65][65];
void qt(int y,int x, int size){
	if(size==1){
		cout<<a[y][x];
		return;
	}
	for(int i=y;i<y+size;i++){
		for(int j=x;j<x+size;j++){
			if(a[y][x]!=a[i][j]){
				cout<<'(';
				qt(y,x,size/2); 
				qt(y,x+size/2,size/2);
				qt(y+size/2,x,size/2);
				qt(y+size/2,x+size/2,size/2);
				cout<<')';  
				return;
			}
		}
	}
	cout<<a[y][x];
	return;
}
int main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n;
	string s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s;
		for(int j=0;j<n;j++)
			a[i][j]=s[j];
	}
	qt(0,0,n);
	return 0;
}

2. 재귀- 결과값 리턴

#include <bits/stdc++.h>
using namespace std;
char a[65][65];
string qt(int y,int x, int size){
	if(size==1) return string(1,a[y][x]); 
	char b=a[y][x];
	string result="";
	for(int i=y;i<y+size;i++){
		for(int j=x;j<x+size;j++){
			if(b!=a[i][j]){
				result+='(';
				result+=qt(y,x,size/2); 
				result+=qt(y,x+size/2,size/2);
				result+=qt(y+size/2,x,size/2);
				result+=qt(y+size/2,x+size/2,size/2);
				result+=')';  
				return result;
			}
		}
	}
	return string(1,a[y][x]);
}
int main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n;
	string s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s;
		for(int j=0;j<n;j++)
			a[i][j]=s[j];
	}
	cout<<qt(0,0,n)<<"\n";
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1992번: 쿼드트리

첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또

www.acmicpc.net

백준 10814 나이순 정렬.

게으른카르 — Tue, 11 Apr 2023 14:54:44 +0900

백준 10814 나이순 정렬.

백준 10814번 "나이순 정렬" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

10814번 문제에 주어지는 입력 및 예시

입력:

3
21 Junkyu
21 Dohyun
20 Sunyoung

출력:

20 Sunyoung
21 Junkyu
21 Dohyun

코드

백준 10814번 "나이순 정렬" 문제의 코드입니다.

코드 1. vector사용.

#include <bits/stdc++.h>
using namespace std;
bool cmp(pair<int, string>a,pair<int, string>b){
	return a.first<b.first;
}
int main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	vector<pair<int,string>> a;
	int n, num;
	string s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>num>>s;
		a.push_back({num,s});
	}
	//stable_sort는 기존에 가지고 있던 순서 보장. 
	stable_sort(a.begin(),a.end(),cmp);
	for(auto v : a)
		cout<<v.first<<' '<<v.second<<"\n";
	return 0;
}

코드2. struct 사용.

#include <bits/stdc++.h>
using namespace std;
struct Node{int num;string s;}; 
bool cmp(Node a,Node b){return a.num<b.num;}
int main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n;
	cin>>n;
	vector<Node> a(n);
	for(int i=0;i<n;i++)
		cin>>a[i].num>>a[i].s;
	//stable_sort는 기존에 가지고 있던 순서 보장.
	stable_sort(a.begin(),a.end(),cmp);
	for(auto v : a)
		cout<<v.num<<' '<<v.s<<"\n";
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

10814번: 나이순 정렬

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을

www.acmicpc.net

백준 10828 스택 C++

게으른카르 — Tue, 11 Apr 2023 14:50:16 +0900

백준 10828 스택.

백준 10828번 "스택" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

10828번 문제에 주어지는 입력 및 예시

입력:

14
push 1
push 2
top
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
top

출력:

코드

백준 10828번 "스택" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	string tmp,a[5]={"push","top","size","empty","pop"};
	int n,nn;
	cin>>n;
	stack<int> s;
	for(int i=0;i<n;i++){
		cin>>tmp;
		if(tmp==a[0]){
			cin>>nn;
			s.push(nn);
		}
		else if(tmp==a[1]){
			if(!s.empty()) cout<<s.top()<<"\n";
			else cout<<"-1\n";
		}
		else if(tmp==a[2]){
			cout<<s.size()<<"\n";
		}
		else if(tmp==a[3]){
			if(s.empty()) cout<<"1\n";
			else cout<<"0\n";
		}
		else if(tmp==a[4]){
			if(s.empty()) cout<<"-1\n";
			else{
				nn=s.top();
				s.pop();
				cout<<nn<<"\n";
			}
		}
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

10828번: 스택

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

백준 10845 큐 C++

게으른카르 — Tue, 11 Apr 2023 14:46:39 +0900

백준 10845 큐.

백준 10845번 "큐" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

10845번 문제에 주어지는 입력 및 예시

입력:

15
push 1
push 2
front
back
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
front

출력:

코드

백준 10845번 "큐" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	string tmp,a[6]={"push","front","back","size","empty","pop"};
	int n,nn;
	cin>>n;
	queue<int> q;
	
	for(int i=0;i<n;i++){
		cin>>tmp;
		if(tmp==a[0]){
			cin>>nn;
			q.push(nn);
		}
		else if(tmp==a[1]){
			if(!q.empty()) cout<<q.front()<<"\n";
			else cout<<"-1\n";
		}
		else if(tmp==a[2]){
			if(!q.empty()) cout<<q.back()<<"\n";
			else cout<<"-1\n";
		}
		else if(tmp==a[3]){
			cout<<q.size()<<"\n";
		}
		else if(tmp==a[4]){
			if(q.empty()) cout<<"1\n";
			else cout<<"0\n";
		}
		else if(tmp==a[5]){
			if(q.empty()) cout<<"-1\n";
			else{
				nn=q.front();
				q.pop();
				cout<<nn<<"\n";
			}
		}
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

10845번: 큐

www.acmicpc.net

백준 1966 프린터 큐 C++

게으른카르 — Mon, 10 Apr 2023 21:56:47 +0900

백준 1966 프린터 큐

백준 1966번 "프린터 큐" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1966번 문제에 주어지는 입력 및 예시

입력:

3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1

출력:

1
2
5

코드

백준 1966번 "프린터 큐" 문제의 코드입니다.

//1966
#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int _testCase,n,_imp,cnt,k,v;
	cin>>_testCase;
	for(int t=0;t<_testCase;t++){
		cnt=0;
		cin>>n>>_imp;
		queue<pair<int,int>> q;
		priority_queue<int> pq; //우선순위 큐. 
		for(int i=0;i<n;i++){
			int tmp;
			cin>>tmp;
			pq.push(tmp);
			q.push({i,tmp});
		}
		while(!q.empty()){
			tie(k,v)=q.front();//first,second
			q.pop();
			if(pq.top()==v){
				pq.pop();
				cnt++;
				if(k==_imp){
					cout<<cnt<<"\n";
					break;
				}
			}
			else q.push({k,v});	
		}
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1966번: 프린터 큐

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에

www.acmicpc.net

백준 2583 영역 구하기 C++

게으른카르 — Mon, 10 Apr 2023 02:22:36 +0900

백준 2583 영역 구하기.

백준 2583번 "영역 구하기" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2583번 문제에 주어지는 입력 및 예시

입력:

출력:

3
1 7 13

코드

백준 2583번 "영역 구하기" 문제의 코드입니다.

//2583
#include <bits/stdc++.h>
using namespace std;
vector<int> cnt;
int DirectionY[4] = {-1, 0, 1, 0};  // 위 오 아 왼
int DirectionX[4] = {0, 1, 0, -1};
int a[101][101];
bool visited[101][101];
int n,m;
int dfs(int y,int x){
	int t=1;
	visited[y][x]=1;
	for(int i=0;i<4;i++){
    	int _dx=x+DirectionX[i];
    	int _dy=y+DirectionY[i];
    	if(_dx<0||_dy<0||_dy>=n||_dx>=m||visited[_dy][_dx]) continue;
    	if(!a[_dy][_dx]) t+=dfs(_dy,_dx); 
	}
	return t;
}
int main() {
	int k,x1,y1,x2,y2;
	cin>>n>>m>>k; //x>>y>>k
	memset(visited,0,sizeof(visited));
	for(int t=0;t<k;t++){
    	cin>>x1>>y1>>x2>>y2;
    	for(int i=y1;i<y2;i++)
			for(int j=x1;j<x2;j++)
				a[i][j]=1;    
	}
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			if(!a[i][j]&& !visited[i][j])
				cnt.push_back(dfs(i,j) ); //y,x   
	cout<<cnt.size()<<"\n";
	sort(cnt.begin(),cnt.end());
	for(auto v: cnt)
		cout<<v<<" ";
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2583번: 영역 구하기

첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오

www.acmicpc.net

백준 2468 안전 영역 C++

게으른카르 — Mon, 10 Apr 2023 02:19:28 +0900

백준 2468 안전 영역.

백준 2468번 "안전 영역" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2468번 문제에 주어지는 입력 및 예시

입력:

출력:

코드

백준 2468번 "안전 영역" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int a[101][101],n;
bool visited[101][101];
int dy[4]={1,0,-1,0}; //위 오 아 왼 
int dx[4]={0,1,0,-1};
void dfs(int y,int x,int h){
    visited[y][x]=true;
    for(int i=0;i<4;i++){
        int _dx=x+dx[i];
        int _dy=y+dy[i];
        if(_dx<0 || _dy<0 || _dx>=n || _dy>=n  ) continue;
        if(!visited[_dy][_dx]&&a[_dy][_dx]>h) dfs(_dy,_dx,h);
    }
    return;
}
int main(void) {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int num,result=1;
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>a[i][j];
        }
    }
    for(int h=1;h<101;h++){
        num=0;
        memset(visited,false,sizeof(visited));
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(a[i][j]>h&&!visited[i][j]){
                    dfs(i,j,h);
                    num++;
                }
            }
        }
        result=max(result,num);
    }
    cout<<result<<"\n";
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2468번: 안전 영역

재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는

www.acmicpc.net

백준 1181 단어 정렬 C++

게으른카르 — Fri, 7 Apr 2023 00:35:07 +0900

백준 1181 단어 정렬.

백준 1181번 "단어 정렬" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1181번 문제에 주어지는 입력 및 예시

입력:

13
but
i
wont
hesitate
no
more
no
more
it
cannot
wait
im
yours

출력:

i
im
it
no
but
more
wait
wont
yours
cannot
hesitate

코드

백준 1181번 "단어 정렬" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
vector<string> a;
bool comp(string a,string b){
	if(a.length()==b.length()){
		return a<b;
	}
	else{
		return a.length()<b.length();
	} 
}
int main(void) {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
    	string tmp;
		cin>>tmp;
    	a.push_back(tmp);
	}
	sort(a.begin(),a.end(),comp);
	a.erase(unique(a.begin(),a.end()),a.end()); //중복제거 
	for(auto v: a){
		cout<<v<<"\n";
	}
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1181번: 단어 정렬

첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.

www.acmicpc.net

백준 1920 수 찾기 C++

게으른카르 — Fri, 7 Apr 2023 00:32:05 +0900

백준 1920 수 찾기.

백준 1920번 "수 찾기" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1920번 문제에 주어지는 입력 및 예시

입력:

출력-->

코드

백준 1920번 "수 찾기" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
vector<int> a;
int main(void) {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int n;
    cin>>n;
    a.assign(n, 0); //0을 n개 가지는 벡터로. 
    for(int i=0; i<n; ++i) 
        cin>>a[i];
    //binary_search를 사용하기 위해 정렬해야 함. 
    sort(a.begin(), a.end());
    cin>>n;
    for(int i=0; i<n; ++i) {
        int key;
        cin>>key;
        if(binary_search(a.begin(), a.end(), key)) 
            cout<<"1\n";
        else 
            cout<<"0\n";
    }
    return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1920번: 수 찾기

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들

www.acmicpc.net

백준 1260 DFS와 BFS C++

게으른카르 — Thu, 6 Apr 2023 21:30:31 +0900

백준 1260 DFS와 BFS.

백준 1260번 "DFS와 BFS" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1260번 문제에 주어지는 입력 및 예시

입력:

출력:

1 2 4 3
1 2 3 4

코드

백준 1260번 "DFS와 BFS" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
vector<int> vec[1001];
bool visited[1001]; 
void dfs(int tmp){
	visited[tmp]=true;
	cout<<tmp<<" ";
	for(int i=0;i<vec[tmp].size();i++){
		int next=vec[tmp][i];
		if(!visited[next])//true가 아닌경우 가지않은경우. 
			dfs(next);
	}
}
void bfs(int tmp){
	queue<int> q;
	visited[tmp]=true;
	q.push(tmp);
	while(!q.empty()){
		int cur=q.front();q.pop();
		cout<<cur<<" ";
		for(int i=0;i<vec[cur].size();i++){
			int next=vec[cur][i];
			if(!visited[next]){
				visited[next]=true;
				q.push(next);
			}
		}
	}
}
int main() {
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n,m,v; 
	cin >>n>>m>>v;
	for(int i=0;i<m;i++){
		int a,b;
		cin>>a>>b;
		vec[a].push_back(b);
		vec[b].push_back(a);
	}
	for(int i=0;i<n;i++)
		sort(vec[i+1].begin(),vec[i+1].end());
	dfs(v);
	cout<<"\n";
	memset(visited,0,sizeof(visited));
	bfs(v);
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1260번: DFS와 BFS

첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사

www.acmicpc.net

백준 1874 스택 수열 C++

게으른카르 — Thu, 6 Apr 2023 21:26:48 +0900

백준 1874 스택 수열.

백준 1874번 "스택 수열" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1874번 문제에 주어지는 입력 및 예시

입력:

출력:

+
+
+
+
-
-
+
+
-
+
+
-
-
-
-
-

코드

백준 1874번 "스택 수열" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main() {
	int num,k=1;
	queue<int> q;
	stack<int> a;
	queue<char> result;
	cin>>num;
	for(int i=0;i<num;i++){
		int tmp;
		cin>>tmp;
		q.push(tmp);
	}
	while(!q.empty()){
		if(!a.empty() && q.front()==a.top()){
			q.pop();
			a.pop();
			result.push('-');	
		}
		else if(k<=q.front()){
            result.push('+');
			a.push(k++);
		}else{
			cout<<"NO";
			return 0;
		}
	}
	while(!result.empty()){
		char tmp=result.front(); //result를 string으로 쓰면 틀림. 
		cout<<tmp<<"\n";
		result.pop();
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1874번: 스택 수열

1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.

www.acmicpc.net

백준 18111 마인크래프트 C++

게으른카르 — Thu, 6 Apr 2023 21:24:10 +0900

백준 18111 마인크래프트.

백준 18111번 "마인크래프트" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

18111번 문제에 주어지는 입력 및 예시

입력:

출력:

2 0

코드

백준 18111번 "마인크래프트" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int a[501][501]; 
int main() {
	int n,m,b;
	cin>>n>>m>>b;
	int mintime=2100000000;
	int maxh=-1;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>a[i][j];
		}
	}
	//블럭 제거=2초
	//블럭 놓기=1초
	//최대 높이 256 
	for(int h=0;h<=256;h++){
		int inven=0;
		int remove=0;
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				int cur=a[i][j]	-h;
				if(cur<0){
					inven-=cur; //++
				}
				else{
					remove+=cur; //--
				}
			}
		}
		if(remove+b>=inven){//제거해서 인벤에 넣은+원래 있던 블럭>=인벤에 있던 블럭으로 놓은. 
			int _time=remove*2+inven;
			if(mintime>=_time){
				mintime=_time;
				maxh=h;
			} 
		}
	} 
	cout<<mintime<<" "<<maxh;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

18111번: 마인크래프트

팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게

www.acmicpc.net

백준 1012 유기농 배추 C++

게으른카르 — Thu, 6 Apr 2023 05:38:27 +0900

백준 1012 유기농 배추.

백준 1012번 "유기농 배추" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1012번 문제에 주어지는 입력 및 예시

입력:

출력:

5
1

코드

백준 1012번 "유기농 배추" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
struct Node {int y, x;};
int DirectionY[4] = {-1, 0, 1, 0};  // 위 오 아 왼
int DirectionX[4] = {0, 1, 0, -1};
int a[51][51];
bool visited[51][51];
int main() {
    int T, n, m, k, x, y, num;
    cin >> T;
    while (T--) {
        memset(a, 0, sizeof(a));
        memset(visited, 0, sizeof(visited));
        num = 0;
        cin >> m >> n >> k;
        for (int i = 0; i < k; i++) {
            cin >> x >> y;
            a[y][x] = 1;
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (a[i][j] == 1 && visited[i][j] == 0) {
                    queue<Node> q;
                    q.push({i, j});
                    visited[i][j] = 1;
                    while (!q.empty()) {
                        Node node = q.front(); q.pop();
                        for (int ii = 0; ii < 4; ii++) {
                            int dx = node.x + DirectionX[ii];
                            int dy = node.y + DirectionY[ii];
                            if (dy < 0 || dx < 0 || dy >= n || dx >= m) continue;
                            if (a[dy][dx] == 0 || visited[dy][dx] == 1) continue;
                            visited[dy][dx] = 1;
                            q.push({dy, dx});
                        }
                    }num++;
                }
            }
        }
        cout << num << "\n";
    }return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1012번: 유기농 배추

차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에

www.acmicpc.net

백준 2920 음계 C++

게으른카르 — Thu, 6 Apr 2023 00:34:19 +0900

백준 2920 음계.

백준 2920번 "음계" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2920 문제에 주어지는 입력 및 예시

입력:

1 2 3 4 5 6 7 8

출력:

ascending

코드

백준 2920번 "음계" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int a[8],num,num2;
int main() {
	for(int i=0;i<8;i++)
		cin>>a[i];
	for(int i=0;i<4;i++){
		if(a[i]==i+1&&a[i]+a[7-i]==9) num++;
		else if(a[7-i]==i+1&&a[i]+a[7-i]==9) num2++;	
	}
	if(num==4) cout<<"ascending";
	else if(num2==4) cout<<"descending";
	else cout<<"mixed";
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2920번: 음계

다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8

www.acmicpc.net

백준 2178 미로 탐색 C++

게으른카르 — Wed, 5 Apr 2023 20:08:00 +0900

백준 2178 미로 탐색

백준 2178번 "미로 탐색" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2178번 문제에 주어지는 입력 및 예시

입력:

출력:

코드

백준 2178번 "미로 탐색" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
struct Node{int y,x,cnt;}node;
int DirectionY[4]={-1,0,1,0};//위 오 아 왼 
int DirectionX[4]={0,1,0,-1};
int main(){
	int n,m;
	queue<Node> q;
	cin>>n>>m;
	string a[100];
	for(int i=0;i<n;i++) cin>>a[i];
	q.push({0,0,1});
	a[0][0]='2'; //visited
	while(!q.empty()){
		node=q.front(); q.pop();
		for(int i=0;i<4;i++){
			int dy=node.y+DirectionY[i];
			int dx=node.x+DirectionX[i];
			if(dy<0||dy>=n||dx<0||dx>=m) continue;//오버플로우 체크. 
			if(a[dy][dx]=='2'||a[dy][dx] == '0' ) continue;//벽OR방문 
            if( dx == m-1 && dy == n-1 ){
            	cout<<node.cnt+1;
				return 0;
			}	    
			a[dy][dx]='2';
			q.push({dy,dx,node.cnt+1});
		}
	} 	
	return -1;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2178번: 미로 탐색

첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.

www.acmicpc.net

백준 2475 검증수 C++

게으른카르 — Wed, 5 Apr 2023 16:48:36 +0900

백준 2475 검증수

백준 2475번 "검증수" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2475번 문제에 주어지는 입력 및 예시

입력:

0 4 2 5 6

출력:

코드

백준 2475번 "검증수" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int num,result=0;
	for(int i=0;i<5;i++){
		cin>>num;
		result+=pow(num,2);
	}
	cout<<result%10;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2475번: 검증수

컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들

www.acmicpc.net

백준 1157 단어 공부 C++

게으른카르 — Wed, 5 Apr 2023 10:03:11 +0900

백준 1157 단어 공부

백준 1157번 "단어 공부" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1157 문제에 주어지는 입력 및 예시

입력:

Mississipi

출력:

코드

백준 1157번 "단어 공부" 문제의 코드입니다.

1번 코드(stack 사용.)

#include <bits/stdc++.h>
using namespace std;
int az[26];
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	stack<int> ff;
	int max=-1;
	string a;
	cin>>a;
	for(int i=0;i<a.length();i++){
		if(a[i]>='a')
			az[a[i]-'a']++;	
		else
			az[a[i]-'A']++;		
	}
	for(int i=0;i<26;i++){
		if(max<az[i]){
			max=az[i];
			ff.push(i);		
		}
		else if(max==az[i]&&!ff.empty()){
			ff.pop();
		}	
	}
	if(ff.empty())
		cout<<"?";
	else
		cout<<char('A'+ff.top());
	return 0;
}

2번 코드.

#include <bits/stdc++.h>
using namespace std;
int az[26];
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int max=-1;
	int n,flag=0;
	string a;
	cin>>a;
	n=a.length();
	for(int i=0;i<n;i++){
		if(a[i]>='a')
			az[a[i]-'a']++;	
		else
			az[a[i]-'A']++;		
	}
	for(int i=0;i<26;i++){
		if(max<az[i]){
			max=az[i];
			flag=i;		
		}
		else if(max==az[i]){
			flag=-1;
		}	
	}
	if(flag==-1)
		cout<<"?";
	else
		cout<<char('A'+flag);
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1157번: 단어 공부

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

www.acmicpc.net

백준 2941 크로아티아 알파벳 C++

게으른카르 — Wed, 5 Apr 2023 05:33:16 +0900

백준 2941 크로아티아 알파벳.

백준 2941번 "크로아티아 알파벳" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

2941 문제에 주어지는 입력 및 예시

입력:

ljes=njak

출력:

코드

백준 2941번 "크로아티아 알파벳" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	string input,token[8]={"c=","c-","dz=","d-","lj","nj","s=","z="};
	cin>>input;
	for(int i=0;i<8;i++)
		for(int pos=input.find(token[i]);pos!=string::npos;pos=input.find(token[i]))
			input.replace(pos,token[i].length(),"#");
	cout<<input.length();
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

2941번: 크로아티아 알파벳

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z=

www.acmicpc.net

백준 4375 1 C++

게으른카르 — Tue, 4 Apr 2023 23:54:31 +0900

백준 4375 1

백준 4375번 "1" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

4375번 문제에 주어지는 입력 및 예시

입력:

3
7
9901

출력:

3
6
12

코드

백준 4375번 "1" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	while(cin>>n){
		int i=1,num=1;
		//(a+b)%n == (a%n+b%n)%n
		while(num%n!=0){
			i++;
			num=(num*10%n+1%n)%n;
		}
		cout<<i<<"\n";
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

4375번: 1

2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.

www.acmicpc.net

백준 1629 곱셈 C++

게으른카르 — Tue, 4 Apr 2023 23:14:00 +0900

백준 1629 곱셈.

백준 1629번 "곱셈" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1629 문제에 주어지는 입력 및 예시

입력:

10 11 12

출력:

코드

백준 1629번 "곱셈" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
long long c;
long long calc(long long a, long long b){
	if(b==1) return a%c;
	long long result=calc(a, b/2);
	//(a*b)%c==(a%c*b%c)%c
	return result=(result*result)%c*(b%2==1?a:1)%c;
}
int main(){
	long long A,B;
	cin>>A>>B>>c;
	cout<<calc(A,B);
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1629번: 곱셈

첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.

www.acmicpc.net

백준 3986 좋은 단어 C++

게으른카르 — Tue, 4 Apr 2023 20:25:44 +0900

백준 3986 좋은 단어

백준 3986번 "좋은 단어" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

3986번 문제에 주어지는 입력 및 예시

입력:

3
ABAB
AABB
ABBA

출력:

코드

백준 3986번 "좋은 단어" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N,num;
	string a;
	cin>>N;
	for(int i=0;i<N;i++){
		cin>>a;
		stack<char> s;
		for(int j=0;j<a.length();j++){
			if(s.empty()||s.top()!=a[j])
				s.push(a[j]);
			else if(s.top()==a[j])
				s.pop();	
		}
		if(s.empty()) num++;		
	}
	cout<<num;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

3986번: 좋은 단어

이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에

www.acmicpc.net

백준 1002 터렛 C++

게으른카르 — Tue, 4 Apr 2023 01:21:54 +0900

백준 1002 터렛.

백준 1002번 "터렛" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1002번 문제에 주어지는 입력 및 예시

입력:

3
0 0 13 40 0 37
0 0 3 0 7 4
1 1 1 1 1 5

출력:

2
1
0

코드

백준 1002번 "터렛" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int T,sum,sub,result;
	int x1,y1,r1,x2,y2,r2;
	cin>>T;
	double distance;  
	for(int i=0;i<T;i++){
		cin>>x1>>y1>>r1>>x2>>y2>>r2;
        //distance^2=(x2-x1)^2+(y2-y1)^2
		distance = sqrt(pow(x2 - x1, 2) + pow(y2 - y1, 2)); 
		sum=r1+r2;
		sub=abs(r1-r2); //절댓값
		if(distance == 0 &&r1==r2) result=-1; //교점 무한.
		else if(distance==sum||distance==sub) result=1;//교점 1개
		else if(sub<distance && distance < sum) result=2;//교점 2개.	
		else result=0;//만나지 않는 경우	
		cout<<result<<"\n";
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1002번: 터렛

각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.

www.acmicpc.net

백준 1940 주몽 C++

게으른카르 — Sun, 2 Apr 2023 23:09:40 +0900

백준 1940 주몽

백준 1940번 "주몽" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1940 문제에 주어지는 입력 및 예시

입력:

6
9
2 7 4 1 5 3

출력:

코드

백준 1940번 "주몽" 문제의 코드입니다.

1번 코드.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N,M,cnt=0;
	int a[15000]={0,};
	cin>>N>>M;	
	for(int i=0;i<N;i++){
		cin>>a[i];
	}
	for(int i=0;i<N;i++){
		for(int j=i+1;j<N;j++){
			if(a[i]+a[j]==M)cnt++;
		}
	}
	cout<<cnt;
	return 0;
}

2번코드.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N,M,cnt=0;
	int a[15000]={0,};
	cin>>N>>M;
	for(int i=0;i<N;i++){
		cin>>a[i];
	}
	sort(a,a+N);
	int l=0,r=N-1;
	while(l<r){
        if(a[l]+a[r]<M){
            l++; 
        }
        else if(a[l]+a[r]>M){
            r--;
        }    
        else{
            cnt++;
            l++, r--;
        }
    }
	cout<<cnt;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1940번: 주몽

첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고

www.acmicpc.net

백준 11170 0의 개수 C++

게으른카르 — Sun, 2 Apr 2023 22:31:50 +0900

백준 11170 0의 개수

백준 11170번 "0의 개수" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

11170 문제에 주어지는 입력 및 예시

입력:

출력:

2
199
0

코드

백준 11170번 "0의 개수" 문제의 코드입니다.

1번 코드.(to_string)

#include <bits/stdc++.h>
using namespace std;
int main(){
	int T,num;
	int a,b;
	cin>>T;
	for(int i=0;i<T;i++){
		num=0;
		cin>>a>>b;
		for(int j=a;j<=b;j++){
			string s=to_string(j);
			for(int k=0;k<s.size();k++)
				if(s[k]=='0') num++;
		}
		cout<<num<<"\n";
	}
	return 0;
}

2번 코드.(int) -속도가 더 빠름.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int T,num;
	int a,b;
	cin>>T;
	for(int i=0;i<T;i++){
		num=0;
		cin>>a>>b;
		for(int j=a;j<=b;j++){
			if(j==0) num++;	
			int tmp=j;
			while(tmp>0){
				if(tmp%10==0) num++;
				tmp/=10;
			}
		}
		cout<<num<<"\n";
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

11170번: 0의 개수

N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다.

www.acmicpc.net

백준 1213 팰린드롬 만들기 C++

게으른카르 — Sun, 2 Apr 2023 22:01:36 +0900

백준 1213 팰린드롬 만들기

백준 1213번 "팰린드롬 만들기" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1213 문제에 주어지는 입력 및 예시

입력:

AABB

출력:

ABBA

코드

백준 1213번 "팰린드롬 만들기" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	string a,s="";
	char tmp='\0';
	int flag=0,num[26]={0,};
	cin>>a;
	for(int i=0;i<a.length();i++)
		num[a[i]-'A']++;
	for(int i='Z';i>='A';i--){
		if(num[i-'A']%2==1){
			flag++;
			num[i-'A']--;
			if(flag>1)
				break;	
			tmp=char(i);	
		}
		for(int j=0;j<num[i-'A'];j+=2)
			s=char(i)+s+char(i);
	}
	if(flag==2){
		cout<<"I'm Sorry Hansoo";
		return 0;
	}
	if(tmp)
		s.insert(s.begin() + s.size() / 2, tmp);
	cout<<s;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1213번: 팰린드롬 만들기

첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.

www.acmicpc.net

백준 1026 보물 c++

게으른카르 — Sun, 2 Apr 2023 19:44:44 +0900

백준 1026 보물

백준 1026번 "보물" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1026 문제에 주어지는 입력 및 예시

입력:

5
1 1 1 6 0
2 7 8 3 1

출력:

코드

백준 1026번 "보물" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int A[51];
int B[51];
bool comp(int i,int j){
	return i>j;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	int N,sum=0;
	cin>>N;
	for(int i=0;i<N;i++)
		cin>>A[i];
	for(int i=0;i<N;i++)
		cin>>B[i];
	sort(A,A+N);
	sort(B,B+N,comp);
	for(int i=0;i<N;i++)
		sum+=A[i]*B[i];
	cout<<sum;
	return 0;
}

시간초과를 피할 수 없었던 next_permutaiton...

그냥 코드만 올려봅니다.

#include <bits/stdc++.h>
using namespace std;
int A[51];
int B[51];
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	int N,tmp;
	cin>>N;
	for(int i=0;i<N;i++){
		cin>>A[i];
	}
	sort(A,A+N);
	for(int i=0;i<N;i++){
		cin>>B[i];
	}
	tmp=2100000000;
	do{
		int result=0;
		for(int i=0;i<N;i++)
			result+=A[i]*B[i];
		if(tmp>result)
			tmp=result;
	} while(next_permutation(A,A+N));
	cout<<tmp;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1026번: 보물

첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거

www.acmicpc.net

백준 1024 수열의 합 C++

게으른카르 — Fri, 31 Mar 2023 18:12:12 +0900

백준 1024 수열의 합.

백준 1024번 "수열의 합" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1024번 문제에 주어지는 입력 및 예시

입력:

18 2

출력:

5 6 7

코드

백준 1024번 "수열의 합" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N,L; 
	cin>>N>>L;
	for(int i=L;i<=100;i++){
		// (2a + l - 1) * l / 2 ==> a=n/l-(l-1)/2
		int a=N/i-(i-1)/2;	
		if(a<0) continue;
		// (a + (a + 1) + ... + (a + l - 1)) = (2a + l - 1) * l / 2
		if(N==(2*a+i-1)*i/2){
			for(int j=0;j<i;j++)
				cout<<a+j<<" ";	
			return 0;
		}
	}cout<<"-1"<<"\n";
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1024번: 수열의 합

첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다.

www.acmicpc.net

백준 9375 패션왕 신해빈 C++

게으른카르 — Fri, 31 Mar 2023 14:37:27 +0900

백준 9375 패션왕 신해빈

백준 9375번 "패션왕 신해빈" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

9375번 문제에 주어지는 입력 및 예시

입력:

2
3
hat headgear
sunglasses eyewear
turban headgear
3
mask face
sunglasses face
makeup face

출력:

5
3

코드

백준 9375번 "패션왕 신해빈" 문제의 코드입니다.

#include <bits/stdc++.h>
using namespace std;
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	int N,M;
	string a,b;
	cin>>N;
	for(int i=0;i<N;i++){
		cin>>M;
		map<string,int> mp;
		for(int j=0;j<M;j++){
			cin>>a>>b;
			mp[b]++;
		}
		int num=1;
		for(auto v:mp){
			num*=v.second+1;//경우의수. 곱하기. 
		}
		num--;//아무것도 안입는경우. 
		cout<<num<<"\n";
	}
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

9375번: 패션왕 신해빈

첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다.