본문 바로가기

전체 글37

Kakao 2021 Blind Test - Lv3. 광고 삽입 (Java) 문제 요약 시청자들의 누적 재생 시간이 가장 많이 나오는 곳에 공익 광고를 삽입하려 한다. 공익 광고가 들어갈 가장 빠른 시작 시각을 구해서 return [문제 설명] 동영상 재생 시간 길이 play_time이 주어진다. 공익 광고 재생 시간 길이 adv_time이 주어진다. logs는 시청자들이 해당 동영상을 재생했던 구간 정보이다. 누적 재생 시간이 가장 많이 나오는 곳에 공익 광고를 삽입하려 할 때, 공익 광고가 들어갈 가장 빠른 시각 return ** 누적 재생 시간이란? - 전체 동영상 구간 중 광고가 들어갈 수 있는 구간에 / 시청자들이 끊이지 않고 동영상을 재생한 시간 [생각의 과정] 시청 시간 중 가장 빨리 시작한 시청 시각과 겹치는 다른 시청 시각의 시작 시간을 한 구간으로 하여 각 구역.. 2022. 6. 2.

Kakao 2021 Blind Test - Lv3. 합승 택시 요금 (Java) 문제 요약 A, B 두 사람이 출발점(s)에서 출발해 각각의 도착 지점까지 택시를 탄다고 할 때, 최저 예상 택시요금을 계산 [문제 설명] A와 B가 출발지에서 도착지까지 택시를 탄다. A와 B는 어느 특정 지점까지 합승할 수 있다. 합승한 지점에서 내린 후 각자의 도착지까지 따로 택시를 탄다. 합승하여 도착지까지 가는 것이 최소 비용인가? 따로 택시를 타서 도착지까지 가는 것이 최소 비용인가? [생각의 과정] 처음에 합승하여 도착지까지 가는 것과 // 따로 택시를 타서 도착지까지 도착하는 비용(합승하지 않는 경우)을 구분하여 생각하려 하였습니다. 그러나 어느 지점까지 합승하였는지를 답하는 곳은 없습니다. 이는 출발점에서 모든 지점까지의 최소 요금을 구한 뒤 임의의 합승 지점을 선택하여 또 다른 모든 지.. 2022. 6. 2.

Introduction Ⅰ. Introduction I organized contents by referencing the following site: https://codecademy.com/ Browser war Netscape made an easier scripting language for a lightweight scripting language Mocha → JavaScript 0. Entering 1) Points can be used in both the front-end and back-end integrates easily with HTML and CSS in Front-end 2) For Servers used to process and respond to front-end requests for scal.. 2022. 5. 30.

네이버·카카오 '닮은 듯 다른' 메타버스 전략 - ZDNet 기사를 요약하여 정리하였습니다. 참고 기사는 맨 하단에 링크로 첨부하였습니다. 기사를 정리하기 위한 곳으로 재배포 금지합니다. 0. 메타버스란? Metaverse (Meta + Universe) 현실 세계를 가상으로 옮겨놓은 3차원의 가상 세계 가상 현실보다는 진보된 개념 (현실세계의 요소를 반영하였는지의 여부) 실 생활과 접목하여 현실 세계와 가상 세계와의 구분을 모호하게 함 현실 세계에서 제약되는 부분을 가상 세계에서는 제약 없이 행할 수 있음 1. 네이버 전략 제페토에 메터버스의 역량 집중 (현실과 가상 세계의 연결) 새로운 투자를 계획하기보다는 제페토의 품질 개선을 통한 서비스 개선 D2SF (네이버 스타트업 양성소), 네이버 랩스에서 메타버스 기술 핵심 담당 http://www.d2startup.. 2022. 5. 22.

Next Permutation을 이용한 순열 배열을 오름차순 정렬한 뒤, 사전 순으로 다음 순열을 생성하는 방법 절차 배열을 오름차순으로 정렬 다음이 과정의 반복하여 순열 생성 (가장 큰 내림차순 순열을 만들 때까지 반복) 뒤쪽부터 탐색하여 교환위치(꼭대기 바로 직전) 찾기 (꼭대기 - 가장 큰 수) 뒤쪽부터 탐색하여 교환위치와(꼭대기 바로 직전) 교환할 큰 값 위치 찾기 (교환위치보다 큰 수 중 가장 가까운 수) 두 위치 값 교환 꼭대기부터 맨 뒤까지 오름차순 정렬 ex. 1 2 3 -> 3 2 1 까지 만드는 과정 import java.util.Arrays; public class NextPermutation { static int R, N, nums[], set[]; public static void main(String[] args) { /.. 2022. 5. 17.

Next Permutation을 이용한 조합 flag를 Next Permutation을 이용하여 구현한 것 nCr 을 구하고자 할 때, 크기 n의 배열을 생성하여 r 개의 크기만큼 0 이 아닌 값 초기화 5C2 이면, 00011 로 초기화 Next Permutation 알고리즘 이용 00011을 사용하여 NP를 돌리고 1의 위치에 원소 값이 선택되어 조합을 만든다. Next Permutation 한 번 이용할 때마다 조합이 만들어 진다. (0이 아닌 값의 위치가 변경된다) => r개의 크기 만큼, 즉, 0이 아닌 값이 세팅된 곳에 원소를 선택하여 조합을 만든 것이다. import java.util.Arrays; public class Combination { static int N, R, nums[]; public static void main(S.. 2022. 5. 17.

비트마스킹을 이용한 순열, 조합 비트 0 = false = 사용 중 X 1 = true = 사용 중 O 비트 연산자 & : AND 연산 | : OR 연산 ^ : XOR 연산 (같으면 0, 다르면 1) ~ : 모든 비트 반전 : 비트 열을 오른쪽으로 이동 (빈 공간은 부호비트로 채운다) >>> : 비트 열을 오른쪽으로 이동 (빈 공간은 0으로 채운다) &’은 해당 숫자가 사용중인지, ‘|’은 해당 숫자를 사용 중임을 나타내기 위해 사용 1. 순열 코드 - 비트 마스킹 사용 import java.util.Arrays; public class Permutation_BitMasking { static int R, N, nums[], set[]; public static void main(String[] args) { //nPr R = 2; N.. 2022. 5. 17.

Kakao 2022 Blind Test - Lv1. 신고 결과 받기 (Java) 문제 요약 이용자가 k 번 이상 신고당하면, 신고자에게 메일을 발송한다. 각 이용자가 메일을 받은 횟수는? [입출력] id_list: 이용자의 ID가 담긴 문자열 배열 ( 2 이상 1,000 이하) report: 각 이용자가 신고한 이용자의 ID 정보가 담긴 문자열 배열 (1 이상 21 이하) k: 메일을 발송할 신고 기준 횟수 (1 이상 200 이하) - 각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return 하라. id_list report k result ["muzi", "frodo", "apeach", "neo"] ["muzi frodo","apeach frodo","frodo neo","muzi neo","apeach muzi"] 2 [2,1,1,0] 문제 접근 HashMap과 Ha.. 2022. 5. 17.

이전 1 2 3 4 5 다음

티스토리툴바