코닥쿠 프로그래밍 배우기

#include #include #include using namespace std;vector answer;vector used;bool dfs(vector>& tickets, vector& path, string current, int ticketCount){ if(path.size() == ticketCount + 1) // 모든 티켓을 사용했으면 { answer = path; return true; } for(int i = 0; i solution(vector> tickets) { sort(tickets.begin(), tickets.end()); used.assign(tickets.size(), false); ..

#include #include #include using namespace std;string solution(int n, int k, vector cmd){ vector up(n + 2), down(n + 2); vector deleted(n, false); stack deletedRows; // 실제 행은 1 ~ n, 0과 n+1은 더미 경계 for(int i = 0; i 현재행 번호: 0 1 2 3 4up: -1 0 1 2 3down: 1 2 3 4 5 삭제행 번호: 0 1 2(삭제됨) 3 4up: -1 0 1 1 ..

#include #include #include using namespace std;void debugMatrix(vector>& key){ for(int i = 0; i > rotate90(vector>& key){ int n = key.size(); vector> rotated(n, vector(n)); for(int row = 0; row >& board, int lockSize, int keySize){ // board 전체 크기 중, 가운데 lock 영역만 확인 for(int i = keySize; i > key, vector> lock) { int lockSize = lock.size(); int keySize = key.size(); int b..

#include #include using namespace std;int finalBalancedPoint(string w){ int open = 0, close = 0; for (int i = 0; i

#include #include using namespace std;int compress(string s, int size){ string result = ""; string prev = s.substr(0, size); // 첫 덩어리 int count = 1; for(int i = size; i 1) result += to_string(count); result += prev; prev = cur; // 새로운 덩어리로 교체 count = 1; } } // 마지막에 남은 덩어리 처리 if(count > 1) result += t..

#include #include using namespace std;int solution(vector people, int limit){ sort(people.begin(), people.end()); int left = 0; // 가장 가벼운 사람 int right = people.size() - 1; // 가장 무거운 사람 int boats = 0; while(left 해설: limit라는 보트의 무게 제한이 주어지면 한 보트에 태울 수 있는 사람들은 최대 2명이다 만약 두명이 무게 제한을 초과하면 보트는 운영하지 못하며 최소한의 움직임으로 사람들을 옮겨야 함. 이 문제에 핵심은 탐욕법으로 최적의 상황을 만들어 내야 하..