묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-R 맞왜틀 질문드립니다!
http://boj.kr/e89b80b1d57b459f8b5e7bbeb1ff1dc2 강의를 보지 않고 풀었을 때 완벽히 푼 거 같고 예시도 다 통과하는데 77%에서 틀렸다고 뜹니다.. 뭐가 잘못된 건지 궁금합니다..!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-O 반례나 풀이오류를 알 수 있을까요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.자바입니다..백준 질문게시판과 강의 커뮤니티의 반례는 다 성공했습니다.https://www.acmicpc.net/source/share/2972691d0fcd4550a0389bb53efe4391
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
오브젝트 설계 #1 질문
34분 50초ObjectManager::Remove(Object* object)에서 auto it = std::remove(...);_objects.erase(it, _objects.end());대신에 _objects.erase(findIt); 를 해도 findIt 에는 object에 대한 iterator 값이 저장되어 있으니 erase함수만 사용해도 제거할 object를 vector에서 삭제할 수 있지 않을까 해서 질문드립니다
-
해결됨CUDA 프로그래밍 (2) - C/C++/GPU 병렬 컴퓨팅 - 벡터 vector 더하기
common.cpp의 procArg 함수에 대해 질문이 있습니다.
- 출장이 잦아서, 답변에 시간이 좀 걸릴 수도 있습니다. 양해 바랍니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.안녕하세요! C++과 CUDA 공부를 쉽고 재미있게 잘 하고 있습니다 ^^ 부족해서 하나부터 다 공부하고 있는데요.중요한 건 아닌 것 같습니다만 common.cpp의 procArg 함수의 이하 if문의 conditoin에 대한 질문이 생겨서 글을 남기게 되었습니다.if (typeid(TYPE) == typeid(float) && typeid(TYPE) == typeid(double)) 다름이 아니라 TYPE의 변수 타입을 알아내 strtof인지 strtol을 사용하는 결정의 if문의 조건에 걸린 연산자가 || (or) 연산자여야 할 것 같은데요..어차피 vecSize의 개수는 정수로 떨어지니 저렇게 만들어두셨나 싶다가도 정 궁금해서 여쭤봅니다! 그럼 답변 기다리겠습니다.감사합니다 😀
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3 - L 시간 초과
안녕하세요 큰돌님! 오랜만에 질문드립니다!http://boj.kr/ffa51980cf4e43d78718101ba7fea04f위 코드는 시간 초과 없이 맞는 코드고http://boj.kr/e3c9471b62724bd9819cc038d6127c47위 코드는 시간 초과가 64%에서 생기는 코드입니다 로직적인 차이도 없는 거 같고 빠르다 해도 이진 트리 map이 아닌 해시값 기반인 unordered_map이 더 빠를 거 같은데, 왜 시간 초과가 나는 지 궁금해서 질문드립니다!
-
해결됨[Rookiss University] UE5 Lyra 클론 코딩 (Haker&Liu)
배운 내용을 따로 정리해도 가능할까요?
안녕하세요 Rookiss님, 언제나 좋은 강의를 만들어주셔서 감사합니다.강의에서 배울 수 있는 정보들을 블로그에 정리하고자 합니다.하지만 그전에 먼저 Rookiss님의 허락이 필요하다고 생각되어 이렇게 글을 쓰게 되었습니다.언제나 건강하시고 다시 한번 좋은 배움의 기회를 제공해주셔서 감사드립니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-m
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 저는 이 문제를 조합으로 풀려고 시도했는데 조합으로 풀 수가 없나요??다른 분들 풀이를 보니까 순열로만 푸시는데 조합으로는 풀 수 있는지 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-L 질문있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 시간 복잡도 3의 26승으로 말하셨는데 어떻게 3의 26승이 나온건가요??? 시간 복잡도 계산은 어떤 강의를 다시 보면 되나요??
-
미해결[Rookiss University] UE5 Lyra 클론 코딩 (Haker&Liu)
매크로 수식
이제는 PRAGMA_DISABLE_OPTIMIZATIONPRAGMA_ENABLE_OPTIMIZATION 대신에 UE_DISABLE_OPTIMIZATIONUE_ENABLE_OPTIMIZATION 사용하라고 언리얼에서 권장하고 있습니다. 위 PRAGMA 매크로들 곧 폐기된다고 경고문에서 나오네요.
-
미해결[게임 프로그래머 도약반] DirectX11 입문
애니메이션 변환 행렬에 대해 질문이 있습니다.
제가 이해한 바로는애니메이션 변환 행렬은 T-pose 에서 root를 기준으로 하는 SRT의 역행렬 x 애니메이션이 움직인 로컬 SRT x 애니메이션이 움직인 root를 기준으로 하는 SRT로 구성되어 있다고 이해했습니다. 그래서 T-pose 에서 root를 기준으로 하는 좌표를 위의 변환 행렬에 곱을 하게되면 애니메이션이 동작한 root를 기준으로 하는 좌표로 변환된다고 이해했습니다. 그런데 VS 단계인MeshOutput VS(VertexTextureNormalTangentBlend input) 에서 애초에 input은 제가 지금까지 수업을 들으면서 이해한 바로는 이미 T-pose에서 로컬 좌표인 것으로 알고 있습니다.그러면 애니메이션 변환 행렬에서 굳이 T-pose 에서 root를 기준으로 하는 좌표계의 역행렬을 곱해줄 필요가 있는지 궁금합니다! T-pose 에서 root를 기준으로 하는 좌표계의 역행렬을 곱하는 이유는 T-pose의 로컬 좌표로 변환하기 위함인데 이미 input이 로컬이니까요!AI 답변으로 이해가 가는 경우도 있지만 아닌 경우가 많아서 답변을 해주셨으면 감사하겠습니다! 항상 잘 보고 있어요!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A 관련 질문입니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/107cd70e488446e3bcbfb27a8d33eff0제가 작성한 코드인데 벡터의 값이 계속 0으로 나오네요. flag라는 1과 0으로만 이루어진 배열로 next_permutation을 돌리면서 flag[i]의 값이 1인 경우에만 sum에 arr의 값을 더합니다. sum이 100이 되면 while문을 빠져나와서 vector에 저장되어있던 arr[i]를 모두 출력합니다. 42번째 줄은 sum이 100이 아닌 경우 vector에 저장되어있던 값들을 초기화 시키게 했습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
펜윅트리
펜윅트리 설명이 처음 들어보는 입장에서 너무 부족한거 같습니다.. 팬윅트리 그림에서 파란노드들이 뭘 의미하는지 파악하기 힘들었습니다( 렇기에 기존의 구간합에서 펜윅트리를 왜 사용하는지에 대한 자세한 이유도 파악하는데 힘들었습니다.). 이전 개념 강의들은 하나하나 세부적으로 알려주셨는데 이번에는 그냥 훅 지나친 느낌을 받았습니다. 그래서 이번 펜윅트리 강의는 따로 유튜브나 구글링을 통해 혼자 공부하게 되었습니다..펜윅트리 부분은 좀 더 자세히 설명을 해주셨으면 합니다 ㅠㅠ혹시나 저처럼 이해가 잘 안되시는 분들은 다음 유튜브를 통해서 학습하는 것을 추천드립니다! -> 코드는 파이서썬 코드지만 개념만 이해하시면 좋을거 같아요!https://www.youtube.com/watch?v=fg2iGP4e2mc
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-P 풀이방식 의견 문의드립니다.
http://boj.kr/90516c4ae85645c8838ef4f3f2223b3f안녕하세요. 연구소 문제에서 바이러스 리스트를 따로 만들지 않고바이러스랑 연결된 0인 지점은 더하지 않는 방식으로 진행했는데 이렇게 풀어도 되는걸까요?
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
45번 공주구하기 문제를 list를 이용해서 이렇게 풀어도 될까요?
#include <iostream> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <list> using namespace std; int main() { cin.tie(NULL); cout.tie(NULL); ios::sync_with_stdio(false); freopen("input.txt", "rt", stdin); int N, K, cnt=0; cin >> N >> K; list<int> L; for (int i = 0; i < N; i++) { L.push_back(i+1); } while (L.size() > 1) { list<int>::iterator iter = L.begin(); for (iter; iter != L.end(); iter++) { cnt++; if (cnt == K) { list<int>::iterator it = iter; iter++; L.erase(it); cnt = 0; if (iter != L.begin()) iter--; else cnt++; } } } cout << L.front(); return 0; } 안녕하세요. 45번 문제를 list를 이용해서 이렇게 풀어봤는데, visual studio로 컴파일해서 실행하면 정답이 제대로 나오는데 dev c++를 컴파일해서 실행하면 답이 틀리게 나옵니다.제가 쓴 코드도 맞는 방법일까요?저도 처음에 배열을 생각해뒀는데 N이 1000까지 가능하니깐, 1000번을 여러번 돌면 시간초과가 될 것 같아서 cnt가 k와 같아질때 리스트에서 제외하는 방식으로 코드를 짰습니다..
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-F 맞왜틀 질문
문제에서 제시한 테스트 케이스까지 맞았는데 제출하기를 누르면 틀렸다고 나옵니다. 어떤 반례가 문제인지 잘 모르겠어서 질문 드립니다. http://boj.kr/cf1bd196e8b24f53a036bea877785856
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
라인스위핑 , "큰돌이는 못말리는 화가야!!!" 질문
#include <iostream>#include <algorithm>#include <queue>using namespace std;struct a{ int s_lien = 0; int e_lien = 0;};bool cmp(const a &b , const a &c){ return b.s_lien < c.s_lien;}int main(void){ cin.tie(0)->sync_with_stdio(0); int n = 0; a st[10]; cin >> n; for(int i = 0; i < n; i++) cin >> st[i].s_lien >> st[i].e_lien; sort(st, st + n, cmp); int ans = st[0].s_lien + st[0].e_lien; for(int i = 1; i < n; i++) { ans = max(ans, st[i].e_lien); //ans += st[i].e_lien; } cout << ans; return 0;}이 코드 같은 경우도 끝지점을 ans 에 담는데 정답 코드가 될수 있나요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
D-5 , 14469 질문입니다 !
http://boj.kr/980957a9a345489f988400c17b9af170시작시간을 정렬하고 for문 돌려면서 시간 차익을 ans 에 더해주는 로직입니다 4% 에서 틀리는데 어느 부분이 잘못된걸까요??라인스위핑 같은 경우 이런식으로 처리는 안되나요?
-
미해결홍정모의 따라하며 배우는 C++
쓰기용으로 열 수 없습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. visual studio를 사용하다가 중간에 '쓰기용으로 열 수 없습니다.' 라고 뜨면서 빌드가 안되는 경우가 있는데이런경우 컴퓨터 재부팅 말고 좀 더 편한 방법이 없을까요???
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-K 팰린드롬 반례를 찾지 못하겠습니다.
백준 테스트 케이스는 전부 통과하는데, 내부 테스트에서 문제가 생긴것 같습니다. 반례를 찾지 못하겠습니다 .http://boj.kr/47c65fee4896418494c5eb382d780c2b감사합니다.
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
동적배열 강의 듣는중 에러
c++ crt detected that the application wrote to memory after end of heap buffer이라는 오류가 뜹니다.이걸 무시하면 그대로 원하는 값은 나오기는 합니다. 근데 이걸 그냥 지나칠 수는 없어서 질문해봅니다.f11눌러가면서 에러나는 부분을 찾았는데reserve에 delete[] _buffer; 를 실행하니 오류가 났습니다. [Vector.h]#pragma once#include<assert.h>class Vector{using T = int;public:explicit Vector(){}~Vector(){if(_buffer)delete[] _buffer;}int size() { return _size; }int capacity() { return _capacity; }void push_back(const T& data){if (is_full()){int newCapacity = static_cast<int>(_capacity * 1.2f);if (_capacity == newCapacity)newCapacity++; reserve(newCapacity);}buffer[size] = data;_size++;}void reserve(int capacity){if (capacity <= _capacity)return;_capacity = capacity;T* newBuffer = new T(_capacity);for (int i = 0; i < _size; i++){newBuffer[i] = _buffer[i];}if (_buffer)delete[] _buffer;_buffer = newBuffer;} T& operator[](int index){assert(index >= 0 && index < _size);return _buffer[index];} int is_full() { return _size == _capacity; }int is_empty() { return _size == 0; }private:T* _buffer = nullptr;int _size = 0;int _capacity = 0;}; 해결방법이 있을까요?