CPP(3)
-
C++ 백준 1213 _ 팰린드롬 만들기
[C++ - 백준 1213] 문제 그래서 a~z 순으로 cnt에 알파벳 갯수를 추가했다. i = 'Z' ~ 'A' 까지 순회 하기 - 문제에서 정답이 여러개인 경우, 사전순으로 앞서는 것을 출력하라 했기 때문에 ret 문자열에 추가할때는 'Z' 부터 추가해준다. 그래야 ex) ZAZ -> BZAZB -> ABZAZBA 이렇게 추가되기 때문! cnt[i] & 1 은 비트 연산자로 홀수인지 짝수인지 여부를 체크해준다 - 홀수 인경우 mid 값에 저장하고 flag로 홀수인 알파벳의 개수를 확인한다 (2개 이상일 경우 팰린드롬을 만들 수 없기 때문!) 추후 위에서 저장한 mid char 을 ret 문자열 정중앙 (가운데)에 추가해주면 팰린드롬이 완성된다 #include using namespace std; in..
2023.02.10 -
C++ String 알고리즘에서 자주 쓰이는 메서드
using namespace std; int main() { string a = "love is"; a += "pain!"; a.pop_back(); cout
2023.02.06 -
C++ STL
STL 은 간단하게 객체를 담는 '컨테이너', 객체에 접근하는 '반복자', 객체를 다루는 '알고리즘'으로 이루어졌다고 할 수 있다. STL 컨테이너 종류(container) 선형 컨테이너 array #include vector #include list #include forward_list #include deque #include 컨테이너 어답터 stack #include queue #include priority_queue #include 연관 컨테이너 set (tree) #include map (tree) #include unorder_set (hash table) #include unorder_map (hash table) #include STL 컨테이너의 공통적인 특징 1. 대부분 컨테이너의 멤..
2023.01.30