inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

173만명의 커뮤니티!! 함께 토론해봐요.

3-B 질문

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. #include <bits/stdc++.h> using namespace std; int n,m, visited[51][51], ret = 0; char a[51][51]; const int dy[] = {-1,0,1,0}; const int dx[] = {0, 1,0,-1}; void bfs(int y, int x){ queue<pair<int,int>> q; memset(visited, 0, sizeof(visited)); visited[y][x] = 1; q.push({y,x}); int cnt = -1; while(q.size()){ tie(y,x) = q.front(); q.pop(); for(int i =0; i< 4; i++){ int ny = y + dy[i]; int nx = x + dx[i]; if(ny < 0 || nx < 0 || ny >= n || nx >= m || a[ny][nx] == 'W' || visited[ny][nx]) continue; visited[ny][nx] = visited[y][x] + 1; q.push({ny,nx}); ret = max(ret, visited[ny][nx]); } } return; } int main(){ cin >> n >> m; for(int i =0; i<n; i++){ for(int j =0; j <m; j++){ cin >> a[i][j]; } } for(int i =0; i<n; i++){ for(int j =0; j <m; j++){ if(a[i][j] == 'L' && visited[i][j] == 0){ bfs(i,j); } } } cout << ret-1 << "\n"; return 0; } 안녕하세요 선생님 제가 풀었던 문제인데 if(a[i][j] == 'L' && visited[i][j] == 0){ bfs(i,j); } visited[i][j] == 0 이분분 때문에 자꾸 틀렸다고 나옵니다. 생각 해봐 없어서 되긴 하지만 있었도 문제가 없지 않나요?

  • c++
  • 코딩-테스트
안창완 댓글 2 좋아요 0 조회수 123

부록 강의를 듣지 않아도 수료증을 받을 수 없을까요?

미해결

[Rookiss University] UE5 Lyra 클론 코딩 (Haker&Liu)

안녕하세요, 강의를 결제 후 완강하여 수료증을 제출해야 하는 상황입니다. 그런데 보니 부록 강의가 30시간이 넘는데도 불구하고, 해당 강의를 완강하지 않으면 수료증이 나오지 않는 것 같아요. 커리큘럼에 필수적인 내용이 아니라면, 부록 강의를 듣지 않아도 수료증을 발급 받을 수 없을까요? 감사합니다.

  • c++
  • unreal-engine
충실한 백조 댓글 2 좋아요 0 조회수 245

2-R 맞왜틀 질문드립니다!

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/e89b80b1d57b459f8b5e7bbeb1ff1dc2 강의를 보지 않고 풀었을 때 완벽히 푼 거 같고 예시도 다 통과하는데 77%에서 틀렸다고 뜹니다.. 뭐가 잘못된 건지 궁금합니다..!

  • c++
  • 코딩-테스트
한강섭 댓글 3 좋아요 0 조회수 172

4-O 반례나 풀이오류를 알 수 있을까요?

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 자바입니다.. 백준 질문게시판과 강의 커뮤니티의 반례는 다 성공했습니다. https://www.acmicpc.net/source/share/2972691d0fcd4550a0389bb53efe4391

  • c++
  • 코딩-테스트
댓글 2 좋아요 0 조회수 121

오브젝트 설계 #1 질문

미해결

