개발자R의 삶

문제 좌표평면위에 여러 개의 점이 찍혀있다. [x, y]형식으로 주어진다. 이 점들을 이어서 직사각형을 만들 수 있는 모든 경우에 대해 가장 넓은 직사각형의 넓이를 구하여라. 만약 직사각형을 만들 수 없다면 -1을 리턴하라. 단, 직사각형이 x, y축에 평행한 경우만 고려한다. 입출력 예시 1) input = [[1,1], [4,1], [4,6], [1,6] ,[4,3], [2,3], [2,1], [2,0] ,[4,10], [1,10], [6, 10]] output = 27 입출력 예시 2) input = [[4,1], [1,1], [4,6], [1,6] ,[4,3], [2,3], [2,1]] Output = 15 입출력 예시 3) input = [[2,1], [2,0] ,[4,10], [1,10]] O..

문제는 어렵지 않다. 차근차근 풀면 어떻게든 풀 수 있는 문제. 다만 코드를 짜다보니 점점 더러워지는 나의 코드....ㅜㅜ 문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 만약 출차기록이 없다면 23:59에 나간 것으로 간주한다. 기본요금 적용 시간보다 적은 시간 머물렀다면 당연히 기본요금으로 매긴다. 단위시간이 10분인데 8분 머물렀다면 10분으로 간주한다. 상식적인 주차요금을 계산하면 된다. 아래는 내가 짠 코드... (더러움 주의ㅜㅜ) import math def solution(fees, records): answer = [] dic = {} #key: number, value: {mi..

내가 파이썬으로 코딩테스트를 보는 이유는 매우 간단하다. 코드를 적게 써도 되기 때문. 문자열과 리스트 등을 직관적으로 다룰 수 있기 때문이다. 문제 5개를 보면서 예를 들어보려고 한다. 문제는 프로그래머스에서 가져옴 문제 1. 정수를 담은 이차원 리스트, mylist 가 solution 함수의 파라미터로 주어집니다. mylist에 들은 각 원소의 길이를 담은 리스트를 리턴하도록 solution 함수를 작성해주세요. 엄청 쉬운 문제다. 아마 보통은 어떤 언어로 풀든 for문을 돌면서 중첩된 리스트의 길이를 구해서 새로운 빈 리스트에 한 개씩 값을 넣는 형태로 코딩을 할 것이다. (아래처럼) def solution(mylist): answer = [] for m in mylist: answer.append..

이번 문제도 간단한 문제였다. 그런데 왜이렇게 어렵게 풀었을까나 ㅜㅜ 주어진 숫자 n을 k진수로 바꾼 후, 0을 기준으로 숫자들을 잘라낸다. 그 숫자들이 소수인가? 그렇다면 소수인 숫자가 몇 개인가! 0을 기준으로 split하면 됐을텐데 나는 왜 for문을 돌면서 하나하나 체크했지ㅜㅜ? def solution(n, k): answer = 0 knum = transfer(n, k) + '0' curr = '' left = 0 right = 0 for digit in knum : if digit != '0': curr = curr + str(digit) else : if curr == '': continue if isPrime(int(curr)) and left == 0 and right == 0: answ..

카카오 문제는 막 어렵기도 전에 문제가 넘 길다. 하지만 문해력도 실력인걸? 알고리즘 공부한지 오래됐으니 이제 슬슬 감을 잡기 위해 하루에 한문제씩 풀어야겠다. 파이썬 넘나 오랜만. def solution(id_list, report, k): answer = [] stopped = set([]) dic = {i: {"report_user": set([]), "reported": 0} for i in id_list} for data in report : [report_from, report_to] = data.split(' ') if(report_to not in dic[report_from]["report_user"]) : dic[report_from]["report_user"].add(report_to..

문제 Given a string s, return the longest palindromic substring in s --> 주어진 문자열 s내의 가장 긴 펠린드롬을 찾아라 예 input : s = "babad" output : "bab" 추가사항 1 len(s[i:]): return result j = -1 while j len(result) else result break return result 깨달은 점 처음에 s[i: length..

문제 You are given an integer array nums and an integer k. In one operation, you can pick two numbers from the array whose sum equals k and remove them from the array. Return the maximum number of operations you can perform on the array. (해설) int배열 nums와 int k가 주어진다. nums의 두 숫자를 골라 더해서 k가 되면 nums에서 삭제한다. 이렇게 k를 만들 수 있는 쌍의 최대값을 구하여라. 예 Input: nums = [1,2,3,4], k = 5 Output: 2 1,4 그리고 2, 3 추가사항 1

문제 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself. 0이상의 정수로 이루어진 linked list 두 개가 주어진다. 각 노드의 값은 한 자리 숫자이다. linked list는 거꾸로된 방..

문제 string리스트 word1과 word2가 주어진다. 이 리스트들을 모두 합쳤을 때 두 개가 같으면 true, 다르면 false를 리턴하라. 예 input : word1 = ["ab", "c"], word2 = ["a", "bc"] output : true input : word1 = ["a", "cb"], word2 = ["ab", "c"] output : false 추가사항 word1과 wor2의 길이는 10^3이하. 각 리스트에 있는 문자열의 길이도 10^3 이하. 각 리스트의 문자열을 다 합친 길이도 10^3 이하. 나의 솔루션 class Solution: def arrayStringsAreEqual(self, word1: List[str], word2: List[str]) -> bool: ..

문제 문자열 s가 주어진다. s의 substring중에서 중복된 문자가 없는 substring의 최대 길이를 리턴하라. 예 input : s = "abcabcbb" output : 3 추가사항 0 한국어 번역) The naive approach is very straightforward. But it is too slow. So how can we optimize it? -> 단순한 접근은 상당히 직관적이지만 매우 느리다. 어떻게 최적화할 수 있는가? In the naive approaches, we repeatedly check a substring to see if it has duplicate character. But it is unnecessary. If a substring s[i:j]​ fr..