인생은 고통의 연속

https://leetcode.com/problems/goal-parser-interpretation/ Goal Parser Interpretation - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 그냥 랜덤픽으로 뽑은건데 이 문제는 처음볼때부터 뭔가했다... 그냥 영어 읽을 수 있나 수준...? 내가 놓치는 뭔가가 있나라고 계속 봤지만 딱히 없는거 같아서 아래처럼 1줄로 제출하고 끝 class Solution: def interpret(self, comma..

https://leetcode.com/problems/sum-of-subarray-minimums/ Sum of Subarray Minimums - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제는 주어진 array 의 모든 sub array에 대해서 최소값을 구해서 합계를 내는 것이다 처음에는 난이도가 Medium이지만 무식하게 짜보았다 class Solution: def sumSubarrayMins(self, arr: List[int]) -> int: r..

https://leetcode.com/problems/statistics-from-a-large-sample/ Statistics from a Large Sample - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 256 길이의 List를 주고 List의 item에서 index값은 값이고 value는 그 값의 갯수를 의미한다 [0,1,2,1] = 1이 1개, 2가 2개, 3이 1개란 뜻 이 List를 가지고 아래 5가지의 경우를 구하면 된다 minimum : ..

https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 아니 풀고보니 솔루션이 유료됐네... 아무튼 2개의 정렬된 리스트를 합치는건데 무식하게 한번 풀어봤다 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # s..

leetcode.com/problems/rearrange-spaces-between-words/ Rearrange Spaces Between Words - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 오늘의 문제 난이도 easy 답게 한번에 성공 ㅎㅎ 솔직히 영어만 보고 이해하고 풀었다기보단 예제에 설명을 보고 이해했다... ㅋㅋ(영어 넘나 어려운 것) Input: text = " this is a sentence " Output: "this is a sent..

leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 언제든 이직할 수 있도록 코딩테스트 연습하려고 leetcode에 가입했다 그냥 제일 상위에 있는 문제 중 easy 난이도 하나를 골라서 풀었는데 한번에 통과는 했지만 많은 반성을 하게 됐다... 내 답은 이렇게 적었는데 class Solution: def twoSum(self, nums: List[int], target: int) -> List..

2019/02/12 - [프로그래밍/알고리즘] - 10일차 리뷰 흠... 앞에 정렬하는건 개념적인게 필요했었는데 뒷부분은 딱히 어려웠던게 없었다. 그나마 좀 자바에서 정리할만한 내용만 정리해본다. step9 정렬해보기 2108번수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로 나눈 값중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값최빈값 : N개의 수들 중 가장 많이 나타나는 값범위 : N개의 수들 중 최댓값과 최솟값의 차이N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. (첫째 줄에 수의 개수 N(1..

2019/02/08 - [프로그래밍/알고리즘] - 9일차 리뷰 전공수업때 안 배운 방법인데 되게 신기하게 정렬이 된다. 알고리즘 만들어내는분들은 대단한 듯하다. step9 정렬해보기3 10989N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.(카운팅 소팅) 내 풀이 : https://github.com/gnidoc327/one-day-one-problem/commit/6d1f819e18e46e9c863f27c3abf5684a673e96df 어떤 정렬인지 몰라서 나도 다른 블로그 글을 참고했다. 시간복잡도는 O(n) 매우 속도가 뛰어난 정렬방식이다. 하지만 공간복잡도에서 지옥을 경험할 수 있다. 예를 들어서 0과 1억 2개를 정렬한다고 하면 공간복잡도는 1억이다. 메모리 공간으로..

2019/01/17 - [프로그래밍/알고리즘] - 8일차 리뷰최근에 명절 + 면접절차 중이라 글을 못썼다;; 그리고 방금도 면접을 보고 왔는데 또 멍청한 소리를 하고 온 것 같다;;준비를 열심히해도 눈치가 없어서 큰일이네.... 또 다 된 밥상은 뒤엎고 나온거 같다. 기회는 또 있을테니 공부라도 열심히해야지... 문제는 예전에 풀었는데 이제서야 정리한다;; step9 정렬해보기2 2751N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.(머지소팅)내 풀이 : https://github.com/gnidoc327/one-day-one-problem/commit/e8df0795b605822deaa66c4aeb4b82f8b7a26646 오랜만에 짜려고 하니 개념이 헷깔렸다. 반씩 쪼개가..

2019/01/14 - [프로그래밍/알고리즘] - 7일차 리뷰 낮잠, 면접, 약속 등 이것저것해서 2일 동안 문제를 못풀었는데 마침 짬이 나서 한 문제 풀었다. 이제 본격적인 알고리즘의 서막이자 꽃! step9 정렬해보기 2750N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 내 풀이 : https://github.com/gnidoc327/one-day-one-problem/commit/7133b2d8c2f76c11bcb46291fe7e59c189e98846 문제에서는 어떤 정렬 알고리즘을 쓰라는지 안나와있어서 Arrays.sort를 사용해서 처음에 풀었다.다음껄 풀어야지했는데 설명란에 이런게 있더라... (아하 문제 푸는게 중요한게 아니구나!) 신입생때 c언어 과제가 버블소..