Keep walking 👩🏻‍💻 465

Find()와 Substr()

백준 2941번 '크로아티아 알파벳' 문제를 풀며 떠올린 메소드 들이다. https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, www.acmicpc.net Find()의 개념을 착각하고 있어서 푸는데 시간이 다..

공백이 포함된 문자열 받기

일반적으로 C++에서 Cin을 이용하여 String 변수의 값을 받으면, 공백 이전까지의 문자를 받게 된다. 공백까지 포함해서 문자열을 저장하고싶다면 Cin이 아닌 Getline을 이용해야한다. 항상 문자열, 혹은 문자타입 배열 (ex: char c[10])만 받을 수 있음을 기억하자. 이렇게 문자열을 받거나, 아래처럼 문자타입의 배열을 받아주면 된다.

정렬(1) - 선택 정렬 / 버블 정렬 / 삽입 정렬

기본적으로 세 정렬 모두 2중 for문을 사용하기 때문에 시간 복잡도는 최대 O(n2) 이다. 1. 선택 정렬 (1) 맨 첫 번째 위치에서 시작한다 (ex : a[0]) (2) 자신보다 오른쪽에 있는 원소 들을 하나씩 탐색한다. (3) 그 중 자신보다 작은 원소가 있으면 swap하여 정렬한다. #include using namespace std; int main(void) { int i,j; int arr[5] = {10,2,15,59,28}; for(int i=0; i