묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-f 코드 질문드립니다!
http://boj.kr/173bd797559a4a5d88f48a6dee8c0d05요렇게 풀었는데 런타임 에러가 나서 이유가 궁금해서 질문드립니다!cout으로 디버깅해봤는데 위 코드에서 inputWord 는 길이가 출력되지만 rot13Word 는 0 으로 출력됩니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-I 맞왜틀 질문드려요
http://boj.kr/80c05cec3b4e4ca385865062da4cf15c 큰돌님과 코드가 똑같은데 제걸로 예제입력을 출력해보면5문제가 주어지면 문제에 답도 출력되고 다시 역방향출력도 한번 다시 합니다마치 if문실행하고 else문 실행하는거같습니다. 코드다른게 없는데 어디를 손대야할지 모르겠습니다. 이상합니다... 뭔가 이상한 착각을 하고있는듯합니다. .도와주세요
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-O 질문있습니다.
http://boj.kr/1e34dc4ccb4044019708d4f7f89929e3 각문자열의 마지막 문자가 온점으로 끝나므로 위에 첨부한 코드처럼getline(cin, s, '.');이런식으로 한문장의 끝을 '.'로 받아서 끝냇는데 마지막에 종료가 되지 않습니다. 왜그럴까요..?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
DFS 종화는 방구쟁이라..
제 이름이 나오니 껄쩎지근하네요 ㅎㅎ
-
미해결[게임 프로그래머 도약반] DirectX11 입문
잘 이해했는지 확인 받고 싶습니다(Normal Map)
안녕하세요 이번 강의를 잘 이해했나 의문이 들어서 질문 남깁니다먼저 제가 이해한 내용을 설명해보자면Normal Map이란 어떤 물체의 세부적 표현을 정점의 추가 없이표현하기 위해서 나온 기술?이고해당 Map의 각 픽셀의 RGB 값을 x, y, z로 해석하여float4 map = NormalMap.Sample(LinearSampler, uv);[0, 1] 구간으로 변환 후 3D 세상에서 표현하기 위해 [-1,1]구간으로 변환 한다float3 tangentSpaceNormal = (map.rgb * 2.0f - 1.0f);그리고 이 값을 World좌표계로 변환하기위해 탄젠트 스페이서에서의 t,b,n을 좌표 변환 공식?에 의해 [tx, ty, tz][bx, by, bz][nx, ny, nz] 행렬이 나오게 되고 이러한 TBN 행렬을 이용해서 World 좌표로 치환할 수 있다 이렇게 정리해봤는데 잘못 이해하거나 누락된 부분이 있을까요?
-
해결됨홍정모의 따라하며 배우는 C++
<0.4.0. 통합개발환경의 기본적인 사용법> 간단한 실습 중 오류
(visual studio 2022 사용 중에 있습니다.) 강의명 : 0.4.0. 통합개발환경의 기본적인 사용법 - 윈도우즈 비주얼 스튜디오상세 : 강의 00:18:30 ~ 00:19:30 x64 Native Tools command prompt for VS 2022 를 찾아서cd 입력하고Debug 폴더를 드래그 앤 드랍 하면 'the filename directory name or volume label syntax is incorrect' 라는 문구가 뜨면서 경로 지정이 안 됩니다.. stack overflow도 찾아봤는데 제가 초보라 하나도 이해를 못하겠더라고요. 무엇이 문제일까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-L 질문입니다
선생님 안녕하세요, 강의 잘 듣고 있습니다!다름이 아니라, 테스트 케이스는 다 통과하는 코드인데, 사이트에서는 실패하는 코드 질문입니다!http://boj.kr/9cc4fa8e24ac4effba423afc531c107c 코드가 많이 더러운데, '구현문제는 그래도 맞춰야지' 하는 마인드로 이 꽉 깨물고 질척이게 한번 작성해봤습니다.그래도 가장 보기 싫은게 남이 짠 더러운 코드라서, 아래에 코드 관련해서 정보 달아두겠습니다.시간 컨테이너 : arr은 arr[][0]에는 득점 팀을, arr[][1]에는 분, arr[][2]에는 초를 담았습니다.전반적으로 정수로 받고->연산하고->스트링으로 바꾼 후 포멧팅 했습니다.관련 변수로는 arr[][1 & 2], one_t[1 & 2] (1팀 분 초) / two_t[],정수 타입 연산저장 one_t[1 & 2]<-> string o1 & o2,two_t[1&2] <-> string t1 & t2 와 맵핑됩니다.로직 :~28 line : 입력 받아서, 컨테이너에 알맞은 자료형으로 넣었습니다.~39 line : winner[]에 summation을 넣었습니다.i째 로그상황에 1팀이 이기면 winner[i] < 0, 동점이면 0, 2팀이 이기면 >0 입니다.~78 line : 각 컨테이너를 index 0부터 n-1까지 순회하며, 어느팀이 이기면 비기는 인덱스를 찾을때까지 while loop를 순회합니다. (for loop의 i와 while loop의 i는 같은 스코프라 실행문 실행 후, while문에 의해 증가한 i부터 다시 for loop 조건문 돈다고 봤습니다)1팀이 이기고, 미래에 2팀이 이기기 위해서는 중간에 꼭 비기는 경우가 존재해야만 하는(사잇값정리)생각에 근거했습니다. a1&2(after time 분&초)와 b1&2(before time 분&초)차를 이용해서 연산했습니다.만약, n-1까지 순회를 했는데도 winner[n-1]이 0이 아니라는 의미는, 위에서 말한 근거에 의해, 계속 한 팀이 끝까지 이기는 상황이라고 판단해서, 48 , 0과 b1 & 2차를 더해줬습니다.flag로 두 케이스 다 연산하지 않도록 막아뒀습니다.~86 line : 음의 초 맞춰줬습니다~ : 포멧팅입니다.
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
40번 교집합 문제
선생님, 제가 이 방법으로 처음에 풀었었는데 알고리즘 상으로는 1초안에 들어오는 방법인가요?? 맞다면 c배열의 범위를 어떻게 지정해야되는지 잘 모르겠어서 질문드립니다!(stdio.h랑 vector는 위에서 선언했습니다)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코드확인 부탁드립니다!!
강의에 있는 정답과는 다르게 코딩해 봤습니다!예제는 성공하는데 채점하면 틀렸다고해서 질문드립니다!! http://boj.kr/3de8796818e041b58fe799e4a68bd157
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7-J 평범한 배낭 질문 있습니다.
안녕하세요 7-J 재귀로 탑다운 풀다가 질문이 있어 글 쓰게 되었습니다. http://boj.kr/b1b57db76aa446ccba0182d3165397cc 제가 짠 코드인데 이렇게 코드를 짜면 같은 물건이 여러번 담겨서 오답이 나온다는 것은 알겠습니다.같은 물건이 여러번 안담기고 재귀로 코드를 짤려면 어떤식으로 짜야 될까요??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[재질문] 16234 로직에 관해 질문 있습니다.
http://boj.kr/d75e58120f9c409686476126131449b8 우선 설명해주신 로직은 dfs와 인구이동을 한버에 하시는 것 같습니다.제 로직은while(true) 연합생성 연합생성이 않되면 break; 연합이 생성되면 인구 이동입니다.처음에 시도했을 때, 시간초과가 나서, BFS,DFS 모두 구현해보았는데, 어느 부분에서 더 줄일 수 있는 지 궁금합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
M1 brew 설치
안녕하세요 큰돌님 프로그램 설치관련 질문드립니다ㅠbrew 설치 중에 이 부분에서 계속 막히는데 도움 주시면 감사하겠습니다ㅠ
-
미해결[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문
빌드 실패 오류 질문 드립니다!
틀린 곳은 없다고 나오는데 계속 빌드오류 상태창이 뜨는데 어떻게 해결해야 하나요? 첫 날 디버깅 이후로 특별히 건드린 게 없는데 자꾸 이러네요;;;
-
미해결홍정모의 따라하며 배우는 C++
강의 15.3에서 copy constructor대신 copy assignment를 실행시킨 이유가 무엇인가요?
안녕하세요. 강의 15.3을 수강하다가 궁금한 것이 생겨 이렇게 질문을 드리게 되었습니다.res2는 main.cpp파일의 AutoPtr<Resource> res2 = res1;에서 처음 선언되었기 때문에 Resource.h에서 copy constructor인 Resource(const Resource& res)가 실행되어야 한다고 생각이 되었습니다. 하지만, 영상에서는 코드를 실행했을 때 copy constructor인 Resource(const Resource& res)가 실행되지 않고 copy assignment인 Resource& operator = (Resource& res)가 실행되도록 설계했는데 그 이유가 궁금합니다. 단지, Deep Copy가 시간적으로 비효율적일 수도 있다는 것을 보여주려는 예시일까요?
-
해결됨MFC Windows 프로그래밍 - 기본
커스텀 드로우에 대해서도 다루나요?
아직 전부 듣지는 못했지만, 혹시 후반부에 커스텀 드로우에 관해서도 다루나요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-B 질문
2-B 질문코드를 작성하고 정답 코드도 비교해보고 했는데 같은 것 같은데 왜 틀렸다고 뜨는지 잘 모르겠습니다. 2-Bhttps://www.acmicpc.net/source/82329714
-
미해결[게임 프로그래머 도약반] DirectX11 입문
Normal.fx파일에서 normalize
안녕하세요 제가 알기로는 output.normal = mul(input.normal, (float3x3)World);이렇게만 해줘도 월드 좌표에서의 단위벡터로 만들어 주는걸로 알고 있는데 GeometryHelper.cpp 파일에서 CreateSphere 메서드에서 v.normal = v.position; v.normal.Normalize(); Normal.fx 에서 normalize(input.normal) 위 1, 2 부분에서의 normalize를 안해도 별 차이 없지 않나요?혹시 차이가 있다면 어떤 부분에서 차이가 있을까요?아니면 제 개념이 틀렸을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-M 12100 2048 (easy) 질문
안녕하세요 큰돌님 강의 잘 듣고 있습니다! 다름이 아니라 구조체로 하지 않고 할 수 있을 것 같아서 다음과 같이 했는데 주석에 있는 반례에 직면하게 되어 왜 이러한 잘못된 결과가 나오는 지 궁금합니다. #include<iostream> #include<algorithm> #include<string.h> #include<vector> #include<map> #include<queue> #include<math.h> #include<stack> using namespace std; int N; int sum = 0; void print(int board[41][41]) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { cout << board[i][j] << " "; } cout << "\n"; } cout << "\n"; } void rotate(int board[41][41]) { int temp[41][41] = { 0 }; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { temp[i][j] = board[N - 1 - j][i]; } } memcpy(board, temp, sizeof(temp)); } void slide(int board[41][41]) { int temp[41][41] = { 0 }; for (int i = 0; i < N; i++) { int cnt = 0; for (int j = 0; j < N; j++) { if (board[i][j] == 0) continue; if (cnt == 0) { temp[i][cnt] = board[i][j]; cnt++; } else { if (temp[i][cnt - 1] == board[i][j]) { temp[i][cnt - 1] = board[i][j] * 2; } else { temp[i][cnt] = board[i][j]; cnt++; } } } } memcpy(board, temp, sizeof(temp)); } void counting(int board[41][41]) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { sum = max(sum, board[i][j]); } } } void game(int here, int board[41][41]) { if (here == 5) { counting(board); //print(board); return; } for (int i = 0; i < 4; i++) { int cpy[41][41] = { 0 }; memcpy(cpy, board, sizeof(cpy)); slide(cpy); game(here + 1, cpy); rotate(board); } return; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int board[41][41] = { 0 }; cin >> N; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { cin >> board[i][j]; } } game(0, board); cout << sum; } /* 4 2 4 16 8 8 4 0 0 16 8 2 0 2 8 2 0 답 32 */
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-E 질문있습니다! 무엇이 문제일까요??
큰돌님 안녕하세요.강의 정말 재밌게 잘 시청하며 공부하고있습니다.👍2-E 문제를 위의 코드로 시도를 하고 있습니다.계속 처음부터 틀렸다는 답이 나와서 질문드립니다. 문제의 반례로 정답을 확인했음에도 틀렸다고나오고, 문제의 질문게시판의 여러 반례를 확인했는데도 틀렸다고 나옵니다.출력 String사이에 다른 char가 있을까봐 저의 출력용 전역변수인 _ret 의 내부 값들을 하나하나 확인했는데도 실제 정답과 동일함을 확인했습니다. 무엇이 문제일까요.. ㅠㅠ그리고 제가 무언가 잘못집고있다면 강의교안에서 어떤것을 봐야할까요..? (정답과 강의를 보기전에 문제를 풀어보느라 코드가 매우 지저분한점 양해부탁드립니다...)문제 URL: 1992번: 쿼드트리 (acmicpc.net)코드 URL: http://boj.kr/b720b19e7fde44a093809570d702a3c9참고한 TestCase- 문제에서 제공하는 기본 TestCase- 글 읽기 - 반례공유 (acmicpc.net)- 글 읽기 - << 테스트 케이스 공유 >> (acmicpc.net)- 글 읽기 - [1992번] 틀린 부분, 반례 부탁드립니다ㅠㅠ (acmicpc.net)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
조합->이분탐색
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 조합이 아닌 이분탐색처럼 풀이해보게 되었는데요 이 경우가 배열을 앞뒤로 한 번만 읽으면 되니까 O(n)으로 시간복잡도 차원에서 더 효율적인지 궁금합니다.#include <bits/stdc++.h> using namespace std; //1940 - 주몽 int n,m,input,cnt; vector<int> v; int main(){ ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); cin>>n>>m; for(int i=0;i<n;i++){ cin>>input; v.push_back(input); } sort(v.begin(),v.end()); int left =0, right = n-1; while(left<right){ int sum=v[left]+v[right]; if(sum==m){ cnt++; left++; right--; } else if(sum<m) left++; else right--; } cout<<cnt<<'\n'; return 0; }ㅇ