본문 바로가기

C++ 학습/C++ 코딩인터뷰[6장]12

[6. 문자열] 6.12 부분 문자열이 첫 번째로 등장한 위치 찾기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q6.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){    os  "[";    for (size_t i = 0; i  vec.size(); i++)    {        os  vec[i];        if (i != vec.size() - 1)        {           .. 2025. 2. 13.
[6. 문자열] 6.11 반복 길이 부호화로 문자열을 압축/해제하기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q6.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){    os  "[";    for (size_t i = 0; i  vec.size(); i++)    {        os  vec[i];        if (i != vec.size() - 1)        {           .. 2025. 2. 13.
[6. 문자열] 6.10 Sin 곡선 형태로 문자열 작성하기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q6.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){    os  "[";    for (size_t i = 0; i  vec.size(); i++)    {        os  vec[i];        if (i != vec.size() - 1)        {           .. 2025. 2. 13.
[6. 문자열] 6.9 유효한 IP 주소 구하기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q6.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){    os  "[";    for (size_t i = 0; i  vec.size(); i++)    {        os  vec[i];        if (i != vec.size() - 1)        {           .. 2025. 2. 13.
[6. 문자열] 6.8 로마 숫자를 10진수로 바꾸기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q6.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){    os  "[";    for (size_t i = 0; i  vec.size(); i++)    {        os  vec[i];        if (i != vec.size() - 1)        {           .. 2025. 2. 13.
[6. 문자열] 6.7 개미수열 문제 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q6.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){    os  "[";    for (size_t i = 0; i  vec.size(); i++)    {        os  vec[i];        if (i != vec.size() - 1)        {           .. 2025. 1. 23.