Kiki Devlog

1463번: 1로 만들기 (acmicpc.net) #include #include using namespace std; int dp[1000000]; int main() { int num; cin >> num; dp[1] = 0; for (int i = 2; i

문제는 쉬웠지만 소수점 2자리까지라는 조건에서 두가지 실수를 했다. 1. 소수점 3번째를 (반올림하지 않고) 버려야 되는 줄 알고 시간 씀. 2. 답이 3.00 이면 3으로 출력해서 틀림. 소숫점 n 자리로 제한한 출력법 //소숫점 n자리까지 출력하는 법 ( 반올림 O ) cout > numOfAlphabet[i]; } // quest식을 하나씩 읽으며 계산 for (int j = 0; j = 'A' && quest[j]

stack overflow 오류가 나서 다른 코드들을 참고했는데, 내 코드랑 비슷해서 한참 틀린 코드 찾기를 함. 지역 변수만이 스택에 들어가기 때문에, 배열을 전역변수로 선언하면 stack overflow가 나지 않음(전역변수는 data영역에 저장된다) 예를들어 아래 코드는 stackoverflow에러가 나지만 int main() { int ary[1000001]; ... } 아래 코드는 에러가 나지 않고 정상작동 함. int ary[1000001]; int main() { ... } 이 에러만 빼면 어제 푼 17298의 응용문제라 풀이법은 거의 동일했음. 내 코드 #include #include #include #include using namespace std; deque d; int countNu..

갑자기 골드 난이도가 나와서 시간제한에 걸려 머리 싸메다가 풀이법을 보고 풀었다. 내 코드 #include #include #include #include using namespace std; int main() { deque d; deque ans; stack s; int totalNum = 0; int num; cin >> totalNum; for (int i = 0; i > num; d.push_back(num); } for (int i = totalNum-1; i >=0; i--) { while (!s.empty() && d[i] >= s.top()) s.pop(); if (s.empty()) ans.push_front(-1); else { ans.push..

식만 잘 세우면 돼서 엄청 금방 풀었다. 처음엔 stack쓰려다가 굳이 안써도 풀수 있을 것 같아서 안씀. 내 코드 #include #include #include using namespace std; int main() { int curBarNum = 0; int cutBar = 0; //잘린 막대 갯수 string str; cin>> str; for (int i = 0; i < str.length(); i++) { if (str[i] == ')') { if (str[i - 1] == '(') {//레이저 curBarNum--;//바로 이전 ( 는 레이저였으니까 bar에서 뺌. cutBar += curBarNum; } else {//bar end curBarNum--; cutBar++;//막대가 끝나서..

뒤집을 단어는 stack에 넣었다 빼서 자동으로 뒤집어지게 하고, 단어가 아닌 것들은(사이에 있는 모든것) 바로 출력하면 되는 문제! 내 기준 실3치고 난이도가 낮아보였음. 내 코드 #include #include #include using namespace std; stack s; /*단어 출력 함수*/ void popStack() { while (!s.empty()) { cout

수정 전 코드에서 1 1을 넣으면 마지막에 ">"이 출력되지 않는 반례가 있어서 한번 틀렸던 문제. 식을 세우는데 시간이 걸리고 코드 구현은 쉬웠던 문제임 내 코드 #include #include using namespace std; int main() { vector v; int totalSize; int range; int index=0; cin >> totalSize>> range; range--; for (int i = 1; i

이전 문제들에서 list 사용한 적 없음. iterator에 ++붙이면 list의 다음 원소로 가는 원리 이해 안됨. 위 두가지 이유로 푸는데 오래걸렸다. (두번째 아직 이해안됨. 이유 찾으면 수정할 것) 그래도 문제를 풀 때마다 배우는게 있어서 재밌다. 오히려 아는 문제만 풀면 재미없을 듯...(´◡`) 그리고 오늘로 연속으로 백준풀기 8일차다. 하루도 안빼놓고 하고있는 나 마구 칭찬해!! #include #include #include #include using namespace std; int main() { list ary; string inputStr; int totalSize; char inputFunc; char letter; cin >> inputStr; for (int i = 0; i <..

문제 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