프로그래머스. 매칭 점수

https://programmers.co.kr/learn/courses/30/lessons/42893

코딩테스트 연습 - 매칭 점수

 

문제를 보면 주어지는 입력이 엄청 길어서 보기만해도 머리가 아파오지만

문제 자체는 크게 어려운 알고리즘이나 논리가 필요한게 아닌 단순 구현 문제였다.

 

각 페이지 정보를 담을 구조체를 만들고,

이 구조체를 페이지 이름을 key로 갖는 unorderd_map의 value로서  정보를 하나씩 채워주면 되는데 

링크점수를 계산할때 해당 페이지를 가르키고 있는 링크들이 필요한데 

이 부분은 구조체 내부에 string형 벡터를 만들어서 각 페이지를 순회하면서 해당 페이지를 가르키고 있는 페이지들의 이름을 저장해줬다.

 

햇갈렸던 부분은 url의 이름과 링크의 이름을 찾을때의 기준이였는데 

처음에는 그냥 페이지 배열에서 "content" 라는 문자열을 찾는 방식으로 했는데 이렇게 했을때 9번 테스트케이스만 틀렸다고 나왔다.

"content" 문자열을 찾는게 아닌 메타 태그 안의 "content" 문자열을 찾아야 하는것이여서 

다음 문자열을 찾아서 content안의 url 이름을 찾도록 했더니 통과했다. 

<meta property="og:url" 

 

기본점수를 계산할때는 body 태그 내의 모든 문자열을 우선 소문자로 바꿔주고 

소문자 알파벳이외의 모든 문자는 공백으로 바꿔주면

stringstream을 이용해 쉽게 목표 문자를 찾을수 있다.