분류 전체보기
-
[Day3] 108. Convert Sorted Array to Binary Search Tree@StudY/.algorithm 2019. 2. 15. 14:37
108. Convert Sorted Array to Binary Search Tree /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public TreeNode sortedArrayToBST(int[] nums) { if (nums.length>0 ) { TreeNode newT = new TreeNode(nums[nums.length/2]); int[] left = new int[nums.length/2]; int[] right; if (nums.leng..
-
[Day2] 617. Merge Two Binary Trees/ 888. Fair Candy Swap (LeetCode)@StudY/.algorithm 2019. 2. 14. 10:03
617. Merge Two Binary Trees Easy 오늘 풀어볼 첫번째 문제는 LeetCode의 617. Merge Two Binary Trees 문제다.문제를 요약하면 두 개의 이진트리가 있는데, 이 두 트리를 합쳤을 때 리턴되는 이진트리를 찾아내는 것이다.여기서 규칙은 두 트리를 합칠 때 같은 위치에 이미 노드가 존재한다면 두 노드값의 합을 해당 위치에 넣어야한다는 것이다. 흠....... 우선 자료구조는... 문제에서 준 트리 구조를 써야지 (LeetCode의 이 문제는 친절하게도 주석으로 TreeNode라는 public Class의 구조를 알려준다.) 각 트리를 이렇게 (한 부모 두 자식)으로 묶어 생각하기로 했다.(이하 '작은 트리') 두 자식은 각각 다른 '작은 트리'의 root가 될 ..
-
[Day1] 319. Bulb Switcher (LeetCode)@StudY/.algorithm 2019. 2. 12. 13:53
우선, IDE를 쓰지 않고 코딩하는 것이 생각보다 쉽지 않다.IDE 단축키를 막 유용하게 쓰는 것도 아닌데 IDE가 없으니 엇... 하고 어버버하게 되더라 흠... 앞으로는 메모장으로 알고리즘 문제를 풀어야겠다. 아침부터 지금까지 약 4시간을 고민한 오늘의 알고리즘 문제는(본격 공부 1일차답게 어마무시한 시간이 소요...)LeetCode의 #319 Bulb Switcher problem이다. 특별히 고른문제가 아니고 그냥 랜덤으로 돌려서 나온 문제인데 Medium 레벨이지만 한번 시도해보기로 했다.문제는 바로 해석이 되었고, 풀이도 술술 잘 됐다고 생각해 Submit을 눌렀지만,,,,TIME EXCEEDED ............. 아래 이 코드가 시간 초과된 첫번째 제출 코드이다. import java..
-
[CI] Hudson(허드슨)@StudY/.SW engineering 2019. 2. 11. 17:02
오늘은 continuous integration tools의 개념과 내가 CI 툴로서 처음 만난 허드슨 얘기를 해볼까한다. ; continuous integration tool이 뭘까? 직역하면 계속적인 통합 도구. 즉 코드의 지속적인 통합을 보조하는 툴이라는 뜻인데.....이렇게 들어도 사실 무슨말인지 알기가 쉽지 않다.그렇다면 continuous integration(지속적인 통합)이 뭔지 먼저 알아봐야겠군 ; continuous integration (CI) 회사에서 각 팀원들이 맡은 기능이나 파트에 대해 각자의 로컬 PC에서 유지보수 코딩을 한다.V각자가 코드를 수정하고 추가하고 삭제하는 등 개발하면서 서로 다른 버전의 코드들이 마구마구 생겨난다.V이렇게 마구마구 생겨난 코드들을 하나로 통합한다...
-
-
[구직일기] Company G - Software Engineer@NerdY 2019. 2. 7. 15:23
29 JAN, 2019 My internship which I've got a month after I came back from England is almost finished.Actually I started this internship to experience the international financial company's system and work process as the preparation for full time job of future, I had a lot of lessons not only developing or IT jobs but also cultural and communication stuff. And thanks to this company I guess I canno..
-
[NERD] Tistory Tip: 간단 CSS로 소스코드 강조하기@NerdY 2019. 2. 1. 16:03
최근 TDD 워크샵에서 배운 내용들을 정리해 포스팅하면서, 티스토리는 소스코드와 함께 글을 쓰는 부분이 상당히 미흡한 것을 깨달았다. 내가 개발하면서 구글링할 때마다 그렇~~~~~게도 많은 결과가 tistory 블로그 포스팅이었는데.... 무슨일이지...?? 당연히 있겠지 하고 글을 쓰다가 소스코드 하이라이트 템플릿? 기능이 없는걸 보고 당황....;;;; 무슨 인용구 강조는 있으면서... 소스 강조는 없냐아........... 카카오 뭐하냐....!!! 그렇다고 이렇게 일반글과 소스코드를 구별하지 않고 올려버리는건 너무 읽는 사람에게 배려가 없는 일이라고 생각되어.. 스킨을 편집하기 시작했다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 구글링해보니 하이라이터 js가 꽤 여럿 있긴하던데.. 나에겐 그닥 쓸모 ..
-
[TDD워크샵] practical session | ② RomanNumber Converter@StudY/.SW engineering 2019. 1. 31. 14:54
Problem. Roman Number Converter Given a Roman number as a string (eg "XX") determineits integer value (eg 20). You cannot write numerals like IM for 999.Wikipedia states "Modern Roman numerals are written byexpressing each digit separately starting with theleftmost digit and skipping any digit with a value of zero." Examples: "I" -> 1 | "X" -> 10 | "C" -> 100 | "M" -> 1000 "II" -> 2 | "XX" -> 20..