전체 글

코드#include #include #include #include using namespace std;int n,m,cnt=0;string s;vector v;const string wfirst = "WBWBWBWB";const string bfirst = "BWBWBWBW";vector wf = {wfirst, bfirst,wfirst,bfirst,wfirst,bfirst,wfirst,bfirst};vector bf = {bfirst, wfirst,bfirst,wfirst,bfirst,wfirst,bfirst,wfirst};char a[65][65];int main() { cin >> n >> m; for(int i = 0; i > s; v.push_back(s); } int rcnt =..

코드#include #include using namespace std;int n,a[27],res;string s;int main() { cin >> n; // n번 반복 while(n--) { cin >> s; bool isgroup = true; char prevalpha = '1'; for(int i = 0; i

코드#include using namespace std;int n,cnt,k;int main() { cin >> n; // 몇 번째 대각선에 있는지 찾기 위한 코드 // cnt가 n보다 커진 경우, 해당 i번째 대각선에 N번째 원소 존재 for(int i = 1; cnt

코드// 40억까지 소수를 만들면 시간과 메모리 둘 다 터짐// 따라서 x**0.5 범위까지 탐색하며 소수 판정하는 함수 만들며 판별// 0,1과 같은 엣지케이스 신경쓰기#include using namespace std;typedef long long ll;ll n,m;bool isprime(ll x) { for(ll i = 2; i*i > n; while(n--) { cin >> m; if(m == 1||m==0) { cout 소수판정에서는 범위를 살펴보고 0,1이 포함되어있다면 이 수들이 소수가 아니라는 체크를 해줘야한다. 다른 문제를 풀 때도 엣지 케이스를 잘 생각해봐야겠다.

코드// 데이터 양이 10만이라 최대 O(NlogN)으로 해결해야함// 스택은 아무런 영향을 끼치지 못함#include #include using namespace std;int n, a[100002],m,nxt;deque dq;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for(int i = 0; i > a[i]; } for(int i = 0; i > k; if(a[i] == 0) dq.push_back(k); } cin >> m; for(int i = 0; i > nxt; dq.push_front(nxt); cout 처음에 O(N^2)로 했다가 시간초과를 ..

코드1 #include using namespace std; int n,age; vector v; string name; bool cmp (tuple a, tuple b) { if(get(a) == get(b)) return get(a) > n; for(int i = 0; i > age >> name; v.push_back({age, name, i}); } sort(v.begin(), v.end(),cmp); // 불안정 정렬 for(int i = 0; i > name; v.push_back({age, name}); } stable_sort..

endl과 '\n'의 차이 endl은 개행뿐만 아니라 버퍼를 비워주는 역할도 하기 때문에 \n에 비해 속도가 느리고 시간 제한에 걸릴 가능성이 높다.. 따라서 별 다른 이유가 없는 한, \n를 사용하는 것이 좋을 것 같다. https://nodiemecarry.tistory.com/entry/%EB%B0%B1%EC%A4%80-11651%EB%B2%88-%EC%A2%8C%ED%91%9C-%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0-2-C-%EC%BD%94%EB%93%9C [백준] 11651번 좌표 정렬하기 2 C++ 코드 코드 #include using namespace std; int n,x,y; vector v; bool cmp(pair a, pair b) { if(a.second..

코드 #include using namespace std; int n,x,y; vector v; bool cmp(pair a,pair b) { if(a.first == b.first) return a.second > n; for(int i = 0; i > x >> y; v.push_back({x,y}); } sort(v.begin(),v.end(), cmp); for(auto it : v) cout

코드 #include using namespace std; int n,x,y; vector v; bool cmp(pair a, pair b) { if(a.second == b.second) return a.first > n; for(int i = 0; i > x >> y; v.push_back({x,y}); } sort(v.begin(), v.end(), cmp); for(pair it : v) { cout

코드 #include using namespace std; int a[13][13],res = 987654321,nx,ny,nz,visited[13][13],n; int dx[] = {1,-1,0,0}; int dy[] = {0,0,1,-1}; vector v; void flower(int x, int y, int x2, int y2, int x3, int y3) { int temp = 0; visited[x][y] = 1; visited[x2][y2] = 1; visited[x3][y3] = 1; temp += a[x][y]; temp += a[x2][y2]; temp += a[x3][y3]; for(int i = 0; i < 4; i++) { nx = x+dx[i]; ny = y+dy[i]; if(n..