백준 10709 기상캐스터. 백준 10709번 "기상캐스터" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 10709번 문제에 주어지는 입력 및 예시 입력: 3 4 c..c ..c. .... 출력: 0 1 2 0 -1 -1 0 1 -1 -1 -1 -1 코드 백준 10709번 "기상캐스터" 문제의 코드입니다. #include 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>s; for(int j=0;j
백준 3474 교수가 된 현우. 백준 3474번 "교수가 된 현우" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 3474번 문제에 주어지는 입력 및 예시 입력: 6 3 60 100 1024 23456 8735373 출력: 0 14 24 253 5861 2183837 팩토리얼에서 0의 개수는 5의 개수와 2의 개수 중 최소값이 됩니다. 그런데 2는 충분히 많으니까 5의 개수만 세어주면 됩니다. 코드 백준 3474번 "교수가 된 현우" 문제의 코드입니다. #include 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..
백준 20414 MVP 다이아몬드 (Normal). 백준 20414번 "MVP 다이아몬드 (Normal)" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 21414번 문제에 주어지는 입력 및 예시 입력: 8 30 60 90 150 BSDDPGSG 출력: 506 코드 백준 21414번 "MVP 다이아몬드 (Normal)" 문제의 코드입니다. 1. code. #include using namespace std; int n,B,S,G,P,D,result; int main(){ string s; map 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}; vecto..
백준 20413 MVP 다이아몬드 (Easy). 백준 20413번 "MVP 다이아몬드 (Easy)" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 21413번 문제에 주어지는 입력 및 예시 입력: 3 30 60 90 150 BSG 출력: 118 코드 백준 21413번 "MVP 다이아몬드 (Easy)" 문제의 코드입니다. #include 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 '..
백준 4659 비밀번호 발음하기. 백준 4659번 "비밀번호 발음하기" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 4659번 문제에 주어지는 입력 및 예시 입력: a tv ptoui bontres zoggax wiinq eep houctuh end 출력: is acceptable. is not acceptable. is not acceptable. is not acceptable. is not acceptable. is not acceptable. is acceptable. is acceptable. 코드 백준 4659번 "비밀번호 발음하기" 문제의 코드입니다. #include using namespace std; int main(){ ios_base::sync_with_stdio(fals..
백준 2910 빈도 정렬. 백준 2910번 "빈도 정렬" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 2910번 문제에 주어지는 입력 및 예시 입력: 5 2 2 1 2 1 2 출력: 2 2 2 1 1 코드 백준 2910번 "빈도 정렬" 문제의 코드입니다. #include using namespace std; map mp,mc; bool cmp(pair a,pair b){ if(a.first==b.first){ return mc[a.second]b.first; } int main(){ ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0); vector p; int n,c,x; cin>>n..
백준 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 using namespace std; bitset ..
백준 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 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>k; a[k]+=1; if(a[k]>1) result=k; }..
백준 2828 사과 담기 게임. 백준 2828번 "사과 담기 게임" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 2828번 문제에 주어지는 입력 및 예시 입력: 5 1 3 1 5 3 출력: 6 코드 백준 2828번 "사과 담기 게임" 문제의 코드입니다. #include using namespace std; int main() { int pos,n,m,k,result=0,right,left=1; cin>>n>>m>>k; //맵, 바구니, 개수. for(int i=0;i>pos;//떨어지는 위치. if(pos>=left&&pos
백준 1992 쿼드 트리. 백준 1992번 "쿼드 트리" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 1992번 문제에 주어지는 입력 및 예시 입력: 8 11110000 11110000 00011100 00011100 11110000 11110000 11110011 11110011 출력: ((110(0101))(0010)1(0001)) 코드 백준 1992번 "쿼드 트리" 문제의 코드입니다. 1. 재귀- 바로 출력. #include using namespace std; char a[65][65]; void qt(int y,int x, int size){ if(size==1){ cout
백준 10814 나이순 정렬. 백준 10814번 "나이순 정렬" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 10814번 문제에 주어지는 입력 및 예시 입력: 3 21 Junkyu 21 Dohyun 20 Sunyoung 출력: 20 Sunyoung 21 Junkyu 21 Dohyun 코드 백준 10814번 "나이순 정렬" 문제의 코드입니다. 코드 1. vector사용. #include using namespace std; bool cmp(paira,pairb){ return a.first>n; for(int i=0;i>num>>s; a.push_back({num,s}); } //stable_sort는 기존에 가지고 있던 순서 보장. stable_sort(a.begin(),a.end(),cmp..
백준 10828 스택. 백준 10828번 "스택" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 10828번 문제에 주어지는 입력 및 예시 입력: 14 push 1 push 2 top size empty pop pop pop size empty pop push 3 empty top 출력: 2 2 0 2 1 -1 0 1 -1 0 3 코드 백준 10828번 "스택" 문제의 코드입니다. #include 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 s; fo..
