목록뉴스 클러스터링 (1)

N

(프로그래머스 c++ KAKAO)뉴스 클러스터링

먼저 str1과 str2를 두 글자씩 끊어서 각각 s1, s2 벡터에 넣어주도록 한다. 그러기 위해서는 str1과 str2을 모두 대문자나, 소문자로 바꿔주어야 한다. 그래서 transform() 함수를 이용하여 두 글자 모두 소문자로 바꿔주었다. 그리고 각각 for문을 이용하여 2글자씩 끊고, 두 글자 모두 알파벳인 경우 s1, s2에 넣어주었다. 만약 for문을 다 돈 후에 s1, s2가 모두 비어있으면 65536을 바로 리턴해준다. 아니라면 max변수에 s1.size() + s2.size()를 대입한다. (max = 합집합, min = 교집합을 나타낸다..! 변수명 오류..ㅎㅎ) s1, s2의 크기를 비교하여 교집합의 개수를 구하는 for문을 수행하고, max -= min을 해주면 합집합의 개수가 ..
프로그래머스 알고리즘/KAKAO 2020. 6. 1. 11:16
이전 Prev 1 Next 다음