inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

1-G 질문입니다.

미해결

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

어느 부분을 고쳐야할까요? http://boj.kr/27d25d91cf814662acfc6944406fbd32

  • c++
  • 코딩-테스트
Jaemin An 댓글 1 좋아요 0 조회수 277

DFS 종화 문제 질문드립니다.

미해결

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

안녕하세요. 선생님 멀어 보였던 DFS를 이해하고 코딩하고 있다는게 놀라운 수강생입니다. 종화는 방구쟁이야 문제 관련되서 궁금한게 있어 질문드립니다. 저 같은 경우에 visited를 빼고 하나의 함수로 구현하였습니다. 이렇게 구현해도 괜찮을까요? 제 풀이가 맞을지 걱정되서 질문 남깁니다. 감사합니다. http://boj.kr/6dccc9b963c543a0bd537144b48beb0a

  • c++
  • 코딩-테스트
박승한 댓글 1 좋아요 2 조회수 379

5-b 시간복잡도

미해결

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

다른질문과 비슷한 질문인데 이해가 잘 안가서 좀 더 자세한 답을 부탁 드리고자 합니다. #include <bits/stdc++.h> using namespace std; int n; vector<pair<int,int>> v; int a, b; priority_queue<int, vector<int>, greater<>> pq; int ret; string s,f; int main() { cin >> s>>f; while (s.find(f) < s.size()) { int n = s.find(f); s.erase(n, f.size()); //cout << s<<"\n"; } if (s.size()) cout << s << "\n"; else cout << "FRULA" << "\n"; } 제 코두의 경우 시간복잡도가 O(N)이 아니라 O(n^2) 인 이유를 좀만 자세하게 설명해주시면 감사하겠습니다. 비슷한 질문 답변 내용이 이해가 잘 안되서 한 번 더 잘문드립니다. 저는 천만의 경우 1000만 + 999만 999 + ... 1 이라고 생각이 되서요 ㅠㅠ. while 안에서의 시간복잡도 계산이라 더 이해가 안가는 것 같기도 합니다..

  • c++
  • 코딩-테스트
0508gyhun 댓글 1 좋아요 0 조회수 168

반례를 찾지 못하겠습니다.

해결됨

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

http://boj.kr/6258c1ff85134915a0cdfa47b6c7266f 우선 저도 dfs 형식으로 cctv의 개수만큼 0000부터 3333까지 방향을 바꿔가면서 모든 경우를 탐색하는 완탐을 구현했습니다. 다만 다른 부분이 있다면, 비트 마스킹을 활용했다는 점과 전역변수 사용을 하지 않았기에 원복을 딱히 시키지 않았다 인데, 시간초과도 아닌 틀렸습니다가 나옵니다.ㅠㅠ 조언 주시면 감사하겠습니다.

  • c++
  • 코딩-테스트
Maruche 댓글 1 좋아요 0 조회수 239

6-B_ 배열 참조

미해결

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

