본문 바로가기

Algorithm 문제풀기111

[JAVA] 압축 보호되어 있는 글 입니다. 2023. 10. 18.
[JAVA] k진수에서 소수 개수 구하기 보호되어 있는 글 입니다. 2023. 10. 17.
[JAVA] 전화번호 목록 ::: 해시 보호되어 있는 글 입니다. 2023. 10. 16.
[JAVA] 피로도 ::: 백트래킹 보호되어 있는 글 입니다. 2023. 10. 15.
[JAVA] 뉴스 클러스터링 [ 문제 ] https://school.programmers.co.kr/learn/courses/30/lessons/17677?language=java [ 제출코드 ] [ 풀이 ] 자카드 지수는 0과 1 사이의 값을 가지며, 두 집합이 동일하면 1의 값을 가지고, 공통의 원소가 하나도 없으면 0의 값을 가진다. 자카드 유사도(Jaccard similarity) = 교집합 / 합집합 str1 = handshake와 str2 = shake hands 풀이는 다음과 같습니다. (대소문자는 무시한다고 적혀있기 때문에 모두 소문자로 놓고 풀었습니다.) 1. 부분집합을 구합니다. str1의 부분집합 = { "ha", "an", "nd", "ds", "sh", "ha", "ak", "ke" } str2의 부분집합 =.. 2023. 10. 15.
[JAVA] 팰린드롬 만들기 ::: 그리디 알고리즘 [ 문제 ] https://www.acmicpc.net/problem/1213 반례) AZ -> I'm Sorry Hansoo AAA -> AAA ZAAZ -> AZZA [ 제출코드 ] [ 풀이 ] 각 알파벳 개수 계산 예) ABCAB -> A: 2, B: 2, C: 1 개수가 1개인 알파벳이 2개 이상인 경우, "I'm Sorry Hansoo" 출력 개수가 1개인 알파벳이 1개만 존재하는 경우, 가장 가운데에 그 알파벳 넣기 중간의 앞 부분은 사전 순으로 놓고 그 앞 부분을 거꾸로 해서 뒷 부분을 채우기 개수가 2n개인 알파벳으로만 이루어진 경우, (각 알파벳의 개수) / 2 개를 사전 순으로 앞에 놓고 그 앞 부분을 거꾸로 해서 뒷 부분을 채우기 [ 이야기 ] n개만큼 문자열을 붙여야할 때는 Stri.. 2023. 9. 30.
[JAVA] 수리공 항승 ::: 그리디 알고리즘 보호되어 있는 글 입니다. 2023. 9. 28.

티스토리툴바