등반

https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 6)개 고른 후, 그 중에서 6개의 숫자를 고르는 문제다. bitset이 깔끔할 것이라 생각했지만, 오늘은 재귀 공부하는 날이다. 숫자를 하나씩 추가하거나 제거하면서 조합을 만든다. bool visited 배열을 통해 특정 숫자의 포함 여부를 판단할 수 있다. #include using namespace std; #include bool visited[50]; //..

https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 만들 수 있는 정수를 모두 구하는 문제다. 지문에 "이렇게 한 정수를 만드는 조합이 여러 가지 일 수 있다."라는 말이 적혀있다. 중복을 없애자. #include using namespace std; #include #include #include set ans; bool visited[11]; void recur(const vector& v, int depth, int K, int now, const string& S){ if(depth == K){ ans.insert(S); }else{ ..

알고리즘은 좋아하는 과목이 아니었다. 그래서 (멍청하게도) 그다지 노력하지 않았고, 당연히 잘하지 못했다. 꾸준히 문제를 풀게 된 계기는 토스 코딩 테스트였다. 8월 11일, 토스 채용 소식을 들었다. 코딩 테스트가 8월 14일이라고 했다. 열심히 준비했다. 운이 좋게 코딩 테스트는 붙었지만, 인터뷰는 탈락했다. 인터뷰 당시 면접관들께서 감사히도 소중한 시간을 내어주셔서 질의응답을 해주셨다. 너무나도 감사드린다. 아무튼 이후 시험은 9월 11일 카카오 블라인드 1차 코딩 테스트였다. 오전에 다른 시험을 치고, 오후에 카카오 시험을 쳤다. 결과는 1차 합격, 2차 불합격 이후로 하루에 적어도 한 문제씩은 풀기로 했다. 너무 바쁘면 쉬운 문제라도 풀기로 했다. 급하게 정말 쉬운 문제를 찾아서 쳐내는 날도 있..

cout