STL/알고리즘

C++에서 문자열 내의 특정 문자, 혹은 문자열의 첫 번째 발생 위치를 찾는 데 사용된다. 여러 번 등장하더라도 가장 먼저 등장하는 위치만 반환되기 때문에, 여러 개의 대상을 찾아낼 때 어떻게 응용되는지 구현해보았다.str 또는 s: 찾고자 하는 문자열 또는 문자입니다

결과값이 1 0 0 2 0 3 과 같이, 중간에 공백이 포함된 글자를 출력하는 것인데 이를 반복문으로 공백처리해서 출력할 수 있겠지만, output문을 간결하게 하고 싶었다.String에 한번에 넣으려고 하는 과정에서 조사하게 되었당.c : char\*, char\[]

SWEA_1208 : Flatten 문제 풀던 중입력받은 map을 정렬하지 않고 그냥 풀려고 했는데연산이 굉장히 복잡해지는 것을 경험함..그 결과로 STL 의 Sort 메소드 사용을 고려하기 전에스터디한 내용을 적어 보는 글입니다

1.SWEA 암호문, 암호생성기 문제를 풀며 자료구조를 사용하면 수월하게 풀 수 있음을 알아차리고 기존에 사용하던 자료구조 메소드들을 다시 기억해보는 시간을 갖도록 해야겠습니다. 2. Vector란? 배열과 똑같은 사용법. 메모리 heap에 생성해 동적할당하며 배열보

알고리즘 및 자료구조에서어떤 정점 사이의 경로를 벡터로 표현하고,그 벡터를 초기화하는 것에 부족함을 느끼게 되었당일단 정리하자면, 어떤 그래프 사이 경로를 표현할 때는 pair를 벡터 안에 넣어서 사용하는 것을 자제해야 할 것 같다. 왜냐하면 어떤 정점에서 다른 정점으

1. SWEA 1222 계산기 문제를 풀다가.. 해당 문제의 풀이 시 후위 표기식을 활용해야 하는 상황이 있었다. 그런데 아직 후위 표기식에 대해서 아무것도 몰라서 해당 부분을 편하게 연산하는 방법을 찾다가 정리를 해본당. 2. 후위 표기식이란? 챗 gpt에게 물어

1. 미로 찾기 문제를 풀던 중 BFS를 큐로 푸는 것은 익숙했지만, DFS를 재귀와 스택으로 푸는 것은 익숙하지 않음을 체감했다. 코딩테스트에서는 기본적인 DFS에 더해, 백트래킹 시 다양한 변수의 되돌림을 요구한다.. 이를 경험해 봤기 때문에 기초에 대한 탄탄한 정

1. SWEA 1231 중위순회 문제를 풀기 위해서 기초적으로 갖춰야 하는 지식이다. 문제 내용 ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 주어진 트리를 in-order 형식으로 순회해 각 노드를 읽으면 특정 단어를 알 수 있다. 위

C++에서 for 문은 크게 세 가지 형태로 사용할 수 있습니다. 각 형태와 용도에 대해 설명드리겠습니다.가장 오래된 형태이며, 초기값, 조건, 증감을 명시적으로 제어배열, 숫자 범위 등을 순회할 때 주로 사용한다.컨테이너(예: std::vector, std::arra

다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), \[], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라면, (A), A, {A} 도 올바른 괄호 문자열입니다. 예를 들어, \[] 가 올바른 괄호 문자열이므로, (\[])