[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버

34분 50초 ObjectManager::Remove(Object* object)에서 auto it = std::remove(...); _objects.erase(it, _objects.end()); 대신에 _objects.erase(findIt); 를 해도 findIt 에는 object에 대한 iterator 값이 저장되어 있으니 erase함수만 사용해도 제거할 object를 vector에서 삭제할 수 있지 않을까 해서 질문드립니다

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
레일레이 댓글 1 좋아요 0 조회수 167

common.cpp의 procArg 함수에 대해 질문이 있습니다.

해결됨

CUDA 프로그래밍 (2) - C/C++/GPU 병렬 컴퓨팅 - 벡터 vector 더하기

- 출장이 잦아서, 답변에 시간이 좀 걸릴 수도 있습니다. 양해 바랍니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요! C++과 CUDA 공부를 쉽고 재미있게 잘 하고 있습니다 ^^ 부족해서 하나부터 다 공부하고 있는데요. 중요한 건 아닌 것 같습니다만 common.cpp의 procArg 함수의 이하 if문의 conditoin에 대한 질문이 생겨서 글을 남기게 되었습니다. if (typeid(TYPE) == typeid(float) && typeid(TYPE) == typeid(double)) 다름이 아니라 TYPE의 변수 타입을 알아내 strtof인지 strtol을 사용하는 결정의 if문의 조건에 걸린 연산자가 || (or) 연산자여야 할 것 같은데요.. 어차피 vecSize의 개수는 정수로 떨어지니 저렇게 만들어두셨나 싶다가도 정 궁금해서 여쭤봅니다! 그럼 답변 기다리겠습니다. 감사합니다 😀

  • c
  • c++
  • cuda
  • gpu
  • 병렬-처리
SoC E 댓글 2 좋아요 0 조회수 158

3 - L 시간 초과

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌님! 오랜만에 질문드립니다! http://boj.kr/ffa51980cf4e43d78718101ba7fea04f 위 코드는 시간 초과 없이 맞는 코드고 http://boj.kr/e3c9471b62724bd9819cc038d6127c47 위 코드는 시간 초과가 64%에서 생기는 코드입니다 로직적인 차이도 없는 거 같고 빠르다 해도 이진 트리 map이 아닌 해시값 기반인 unordered_map이 더 빠를 거 같은데, 왜 시간 초과가 나는 지 궁금해서 질문드립니다!

  • c++
  • 코딩-테스트
자르트 댓글 3 좋아요 0 조회수 154

배운 내용을 따로 정리해도 가능할까요?

해결됨

[Rookiss University] UE5 Lyra 클론 코딩 (Haker&Liu)

안녕하세요 Rookiss님, 언제나 좋은 강의를 만들어주셔서 감사합니다. 강의에서 배울 수 있는 정보들을 블로그에 정리하고자 합니다. 하지만 그전에 먼저 Rookiss님의 허락이 필요하다고 생각되어 이렇게 글을 쓰게 되었습니다. 언제나 건강하시고 다시 한번 좋은 배움의 기회를 제공해주셔서 감사드립니다.

  • c++
  • unreal-engine
monstro 댓글 2 좋아요 0 조회수 247

3-m

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 저는 이 문제를 조합으로 풀려고 시도했는데 조합으로 풀 수가 없나요?? 다른 분들 풀이를 보니까 순열로만 푸시는데 조합으로는 풀 수 있는지 궁금합니다.

  • c++
  • 코딩-테스트
안창완 댓글 2 좋아요 0 조회수 91

3-L 질문있습니다.

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 시간 복잡도 3의 26승으로 말하셨는데 어떻게 3의 26승이 나온건가요??? 시간 복잡도 계산은 어떤 강의를 다시 보면 되나요??

  • c++
  • 코딩-테스트
안창완 댓글 2 좋아요 0 조회수 84

매크로 수식

미해결

[Rookiss University] UE5 Lyra 클론 코딩 (Haker&Liu)

이제는 PRAGMA_DISABLE_OPTIMIZATION PRAGMA_ENABLE_OPTIMIZATION 대신에 UE_DISABLE_OPTIMIZATION UE_ENABLE_OPTIMIZATION 사용하라고 언리얼에서 권장하고 있습니다. 위 PRAGMA 매크로들 곧 폐기된다고 경고문에서 나오네요.

  • c++
  • unreal-engine
ksw85273 댓글 0 좋아요 1 조회수 266

애니메이션 변환 행렬에 대해 질문이 있습니다.

미해결

[게임 프로그래머 도약반] 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 답변으로 이해가 가는 경우도 있지만 아닌 경우가 많아서 답변을 해주셨으면 감사하겠습니다! 항상 잘 보고 있어요!

  • c++
  • directx
qmal789 댓글 1 좋아요 0 조회수 224

1-A 관련 질문입니다

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 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에 저장되어있던 값들을 초기화 시키게 했습니다.

  • c++
  • 코딩-테스트
specture 댓글 3 좋아요 0 조회수 202

펜윅트리

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

펜윅트리 설명이 처음 들어보는 입장에서 너무 부족한거 같습니다.. 팬윅트리 그림에서 파란노드들이 뭘 의미하는지 파악하기 힘들었습니다( 렇기에 기존의 구간합에서 펜윅트리를 왜 사용하는지에 대한 자세한 이유도 파악하는데 힘들었습니다.). 이전 개념 강의들은 하나하나 세부적으로 알려주셨는데 이번에는 그냥 훅 지나친 느낌을 받았습니다. 그래서 이번 펜윅트리 강의는 따로 유튜브나 구글링을 통해 혼자 공부하게 되었습니다..펜윅트리 부분은 좀 더 자세히 설명을 해주셨으면 합니다 ㅠㅠ 혹시나 저처럼 이해가 잘 안되시는 분들은 다음 유튜브를 통해서 학습하는 것을 추천드립니다! -> 코드는 파이서썬 코드지만 개념만 이해하시면 좋을거 같아요! https://www.youtube.com/watch?v=fg2iGP4e2mc

  • c++
  • 코딩-테스트
장재현 댓글 2 좋아요 2 조회수 154

2-P 풀이방식 의견 문의드립니다.

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/90516c4ae85645c8838ef4f3f2223b3f 안녕하세요. 연구소 문제에서 바이러스 리스트를 따로 만들지 않고 바이러스랑 연결된 0인 지점은 더하지 않는 방식으로 진행했는데 이렇게 풀어도 되는걸까요?

  • c++
  • 코딩-테스트
허니잼 댓글 2 좋아요 0 조회수 118

45번 공주구하기 문제를 list를 이용해서 이렇게 풀어도 될까요?

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

#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와 같아질때 리스트에서 제외하는 방식으로 코드를 짰습니다..

  • c++
  • 코딩-테스트
임혜선 댓글 1 좋아요 0 조회수 172

2-F 맞왜틀 질문

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

문제에서 제시한 테스트 케이스까지 맞았는데 제출하기를 누르면 틀렸다고 나옵니다. 어떤 반례가 문제인지 잘 모르겠어서 질문 드립니다. http://boj.kr/cf1bd196e8b24f53a036bea877785856

  • c++
  • 코딩-테스트
김영찬 댓글 2 좋아요 0 조회수 89

라인스위핑 , "큰돌이는 못말리는 화가야!!!" 질문

해결됨

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 에 담는데 정답 코드가 될수 있나요?

  • c++
  • 코딩-테스트
ppppabsoo2 댓글 2 좋아요 0 조회수 116

D-5 , 14469 질문입니다 !

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/980957a9a345489f988400c17b9af170 시작시간을 정렬하고 for문 돌려면서 시간 차익을 ans 에 더해주는 로직입니다 4% 에서 틀리는데 어느 부분이 잘못된걸까요?? 라인스위핑 같은 경우 이런식으로 처리는 안되나요?

  • c++
  • 코딩-테스트
ppppabsoo2 댓글 2 좋아요 0 조회수 80

쓰기용으로 열 수 없습니다.

미해결

홍정모의 따라하며 배우는 C++

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. visual studio를 사용하다가 중간에 '쓰기용으로 열 수 없습니다.' 라고 뜨면서 빌드가 안되는 경우가 있는데 이런경우 컴퓨터 재부팅 말고 좀 더 편한 방법이 없을까요???

  • c++
lahat 댓글 2 좋아요 1 조회수 204

인기 태그

인프런 TOP Writers

주간 인기글