[Programmers] Level 1. 신규 아이디 추천 (C++)
2021. 3. 22. 17:57
알고리즘/Programmers
문제 풀이 문자열을 처리하는 방법에 대해서 알고 있다면 충분히 풀 수 있는 문제였다. 문자를 풀 수 있도록 순서대로 문제를 해결해 나가면 되기 때문에 문자열을 잘 다룰 수 있다면 쉽게 풀 수 있는 문제였다. 나는 정말 하드하게 문제를 그대로 해석해서 풀어보았다. 다른 언어를 통해 정규 표현식을 사용해 문자열을 제거해주는 방법을 사용하는 사람도 있었고 반복문을 더 간단하게 사용해서 보다 간결한 코드를 작성한 사람도 있었다. 다른 사람들의 코드를 보고 다른 방법으로도 풀어봐야겠다. 소스 코드 #include #include #include #include using namespace std; string solution(string new_id) { string answer = ""; // 1 단계 : 대문..
[Programmers] Level 1. 두 개 뽑아서 더하기 (C++)
2021. 3. 22. 16:48
알고리즘/Programmers
풀이 방법 우선 가장 처음으로 든 생각은 각 숫자의 합을 배열에 넣어서 정렬하고 중복을 제거하면 되겠다 ! 정말 단순하게 생각한 방법이었다. 물론 쉽게 답을 맞출 수 있었는데 다른 사람의 풀이를 보다가 set 을 이용한 방법으로 푼 사람을 보게 되었다. 전혀 생각지도 못한 방법이었기 때문에 워후... 이런 방법도 있구나 생각했다. set 의 특징 중 하나가 key 값을 중복 값을 허용하지 않는다는 점이다. 그리고 insert() 함수를 사용하게 되면 값을 입력할 때 자동으로 정렬되어 값이 들어가게 된다. set 을 사용하면 정렬과 중복 제거가 동시에 이루어지기 때문에 정말 이 문제를 위한 컨테이너다.👍 소스 코드 #include #include #include #include using namespace..