인생은 고통의 연속

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/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언어 과제가 버블소..

2019/01/12 - [프로그래밍/알고리즘] - 6일차 리뷰 step8은 규칙찾기 문제가 어려워지기 시작해서 이제 매일 1문제씩 풀어도 될 듯하다. 마지막 문제(6064번)는 잘 풀긴했는데 일부 케이스가 통과가 안되서 다시 풀어야할 듯 내일 시간되면 풀어보는걸로 ㅎㅎ 못푼 한문제를 제외하고 리뷰! 1011우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다.그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 ..

2019/01/12 - [프로그래밍/알고리즘] - 5일차 리뷰 문제가 겹치는 것도 있고 잠이 안와서 step 2개를 풀었다. step6는 1차원 배열 사용하기step7은 문자열 사용하기 어려운 문제는 없었고 좀 어이 없는 문제가 있어서 대충 기록만 남겨둠 step61152영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. (첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도..

2019/01/10 - [프로그래밍/알고리즘] - 4일차 리뷰 step5는 함수 슬슬 괴로운 문제들이 나온다재귀함수 문제는 너무너무 귀찮.... 2448번예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (k ≤ 10)처음에 쉽네하고 풀었다가가운데 빈 역삼각형 부분도 별로 채워버렸다잘 생각해보니 재귀 문제... 처음에 k = 1일때의 별을 고정으로 사용하고k = 2부터 재귀적으로 이전에 만든 별에 x3를 하는 방식으로 풀었다.주어진 N이 3×2k이라서 k를 만들어내는게 귀찮긴 했다.(java가 정적타입이다보니 Math의 함수를 쓰면 주로 double로 나와서 타입캐스팅을 자주 해야한다.) 난 string에..

2019/01/09 - [프로그래밍/알고리즘] - 3일차 리뷰 step4는 if문 어려운 문제는 없었지만 채점 시스템의 문제로 고통 받은 문제를 리뷰 ㅠㅠ 4344번 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.첫째 줄에는 테스트 케이스의 개수 C가 주어진다.둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 매우 슬픈 문제이자 날 고통스럽게한 문제이다. 내 풀이 : https://github.com..

2019/01/08 - [프로그래밍/알고리즘] - 1, 2일차 리뷰 이어서 3일차 벌써부터 java에서 for문 쓰기가 귀찮아진다.java에선 for문을 이렇게 쓰는데1for (int i=0;i

2019/01/07 - [프로그래밍/알고리즘] - 백준 알고리즘 바로 어제 남겨놓은 글처럼 일단 하루에 한단계씩 할 예정이었으나...저녁에 밥먹고 일찍 잠들어서 못풀었다...그래서 일어나자마자 몰아서 2일치를 해버렸다. 문제 풀이(코드) 링크 : https://github.com/gnidoc327/one-day-one-problem 개인적으로는 javascript나 python이 문제풀기 더 편한데보통 코딩테스트보면 java를 많이 사용하니 그냥 java로 했다.(근데 살짝 후회 중이다 -> Main class와 public static void main의 반복 ㅂㄷㅂㄷ) 아직까진 거의 복붙하는 코드들이 대부분이라 1~2분도 안되서 풀긴하는데그나마 2단계 마지막 문제는 좀 생각해야되는 문제라서 다행?이었..

최근 코딩테스트를 하면서 문제는 알겠는데 알고리즘 푸는 것이 안익숙하여 못푼 경우가 너무 많았다.전 회사에서 업무할땐 괜찮았는데 갑자기 시험입니다하면 머리가 안돌아가는지 참...가장 최근엔 우아한 형제들 코딩테스트를 봤는데 예전이라면 한번에 나왔을 코드가 3~4번 리팩토링을 해야 나왔다문제는 이렇게 나온 코드도 딱히 맘에 들지 않았다는 것이다 그래서 취업 전까지 1일 1문제를 풀고 리뷰하는 글을 남기기로 결정했고알고리즘과 자료구조 그리고 OS까지 다시 복습하려고 계획을 잡았다.(어차피 백수라 시간이 많으니...) 찾아보니 종만북으로 알고리즘 공부하는 사람들이 많던데난 학교에서 기본적인 알고리즘(브루트포스, 다이나믹프로그래밍, 브랜치앤바운드 등등)을 이미 공부했어서알고리즘 이론을 몰라서 못푸는 것보다는 많..