차근차근

0. 제목 백준 1764 듣보잡 BOJ 1764 듣보잡 C++ 1764 듣보잡 1. 문제 https://www.acmicpc.net/problem/1764 2. 풀이 string자료형을 가지고 있는 vector를 이용한다. binarySearch를 이용하여 탐색시간을 줄인다. binarySearch로 듣도 못한 사람이 들어있는 vector v를 탐색해서 보도 못한 사람과 같은 이름이 있으면 듣도 보도 못한 사람을 넣는 vector result에 push_back으로 넣어준다. vector result를 sort를 사용해 오름차순 정렬을 한다. size()를 사용해 개수를 출력하고, 원소들을 출력해준다. 3. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ..

0. 제목 백준 6581 HTML BOJ 6581 HTML C++ 6581 HTML 1. 문제 https://www.acmicpc.net/problem/6581 2. 풀이 문자열이 인 경우, 인 경우, 둘다 아닌 경우로 크게 나눌 수 있다. 인 경우, 개행문자를 사용하고 sum=0을 통해 개행 후 줄의 첫부분으로 좌표를 옮긴다. 인 경우, 줄의 첫부분일 경우와 아닐 경우를 구분해서 구현한다. 둘다 아닌 경우에는, 줄의 첫부분인 경우, 입력된 문자열이 들어와서 80자 이하인 경우, 80자 넘는 경우로 나눌 수 있다. sameline을 통해서 같은 줄 여부를 확인하고 sum을 통해서 좌표를 조정하며 구현한다. 3. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2..

0. 제목 백준 2002 추월 BOJ 2002 추월 C++ 2002 추월 1. 문제 https://www.acmicpc.net/problem/2002 2. 풀이 추월 여부를 확인해주는 함수를 작성하였다. 인자로 들어오는 vector는 추월한 차들이 원소로 들어있는 vector이다. 그 vector와 문자열 s를 비교하여 있으면 true를, 없으면 false를 반환해준다. main함수에서 들어오는 차들이 담겨있는 v1의 인덱스를 idx1로 놓고 나가는 차들이 담겨있는 v2의 인덱스를 idx2로 놓는다. 비교를 실시하여 같으면 인덱스를 하나씩 증가시켜준다. 다르다면 v1[idx1] 값이 추월vector에 속해있는지 검사한다. 속해있으면 idx1을 1증가해주고, 속해있지 않으면 v2[idx2]를 v3에 넣어주..