👨🏻‍💻 PS

[JAVA] 2018 KAKAO BLIND RECRUITMENT【압축】

map을 사용해서, 기본적으로 A~Z 까지 저장한 뒤, map에 키로 존재하지 않을 때까지 idx를 ++해서 문자를 더하고, map에 추가해주는 방식으로 풀면 되는 간단한 문제였다. import java.util.*; class Solution { HashMap map; List ans; public int[] solution(String msg) { setUp(); int idx = 0; while(idx

[JAVA] 2022 KAKAO BLIND RECRUITMENT【k진수에서 소수 개수 구하기】

매우 간단했던 문제였다. k진수로 변환하는 transform 함수를 정의하고 반환받은 값을 정규식으로 숫자를 추출했다. 에라토스 테네스 체로 소수를 판별하는 메서드도 정의해서 소수를 판별했고, 주의할 점은 문자열 숫자가 int 범위를 초과하여 이상한 답을 도출할 수 있으므로 long 타입으로 받아서 확인해야한다. import java.util.*; import java.util.regex.*; class Solution { public int solution(int n, int k) { int answer = 0; String num = transform(n,k); Pattern pattern = Pattern.compile("[1-9]+"); Matcher matcher = pattern.matcher..

[JAVA] 2018 KAKAO BLIND RECRUITMENT 【뉴스 클러스터링】

주어진 문자열을 문자로만 이루어지는 조합을 만들어서 Map에 개수와 기록한다. (예시,["fr":2,"re":1,....]) 두 문자열을 조합별 갯수를 기록한 Map을 이용해서 교집합 수를 구한다. 교집합수는 중복도 허용하므로, 각 Map에 기록되어있는 수의 최솟값으로 기록한다. 그리고 (합집합 수 - 교집합수)가 분모, 교집합 수가 분자가 되어 답을 구한다. import java.util.*; class Solution { HashMap mapA; HashMap mapB; public int solution(String str1, String str2) { int answer = 0; mapA = new HashMap(); mapB = new HashMap(); getCombination(mapA,st..

[JAVA] 2022 KAKAO TECH INTERNSHIP 【두 큐 합 같게 만들기】

문제 자체는 간단하다. 왼쪽 큐 총합이 커지면, 왼쪽 큐 원소를 빼서 오른쪽 큐로 옮기고 오른쪽 큐 총합이 커지면 오른쪽 큐 원소를 빼서 왼쪽 큐로 옮기면 된다. 그리고[1,4] [4,8] 과 같이 주어지면 무한 루프가 돌 수 있기 때문에, while문 탈출 조건을 (두 큐의 길이 합*2) 이상 반복되면 탈출하도록 설정해놨다. 최악의 경우를 가정해서 생각해봤다. 큐1 [1 2 3....n] // 큐 2 [1 2 3 ....m] 큐1 [n] // 큐 2[1 2 3 ...m 1 2 3....n-1] (약 n-1번 소요) 큐1[1 2 3 ....m] // 큐2[1 2 3 ....n] (약 m+1번 소요) 큐 1과 큐2의 원소가 완전히 바뀌려면 n+m번이 소요되고 다시 큐1이 처음 큐1원소로 돌아가려면 n+m번..

[JAVA] 2020 카카오 인턴십 【보석 쇼핑】

Map을 이용해서 보석 종류별 갯수를 기록한다. 그리고 L을 0으로 잡고, gems[L] 이 Map에 존재하면서, 값이 2이상으로 존재하는 경우 값이 1이 될때까지 L을 증가시킨다. 그러면, 제일 앞쪽에 중복으로 존재하는 보석을 제외시킬 수 있다. 그리고, Map의 size 즉, 기록된 보석의 갯수가 보석 종류 수와 일치하면 모든 보석이 존재하는 구간임을 의미하므로 정답을 갱신하고, 이미 기록된 길이보다 작은 경우에만 갱신한다. import java.util.*; class Solution { public int[] solution(String[] gems) { int[] answer = new int[2]; int cnt = new HashSet(Arrays.asList(gems)).size(); in..

[JAVA] 2021 KAKAO BLIND RECRUITMENT 【메뉴 리뉴얼】

백트래킹으로 음식 조합을 구한 뒤, 음식 조합 별 주문 횟수를 구한다. (bt() 메서드 사용) 와 같이 입력될 것이다. 그리고 이 맵을 이용해서, 를 구한다. (getMaxMenu()) 그리고 코스사이즈별 최대 주문횟수를 알게 됐으므로, 코스 사이즈와 음식 조합의 길이가 일치하면서 [주문횟수와 최대 주문횟수가 일치한 것 & 2번 이상 주문 된]것의 Max 값을 리스트 자료구조인 ans에 기록한다. 정렬한 뒤, 배열로 변환해서 반환한다 import java.util.*; class Solution { HashMap map; HashMap max; List ans; StringBuilder sb; public String[] solution(String[] orders, int[] course) { map..

[JAVA] 2019 카카오 개발자 겨울 인턴십 【튜플】

맵과 리스트를 활용해서 풀었다. 먼저 쉽게 생각할 수 있는 아이디어가, 특정 숫자가 등장하는 횟수를 구하고 등장을 많이 하는 순서로 나열하면 답이 될 것이다. "{{2},{2,1},{2,1,3},{2,1,3,4}}" 위 예제를 예시로 설명해보겠다. int [] result = Arrays.stream(s.replace("{","").replace("}","").split(",")) .mapToInt(Integer::valueOf) .toArray(); 위 로직을 통해 [2, 2, 1, 2, 1, 3, 2, 1, 3, 4] 와 같은 int 배열로 추출할 수 있다. 이 배열을 Map을 이용해서 카운팅을 한다. HashMap map = new HashMap(); for(int num : result){ map..

[JAVA] 2018 KAKAO BLIND RECRUITMENT 【캐시】

큐로 간단하게 해결할 수 있었던 문제, 큐를 캐시 저장공간처럼 사용한다. 큐가 정해진 캐시 사이즈에 도달하면, poll() 해준뒤 offer() 해준다. 만약, 캐시 히트가 되면, 최신 캐시로 업데이트 해줘야 하므로 remove()해준 뒤 offer() 해준다. 캐시사이즈가 0인 경우에 ["LA","la"] 입력이 주어지면 답이 10이 나와야 하므로, cache 사이즈가 0인 경우만 따로 처리를 해주면 된다. import java.util.*; class Solution { Queue cache; public int solution(int cacheSize, String[] cities) { int answer = 0; cache = new LinkedList(); if(cacheSize==0){ ret..

[파이썬 PYTHON] 프로그래머스 【삼각 달팽이】

def solution(n): result = [] checked = [] # 최종 넘버 final = (n) * (n + 1) // 2 # 그래프와 방문 여부 checked 초기화 for i in range(1, n + 1): arr = [j + 1 for j in range(i)] chk = [False for j in range(i)] result.append(arr) checked.append(chk) # 움직일 수 있는 방향 왼쪽 아래 방향 부터 진행 dr = [1, 0, -1] dc = [0, 1, -1] direct = 0 # 0,0 1번 부터 넘버링 시작 num = 1 r, c = 0, 0 while True: # 넘버링이 최종넘버와 동일해지면 루프 종료 if num == final: re..

[파이썬 PYTHON] 프로그래머스 【뒤에 있는 큰 수 찾기】

진짜 너무 어려웠다.. 문제를 겨우 이해해봤고 내가 이해한 바탕으로 예제를 통해 설명해보겠다. stack을 사용할 것이고, stack에는 값이 아닌 인덱스를 갱신해 나갈 것이다. 먼저 첫번째 원소(index = 0)인 9는 비교대상이 없으므로 stack에 그냥 입력한다. stack에 index가 아직 존재한다는 뜻은 아직 뒷 큰수를 만나지 못했다는 의미이다. 그 다음 두번째 원소(index = 1)은 값이 1이고 stack을 확인해서 뒷 큰 수로서 역할을 할 수 있는지 확인해본다. 하지만 stack에 저장되어 있는 인덱스로 값을 확인해보니 1보다 큰 9이므로 소거할 수 없다. stack에 변화 없이 index 1을 스택에 추가한다. 그 다음 3번째 원소인 (index = 2) 5가 뒷 큰 수 역할을 할 ..

[파이썬 PYTHON] LeetCode【Longest Increasing Subsequence】

class Solution(object): def lengthOfLIS(self, nums): # 원소가 들어갈 위치 찾기 def bs(sub,target): left = 0 right = len(sub)-1 while left

[파이썬 PYTHON · 자바 JAVA] 프로그래머스 【구명보트】

자바 코드 import java.util.*; class Solution { public int solution(int[] people, int limit) { int answer = 0; Arrays.sort(people); int left = 0; int right = people.length-1; while(left

[파이썬 PYTHON · 자바 JAVA] 프로그래머스 【숫자의 표현】

자바 코드 class Solution { public int solution(int n) { int answer = 0; for(int i= 1;i

[파이썬 PYTHON · 자바 JAVA] LeetCode【Coin Change】

Coin Change - LeetCode Can you solve this real interview question? Coin Change - You are given an integer array coins representing coins of different denominations and an integer amount representing a total amount of money. Return the fewest number of coins that you need to make leetcode.com 자바 코드 import java.util.*; class Solution { public int coinChange(int[] coins, int amount) { long[] dp = n..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Container With Most Water】

Container With Most Water - LeetCode Can you solve this real interview question? Container With Most Water - You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that toget leetcode.com 자바 코드 class Solution { public int maxArea(int[] height) { int left = 0; int right = height...