https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제가 왜 해쉬인지 솔직히 모르겠다. #include #include #include #include using namespace std; bool cmp(const string &a, const string &b) { return a.size() < b.size(); } bool solution(vector phone_book) { bool answer = true; sort(phone_bo..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 파이썬으로 쉽게 풀었던 기억이있는 문제이다. 이 문제는 두 경우로 풀 수 있었는데, C++ 구현에 익숙해지는것이 목적이므로 둘 다 구현해 보도록 하겠다. 제출 코드 1: 정렬을 통한 비교 #include #include #include using namespace std; string solution(vector participant, vector completion) { sort(p..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제출 코드 : #include #include #include using namespace std; int solution(vector nums) { set i (nums.begin(),nums.end()); int pick = i.size(); int lennums = nums.size()/2; if (pick < lennums) { return pick; } else return lennums;..

https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Python 제출 코드 : def solution(citations): citations.sort() for idx , citation in enumerate(citations): if citation >= len(citations) - idx : return len(citations) - idx return 0 C++ 제출 코드 : #include #include #inc..

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아직 코테 문제를 C++을 통해 푸는 능력이 부족하기에, 정답 코드를 먼저 보고 익혔다. 너무나 정석적인 답이 있어 학습에 큰 도움이 되었다고 생각한다. 다른 인원 제출 코드 : #include #include #include using namespace std; bool compare(const string &a, const string &b) { if (b + a < a + b) return ..

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다른 인원의 코드 : def solution(numbers): numbers = sorted(numbers , key = lambda x : str(x)*3 , reverse = True) return str(int(''.join(map(str,numbers)))) 아마 자의로는 풀지 못했던 문제로 기억한다. str으로 3개를 덫붙여서 비교를 한다는 개념이 디게 신박했던 것으로 기억한다. 확실히 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 한화 비전 코딩테스트에서 C++을 사용해서 코테 문제를 푼다면 가산점이있고, 필수적으로 1문제 이상 C++ 풀어야하는 그런 조건이 있었다. 이에 학부시절 했었던 C++을 다시 배우고 공부하고자한다. 파이썬으로 풀었다면 쉽게 풀렸을 문제지만, 오랜만에 C++을 다시 복기하는 것이 많이 은근 어려웠다. 최종 제출 코드 : #include #include #include #include using..

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 뭔가 BFS나 DFS 문제라고는 느껴지는데 딱 바로 어떻게 구현할지 떠오르지는 않았다. 일단, 방금 전까지 풀었던 문제들이 모두 BFS로 구현했으므로이번에도 BFS로 구현해보기로 했다. BFS의 경우 visited 체크할때 목적지를 기준으로 visited를 체크해야하는것, 넣을 때 visited 체크하는것 이거를 유념해야할 것같다. import collections def solution(tick..