추측보다는 측정

https://programmers.co.kr/learn/courses/30/lessons/17677?language=java 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 문제 접근 쓴 자료형 Map 단어들의 집합을 표현할 때 중복되는 것도 고려해야하는 문제를 어떻게 효율적으로 해결할까 고민하던 중 맵 자료형을 쓰면 좋을 것 같아서 사용하였다. 단순히 리스트를 사용하기에는 시간 복잡도 면에서 손해보는 것이 있기 때문에 Map 자료형이 더 탁월한 것 같다. Set 이 문제의 핵심 자료형..

https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr class Solution { public int solution(int n, String[] data) { GroupPicture picture = new GroupPicture(data); return picture.getAnswer(); } public static class GroupPicture { private final String[] relati..

https://programmers.co.kr/learn/courses/30/lessons/1829?language=java# 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr import java.util.*; class Solution { public int[] solution(int m, int n, int[][] picture) { long[][] newPicture = new long[m][n]; for (int i = 0; i

https://programmers.co.kr/learn/courses/30/lessons/17676?language=java

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 접근 방식 Brute Force 이전에는 문제를 풀 때 절차적으로만 작성을 했었는데 최대한 객체지향적으로 풀어야 겠다고 생각하게 된 계기는 유튜브 개발바닥 에서 나온 사람들의 공통점으로 코드를 얼마나 객체지향적으로 풀었는 지를 본다고 했기에 이전에 풀었던 내용들을 최대한 객체지향적으로 풀려고 노력했다. public class Solution { publi..

참고 : https://programmers.co.kr/learn/courses/30/lessions/12927 이 문제를 풀고나서 다른 사람들과 풀이방식이 조금 다르기에 이렇게 올려본다. 처음에 이 문제를 보았을 때 최댓값을 계속 뽑아내서 -1을 해주면 되겠구나라고 생각을 해서 바로 최대 힙을 생각했다. 파이썬에서는 최대힙을 구현하는 방법은 다들 아시겠지만 원래 숫자에 -1을 곱하면 그렇게 구현할 수 있다. 그래서 다음과 같이 구현하였다. import heapq from functools import reduce def solution(n, works): if n>=sum(works): return 0 heap = [] for v in works: heapq.heappush(heap, -v) while..