백준 10845 큐. 백준 10845번 "큐" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 10845번 문제에 주어지는 입력 및 예시 입력: 15 push 1 push 2 front back size empty pop pop pop size empty pop push 3 empty front 출력: 1 2 2 0 1 2 -1 0 1 -1 0 3 코드 백준 10845번 "큐" 문제의 코드입니다. #include 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; ci..
백준 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 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>n>>_imp; queue q; priority_queue pq; //우선순위 큐. for(int i=0;i>tmp; pq...
백준 2583 영역 구하기. 백준 2583번 "영역 구하기" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 2583번 문제에 주어지는 입력 및 예시 입력: 5 7 3 0 2 4 4 1 1 2 5 4 0 6 2 출력: 3 1 7 13 코드 백준 2583번 "영역 구하기" 문제의 코드입니다. //2583 #include using namespace std; vector 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; fo..
백준 2468 안전 영역. 백준 2468번 "안전 영역" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 2468번 문제에 주어지는 입력 및 예시 입력: 5 6 8 2 6 2 3 2 3 4 6 6 7 3 3 2 7 2 5 3 6 8 9 5 2 7 출력: 5 코드 백준 2468번 "안전 영역" 문제의 코드입니다. #include 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;ih) dfs(_dy,_dx,h); } return; ..
백준 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 using namespace std; vector a; bool comp(string a,string b){ if(a.length()==b.length()){ return an; for(int i=0;i>tmp; a.push_back(tmp); } sort(a.be..
백준 1920 수 찾기. 백준 1920번 "수 찾기" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 1920번 문제에 주어지는 입력 및 예시 입력: 5 4 1 5 2 3 5 1 3 7 9 5 출력--> 1 1 0 0 1 코드 백준 1920번 "수 찾기" 문제의 코드입니다. #include using namespace std; vector 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>a[i]; //binary_search를 사용하기 위해 정렬해야 함. sort(a.begin(), a.end..
백준 1260 DFS와 BFS. 백준 1260번 "DFS와 BFS" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 1260번 문제에 주어지는 입력 및 예시 입력: 4 5 1 1 2 1 3 1 4 2 4 3 4 출력: 1 2 4 3 1 2 3 4 코드 백준 1260번 "DFS와 BFS" 문제의 코드입니다. #include using namespace std; vector vec[1001]; bool visited[1001]; void dfs(int tmp){ visited[tmp]=true; cout
백준 1874 스택 수열. 백준 1874번 "스택 수열" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 1874번 문제에 주어지는 입력 및 예시 입력: 8 4 3 6 8 7 5 2 1 출력: + + + + - - + + - + + - - - - - 코드 백준 1874번 "스택 수열" 문제의 코드입니다. #include using namespace std; int main() { int num,k=1; queue q; stack a; queue result; cin>>num; for(int i=0;i>tmp; q.push(tmp); } while(!q.empty()){ if(!a.empty() && q.front()==a.top()){ q.pop(); a.pop(); result.push('-'..
백준 18111 마인크래프트. 백준 18111번 "마인크래프트" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 18111번 문제에 주어지는 입력 및 예시 입력: 3 4 99 0 0 0 0 0 0 0 0 0 0 0 1 출력: 2 0 코드 백준 18111번 "마인크래프트" 문제의 코드입니다. #include 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;ia[i][j]; } } //블럭 제거=2초 //블럭 놓기=1초 //최대 높이 256 for(int h=0;h
백준 1012 유기농 배추. 백준 1012번 "유기농 배추" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 1012번 문제에 주어지는 입력 및 예시 입력: 2 10 8 17 0 0 1 0 1 1 4 2 4 3 4 5 2 4 3 4 7 4 8 4 9 4 7 5 8 5 9 5 7 6 8 6 9 6 10 10 1 5 5 출력: 5 1 코드 백준 1012번 "유기농 배추" 문제의 코드입니다. #include 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]; in..
백준 2920 음계. 백준 2920번 "음계" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 2920 문제에 주어지는 입력 및 예시 입력: 1 2 3 4 5 6 7 8 출력: ascending 코드 백준 2920번 "음계" 문제의 코드입니다. #include using namespace std; int a[8],num,num2; int main() { for(int i=0;i>a[i]; for(int i=0;i
백준 2178 미로 탐색 백준 2178번 "미로 탐색" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요. 2178번 문제에 주어지는 입력 및 예시 입력: 4 6 101111 101010 101011 111011 출력: 15 코드 백준 2178번 "미로 탐색" 문제의 코드입니다. #include 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 q; cin>>n>>m; string a[100]; for(int i=0;i>a[i]; q.push({0,0,1}); a[0][0]='2'; //..
