카카오 코딩테스트 6번

xxxxxxxxxx
package backjoon;
​
import java.util.ArrayList;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
​
public class kakao_6 {
    private List<Page> pageList = new ArrayList<>();
    private int minIndex = 0;
​
    public int solution(String word, String[] pages) {
​
        for (int i = 0; i < pages.length; i++) {
            pageList.add(new Page(pages[i], word));
        }
​
        for (Page page : pageList) {
            for (Page otherPage : pageList) {
                if (page != otherPage) {
                    if (otherPage.externalLinks.contains(page.myLink)) {
                        page.calculateOtherResultPoint += otherPage.resultPoint;
                    }
                }
            }
        }
​
        for (int i = 0; i < pageList.size(); i++) {
            for (int j = 0; j < pageList.size(); j++) {
                if (i != j) {
                    if (pageList.get(i).calculateOtherResultPoint > pageList.get(j).calculateOtherResultPoint) {
                        minIndex = i + 1;
                    }
                }
            }
        }
​
        return minIndex;
    }
​
    public static class Page {
​
        private double calculateOtherResultPoint = 0;
        private String searchWord;
        private String page;
        private int searchPoint = 0;
        private int externalLinkNumber = 0;
        private List<String> externalLinks = new ArrayList<>();
        private String myLink;
        private double resultPoint;
​
        public Page(String page, String searchWord) {
            this.searchWord = searchWord.toLowerCase();
            this.page = page;
            substractMyLink();
            substractExternalLinks();
            calculateSearchPoint();
            this.resultPoint = (double) searchPoint / externalLinkNumber;
        }
​
        public void substractMyLink() {
            Pattern infoPattern = Pattern.compile("content=[\"'](https://([a-z-A-Z-\\s0-500]*).([a-z-A-Z-\\s0-500]*))");
            Matcher infoMatcher = infoPattern.matcher(page);
            if (infoMatcher.find()) {
                myLink = infoMatcher.group(1);
            }
        }
​
        public void substractExternalLinks() {
            Pattern infoPattern = Pattern.compile("href=[\"'](https://([a-z-A-Z-\\s0-500]*).([a-z-A-Z-\\s0-500]*))");
            Matcher infoMatcher = infoPattern.matcher(page);
            while (infoMatcher.find()) {
                externalLinks.add(infoMatcher.group(1));
                externalLinkNumber++;
            }
        }
​
        public void calculateSearchPoint() {
            String lowerCasePage = page.toLowerCase();
            Pattern infoPattern = Pattern.compile("[^A-Za-z0-9가-힣]" + searchWord + "[^A-Za-z0-9가-힣]");
            Matcher infoMatcher = infoPattern.matcher(lowerCasePage);
            while (infoMatcher.find()) {
                searchPoint++;
            }
        }
    }
}

카카오 블라인드 테스트 6번문제를 풀어보았다. 문제는 웹사이트의 점수를 매기는 프로그램을 제작하는 것이었다. 시간이 급박해서 Solution 부분의 비교 로직은 무식하게 구현하였다. Page 클래스를 만들어서 내부 메소드를 통해 모든 것을 해결하도록 구현했다. Page 객체를 만들 때 생성자 파라미터에 String page 값을 넣어주면 알아서 모든 값들이 계산이 되도록 로직을 짰다. 단, solution에서 계산해줘야할 것은 어떤 Page들이 현재 Page를 참조하고 있는지, 그리고 그것들의 resultPoint의 합을 구해서 caculateOtherResultPoint 변수에 누적시켜준다.

그리고 나서 calculateOtherResultPoint를 비교한 뒤 최소값을 가지는 녀석의 index를 출력하면 된다.