728x90
반응형

cpp 136

[C++/프로그래머스] 대소문자 바꿔서 출력하기

대소문자 바꿔서 출력하기 문제설명 영어 알파벳으로 이루어진 문자열 str이 주어집니다. 각 알파벳을 대문자는 소문자로 소문자는 대문자로 변환해서 출력하는 코드를 작성해 보세요. 제한사항 1 ≤ str의 길이 ≤ 20 str은 알파벳으로 이루어진 문자열입니다. 입출력 예 입력 #1 aBcDeFg 출력 #1 AbCdEfG 작성코드 #include #include using namespace std; int main(void) { string str; cin >> str; for(int i = 0; i < str.size(); i++) { // 만약 str[i]가 대문자라면? if ('A'

[C++/프로그래머스] 문자열 반복해서 출력하기

문자열 반복해서 출력하기 문제설명 문자열 str과 정수 n이 주어집니다. str이 n번 반복된 문자열을 만들어 출력하는 코드를 작성해 보세요. 제한사항 1 ≤ str의 길이 ≤ 10 1 ≤ n ≤ 5 입출력 예 입력 #1 string 5 출력 #1 stringstringstringstringstring 작성코드 #include #include using namespace std; int main(void) { string str; int n; cin >> str >> n; for (int i=0; i

[C++] 부분 문자열 찾을 때 find와 npos에 관련하여

[벡터에서 해당하는 문자를 찾고 싶을 때] if(find(delete_list.begin(), delete_list.end(), num) == delete_list.end()) delete_list.end() 즉 list의 처음과 끝에서 num이라는 것을 못 찾았을 때 if문 true가 된다는 것 [부분 문자열 찾기] if(my_string.find(target) != string::npos) answer = 1; 문자열.find(찾을거) string::npos란 무엇인가? * std::string::npos는 C++ 표준 라이브러리에서 제공하는 std::string 클래스의 멤버 상수로서, 문자열에서 특정 패턴 또는 부분 문자열을 찾지 못했을 때 반환되는 값입니다. std::string::npos는 s..

C++ 2023.10.06

C++ 끄적끄적..

책 보면서 처음 봤던 것들 노트에 끄적였던 거 블로그에 정리! shring_to_fit 용량을 실제 벡터 크기로 줄일 수 있음 list 강점 중간에 삽입하고 삭제하는 비용이 덜 비쌈 set 집합에 속하는 값 정보 저장 내부적으로 트리 정렬 -> O(n) find와 count로 검사 반복 필요 -> find, 아니라면 count * count는 0,1 * mutilset은 개수 map 연관 컨테이너 값이 키(key)와 관련 map pair o(log n) 해시테이블 매우 효율적으로 검색할 수 있는 컨테이너 O(1) 시간 복잡도 ostream_iterator 출력 스트림을 위한 최소한의 반복자 인터페이스 구축 unique 수치 소프트웨어에서 매우 유용 시퀀스의 중복된 항목 제거 (정렬 되어있기) random..

C++ 2023.06.29

C++ 기초2 (표준벡터, valarray)

배열용 컨테이너 표준 벡터 std::vector는 표준 라이브러리에 속하며 클래스 템플릿으로 구현 그럼에도 불구하고 배열과 매우 유사하게 사용 가능 예제 #include int main() { std::vector v(3), w(3); v[0] = 1; v[1] = 2; v[2] = 3; w[0] = 7; w[1] = 8; w[2] = 9; } 벡터의 크기는 컴파일할 때 알 필요가 없음 벡터는 존재하는 동안 크기를 조정할 수도 있음 C의 배열 및 포인터와 달리 벡터 인수는 크기를 알고 있으므로 일치하는지 확인 가능 배열의 크기는 나중에 템플릿을 사용해 추론 가능 벡터는 복사 가능하며 함수를 통해 반환 가능 이렇게 하면 보다 자연스러운 표기법을 사용할 수 있음 valarray valarray는 요소별 연산..

C++ 2023.06.02

[C++/프로그래머스42885] 구명보트

문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요..

728x90
반응형