C++ 학습/C++ 코딩인터뷰[5장]20 [5. 배열] 5.20 파스칼 삼각형에서 행 계산하기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q5.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){ os "["; for (size_t i = 0; i vec.size(); i++) { os vec[i]; if (i != vec.size() - 1) { .. 2025. 1. 23. [5. 배열] 5.19 2차원 배열 회전하기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q5.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){ os "["; for (size_t i = 0; i vec.size(); i++) { os vec[i]; if (i != vec.size() - 1) { .. 2025. 1. 23. [5. 배열] 5.18 2차원 배열에 나선형으로 원소 배치하기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q5.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){ os "["; for (size_t i = 0; i vec.size(); i++) { os vec[i]; if (i != vec.size() - 1) { .. 2025. 1. 22. [5. 배열] 5.17 스도쿠 체크 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q5.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){ os "["; for (size_t i = 0; i vec.size(); i++) { os vec[i]; if (i != vec.size() - 1) { .. 2025. 1. 22. [5. 배열] 5.16 균등하지 않은 임의의 숫자 생성하기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.1234567891011121314151617#include "Q5.h" templatetypename T>std::ostream& operator(std::ostream& os, const std::vectorT>& vec){ os "["; for (size_t i = 0; i vec.size(); i++) { os vec[i]; if (i != vec.size() - 1) { .. 2025. 1. 22. [5. 배열] 5.15 임의의 부분 집합 만들기 [해당 문제는 266가지 문제로 정복하는 코딩 인터뷰]책의 내용의 문제와 풀이를 베이스로 공부하는 내용이다. 문제를 풀기전에 단순하게 문제를 푸는것이 목적이 아닌시간복잡도와 공간복잡도의 관계를 계산하며,자료구조의 이해도와 실력을 향상하는데 목적이 있다.Q 5.15 임의의 부분 집합 만들기양의 정수 n과 크기 k(k의 집합에서 크기가 k인 부분 집합을 반환하는 프로그램을 작성하라. 부분 집합은 배열로 표현하고, 모든 부분 집합뿐만 아니라 배열 내의 모든 순열 또한 같은 확률로 나타나야 한다.해시 테이블 H 를 이용하여 다음과 같이 표현한다.H의 초기값은 이라고 하자.위치번호i 가 H안에 있다면 이 값은 배열A[i]에 저장되어있는 값이고, H안에 없다면 A[i]=i를 의미한다고 하자.예를들어 n=100, k.. 2025. 1. 15. 이전 1 2 3 4 다음
