[C++ ] 완전 탐색 (Brute-force Search) | 프로그래머스 2단계 다음 큰 숫자 문제 풀이 | Bitset 이진수 변환
문제 설명 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결 코드 #include #include #include using namespace std; int solution(int n) { int answer = 0; bitset bit1 = bitset(n); // n을 2진수로 변환 string N = bit1.to_string(); // 문자 탐색의 용이성을 위해 이진수를 string으로 형변환 int N_count = 0; //n의 이진수에서 1의 개수 for(int i =0; i
[C++ | 문자열] 프로그래머스 2단계 뉴스 클러스터링 문제 풀이 / 테스트 예제 4,7,9,10,11번 반례와 해결 방법
배울 점이 정말 많았던 코드였다. 1) 알파벳인지 아닌지 확인하는 방법, 2) 소문자를 대문자로 변환하는 방법, 3) 소수점 아래는 버려서 출력하는 방법, 4)Char 두 개 합쳐서 string으로 만드는 방법 등 사소하지만 모르면 알 수 없는 여러 가지 함수들을 익힐 수 있어서 유익했다. 또한, 테스트 예제의 반이 넘는 4,7,9,10,11번에서 오류가 났었는데 이를 관통하는 반례를 찾아냈다. 혹시 나와 같은 어려움을 겪은 사람들에게 도움이 되면 좋겠다. 특히 문자 두 개를 합쳐서 문자열로 만드는 과정에서 '+' 연산자를 사용했는데 계속 아스키 코드 값으로 나오고 오류만 뱉어내서 정말 애를 많이 먹었다. 내가 해결한 방법은 문자열 s를 선언해서 s에 pushback 함수로 문자 하나씩 푸쉬해주고, 해당..