No Rules Rules

자물쇠와 열쇠 https://programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # woohyeon.kim def spin_right(arr): return list(map(list, zip(*arr[::-1]))) def spin_left(arr): return list(map(list, zip(*arr))[::-1]) def check(arr, N): answer = True for ix in range(N): for iy in range(N): if arr[ix + N..

실패율 https://programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include using namespace std; inline bool comp(const pair& v1, const pair& v2) { if(v1.first == v2.first) { return v1.second v2.first; } vector solution(int N,..

짝지어 제거하기 https://programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include using namespace std; int solution(string s) { stack q; for(const auto& c : s) { if(!q.empty()) { if(q.top() == c) q.pop(); else q.push(c); } else q.push(c); } return q.empty() ? ..

가장 먼 노드 https://programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include #include #include using namespace std; int solution(int n, vector edge) { vector distance(n + 1); queue q; q.push(1); distance[1] = 1; while(!q.empty()) { auto node = q.front(); q..

폰켓몬 https://programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include using namespace std; int solution(vector nums) { set tmpl; for(const auto& num : nums) tmpl.insert(num); return min(nums.size() / 2, tmpl.size()); } // *&)*@* STL 중 set을 사용하여 쉽게 풀이하였습니다. set의 특..

입국심사 https://programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include using namespace std; long long solution(int n, vector times) { sort(times.begin(), times.end()); long long answer = 0; long long min_time = 1; long long max_time = times.back() * static_cast(..

타겟 넘버 https://programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include using namespace std; int answer; void dfs(const vector& numbers, const int& target, int index, int sum, bool sign) { if(sign) sum += numbers[index++]; else sum -= numbers[index++]; if(number..

체육복 https://programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = n; sort(lost.begin(), lost.end()); sort(reserve.begin(), reserve.end()); // 여벌이 있는 사람이 잃어버린 경우, 계산..

모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include #include #define _countof(a) (sizeof(a) / sizeof(a[0])) using namespace std; inline bool comp(const pair& a, const pair& b) { if (a.second == b.second) return a.first < b.first; retu..

소수 만들기 https://programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include using namespace std; bool is_prime(const int& n) { for (auto idx = 2; idx < n; ++idx) { if ((n % idx) == 0) return false; } return true; } int solution(vector nums) { int answer = 0; auto N..