평생공부하는사람

안녕하세요! 오늘은 프로그래머스 완주하지 못한 선수를 풀어 보았는데요! 이게 효율성 테스트도 있어서 상당히 오래걸릴뻔했는데 algorithm 사용해서 풀었습니다. 사실 string sort 구현할까 고민을 깊이 하다가 말았거든요 ㅎㅎ 구현하는 방법을 서술하자면 우선 오버레이터 재정의해서 string 비교하는 방법을 만들려했습니다. 비교방법은 c_str로 char * 로 변환후 앞글자부터 크기비교하는 방식으로 진행할려했습니다. 귀찮음에ㅠㅠ sort도 나중에 알고리즘 따로 올리도록하겠습니다! 이 문제에서 버블소트 머지소트 힙소트 퀵소트 등등 다해보고 싶었으나 귀찮음이 ㅎㅎㅎ... 죄송합니다! 대신 다음에는 소트 알고리즘 정리해서 올려보도록 하겠습니다! 간단하게 풀린 코드 보시죠! 우선 소트후 for문을 돌리..

안녕하세요! 오늘은 프로그래머스 소수만들기를 풀어봤습니다! 레벨 1인데 30분이나 걸려 버렸네요 아직 초보인가봐요 ㅠㅠㅠ 우선 소수인지 확인하는 함수는 굉장히 쉽습니다! 보통 자기와 1을 제외한 수로 나눴을때 딱떨어지지 않으면 소수인데요! 굳이 다나눠볼 필욘없고 자기/2 + 1 까지만 나눠봐도 확인이 가능합니다! 다들 이유는 아실거라고 생각할게요! 그리고 재귀함수를 이용해서 중복없이 숫자를 만들어야하는데요 이부분에서 자꾸 에러가 발생해 오래걸렸습니다 ㅠㅠㅠ 원래는 함수 인자도 두개였는데 제가 능력이 모자라 4개까지 늘어버렸네요 ㅠㅠㅠ 벡터도 사실 포인터로 가져가는게 좋지만 귀찮아서... ㅎㅎ 죄송합니다! 코드 한번 같이 보시죠! #include #include using namespace std; vec..

안녕하세요! 오늘은 크레인 인형뽑기 게임 문제를 풀어보았습니다! > 1){ if (cases[cases.size()-1] == cases[cases.size()-2]){ cases.pop_back(); cases.pop_back(); answer+=2; } } } return answer; }

안녕하세요 오늘은 프로그래머스 1레벨 키패드 누르기를 c++로 풀어 보았습니다. 문제 난이도 자체는 정말 낮지만 테이블 만드는데 시간이 10분이나 걸려버렸습니다.. 하핳... 천천히 만들어서 그런가봐요 ㅠㅠ 3 by 4 배열로 index 절대값 거리 차이로도 할 수 있었지만 이게 더 빠를거 같아서(만드는데 시간 짧게 걸릴줄알고) 이렇게 만들어 보았습니다! #include #include #include using namespace std; //to from int distanceTable[12][12] = //0 1 2 3 4 5 6 7 8 9 * # {{0,0,3,0,0,2,0,0,1,0,0,0},//0to {4,0,1,0,0,2,0,0,3,0,0,0},//1to {3,0,0,0,0,1,0,0,2,0,..