본문 바로가기

분류 전체보기414

프로그래머스 [1차] 뉴스클러스터링(2018 KAKAO BLINED RECRUITMENT) 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 문제 접근법 : 클러스터 문자열만들기 조건1 사이즈가 2인 문자열을 잘라서 소문자 혹은 대문자형식으로 된 문자열을 만들어줍니다. 조건2 만든 문자열의 소문자 대문자 구분을 없애야합니다. -> 접근1 : 문자열 0~size까지 2개씩 자릅니다. ->조건(마지막 사이즈가 2가 아닐경우) 접근2 : 대소문자 구분을 없애기위해 .. 2020. 9. 9.
백준 4195 친구 네트워크 문제 URL : https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 문제 접근법 : string 을이용한 disjoint set문제입니다. 정수형이 아니기때문에 parent 인덱스를 string으로 사용해야하기 때문에 인덱스를 string을 사용할수 있는 자료구조는 hash_map = unordered_map 이나 map 을 이용해서 풀수있지만 단순히 떠바른 알고리즘을 사용하기위해 저는 unordered_map을 이용했습니다. 서로다른 .. 2020. 8. 30.
백준 4386 별자리 만들기 문제 URL : https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기 도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일� www.acmicpc.net 문제 접근법 : 좌표평면의 모든점들을 이어줘야하기때문에 네트워크로 따지면 망형(Mesh)구조가 성립되기때문에 공식대로 모든 선들은 n(n-1)/2 개의 연결선이 생깁니다. 물론 연결선은 좌표평면의 두점사이의 거리로 쉽게 구할수있고 망형구조의 모든 연결선을 만들고 난후 최소스패닝 트리구조를 만들어야 하기때문에 kruskal알고리즘을 이용해서 풀면 됩니다. 소스코드 : 1 2 3 4 .. 2020. 8. 30.
백준 1922 네트워크 연결 문제 URL : https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 문제접근법 : 최소스패닝 트리 문제입니다. 크루스칼 알고리즘을 이용하는 기초적인 문제입니다. 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 //By 콩순이냉장고 #include #include #include.. 2020. 8. 30.

티스토리툴바