프로그래밍 공방

문제 leetcode.com/problems/median-of-two-sorted-arrays/ Median of Two Sorted Arrays - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제해결방법 이 문제는 정렬된 두 배열이 주어지고 두 배열을 합쳤을때 중앙값을 구하는 문제였다. 각 배열에 시작 인덱스를 두고 각 배열의 원소들을 앞에서부터 비교해가면서 두 배열을 합친 길이의 중간 개수까지 세준다. 코드 12345678910111213141516171..

문제 www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제해결방법 이 문제는 DP 배열에 왼쪽부터 N번까지 마시며 최대로 마실 수 있는 값을 기록해가면서 풀었다. N번 포도주를 마실때 계산해줘야 하는 경우는 아래와 같다. 1. N번 포도주를 안 마시는 경우 -> DP[i-1] 2. N번 포도주를 마시는 경우 - DP[N-2] + N번 포도주의 양 (N-1번을 건너뛰고 마시는 경우) - DP[N-3] + N-1번 포도주의 양 + N번 포도주의 양 (N-2번을 건..

문제 programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 문제해결방법 1. 입력받은 2개의 문자열에 있는 모든 소문자를 대문자로 바꿔주었다. 2. 각 문자열을 돌면서 글자 쌍을 Key로, 글자 쌍이 나오는 수를 Value로 각각의 Map에 넣어주었다. 3. 두 Map의 Key를 비교해가면서 양쪽에 다 있는 Key만 더 작은 Value를 교집합으로 카운트했다. 4. 2번 과정에서 합집합의 크기를 구하고, 3..