일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 1253번
- 실습
- 민겸수
- 언리얼 플러그인
- 5639
- 1967번
- OS
- FBX
- C++
- 언리얼 커스텀 플러그인
- 1759번
- 백준 1253번
- 셰그먼트트리
- Security
- hackerank
- command not found
- 트랜잭션 관리
- 데이터베이스 배움터
- UActor
- 오손데이터읽기
- 백준
- 의미와 무의미의 경계에서
- UnrealMP
- SQL
- Unreal
- 2단계로킹
- Linux
- objtofbx
- 비재귀셰그먼트
- oracle
- Today
- Total
목록코딩 인터뷰 (67)
fatalite
문제 문제 난이도 : 실버 1 문제 분류 : 두 포인터 문제 풀이 및 코드 복잡... #include #include #include #include #include #include #include using namespace std; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int main() { //Initialize Init(); //Input int n, k = 0; cin >> n >> k; vector List; vector Count(100001,0); for (int i = 0; i > Tmp; List.push_back(Tmp); } //M..
문제 문제 난이도 : 실버 1 문제 분류 : Graph , DFS, BFS 문제 풀이 및 코드 #include #include #include #include #include #include using namespace std; void Init() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int main() { //Initialize Init(); //Input int W, H; cin >> H >> W; vector Map(H, vector(W,false)); vector Visited(H, vector(W, false)); for (int i = 0; i > s; for..
문제 문제 난이도: 실버 2 문제 분류: BFS 혹은 DFS 문제 풀이 및 코드 #include #include #include #include #include #include using namespace std; vector Visited; vector Map; int LandNum() { queue q; for (int h = 0; h < Map.size(); ++h) { for (int w = 0; w < Map[h].size(); ++w) { if (Map[h][w] == true) { q.push({ h, w }); } } } int Count = 0; while (!q.empty()) { pair p = q.front(); q.pop(); if (Visited[p.first][p.second]..
문제 문제 난이도 : 실버 2 문제 분류 : BFS (DP) 문제 풀이 #include #include #include #include #include #include using namespace std; int main() { //Input int n = 0; vector Map; cin >> n; for (int i = 0; i > Tmp; Map.push_back(Tmp); } vector Visited(Map.size(), false); queue q; q.push({ 0, 0 }); short MinVal = 10000; while (!q.empty()) { pair p = q.front(); q.pop(); if (Visited[p.first]..
문제 문제 난이도 : 실버 2 문제 태그 : 그리디, 구현 문제 풀이 #include #include #include #include #include using namespace std; int main() { //Input string InputString; cin >> InputString; //Find Min string q = ""; string p = ""; int Mcount = 0; for (int i = 0; i < InputString.size(); ++i) { if (InputString[i] == 'K') { if (Mcount != 0) { string Tmp = ""; Tmp.push_back('1'); for (int j = 0; j < Mcount - 1; ++j) { Tmp...
문제 문제 난이도 : 실버 2 문제 분류 : 문자열, 그리디 문제 풀이 #include #include #include #include #include #include #include #include #include using namespace std; //Global Variable //Initializing for Optimization void Init() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int main() { Init(); //Input string InputString; cin >> InputString; //Main vector Nums; string Tmp; for (int i = 0; i < InputStri..
문제 문제 난이도 : 실버 1 문제 분류 : 다이나믹 프로그래밍, 모듈러 연산 성질 문제 풀이 #include #include #include #include using namespace std; int main() { //Input int n = -1; cin >> n; vector DP(n+1, vector(12, 0)); // (Padding) 0 ~ 9 (Padding) //Main Logic DP[1][1] = 0; for (int i = 2; i < 11; i++) { DP[1][i] = 1; } for (int i = 2; i
문제 문제 난이도 : 실버 2 문제 분류 : 다이나믹 프로그래밍 문제 코드 #include #include #include #include using namespace std; vector List; int main() { //Input int n; cin >> n; for (int i = 0; i > Tmp; List.push_back(Tmp); } vector DP(List.size(), 0); //Main Logic Start //Find Sum of N Elements DP[0] = List[0]; int MaxVal = List[0]; for (int i = 1; i < n; ++i) { DP[i] = max(DP[i - 1] + List[i], L..
문제 문제 난이도 : 골드 5 문제 분류 : 백 트래킹, 조합, 시뮬레이션, 구현 문제 풀이 굉장히 기네요.. 똑똑한 여러분은 좀 더 짧게 쓸 수 있을 거라고 생각합니다. #include #include #include #include using namespace std; int L, C; vector Words; vector Selected(16, false); vector SelectedWords; bool IsPromising() { if (SelectedWords.size() == 1) { return true; } char Before = NULL; int A = 0; int B = 0; // 모음 자음 카운팅 if (SelectedWords[0] == 'a' || SelectedWords[0]..
문제 분석 난이도 : 골드 5 문제 : 백 트래킹, 브루트 포스, 구현, 시뮬레이션 깨달은 점 1. unordered_set이나, set 쓰지 말고 그냥 Selected[13]으로 해야 erase 하는데에 O(1)이 된다. 2. 인자 값으로 선택된 것의 인덱스를 넘겨줘서 그 이후만 하도록 해서 시간 복잡도를 줄인다. 문제 코드 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n, m; long long int MinimumCityChickenDistance = INT_MAX; vector City; v..