Level2 - [1차] 뉴스 클러스터링 (2018 KAKAO BLIND RECRUITMENT)
문제를 이해하는데 많은 시간이 걸린 문제. "FRANCE"와 "FRENCH"가 주어졌을 때, 이를 두 글자씩 끊어서 다중집합을 만들 수 있다. 각각 {FR, RA, AN, NC, CE}, {FR, RE, EN, NC, CH}가 되며, 교집합은 {FR, NC}, 합집합은 {FR, RA, AN, NC, CE, RE, EN, CH}가 되므로, 두 문자열 사이의 자카드 유사도 J("FRANCE", "FRENCH") = 2/8 = 0.25가 된다. 교집합은 2 , 합집합은 8 0.25 * 65536 을 리턴하면 되는 문제 문제 핵심 ( 문자열을 2개의 문자들로 나눠라, 교집합, 합집합 구해라) 1. 문자 추출 : 슬라이딩 윈도우 문자열에서 길이 2만큼의 문자열들로 추출하여 리스트로 만드는 작업 진행 문자열 마다 ..
2023. 5. 29.
Level2 - n^2 배열 자르기
굉장히 고민을 많이 해야했던 문제 하지만 답은 굉장히 단순했다. 매개면수 3, 2, 5 가 주어진다면 왼쪽은2차원 배열 크기, 2는 left , 3은 rignt 가 나오고 답은 아래의 배열 리턴 제한사항 n이 10의 7제곱까지 들어올 수 있다. 그렇기에 2차원 배열에 저 값을 채워넣는건 힙 메모리 오버가 발생해서 안된다. 그래서 이런 문제는 정해진 범위가 있다면 그 범위만 구하면 답이 구해진다. 1. 규칙 찾기 (1, 1) ( 1, 2 ) ( 1, 3) -> 1 2 3 ( 2, 1) ( 2, 2) ( 2, 3 ) -> 2, 2, 3 ( 3, 1) ( 3, 2) (3, 3) -> 3, 3, 3 크거나 같은 수가 출력이 된다. 위의 제시에서 left 가 2이고 rigt가 5 이기 때문에 이 부분만 구하면 답..
2023. 5. 26.
