Level 0. 대소문자 바꿔서 출력하기 #include #include #include using namespace std; string solution(string s); int main(int argc, char* argv[]) { string s; cin >> s; cout

Level 0. 문자열 섞기 메모리 재할당을 줄이고, 문자열을 하나 더 사용하지 않고 기존 문자열을 재활용하기 위해 아래와 같이 구현했다. #include using namespace std; string solution(string str1, string str2) { size_t n = str1.size(); str1.resize(n * 2); for (int i = n - 1; 0

Level 0. 콜라츠 수열 만들기 #include #include using namespace std; vector solution(int n) { vector answer {n}; while (n != 1) answer.emplace_back(n += (n & 1) ? (2*n + 1) : -(n / 2)); return answer; }

Level 0. 수열과 구간 쿼리 3 #include #include #include using namespace std; vector solution(vector arr, vector queries) { for (vector& query : queries) swap(arr[query[0]], arr[query[1]]); return arr; }

Level 2. 다리를 지나는 트럭 처음에 다리를 정해진 순서로 건너간다는 말이 그냥 있는 말인 줄 알았는데, 정렬해 순서를 바꾸지 말고 입력을 그대로 쓰라는 말이었어서 조금 헷갈렸다. 만약, 크기 순으로 정렬하는 문제였다면 투 포인터로 풀 수 있었을 것이다. 다리 길이 크기의 큐를 만들고 현재 적재 중량을 관리해 다리에 추가할 수 있을 때는 무게를 추가하고, 불가능할 때는 0으로 채우면 된다. #include #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int answer = 0; int nTrucks = truck_weights.size(), nPassed..

Level 0. 특별한 이차원 배열 2 #include #include using namespace std; int solution(vector arr) { size_t n = arr.size(); for (int i = 0; i < n; ++i) for (int j = 0; j