본문 바로가기

C++14

코딩테스트 연습->탐욕법(Greedy)->체육복 출처입니다 : https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 동영상 강의를 보고,, 이해는 제대로 하지 못하고 외워서 작성 한거 같습니다 -_-;;;;;; 계속 동영상 강의를 다시 보고 이해해보도록 노력 해보려 합니다 -_;;; #include #include using namespace std; int solution(int n, vector lost, vector reserve) { //int answer.. 2021. 9. 1.
코딩테스트 연습->해시->위장 출처 : https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 순열로 모든 부분을 다 탐색하고 조합의 개수를 세어보면 된다고 생각하였지만 , 답은 계속 맞지 않았습니다.. ㅠㅠ.. 검색으로 힌트를 찾다가 풀이 공식을 보고 작성하였습니다............... 결론은 이해를 못한 상태입니다.ㅠㅠ #include #include #include #include using namespace std; //void dfs(int start, int* visit, map d, map& e); int solution(vector clothes) { int answer = 1; map d; for(auto& i.. 2021. 8. 30.
코딩테스트연습->정렬->K번째수 출처 : 코딩테스트 연습 - K번째수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 웹 페이지에서 테스트 및 디버깅 진행 하여 .....겨우 통과를 하였지만 ,,,,, 코드는 리팩터링 할게 많네요 =_=;;; 부끄럽지만 작성 합니다 -0-;;; ################################################################## ## 2021.07.22 최초 작성 ################################################################## #inc.. 2021. 7. 22.
코딩테스트연습->전화번호 목록 출처 : 프로그래머스 -> 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr ################################################################### ## 2021.08.23 재작성 진행... 정확성 , 효율성 통과는 했는데 이유는 사실 정확히 파악 못했습니다 -_-;; ###########################################################.. 2021. 7. 20.

티스토리툴바