분류 전체보기

[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...

[파이썬 PYTHON · 자바 JAVA] 프로그래머스【이진 변환 반복하기】

자바 코드 class Solution { public int[] solution(String s) { int[] answer = {}; int zero = 0; int tran = 0; while(!s.equals("1")){ int numOfZero = 0; int numOfOne = 0; for(int i=0;i

[파이썬 PYTHON · 자바 JAVA] 프로그래머스【올바른 괄호】

자바 코드 import java.util.*; class Solution { boolean solution(String s) { int result =0; for(int i=0;i

[파이썬 PYTHON · 자바 JAVA] 프로그래머스 【최솟값 만들기】

자바 코드 import java.util.*; class Solution { public int solution(int []A, int []B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for(int i=0;i

[파이썬 PYTHON · 자바 JAVA] 프로그래머스【최댓값과 최솟값】

문자열을 숫자 배열로 만들어 준 뒤, 최댓값과 최솟값을 구하면 되는 간단한 문제이다. 파이썬의 경우 max() 와 min() 함수를 사용하면 되고 자바는 Math.max() 와 Math.min() 함수를 사용하면 된다. 자바 코드 import java.util.*; import java.io.*; class Solution { public String solution(String s) { int[] arr = Arrays.stream(s.split(" ")).mapToInt(str->Integer.valueOf(str)).toArray(); int max = arr[0]; int min = arr[0]; for(int num : arr){ max = Math.max(max,num); min = Math...

[파이썬 PYTHON · 자바 JAVA] 프로그래머스【JadenCase 문자열 만들기】

문제 포인트 : 모든 문자를 소문자로 변환한다. 파이썬의 경우는 .lower() 자바의 경우는 toLowerCase() 를 사용 그리고 첫 문자만 알파벳이면 대문자로 직접 만들어주고, 나머지는 공백 다음에 오는 문자가 알파벳인 경우에만 대문자로 변환시켜준다. 자바 코드 import java.util.*; class Solution { public String solution(String s) { String answer = ""; s=s.toLowerCase(); StringBuilder sb = new StringBuilder(); for(int i=0;i