👨🏻‍💻 PS

[파이썬 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

[파이썬 PYTHON · 자바 JAVA] LeetCode【3Sum】

3Sum - LeetCode Can you solve this real interview question? 3Sum - Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. Notice that the solution set must not contain du leetcode.com 자바 코드 import java.util.*; class Solution { public List threeSum(int[] nums) { Arrays.sort(nums); Set set = new H..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Search in Rotated Sorted Array】

Search in Rotated Sorted Array - LeetCode Can you solve this real interview question? Search in Rotated Sorted Array - There is an integer array nums sorted in ascending order (with distinct values). Prior to being passed to your function, nums is possibly rotated at an unknown pivot index k (1

[파이썬 PYTHON] 프로그래머스【무지의 먹방 라이브】

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 확실히, 카카오 코테 기출문제라 그런지 어려웠다. 정확성 테스트는, 쉽게 풀 수 있었는데 효율성 테스트에서 점수 받는게 매우 힘들었고 결국 다른 사람들의 풀이를 참고했다..ㅎ import heapq def solution(food_times, k): answer = -1 # 음식 총합 보다 k가 크면 섭취할 음식이 없어지므로 -1 반환 if sum(food_times)

[파이썬 PYTHON · 자바 Java] LeetCode【Find Minimum in Rotated Sorted Array】

Find Minimum in Rotated Sorted Array - LeetCode Can you solve this real interview question? Find Minimum in Rotated Sorted Array - Suppose an array of length n sorted in ascending order is rotated between 1 and n times. For example, the array nums = [0,1,2,4,5,6,7] might become: * [4,5,6,7,0,1,2] if it leetcode.com 파이썬 코드 class Solution(object): def findMin(self, nums): left = 0 right = len(nums..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Maximum Product Subarray】

Maximum Product Subarray - LeetCode Can you solve this real interview question? Maximum Product Subarray - Given an integer array nums, find a subarray that has the largest product, and return the product. The test cases are generated so that the answer will fit in a 32-bit integer. Examp leetcode.com 자바 코드 class Solution { public int maxProduct(int[] nums) { int [] dp = new int[nums.length]; in..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Maximum Subarray】

Maximum Subarray - LeetCode Can you solve this real interview question? Maximum Subarray - Given an integer array nums, find the subarray with the largest sum, and return its sum. Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has t leetcode.com 자바 코드 class Solution { public int maxSubArray(int[] nums) { int[] dp = new int[nums.length]; dp[0]=nums..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Product of Array Except Self】

Product of Array Except Self - LeetCode Can you solve this real interview question? Product of Array Except Self - Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nu leetcode.com 자바 코드 import java.util.*; class Solution { public int[] productExceptSelf(int[] nums) { ..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Contains Duplicate】

Contains Duplicate - LeetCode Can you solve this real interview question? Contains Duplicate - Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct. Example 1: Input: nums = [1,2,3,1] Output: true Ex leetcode.com 파이썬 코드 class Solution(object): def containsDuplicate(self, nums): _set = set() for num in nums: if nu..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Best Time to Buy and Sell Stock】

Best Time to Buy and Sell Stock - LeetCode Can you solve this real interview question? Best Time to Buy and Sell Stock - You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a single day to buy one stock and choosin leetcode.com 파이썬 코드 class Solution(object): def maxProfit(self, prices): buy = prices[0] ans = 0 f..

[파이썬 PYTHON · 자바 JAVA] LeetCode【Two sum】

Two Sum - LeetCode Can you solve this real interview question? Two Sum - Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not leetcode.com 파이썬 코드 class Solution(object): def twoSum(self, nums, target): dic = {} for i in range(len(nums)): search = ta..