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 Algorithm(2018-10-03) programmers 문자열을 정수로 바꾸기 이 문제는 풀었다고 했기도 부끄럽네요.. 그냥 문자열을 정수로 바꿔주는 메서드 하나만 쓰면 되거든요. 이거 하나만 기록해놓겠습니다. C++11에서는 stoi()메서드를 통해 문자열을 정수로 바꿔줍니다. 이와 비슷한 메서드로 문자열을 long int로 바꿔주는 stol, usigned int로 바꿔주는 stoul등이 있습니다.
Today's Algorithm(2018-10-02) LeetCode 3 가장 처음에 든 생각은 어떤 것을 선택할 것인가?입니다. 그리고 그것을 어떻게 선택할 것인가?입니다. 만약 모든 경우를 고려한다고 한다면 어떻게 선택할 수 있을까요? 지금 가장 먼저 든 생각은 아래와 같습니다. 한 글자씩 탐색하면서 char 타입으로 ArrayList에 넣는다. 다음 글자가 만약 ArrayList 안에 값이 들어있다면 기존 최고 길이와 ArrayList크기를 비교하여 더 큰 것으로 교체한다. 이후 ArrayList안 값을 초기화하고 그 글자부터 다시 시작한다. 이렇게 하면 문제에서 주어진 테스트 케이스의 경우 통과를 하지만 아래와 같은 경우 통과하지 못하였습니다. Input : "dvdf" Output : 2 Exp..
Today's Algorithm(2018-10-01) boj 1008 문제 자체는 아주 기본적이었지만 출력 조건이 절대/상대 오차 허용 까지 허용한다는 점에서 그 의미를 파악하지 못하여 어려움이 있었습니다. 이 말은 다르게 표현하면 "출력값을 소수점 아래 9개 이상 출력한다"로 나타낼 수 있습니다. 아래와 같이 나타낼 수 있습니다. #include int main() { double a,b; scanf("%lf %lf", &a, &b); printf("%0.9lf\n", a/b); return 0; } 전 처음에 %0.9없이 double형 자료형을 사용하면 출력도 그 범위만큼 출력될 줄 알았는데 출력하니 1/3의 결과가 0.333333로 나오더라구요. 따라서 소수점 아래 7자리 이상에 대해서 명시적으로 ..
