Today's Algorithm(2018-10-04) leetcode 7 문제 조건에서 나온 32-bit signed Integer는 저희가 일반적으로 사용하고 있는 int형의 범위 이더라구요. 그래서 int의 범위를 벗어나는지 여부를 조사하면 될 것이라고 생각했습니다. 가장 먼저 든 생각은 매개변수로 받은 int 형을 String로 바꾼 다음 역으로 배치한 다음 이후에 int형으로 바꾸면 되지 않을까를 생각해보면서 구성해보았습니다. 간단하게 정리하면 아래와 같습니다. 입력받은 매개변수를 String으로 변환한다 음수와 양수를 구분하여 음수의 경우 인덱스를 끝에서부터 1까지, 양수의 경우 끝에서부터 0까지 char형을 받아 StringBuilder에 넣는다. StringBuilder의 결과값을 정수로 만..
Today's Dev Notes(2018-10-03) 안녕하세요. Brad입니다. 개천절 쉬는 날이지만 장소만 다르지 어제와 똑같은 하루인 것 같습니다. 오늘은 어제보다 좀 더 진전이 있었으면 좋겠네요. 깨달음도 얻구요!! 오늘도 역시 제가 '사다리게임'을 진행하면서 겪었던 시행착오와 그것을 해결했던 내용을 위주로 기록해보겠습니다. 사다리 이동을 하면 고르게 숫자가 분포되어야 하는데 하나에 집중되거나 결과값이 중복되는 이슈 발생! equals(), hashCode(), toString()를 통해 찍히는 값을 찾아보니 이전 Point의 값의 right 값이 있는 경우 그 처리는 제대로 처리되지만, right값이 없는 경우 새 Direction을 만들어주는 newDirection(boolean newLeft..
Today's Algorithm(2018-10-03) programmers 문자열을 정수로 바꾸기 이 문제는 풀었다고 했기도 부끄럽네요.. 그냥 문자열을 정수로 바꿔주는 메서드 하나만 쓰면 되거든요. 이거 하나만 기록해놓겠습니다. C++11에서는 stoi()메서드를 통해 문자열을 정수로 바꿔줍니다. 이와 비슷한 메서드로 문자열을 long int로 바꿔주는 stol, usigned int로 바꿔주는 stoul등이 있습니다.
Today's Dev Notes(2018-10-02) 안녕하세요. Brad입니다. 어제보다 날씨가 춥다고해서 따뜻하게 입고 왔는데 햇살이 좋아서 그런지 생각보단 따뜻하네요. 오늘도 개발하기 좋은 날이네요~ 오늘 Daily Meeting에서 Pobi로부터 '설계'에 대한 얘기를 듣게 되었는데요. 해당 단계에서 미리 다음 단계까지 고려하지 말고 요구사항에 맞게 설계하라는 점과 리팩토링 하는 과정에 관한 것이었습니다. 간략하게 정리하면 다음과 같습니다. 1. 우선 해당 단계에서 요구사항에 맞게 설계를 하고 길이 보이면 바로 구현을 시작해본다. 2. 구현이 완료했거나 도중에 막히면 리팩토링 할 것이 있는지 고민해본다. 3. 리팩토링하다가 마음에 안들고 길이 안보이면 그냥 다시 reset한다(과감하게..) 당연한..
Today's Algorithm(2018-10-02) LeetCode 3 가장 처음에 든 생각은 어떤 것을 선택할 것인가?입니다. 그리고 그것을 어떻게 선택할 것인가?입니다. 만약 모든 경우를 고려한다고 한다면 어떻게 선택할 수 있을까요? 지금 가장 먼저 든 생각은 아래와 같습니다. 한 글자씩 탐색하면서 char 타입으로 ArrayList에 넣는다. 다음 글자가 만약 ArrayList 안에 값이 들어있다면 기존 최고 길이와 ArrayList크기를 비교하여 더 큰 것으로 교체한다. 이후 ArrayList안 값을 초기화하고 그 글자부터 다시 시작한다. 이렇게 하면 문제에서 주어진 테스트 케이스의 경우 통과를 하지만 아래와 같은 경우 통과하지 못하였습니다. Input : "dvdf" Output : 2 Exp..
Today's Dev Notes(2018-10-01) 안녕하세요. Brad입니다. 그럼 어제에 이어서 Pobi의 소스에 대해서 마저 분석해보도록 하겠습니다. 그럼 Pobi의 구조는 어떻게 설계되어 있을까? 그럼 다시 LadderLine으로 돌아가 어제는 initFirst() 메서드를 살펴보았으므로 initBody부터 살펴보도록 하겠습니다. LadderLine 클래스 initBody()에서 맨 처음 인덱스, 마지막 인덱스를 제외하고 사람의 수 많큼 포인트를 만드네요. 매개변수론 (사람의 수, Point List, 맨 처음 Point객체)를 전달합니다. init() 메서드에서 point객체 하나를 initFirst에서 받고 이것을 또 다시 initBody에서 받고, 마지막에 initLast에 넘겨주는데요. ..