title: "최대 힙(11279)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-21" 문제 링크 최대 힙(11279) C++ #include #include #include #include using namespace std; void solution(){ int n; cin >> n; priority_queue pq; for(int i=0; i> x; if(x == 0){ if(!pq.empty()){ cout
title: "동전 0(11047)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-20" 문제 링크 동전 0(11047) C++ #include #include #include using namespace std; void solution(){ int n, k; cin >> n >> k; vector coins; for(int i=0; i> coin; coins.push_back(coin); } // 가치가 큰 동전부터 진행(greedy) int total = k; int count = 0; for(int i=coins.size()-1; i>=0; i--){ int coin = coins[i]; if(total >= coin){ co..
title: "IOIOI(5525)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-20" 문제 링크 IOIOI(5525) C++ #include #include #include using namespace std; vector makeLPS(string pattern){ vector table(pattern.length(), 0); int left=0; int right=1; while(right0 && pattern[left] != pattern[right]){ // 패턴이 맞지 않을 경우 left = table[left-1]; } if(pattern[left] == pattern[right]){ // 패턴이 맞을 경우 table[..
title: "회의실 배정(1931)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-20" 문제 링크 회의실 배정(1931) C++ #include #include #include #include using namespace std; bool cmp(pair a, pair b){ if(a.second==b.second) return a.first > N; vector sessions; for(int i=0; i> start >> end; sessions.push_back({start, end}); } ..
title: "종이의 개수(1780)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-20" 문제 링크 종이의 개수(1780) C++ #include #include #include #include using namespace std; void divide(map& log, vector& board, int size, int row, int col){ // check bool valid = true; int value = board[row][col]; for(int y=row; y
title: "잃어버린 괄호(1541)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-19" 문제 링크 잃어버린 괄호(1541) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ string exp; cin >> exp; // '+' 처리 vector nums; nums.push_back(stoi(exp)); // 처음 수 for(int i=0; i
title: "DFS와 BFS(1260)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-17" 문제 링크 DFS와 BFS(1260) C++ #include #include #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m, v; cin >> n >> m >> v; vector graph[n+1]; for(int i=0; i> v1 >> v2; graph[v1].push_back(v2); graph[v2].push_back(v1); } // sort for(int i=1; i
title: "유기농 배추(1012)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-16" 문제 링크 유기농 배추(1012) C++ #include #include #include using namespace std; void bfsGo(vector& board, int y, int x){ board[y][x]=0; if(y-1>=0 && board[y-1][x]==1) bfsGo(board, y-1, x); // 상 if(y+1=0 && board[y][x-1]==1) bfsGo(board, y, x-1); // 좌 if(x+1> t; for(int i=0; i> m >> n >> k; // init vector board(n, v..