anonymous?

💡 문제풀이 과정 sort 함수를 사용할 때 compare 함수를 사전 정렬이 되도록 구현해줬다. 💻 코드 #include using namespace std; bool compare(string x, string y){ return x > S; vector v; for(int i=0; i

PROGRAMMING/Algorithm 2021. 8. 30. 18:12

💡 문제풀이 과정 A + B나 C+D를 진행하거나 더할 때 int 범위를 벗어날 수 있기 때문에 출력 시 long long int형을 사용했다. 💻 코드 #include using namespace std; int main(){ string str; getline(cin, str); vector v; istringstream ss(str); string buffer; while(getline(ss, buffer, ' ')){ v.push_back(buffer); } printf("%lld\n", atoll((v[0] + v[1]).c_str()) + atoll((v[2] + v[3]).c_str())); } 📄 제출결과

PROGRAMMING/Algorithm 2021. 8. 30. 18:09

💡 문제풀이 과정 문자 + 13을 했을 때 아스키 코드의 대문자 범위를 벗어나거나, 소문자 범위를 벗어나는 경우에는 다시 A부터 또는 a부터 시작하도록 연산을 해줬다. 대문자 소문자에 따라 연산이 다르기 때문에 isupper, islower로 케이스를 나눠서 진행했다. 💻 코드 #include using namespace std; int main(){ string str; getline(cin, str); for(int i=0; i 90) str[i] = 65 + (str[i] + 13 - 90) - 1; else str[i] += 13; } else if(islower(str[i])){ if(str[i] + 13 > 122) str[i] = 97 + (str[i] + 13 - 122) - 1; else..

PROGRAMMING/Algorithm 2021. 8. 30. 18:06

💻 코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); string str; cin >> str; printf("%d", str.length()); } 📄 제출결과

PROGRAMMING/Algorithm 2021. 8. 30. 18:02

💡 문제풀이 과정 getline 시 eof가 아닐 때까지 입력을 받고, 입력받는 스트링마다 isdigit, islower, isupper, isspace로 숫자, 소문자, 대문자, 공백 여부에 따라 카운팅을 진행했다. 입력받을 때 cin >> ws가 아닌 cin만 해야 제대로 공백이 카운트된다. 💻 코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); string str; while(!getline(cin, str).eof()){ int c_lower=0, c_upper=0, c_num=0, c_space=0; for(char c: str){ if(isdigit(c)) c_num++; else if(is..

PROGRAMMING/Algorithm 2021. 8. 30. 18:00

📄 문제풀이 과정 소문자 아스키 값은 97부터 시작하므로, find 함수를 통해 알파벳이 S에 처음 등장하면 그 위치를 (문자 아스키 값 - 97) 인덱스의 값으로 저장했다. S에 나타나지 않는 문자의 경우에는 각 알파벳(97+i)이 S에 없다면 string::npos와 동일하므로 -1을 출력하도록 했다. 그 이외 경우에는 A[i] 값을 출력했다. 💻 코드 #include using namespace std; int main(){ string S; cin >> S; int A[26]={0,}; for(char c: S) A[(int)c - 97] = S.find(c); for(int i=0; i

PROGRAMMING/Algorithm 2021. 8. 7. 17:56

📄 문제풀이 과정 소문자 a ~ z의 각 개수를 세는 것이므로, 소문자 a의 아스키 코드 값인 97을 각 문자의 아스키 값에서 빼서 인덱스를 구하고 카운팅을 해줬다. 💻 코드 #include using namespace std; int main(){ int A[26]={0,}; string S; cin >> S; for(char c: S) A[(int)c - 97]++; for(int i: A) printf("%d ", i); } 🖨 제출 결과

PROGRAMMING/Algorithm 2021. 8. 7. 17:21

📄 문제풀이 과정 '(' 인 경우: 스택에 넣는다. (push) ')' 인 경우: 스택에서 하나의 '('를 꺼낸다. 만약 비어있는 경우, 괄호가 맞지 않기 때문에 false를 반환한다. 비어있지 않는 경우, 하나의 VPS가 만들어진 것이다. 한 스트링에 대해 각 문자마다 '('와 ')' 케이스에 대해 push 또는 pop을 반복한 후, 만약 스택이 비어있으면 모든 경우에 대해 VPS를 만족한 것이므로 YES를 출력하고, 스택이 비어있지 않은 경우에는 VPS를 만족하지 않은 것이므로 NO를 출력한다. stack의 empty()로 true 또는 false 반환하여 VPS 여부를 결정한다. 💻 코드 #include using namespace std; bool VPS(string str){ stack s; f..

PROGRAMMING/Algorithm 2021. 8. 7. 17:06

📄 문제풀이 과정 C++ STL deque를 사용해서 덱을 구현했다. BOJ 스택, 큐 문제와 방식이 동일하다. 💻 코드 #include using namespace std; int main(){ deque dq; int N; scanf("%d", &N); for(int i=0; i> ws, str); switch(str[0]){ case 'p': { if(str[1] == 'u'){ if(str[5] == 'f') dq.push_front(stoi(str.substr(str.find(" ") + 1))); else dq.push_back(stoi(str.substr(str.find(" ") + 1))); }else{ if(str[4] == 'f'){ if(dq.empty()) printf("-1\n")..

PROGRAMMING/Algorithm 2021. 8. 7. 15:57

📄 문제풀이 과정 C++ STL queue를 사용해서 큐를 구현했다. 기타 구현 방법은 [백준(BOJ)] 10828번: 스택 과 동일하다. 💻 코드 #include using namespace std; int main(){ queue q; int N; scanf("%d", &N); for(int i=0; i> ws, str); switch(str[0]){ case 'p': { if(str[1] == 'u'){ q.push(stoi(str.substr(str.find(" ")+1))); }else{ if(q.empty()) printf("-1\n"); else{ printf("%d\n", q.front()); q.pop(); } } } break; case 's': printf("%ld\n", q.size..

PROGRAMMING/Algorithm 2021. 8. 7. 15:50

📄 문제풀이 과정 C++ STL stack 을 사용해서 스택을 구현했다. 입력 시 push에서 whitespace 뒤에 숫자가 오기 때문에 getline()으로 입력받았고, std::cin >> std::ws 으로 newline을 무시하고 엔터 시 다음 스트링을 입력받도록 했다. switch문에서 p 문자인 경우에서 두 번째 문자로 push와 pop 구분했다. 스택이 비어있는 여부에 대해서는 삼항연산자를 사용해서 출력했다. 💻 코드 #include using namespace std; int main(){ stack s; int N; scanf("%d", &N); // N: # of instructions for(int i=0; i> std::ws, str); switch(str[0]){ case 'p'..

PROGRAMMING/Algorithm 2021. 8. 7. 15:08

📄 문제풀이 과정 1. 입력 값의 범위 "적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다." 수의 범위가 integer 범위보다 크고, 음수를 포함하기 때문에 헤더파일을 포함하여 int64_t 자료형을 사용했다. 입력 및 출력 시에도 "%d" 가 아닌 "%ld"를 사용한다. 2. 수의 빈도 음수를 포함하기 때문에, 인덱스를 수로 생각하고 값을 카운팅하는 방법을 사용할 수 없다. 따라서 map을 사용해서 key에는 수를, value는 수에 대한 빈도를 저장해서 입력을 받을 때마다 key에 대한 value를 카운팅했다. 저장 후 value 값이 가장 큰 것을 찾아서 max에 저장하고, value와 일치하는 key 값을 구해서 출력하도록 했다. 💻 코드 #include using namespa..

PROGRAMMING/Algorithm 2021. 8. 6. 20:20