거의 알고리즘 일기장

https://programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 방법 이 문제는 고려할게 크게 3가지 였다. 1) 문자열 처리방법 2) 처리시간은 시작시간과 끝시간을 포함 3) string을 double형으로 바꿀때 정밀도 때문의 약간의 오차 1)같은 경우는 그냥 2016-09-15 hh:mm:ss.sss로 인덱스가 고정적이여서 그냥 처음에는 인덱스로 받아와서 풀었었는데 여러 풀이를 찾다보니 밑의 함수를 만들어서 푸는 편이 깔끔한거 같다. vectorstrtok..

https://programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 처음에 완전탐색으로 하나하나 풀었었다. 하지만, 완전탐색으로는 (5*5)+(5/5) 같은 케이스를 도저히 풀어내지 못하겠어서 어떤 블로그를 참고했다. 1. 풀이방법 n = 5일때 cnt value 1 5 2 55 5*5 5+5 ... 3 555 55*5 55+5 ... ... 이 풀이방법은 vectordp에 5 55 555 같은 이어붙인 수들은 따로 넣고 나머지 계산부분들은 for(int i = [..