본문 바로가기

Java14

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

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.

Kakao 2021 Blind Test - Lv2. 순위검색 (Java) 문제 요약 [조건]을 만족하는 사람 중 // 코딩 테스트 점수를 X점 이상 받은 사람은 모두 몇 명인가? [조건] 코딩 테스트 참여 개발 언어 항목 넷 중 하나를 선택한다. (cpp, java, python, -) 지원 직군 항목 셋 중 하나를 선택한다. (backend, frontend, -) 지원 경력 구분 항목 셋 중 하나를 선택한다. (junior, senior, -) 선호하는 소울 푸드 셋 중 하나를 선택한다. (chicken, pizza, -) - 조건 모두를 선택할 수도 있고 조건 중 일부만 선택할 수 있다. - '-' 는 아무 것도 선택하지 않았다는 것을 의미한다. 제약 조건 - info: 지원서에 입력한 4가지 정보와 획득한 코딩 테스트 점수를 하나의 문자열로 구성한 배열 (1 이상 50.. 2022. 5. 15.

백준 9205 - 맥주 마시면서 걸어가기 https://www.acmicpc.net/problem/9205 👆👆 더보기를 누르시면 문제 링크를 확인하실 수 있습니다. 문제 요약 - 상근이와 친구들이 페스티벌에 간다. - 현재 위치에서 50m를 가기 전 한 병을 마시면서 간다. - 맥주는 20병을 넘을 수 없다. (20 * 50m = 1000m) (= 상근이가 갈 수 있는 최대 거리는 1000m(포함)다.) - 중간에 편의점에 들러 맥주를 살 수 있다. (= 편의점에 들를 수도 있고 들르지 않을 수도 있다.) Q. 상근이와 친구들이 행복하게 페스티벌에 도착하면 'happy'🥰 출력, 아니면 'sad'😥 출력 제한 조건 - 테스트 케이스 t (≤ 50) - 편의점 개수 n (≤ 100) - 상근이의 위치, 상점 위치, 페스티벌 도착 위치 x, y .. 2022. 4. 14.

이전 1 2 다음

티스토리툴바