답18 [BOJ] 11650. 좌표 정렬하기 좌표를 저장할 클래스를 만들고 vector로 좌표들을 관리하였습니다. 그리고 이를 요구사항에 맞는 비교 함수를 정의하여 정렬하였습니다. https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include using namespace std; class Location { public: int x; int y; Location(int _x, int _y) { x =.. 2020. 3. 25. [BOJ] 1181. 단어 정렬 여러번 입력된 경우에는 한번씩만 출력하라는 요구사항이 있기 때문에 set 자료구조를 사용하였습니다. 그리고 set은 자동 정렬이기 때문에 사용자 정의 함수를 이용하기 위해서 set을 vector로 복사하여 사용자 정의 함수와 함께 sort 함수로 정렬하였습니다. https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net #include #include #include #include using namespace std; set inputSet; boo.. 2020. 3. 25. [BOJ] 11866. 요세푸스 문제 0 vector에 1~N까지의 수를 넣어두고, 해당 순서의 사람을 출력하고 지우는 것을 반복하였습니다. https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net #include #include using namespace std; vector numbers; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(0); int N, K; cin >> N >> K; for(int i=1; i 2020. 3. 25. [SWEA] 7087. 문제 제목 붙이기 알파벳 등장 유무를 관리하기 위해 map 자료 구조를 이용하여 알파벳을 key로, 등장 유무를 value로 관리하였습니다. 시작할때 map의 A~Z까지의 key에 대한 value를 false로 삽입하였습니다. 그리고 제목을 입력받으며 첫글자를 key 값으로 가지는 value를 true로 변경하였습니다. 입력이 끝난 후 map을 돌며 value가 true인 경우 result를 증가시키고, false인 경우 그 뒤의 알파벳은 사용하지 않으므로 result를 리턴하였습니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWkIdD46A5EDFAXC&categoryId=AWkIdD46A5EDFAXC&categoryTyp.. 2020. 3. 19. 이전 1 2 3 4 5 다음