문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 일단 문제를 읽어보면 각 문자열을 연달아 2개의 문자씩 나눠서 집합을 구성한 다음 "ABCDE"의 경우 -> {"AB", "BC", "CD", "DE"} 두 문자열의 다중집합끼리의 자카드 유사도를 구하면 된다 자카드 유사도는 문제에서 알려준 것처럼 '교집합/합집합' 의 값이다 크게 보면 위의 예시처럼 집합을 만들면서 답을 구하..

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 문제를 읽고나서 풀이는 해당 문제가 말하는 대로 하면 된다고 생각했고 제일 많이 쓴 시간은 데이터들을 담는 자료형들을 정하는 부분이였다 입력으로 받는 id_list 배열 : 사용자 목록 report 배열 : 누가 누굴 신고했는지 k : 게시판 정지 기준 신고 횟수 에 더해서 hm 해시맵 : 사용자 이름 - 인덱스 매핑 al 어레이리스트 : ..

문제 출처: https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 입력받은 두 수의 길이가 다르다면 10의 X제곱 형태가 되므로 답은 바로 0이 된다 두 수의 길이가 같을 때 두 수를 앞에서 부터 검사하여 자리수가 같으면 다음 숫자 검사하러 가고 다르면 반복문 멈춤 그 과정에서 두 수의 값이 8일 경우 답을 1씩 올려줌

문제 출처: https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 입력값 중 카드의 갯수가 100개 이하이므로 3차로 돌려도 큰 문제 없음 그리고 파이썬 문법 익히는 중...

문제 출처: https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 일단 먼저 소수 세팅을 하고 (에라토스테네스의 체) 3부터 홀수를 체크해가면서 반복문 i , 입력받은 수 - 반복문 i 가 소수인지 체크한다 원래는 먼저 떠오른 투포인터로 풀었는데 속도가 많이 느리게 나온거같아 다시 풀었다 (통과는 했음) 밑에는 투포인터로 처음에 제출한 코드이다 더보기

문제 출처: https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 기본적인 형태의 BFS풀이로 진행