https://school.programmers.co.kr/learn/courses/15008/15008-pccp-%EB%AA%A8%EC%9D%98%EA%B3%A0%EC%82%AC-1%ED%9A%8C PCCP 모의고사 1회 현재 IOS/안드로이드 앱 내에서는 결제를 지원하지 않습니다. school.programmers.co.kr 처음 딱 보았을때 itertools 를 쓰면 된다는 생각은 들었는데, 세부적인 내용까지 생각하기 은근 까다로운 문제였다. 정석적인 깊이/넓이 탐색으로도 되겠다 란 생각은 하였는데, 나중에 한번 그 방식으로도 해볼 예정이다. 내가 작성한 코드는 생각보다 세련되지않아서 다른 풀이의 코드를 기재한다. 다른 인원 코드 from itertools import permutations def..

https://school.programmers.co.kr/learn/courses/15008/15008-pccp-%EB%AA%A8%EC%9D%98%EA%B3%A0%EC%82%AC-1%ED%9A%8C PCCP 모의고사 1회 현재 IOS/안드로이드 앱 내에서는 결제를 지원하지 않습니다. school.programmers.co.kr 작성 코드 import collections def solution(input_string): answer = '' newstring = collections.Counter(input_string) # 2회 이상 나타난 알파벳을 알기위한 Counter for i in sorted(newstring): # 알파벳 순서대로 문자열 반환이므로 sort if newstring[i] = ..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr해당 문제는 여러 코딩테스트에서 자주 출제되는 스택 유형 문제이다. 여러번 풀어봐서 어떻게 푸는지 알고있긴하지만, 정답코드의 예외처리와 삼항연산자를 쓴 답안이 너무 멋있는 것같아 주기적으로 학습하고자 글을 기재합니다.  작성 코드def solution(s): stack = [] for i in s: if i == '(': # '('는 stack에 추가 sta..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 저번에 작성한 Python 코드와 완전 동일하게 구현했다. 근데 먼가 파이썬으로는 안보고 혼자 구현이 되었는데 분명 동일한 알고리즘인데도 C++은 구현이 좀 느렸다. 아마 익숙도의 차이일까? #include #include using namespace std; class Node{ public: int x; int y; int dist; Node(int x,int y,int dist) { this-..

https://school.programmers.co.kr/learn/courses/30/lessons/42840?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr C++ 코드 #include #include #include using namespace std; vector solution(vector answers) { vector answer; vector all_student; vector one = {1,2,3,4,5}; vector two = {2,1,2,3,2,4,2,5}; vector three = {3,3, 1, 1, 2..

https://school.programmers.co.kr/learn/courses/30/lessons/42579?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; bool cmp(const pair& a, const pair& b) { return a.first > b.first; } bool cmp2(const tuple & a, const tuple & b) { return get(a) > get(b); } vec..

https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int solution(vector clothes) { unordered_map map; for (int i = 0; i < clothes.size(); i++) { map[clothes[i][1]].push_back(clothes[i][0]); } int answer = 1; for (a..

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..