vector 2

[백준 C++] 11651번, 10814번 (정렬)

11651번 - 좌표 정렬하기 2 입력받은 N에 따라 N개의 x, y좌표를 입력받기 위해 vetcor와 pair를 사용하였습니다. 입력받은 좌표를 문제 조건에 맞게 정렬하기 위해 sort를 사용하였습니다. sort()의 세 번째 인자에는 정렬의 기준이 되는 compare 함수(bool타입)를 입력하였습니다. compare 함수는 y좌표 값이 동일할 경우 x좌표 값을 비교하여 오름차순으로 정렬하고 동일하지 않을 경우 마찬가지로 오름차순으로 정렬하도록 구현하였습니다. #include #include #include using namespace std; bool compare(pairx, pairy) { if (x.second == y.second) return x.first < y.first; return ..

Baekjoon 2022.03.04

[백준 C++] 1152번 - 단어의 개수

1152번 - 단어의 개수 * 문장이 공백으로 시작하든 공백으로 끝나든 상관없이 단어의 개수만 세는 게 중요함. 방법 1. vector사용 메인 함수와 split함수(vector타입의 함수)로 나눠서 구현 * split함수 매개 변수로 입력받은 문자열(input)과 단어 사이를 구분해줄 문자(part)를 사용한다. stringstream은 공백과 '\n'을 제외하고 자료형에 맞는 문자열을 빼오는 역할을 한다. 공백에 따라 분리된 ss를 tmp에 대입하고, tmp를 result에 붙여 넣는 과정을 반복한다. 완성된 result를 리턴한다. * main 함수 string 타입으로 문자열을 입력받는다. split함수를 호출하여 결과를 output 배열에 저장한다. for문을 사용하여 해당 output 배열에 ..

Baekjoon 2022.01.09