안녕하세요 큰돌님! 함수 매개변수 참조 관련하여 궁금한 것이 있습니다. 배열을 main함수에서 이렇게 선언하고 -> int a[n]; check함수에서 int a[]로 참조하여 가져왔습니다. 근데 check함수 내에서 for문을 작성할 때 for(int i : a) 이런 형태로 사용하면 오류가 나더라구요 ㅜㅜ 구글링도 해봤는데 이유가 안 나와서 질문 남깁니다. 질문: 참조를 해서 가져온 배열은 for(int i : a) 형태로 사용하지 못하나요? bool check(int mid, int a[]){ // int *a도 가능 int sam=0; int cnt=0; for(int i=0; i<n;i++){ // for(int i : a) 이렇게 쓰면 오류 남 http://boj.kr/36a79858aca1486097ef4c35007c5d42

  • c++
  • 코딩-테스트
이효민 댓글 1 좋아요 0 조회수 262

3-G_12851 숨바꼭질2

미해결

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

안녕하세요 큰돌님! 제가 재귀 함수로 한번 풀어보려 했는데 막히네요...ㅎ 코드를 어느 방향으로 수정해야할지 모르겠습니다 ㅜㅜ http://boj.kr/c824ffda8bc049939849fd836007e3de 혹시라도 재귀로는 그냥 답이 없다면 bfs로 다시 공부하겠습니다..ㅎ

  • c++
  • 코딩-테스트
이효민 댓글 1 좋아요 0 조회수 263

소스 코드 에러 문의 드립니다

해결됨

CUDA 프로그래밍 (4) - C/C++/GPU 병렬 컴퓨팅 - 행렬 matrix 곱하기

소스코드 그대로 돌리면, 아래와 같은 에러가 발생합니다. (25장 전체 소스가 모두 동일합니다) 이유와 수정 방법을 알고 싶읍니다. // 25d-gemm-alignedTile.cu /tmp/tmpg97edtlu/25d-gemm-alignedTile .cu (98): error: "beta" is ambiguous 1 error detected in the compilation of "/tmp/25d-gemm-alignedTile .cu ".

  • c
  • c++
  • cuda
  • gpu
  • 병렬-처리
심현승 Shim 댓글 1 좋아요 0 조회수 398

CMake 배포 강의가 CMake 설치 강의랑 똑같아요

해결됨

삼각형의 실전! CMake 초급

마지막 배포 강의가 현재 CMake 설치 강의랑 동일한 파일이 재생이 됩니다 하지만, 강의 파일을 받아보면, Cpack 등 다른 강의 파일이라 현재 동영상 강의가 다른 것이 올라와 있는 것 같은데 확인 부탁드립니다. 쉽게 설명해주시는 강의를 해줘서 강의는 잘 듣고 있습니다

  • c++
  • cmake
  • vcpkg
fain9301 댓글 1 좋아요 0 조회수 533

[4-D_1987_ 알파벳] bfs나 dfs로는 풀 수 없을까요?

해결됨

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

처음 최단 거리를 구하는 문제여서 bfs로 접근했습니다. 하지만 bfs로 최단거리를 구할 경우 방문한 알파벳을 다시 방문하면 안된다는 조건 때문에 최댓값이 이상하게 나와서 dfs로도 시도해봤습니다. dfs가 정답과 좀 더 가깝게 잘 짠 것 같은데 마지막 테스트 케이스를 통과하지 못하네요ㅜㅜ 뭔가 둘 다 visited 원복과 초기화가 잘 안되어서 그런 것 같은데 어떻게 해야할지 모르겠습니다 ㅠㅠ 이 코드를 어떻게 수정하면 좋을까요? ㅠㅠ 1. bfs http://boj.kr/eab39a3f2732430eaa02117bc49541f6 dfs http://boj.kr/cf22ef7e2cab42b491ce50258f795253

  • c++
  • 코딩-테스트
이효민 댓글 2 좋아요 1 조회수 406

4-c_17471 1차원 벡터 2차원 벡터

해결됨

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

안녕하세요 큰돌님 항상 좋은 강의 감사합니다. 비트 마스킹 문제가 너무 어렵네요...ㅎㅎ 열심히 연습해야겠습니다. 질문은 다름이 아니라 간선 정보를 입력 받을 때 1차원 벡터 adj를 선언하셨는데 adj[i].push_back(temp); 이런 형태로 push 하면 2차원 벡터로 되는 것 아닌가요? 부분 코드 vector<int> adj[11]; ... int main{ for(int i=1; i<=n; i++){ cin >> m; for(int j=0; j<m; j++){ cin >>temp; adj[i].push_back(temp); // <- 여기 이 부분 2차원 벡터여야 가능한거 아닌가요? adj[temp].push_back(i); } } ... 제가 생각한 1차원 벡터 2차원 벡터는 아래 그림과 같습니다. 아 그리고 제 그림 좋게 봐주셔서 감사합니다.ㅎㅎ 이해하는데에는 큰돌님 말씀처럼 직접 그리는 것 만큼 좋은게 없더라구요 혹시 몰라 전체 코드도 남깁니다! http://boj.kr/9fea383a1aba4c2ca268cf51acc08257

  • c++
  • 코딩-테스트
이효민 댓글 3 좋아요 0 조회수 607

14627 파닭파닭 문제 질문!

해결됨

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

안녕하세요 항상 좋은 강의 감사합니다. 문제를 푸는 도중 의문점이 생겨 문의 드립니다. 저는 밑 코드처럼 코드를 짰는데, 제 생각에는 파닭에 넣을 파의 최대 길이(즉, high)값은 가장 짧은 파의 길이보다 길 수 없으므로 (왜냐면 2개의 파를 쓸수없기때문) 처음 입력을 받는 과정에서 min값을 구하여 그 값을 high로 설정하고 문제를 풀었습니다. 그런데 그 코드에서는 실패하고 선생님 코드처럼 high값을 1e9로 설정하여야 통과하더라고요 어떤 부분에서 문제점이 있는지 궁금합니다. #include<bits/stdc++.h> using namespace std; typedef long long ll; ll S, C, minnum=1000000000, num, msum, ret; void solve(vector<ll>& vec) { ll lo = 1; // lo를 0으로 하게되면 mid가 0이되는 경우가 생겨 /0을 하게되어 오류가 나게된다. ll hi = minnum; ll mid; while (lo <= hi) { mid = (lo + hi) / (1LL * 2); ll cnt = 0; for (int i = 0; i < S; i++) cnt += vec[i] / mid; if (cnt >= C) { // 가능한 경우 더 줄여보기 lo = mid + 1; ret = mid; // ret을 정해야하는 이유는 마지막으로 가능했던 수가 최종수가 되기 때문이다. } else { hi = mid - 1; } } } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); vector<ll> vec; cin >> S >> C; for (int i = 0; i < S; i++) { cin >> num; minnum = min(minnum, num); // minnum을 구해야하는 이유는 최대 파의 양이기 때문이다. msum += num; // 총 파의양은 남는파의 양을 구할때 사용된다. vec.push_back(num); } solve(vec); cout << msum - ret*C << "\n"; return 0; }

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

3-J 질문

해결됨

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

글자가 이상하게 올라갔네요 다시 질문올립니다. 강의를 듣고 아래 코드처럼 다시 한번 풀어봤습니다. main함수 안에서 풀었을 때는 통과가 되었는데 bfs를 밖으로 빼서 풀었더니 틀리게 되었습니다. 틀린 원인이 bfs를 밖으로 빼서 그런건지 아니면 제가 확인하지 못한 로직이 문제가 있는지 모르겠습니다. http://boj.kr/4f01272dd1a042cd96cb875dbb4bb1e0 링크도 잘못올려서 다시 수정해서 올렸습니다!

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

split() 시간복잡도

해결됨

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

유사한 질문이 있어서 답변을 보고 시간복잡도를 개선할 수 있는 split()코드를 짜봤는데요. 하지만 제가 짠 split() 코드에 생각못한 맹점이 있는지, 이렇게 사용을 해도 되는지 궁금해서 질문올립니다. 시간초과 코드 http://boj.kr/2ea82a9bda6a40f9a88765151f190df9 통과 코드 http://boj.kr/583e73a687c145d3b354c1ecca0ad631 이 문제에서는 다른 질문에서 말씀해주신대로 그냥 공백을 제외하고 숫자를 세는 방법이 더 좋고, 저도 그렇게 풀긴했지만 split()으로 한 번 풀어보고 싶어서 도전하다가 이렇게 만들어봤습니다.

  • c++
  • 코딩-테스트
김상민 댓글 4 좋아요 0 조회수 977

3-J 질문

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 강의를 듣고 아래 코드처럼 다시 한번 풀어봤습니다.main함수 안에서 풀었을 때는 통과가 되었는데 bfs를 밖으로 빼서 풀었더니 틀리게 되었습니다.틀린 원인이 bfs를 밖으로 빼서 그런건지 아니면 제가 확인하지 못한 로직이 문제가 있는지 모르겠습니다. #include <bits/stdc++.h> using namespace std; #define y1 aaaa int n, m, x1, y1, x2, y2, visited[304][304], cnt; char a[304][304]; string s; const int dy[] = {-1, 0, 1, 0}; const int dx[] = {0, 1, 0, -1}; void bfs(int sy, int sx, int ey, int ex){ visited[sy][sx] = 1; queue<int> q; q.push(1000*sy + sx); while(a[ey][ex] != '0'){ cnt++; queue<int> temp; while(q.size()){ int y = q.front()/1000; int x = q.front()%1000; q.pop(); for(int i=0; i<4; i++){ int ny = y+dy[i]; int nx = x+dx[i]; if(ny<0 || ny>=n || nx<0 || nx>=m || visited[ny][nx]) continue; visited[ny][nx] = cnt; if(a[ny][nx] == '0'){ //0을 만나면 q에 0이 없을때까지 계속 돈다. q.push(1000*ny + nx); } else{ //1이나 목적지#을 만나면 0으로 바꾸고 그 위치를 temp에 기억해둔다. a[ny][nx] = '0'; temp.push(1000*ny + nx); } } } //q에 0이 없어지면 temp에 저장해두었던 1의 위치들을 q에 다시 넣어서 //0에서 했던 과정들을 다시 반복해준다. q = temp; } } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; cin >> x1 >> y1 >> x2 >> y2; x1--, y1--, x2--, y2--; for(int i=0; i<n; i++){ for(int j=0; j<m; j++){ cin >> a[i][j]; } } bfs(y1, x1, y2, x2); cout << visited[y2][x2] << '\n'; return 0; }

  • c++
  • 코딩-테스트
firdoo 댓글 1 좋아요 0 조회수 226

6-A_ 2792 보석상자 강의 질문

해결됨

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

안녕하세요 큰돌님 강의를 듣다가 질문이 생겼습니다! 큰돌님께서 3분쯤에 질투심을 4로 하면 조건 충족을 못하신다고 하셨는데 보석을 못받는 학생이 생겨도 되므로 질투심 4일때는 조건은 만족하지만 최소값은 아니여서 정답이 아닌걸로 생각했습니다. 아래 그림을 봐주시면 질투심이 2일 때 학생수가 6명이 필요하므로 check함수의 n(학생수)>=num(질투심)을 충족하지 못한다고 생각했습니다. 제가 잘못 생각한 것일까요..?

  • c++
  • 코딩-테스트
이효민 댓글 2 좋아요 1 조회수 385

1-G 출력 관련 질문입니다.

미해결

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

선생님이 보여주신 코드를 제 IDE에 옮기고 실행을 시켜봤습니다. 그리고 예시 입력을 넣어보면 3 a*d abcd anestonestod facebookDA DA 이렇게 출력이 되면서 마지막 NE가 나오지 않고 프로그램이 종료가 안 되고 계속 돌아가네요. 그런데 답 제출을 해보면 맞았다고는 나옵니다. 왜 이러는걸까요..?

  • c++
  • 코딩-테스트
비가싫어요 댓글 1 좋아요 0 조회수 207

1-K 반례 알 수 있을까요...

해결됨

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

http://boj.kr/fc8456e934554241bd6ece53be433384 나름 테스트 케이스도 통과를 하고 의심되는 케이스를 모두 돌려보았는데 에러가 납니다... 왜 일까요..

  • c++
  • 코딩-테스트
박승한 댓글 1 좋아요 1 조회수 249

dfs 탐색 순서

해결됨

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

안녕하세요 큰돌님 dfs 공부하다가 탐색 순서가 헷갈려서 질문 드립니다. 제가 아래에 코드 링크를 첨부했는데요. 아래 그림에서 탐색 순서가 왜 저렇게 나오는지 모르겠습니다 ㅜㅜ http://boj.kr/f89c319ec14048a2a042c5a4c7027d60

  • c++
  • 코딩-테스트
이효민 댓글 1 좋아요 0 조회수 278

1-F 질문이 있습니다 선생님!

미해결

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

안녕하세요 1-F 문제 풀 때 질문이 있어서 글 남깁니다. 대문자, 소문자를 판단할 때 isAlpha 라는 함수가 있던데 이런걸 실제 코딩 테스트에선 사용하지 않는 것이 좋은건가요? 이걸 활용해서 풀어보니 제 IDE에선 입출력에 맞게 잘 통과가 되는데 백준에선 오답이라고 나와서요!

  • c++
  • 코딩-테스트
비가싫어요 댓글 1 좋아요 0 조회수 259

5-G 런타임 에러

해결됨

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

http://boj.kr/26f14293f96747a4b1f788ac70d98df2 http://boj.kr/8f84f821f3014eef85b9d0fbc4cedcde 런타임 에러가 나오는데 이유를 모르겠습니다. 큰돌님과 다른 부분은 소수 판별 부분과 while문에 조건을 넣었다는 것 밖에는 없는 것 같은데 이상하네요..

  • c++
  • 코딩-테스트
김상민 댓글 1 좋아요 1 조회수 267

인기 태그

인프런 TOP Writers

주간 인기글