분류 전체보기131 git 쓸때 사용법 볼 사이트 https://nolboo.kim/blog/2013/10/06/github-for-beginner/ 2019. 10. 28. c++ 정규식으로 숫자에 콤마찍기 123456789 -> 123,456,789 하는 코드이다. void removeSpace(std::string& str){ str.erase(remove_if(str.begin(), str.end(), isspace), str.end()); } void appendComma(std::string& expr){ removeSpace(expr); std::regex pattern("\\B(?=(\\d{3})+(?!\\d))"); std::cout 패턴에 해당하는 문자열 456789가 있으며, 뒤에 숫자가 없음. 쉼표 찍음. 다음숫자도 같은방식. 정규식이 이런 순차적으로 탐색하는건지는 모르겠지만, 패턴 적용은 위 과정과 같음. 2019. 10. 27. 백준 1620번 풀면서 c++ map 백준 1620번 문제를 풀면서 1.map 와 2.map 으로 고민을했다. 1번의 경우는 번호순으로 정렬하되, value -> key 작업에서 주어진 string과 같은 value를 찾아서 key를 출력해야된다. 2번의 경우는 문자열순으로 정렬하되, value -> key 작업에서 따로 string 배열을 만들어 O(1)으로 참조가 가능했다. key를 문자열로 정렬하는것은 int에 비해 느릴것이고 같은 key를 찾는것도 느릴것이라 생각해서 1번을 택했었다. 하지만 1번의 경우는 시간초과고 2번은 180ms 정도로 성공했다. 지금 글을 쓰면서 생각해보니 당연한거같네.. 1번의 경우 value->key 작업에서 번호에 대해서만 정렬되있어서 찾는데 오래걸릴거고.. 각 비교또한 O(L) 일테니.. 그에반해 2번은.. 2019. 10. 19. 0. 프로그래밍 퀴즈작성을 시작하며 코딩 실력을 늘리는데 가장 좋은 것은 역시나 프로그램을 제작하는겁니다.또한, 코딩에 대한 흥미를 잃었을때도 그렇다고 생각합니다. 하지만, 이론적으로 코딩을 배우긴 했지만 막상 프로그램을 만드려고 하니 주제를 선정하는데 어려움을 겪는 경우가 다반사입니다. 그래서 저를위해 그리고 어쩌면 이 블로그를 보는 분들을 위해 여러 문제나 특정 주제(게임, 수학 등)에 대한 프로젝트 기획 등을 작성하려고 합니다. 현재 군 복무중이기에 휴가를 나올때마다 미리 생각해 놨던것들을 하나씩, 하나씩 작성해보고 그것에 대한 저의 정답도 작성해 보려고합니다. 아 물론, 저는 실력자가 아니기에 저의 정답은 그렇게 뛰어나지 않을수도, 아니 너무 초보적일수도 있습니다. 하지만, 제가 카테고리에 문제를 작성하고 풀어가면서 코딩에 대해 잃.. 2019. 1. 17. 이전 1 ··· 4 5 6 7 8 9 10 ··· 33 다음