프로그래머스75 프로그래머스 야근지수 문제 URL : programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 문제접근법 : 남은작업량들의 제곱의 합들이 피로도인데 피로도의 수치를 가장 적게 만드는 법을 구하는 문제이다. n번 1개씩만 줄여나가야하기 때문에 제곱을 작게만드는건 결국 가장 큰값을 하나씩 줄여야 작게 만드는데 이것을 계속 큰값만 줄여나가기 위한 자료구조를 선택하기위해선 우선순위 큐를 사용하면 바로 해결가능하다 조건1: 가장큰값을 줄여나가면서 .. 2020. 9. 9. 프로그래머스 섬 연결하기 문제 URL : programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g � programmers.co.kr 문제접근법 : 아래그림처럼 최소스패닝 트리를 만드는 기본적인 문제입니다. kruskal을 사용하거나 prim을 사용하든 sollin을 사용하든 상관없고 저는 kruskal 알고리즘을 사용해서 간단히 풀었습니다. 소스코드: 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 .. 2020. 9. 9. 프로그래머스 [3차] 자동완성(2018 KAKAO BLIND RECRUITMENT) 문제 URL : programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g � programmers.co.kr 문제 접근법 : 자동완성 기능을 만들기위해 Trie구조를 사용하는것이 핵심입니다. 이것은 이론적인 말로만 설명을 듣기는 어려우니 그림으로 표현하겠습니다. 이런구조의 트라이구조형태를 만듭니다. 글씨가 좋지않아서 죄송해요 ㅠ.ㅠ 접근1:글자하나하나씩 카운트의 개수를 넣어주는 변수가 필요합니다. 접근2: 인제 해당 문자열을 찾습니다. world.. 2020. 9. 9. 프로그래머스 [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. 이전 1 ··· 15 16 17 18 19 다음
