평생공부하는사람

안녕하세요! 오늘은 프로그래머스 레벨1문제 체육복 문제를 풀어보았습니다! 이번에도 정렬이 들어가 알고리즘을 인클루드해서 사용했습니다! 흠... 이번문제는 이상하게 안풀려서 고생을 좀 했는데요! 바로 윗줄에서 말씀드린 정렬이 없어서 생긴 문제였습니다! 정렬이 되지 않아 최대한으로 빌릴수 있는 체육복 수가 아니였던 것으로 결론이 났습니다! 다들 문제 푸실때 예외상황에 대한 인지를 정렬과 관련해서 한번 더 생각하는것도 좋은 방법일 듯합니다! 나머지는 그냥 일반적인 문제 풀이 방법이였습니다! 그리고 이 문제가 그리디 알고리즘이랑 관련이 있는지 잘 모르겠네요 ㅎㅎ...(제가 초보라서 그런듯합니다 ㅠㅠ) #include #include #include using namespace std; int solution(i..

안녕하세요! 오늘은 프로그래머스 레벨1 문제 모의고사를 풀어보았습니다! 완전탐색이긴한데 그냥 for문 돌리면서 쭉 값 비교만하면 되는 거라 for문 문제같네요! 수포자 3명 테이블 만들어서 for문으로 풀어보았습니다! #include #include using namespace std; vector solution(vector answers) { int spjrepeat[3][10] = {{1,2,3,4,5,}, {2,1,2,3,2,4,2,5,}, {3,3,1,1,2,2,4,4,5,5}}; int res[3] = {0,}; vector answer; int size = answers.size(); for(int i = 0; i < size; i++){ if(spjrepeat[0][i % 5] == ans..

안녕하세요! 오늘은 프로그래머스 K번째수 문제를 풀어보았습니다! 이전 포스팅이랑 마찬가지로 algorithm에 있는 sort func을 이용해서 문제를 해결해 보았습니다! for문을 이용해서 cuttedArray를 만들어서 그 Array를 정렬하고 거기에서 k번째 수를 answer 벡터에 push_back해주는 것으로 간단하게 문제를 풀 수 있습니다! 여려 방법으로 문제를 접근할 수 있을것 같네요 다들 한번씩 다른 방법으로 도전해보는 것도 좋아 보입니다! #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; int size = commands.size(); f..

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