Kiki Devlog

문제 1874번: 스택 수열 (acmicpc.net) 문제 다 풀었는데 시간초과가 떠서 엄청 삽질한 문제. cout의 endl 을 '\n'으로 바꾸자마자 통과됐다 ㅜㅠㅜ endl은 flush(), 즉 (출력)버퍼에 담긴 데이터를 모두 쏟아내는 함수를 실행하기 때문에"\n" 보다 속도가 매우 느리다. 백준에서 시간 초과가 난다면 '\n'을 써보는 것도 방법이다. 내 코드 #include #include #include #include using namespace std; int main() { int input; stack stack; vector inputAry; vector answerAry; int inputIndex = 0; int totalSize; cin >> totalSize; for (int..

10828번: 스택 (acmicpc.net) 제목부터 스택인데 stack을 안쓰고 vector로 풀었다. 근데 stack을 쓰든 vector을 쓰든 별 난이도 차이 없어서(효율 차이는 많아보임) 넘어감. 실버 4치고 쉬운 문제같았다! 내 코드 #include #include #include using namespace std; vector stack; void push(int x) { stack.push_back(x); } void pop() { if (stack.size() > 0) { cout

푸는 방법은 아는데, 그 방법에 쓸 실행시간이 빠른 함수를 몰라서 틀린 문제. 이번에 알게된 함수를 정리해두자. lower_bound (ary.begin(), ary.end(), ary에서 찾으려는 값) // 첫번째,두번째 인자에는 적용할 범위를 넣는다 찾으려는 값 이상의 숫자가 배열의 몇 번째에 처음 등장하는지 찾음. 사용할 배열은 오름차순으로 정렬되어 있어야 함. vector 배열에서 특정 값의 인덱스를 알고싶다면, (배열이 정렬돼 있을 때) lower_bound함수를 사용하는게 find를 사용하는 것보다 빠르다. (lower_bound를 find로 바꿔서 실행하면 시간 초과됨🥺) unique(ary.begin(), ary.end()) // 인자에는 적용할 범위를 넣는다 unique() 는 앞 뒤 원..

정렬 기준이 2가지라 처음에 map,vector 둘 다 써서 풀었다가 메모리 낭비가 심한것 같아서 vector만 쓰는 것으로 고침. 메모리가 거의 절반이 줄어서 기분 좋았다🎶 굳이 vector을 pair로 만들지 말고 길이는 compare함수 내부에서만 string의 길이를 재서 비교하면 메모리 더 줄겠다. (여기까지는 안고쳐봐도 될듯) 내 코드 #include #include #include #include using namespace std; /*길이가 짧은 것부터, 길이가 같으면 사전 순으로 정렬하는 함수*/ bool compare(const pair& str1, const pair& str2) { if (str1.second == str2.second) return str1.first < str2..

앞에서 카운팅 정렬하는 법을 알고와서 double,int형변환만 잘하면 어렵지는 않았던 문제. (카운팅 정렬이 궁금하다면) 더보기 [10989번][실5] 수 정렬하기 3 (카운팅 정렬) (tistory.com) #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int main() { vector numAry; int countAry[8001] = { 0 }; int maxCount = 0; vector maxAry;//최빈값을 담는 배열 int numSize; int num; double totalAdd = 0; scanf("%d", &numSize); /*숫자가 몇번 나왔는지 세기*/ for (..

카운팅 정렬을 사용하라고 했는데 뭔지 몰라서 찾아봄. 카운팅 정렬은 입력되는 숫자의 범위가 작을 때 유용. 카운딩 정렬이란? 숫자 범위만큼 배열을 만들고, 해당 숫자를 인덱스로 써서 숫자가 각각 몇번 나왔는지를 카운팅 함. 예를들어, 1112334445 라는 배열이 있다면 int numAry[6] = {0,3,1,2,3,1} 이렇게 0부터 숫자가 몇번 나왔는지를 셈. 그리고 나온 횟수만큼 해당 숫자를 출력함. 카운팅 정렬 장단점 장점: 시간 복잡도가 O(n)이다. (quick sort가 nlogn ) 단점: 세는 숫자의 범위만큼 배열이 필요해서, 숫자의 범위가 넓다면 엄청난 메모리가 낭비됨. 내 코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include..

1. Binary Search - 진행방법 배열을 반 잘라서 가운데 원소와 내가 찾는 x를 비교. 만약 "x = 배열 가운데 원소" 라면, 원하는 값 찾았으므로 알고리즘 종료. "x > 배열 가운데 원소" 라면 오른쪽 배열에서 다시 찾기(다시 오른쪽 배열 반 잘라서 가운데 원소와 비교) "x

sort함수를 이용하면 바로 풀 수 있는 문제. sort는 오름차순으로 vector 배열을 정렬한다. #include #include #include using namespace std; int main() { vector numAry; int numSize; int num; cin >> numSize; /*숫자 입력받기*/ for (int i = 0; i > num; numAry.push_back(num); } sort(numAry.begin(), numAry.end()); /*정답 출력*/ for (int i = 0; i < numAry.size(); i++) { cout

이 문제를,,,괜히 deque를 사용해서 풀려는 오기를 부리다가 몇시간을 날렸다. tc는 모두 통과되고 반례유명 예시들도 통과했는데 왜 틀렸다고 나오는지 모르겠어서 어제 잠자고, 오늘 다시 처음부터 쉬운방법으로 코딩했다ㅠ 브루트 포스 문제는 심플하게 하나씩 다 뒤져보는게 베스트인 걸로.. 내 코드 #include #include using namespace std; int main() { int weight; int height; int personNum; vector rankAry; vector personAry; cin >> personNum; /*사람 정보 입력받기*/ for (int i = 0; i > weight >> height; personAry...

CheckChess함수에서 시작점을 x,y를 더해서 바꿔주는 부분이 생각하기 어려웠음 ㅠㅠ for문의 조건자체를 바꿔서 자를 체스판 위치를 바꿔보려고 하다가 실패. 간단하게 for문은 두고 i,j에 각각 x,y를 더하면 되는거였음 for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; j++) { if (board[x + i][y + j] != chess[i][j])//시작점을 x,y로 바꿔주기 cnt++; } } 내 코드 #include #include #include using namespace std; vector board; /*두 판(board와 chess)이 몇개 다른지 세는 함수*/ int CheckChess(int x, int y, vector che..