inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

1-G 예외처리 질문입니다.

해결됨

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

안녕하세요 선생님! 강의 항상 잘 보고 있습니다. 저는 이 문제 예외처리를 합해서 생각한 게 아니라 나눠서 비교해도 될 것 같아서 그렇게 로직을 짰는데, 실패했고 '내 코드보기'를 하면 Error를 뱉고 있더라고요 혹시 어떤 문제일까요? 강의 보고 합한 걸로 처리하니까 통과 됐고, 합해서 하는 게 더 좋은 거라는 생각은 했는데, 나눠서 생각한 게 왜 틀린지를 잘 모르겠습니다. 33~36 line 입니다. 링크 첨부합니다~ https://www.acmicpc.net/source/57441252

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

1-K 관련 질문 드립니다!

해결됨

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

안녕하세요 큰돌님! 다름이 아니라 1-K를 이런 식으로 풀어봤습니다. 하지만 자꾸 틀리는데 반례를 못찾겠어서 질문 드려봅니다. <코드 설명> 저 같은 경우 map을 이용해 <한 문자, 문자 개수>를 만들어 개수가 홀수인 문자가 2개 이상이면 "I' m sorry Hansoo"를 출력하며 종료하고 그 외에는 팰린드롬을 만듭니다. 팰린드롬은 다시 문자의 개수가 홀수인 문자가 존재하는 경우와 아닌 경우로 나뉘는데, 존재하는 경우 tmp에 잠시 저장해놓고 나머지는 ret에 철자순으로 저장합니다 그리고 tmp를 ret에 붙인 다음에 substr로 해당 문자열을 복사한 뒤 temp에 저장합니다. 마지막으로 temp를 reverse로 역순배치를 하여 ret에 이어붙입니다. 최종적으로 이를 출력하는 로직입니다. (문자의 개수가 모두 짝수인 경우는 tmp를 ret에 붙이는 과정만 없고 나머진 동일합니다) 정말 열심히 생각해서 풀었는데 왜 틀렸는지 조차 몰라서 매우 속상합니다... 반례나 틀린 부분이 어디인지 알려주신다면 정말 정말 감사하겠습니다...! #include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); map<char, int> mp; string word, ret; bool isOdd = false; int cnt = 0; char tmp; cin >> word; for(int i = 0; i < word.size(); i++) { mp[word[i]]++; } for(auto it : mp) { if((it).second % 2 == 1) { cnt++; if(cnt > 1) { cout << "I'm Sorry Hansoo"; break; } tmp = (it).first; isOdd = true; for(int i = 0; i < (it).second / 2; i++){ ret += (it).first; } } else { for(int i = 0; i < (it).second / 2; i++){ ret += (it).first; } } } string word2 = ret; if(isOdd) { word2 += tmp; string temp = ret.substr(0, temp.size() - 1); reverse(temp.begin(), temp.end()); word2 += temp; } else { string temp = ret.substr(0, temp.size()); reverse(temp.begin(), temp.end()); word2 += temp; } if(cnt < 2) cout << word2; return 0; }

  • c++
  • 코딩-테스트
성종 댓글 1 좋아요 2 조회수 463

알고리즘 교안 33p 질문

미해결

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

알고리즘 교안 33p a.find("love") 부분에 대한 이해가 맞는지 질문드립니다. it = a.find("love") 에서 it 값이 love가 있다라고 결정되면 it != string::npos -> string::npos(string이 없다)와 값이 같지 않아서 있다고 인정된다 맞을까요? C언어에 대한 기초 강의를 듣고 시작해도 조금 버겁네요ㅜㅜ

  • c++
  • 코딩-테스트
우현 댓글 2 좋아요 1 조회수 701

3-B 시간 복잡도..!

해결됨

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

#include <bits/stdc++.h> using namespace std; int N, M, res; int vis[54][54]; char bd[54][54]; string s; vector<pair<int,int>> land; vector<int> select_land; int dy[4] = {0, -1, 0, 1}; int dx[4] = {1, 0, -1, 0}; void bfs(){ pair<int,int> st = land[select_land[0]]; // land pair<int, int> ed = land[select_land[1]]; // land queue<pair<int,int>> Q; Q.push({st.first, st.second}); // Q삽입 vis[st.first][st.second] = 1; // 방문표시 while(!Q.empty()){ pair<int, int> cur = Q.front(); Q.pop(); for(int dir = 0 ; dir < 4 ; dir++){ int ny = cur.first + dy[dir]; int nx = cur.second + dx[dir]; if(ny==ed.first && nx==ed.second) { vis[ny][nx] = vis[cur.first][cur.second] + 1; res = max(res, vis[ny][nx]); return; // 도착하면 종료 } if(ny >= N || nx >= M || ny < 0 || nx < 0) continue; if(bd[ny][nx]=='W' || vis[ny][nx]!=0) continue; // 방문했거나 물이면 pass Q.push({ny, nx}); vis[ny][nx] = vis[cur.first][cur.second] + 1; } } // 도착하지 못했다면, 그냥 for문을 빠져나옴. (res 업데이트 필요 X) } void solve(int n){ if(select_land.size()==2){ // 2개를 고름. bfs(); fill(&vis[0][0], &vis[0][0] + 54*54, 0); // vis배열 초기화 return; } for(int i = n+1 ; i < land.size() ; i++){ // 땅 전체 개수 (0번부터 land.size()-1번까지) select_land.push_back(i); // 01, 02, 03 ..... solve(i); select_land.pop_back(); } return; } int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N >> M; for(int i = 0 ; i < N ; i++){ cin >> s; for(int j = 0 ; j < M ; j++){ bd[i][j] = s[j]; if(s[j]=='L') land.push_back({i,j}); } } // 입력 받기 solve(-1); cout << res-1; } 저는 랜드를 모두 구해서 랜드 중에 2개를 뽑고, 최단거리를 구하고 최단거리중 최대값을 뽑는 로직으로 구해봤습니다. 그런데 시간복잡도에서 계속 걸리네요 ㅠㅠ 혹시 크기가 50*50이라 재귀적으로 하려했는데 이 코드는 시간복잡도가 어떻게 되나요 ㅠㅠ

  • c++
  • 코딩-테스트
정태승 댓글 1 좋아요 1 조회수 306

포인터 실습 강의 질문합니다.

미해결

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

포인터 실습 강의를 다 보고 연습할 겸 플레이어를 만들고 플레이어가 레벨업을 할 경우 영구적으로 스탯이 증가하는 것을 만드려고 하는데 생각대로 안되더군요.. 포인터만 사용해서는 만들 수 없는 건가요? struct statinfo { int hp; int atk; int def; }; void player(statinfo* playerinfo) { playerinfo->hp = 300; playerinfo->atk = 30; playerinfo->def = 20; } int playerup(statinfo* abc) { int up = (abc->hp) + 12; cout << up << endl; return up; } int main() { statinfo playerstat; statinfo* playerstatPTR = &playerstat; player(&playerstat); cout << playerstat.hp << endl; cout << playerstatPTR->hp << endl; playerup(&playerstat); }

  • c++
rl12694 댓글 1 좋아요 0 조회수 440

15강 Block ID 예제 오류 질문입니다.

해결됨

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

안녕하세요? Jetson TX2 및 Xavier를 사용하여 CUDA예제를 실행하고 있습니다. Block 예제에서 tx2와 xavier의 결과가 달라서 질문드립니다. dimgrid<<<2,2,1>>>에 의해 Block의 갯수가 4개가 되고, warpid=0인 영역은 blockid가 (0,0), (1,0), (0,1), (1,1)인 곳에서 총 4개가 있을 것입니다. 하지만 Tx2에서 예제를 돌려본 결과 blockid가 (0,0), (1,0)인 곳에만 나옵니다. 혹시나 해서 xavier에서 실험을 해본 결과 총 4개가 나와 정상적으로 출력됩니다. CUDA언어는 GPU구조와 상관 없이 출력되기 위해 grid-block-thread 구조를 가지므로 속도는 느리지만 동일한 결과를 출력해야하는데, 왜 tx2와 xavier가 같은 예제를 돌렸는데도 다른 결과가 나오는걸까요? (혹시나 해서 <<<2,2,1>>> => <<<4,1,1>>>로 변경하여 돌려봤지만 여전히 tx2에서 blockid 2개만 출력되었습니다.)

  • c
  • c++
  • cuda
  • gpu
  • 병렬-처리
rkdghrk12 댓글 1 좋아요 0 조회수 407

8:30 printcolorName 함수 switch case 통해 구현 시 질문입니다.

미해결

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

printcolorName 함수를 switch case 구문으로 구현해놓고, main 함수에서 int 형태의 입력 x를 받아 printcolorName(x) 함수를 돌렸는데요. C2664(인수 타입변환 에러)가 발생합니다. 인수 x 를 printcolorName함수 입력 자료형인 COLORS로 형변환 하고, printcolorName 함수 내에서 switch case 구문을 이용하기 위해 다시 이 인수를 int로 형변환 하니 정상 실행되네요. 강의에서 알려주신 대로 case에 COLOR 자료형을 직접 넣는것과 별개로, 이렇게 형변환을 거듭해서 사용해도 문제는 없나요? 강의에서는 main 함수에서도 int 형 인수가 아닌 COLORS::BLACK를 써서 간단한 것 같긴 한데요.. #include <iostream> using namespace std; enum class COLORS{ BLACK, WHITE, RED, GREEN, BLUE, }; void PrintColorName(COLORS color) { /*if (color == COLORS::BLACK) cout << "Black" << endl; else if (color == COLORS::WHITE) cout << "White" << endl; else if (color == COLORS::RED) cout << "Red" << endl; ...이런식으로 모든 경우에 대해 else if 쓰는 건 너무 불편 이때 switch case 문 활용*/ switch (static_cast<int>(color)) { case 0: cout << "Black"; break; case 1: cout << "White"; break; case 2: cout << "Red"; break; case 3: cout << "Green"; break; case 4: cout << "Blue"; break; } } int main() { //PrintColorName(COLORS::BLACK); int x; cin >> x; PrintColorName(static_cast<COLORS>(x)); return 0; }

  • c++
jbw217 댓글 1 좋아요 2 조회수 316

8:14부근 코드 질문입니다.

미해결

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

if문 조건부에 constant 1을 넣어서 무조건 실행되게 하면, if문 전 main 함수에 의해 int x=10이 설정되고 cin으로 임의 입력값을 받는데요. 이 다음에 if문이 실행되면, 또다시 int x =5를 선언하는데 왜 에러가 안나나요? 같은 변수명 x를 중복선언하는 것 아닌가요? if문 안의 실행부가 x=5이면 이전에 선언해놨던 x에 값만 5로 대입하는 것으로 이해가 되는데요. 새로 int x를 또 선언하는데 중복에러가 안나는 이유가 궁금합니다. 아래는 그 코드입니다. #include <iostream> using namespace std; int main() { int x=10; cin >> x; if (x > 10) cout << x << " is greater than 10" << endl; else cout << x << " is not greater than 10" << endl; cout << endl; if (1) int x = 5; else int x = 6; cout << x << endl; return 0; }

  • c++
jbw217 댓글 1 좋아요 1 조회수 298

5-T 질문있습니다..!

미해결

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

안녕하세요!! 이 문제 해설 코드를 보다가 궁금한 점이 생겨서 질문 드립니다. 상어가 이동하고 한칸에 두마리가 있을 때 큰 상어가 나머지 상어를 먹는 부분인데요, 제가 잘못 이해하고 있는 건가 싶은게 있습니다. 코드 67번째 줄 부분인데요. # i는 1부터 M까지 if(temp[ny][nx]) { if(a[temp[ny][nx]].z < a[i].z) { a[temp[ny][nx]].death = 1; temp[ny][nx] = i; } else a[i].death = 1; } else temp[ny][nx] = i; 이때 i가 1인 경우에도 이미 상어가 있는 곳으로 이동하는 경우도 있을 수 있지 않나요? 제가 잘못 이해하고 있는건지.. 고민하다가 질문드립니다. 감사합니다!

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

5-H 강의 질문 입니다.

해결됨

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

5-H 풀이 강의 투포인트 개념적용되는 문제로, 중복되는 숫자가 나올때까지 e 를 증가시키고중복되는 수가 나오면 s 를 증가시키는 개념인 것은 이해를 했습니다만, s/e 가 변화해가면서 실질적으로 경우의 수를 산출하는 디테일한 부분에서 설명하신 내용만으로는 이해되지 않는 부분이 있어 질문 남깁니다. 4:41 경에 1을 포함하는 집합을 다 빼야한다고 말씀해주셨는데요. 말씀하신 문맥 흐름 상으로만 보면 경우의수에서 뺀다는 뜻으로 이해가 될 수가 있을 것 같습니다. 코드상 ret 에는 아래와 같이 더해주는데 ret+=(e-s); 뺀다는 표현이 어떤 의미인지 확인 부탁드립니다. 코드 기반으로 제가 이해한 것은 e = 3, s = 0 인 경우 (e-s) = 3 이고, 1 / 12 / 123 에 대한 경우의 수를 ret 에다가 더해주는 것으로 저는 이해했습니다. 4:59 경에 s=1 이 되면서 "이 구간(=갈색구간?)" 이 완성되는거 라고 하셨는데, s 가 0 에서 1 이 되면서 비로소 2 / 3 / 1 구간 설정이 되는것인데, s=1 이 되고 2 / 3 / 1 구간에 대한 경우의 수를 확인할수있게 되는 것으로 보이는데요 완성되었다는 표현이 어떤것을 의미하는것인가요?

  • c++
  • 코딩-테스트
Kyoung Jun Kim 댓글 1 좋아요 0 조회수 558

2주차는 교안에 원래 없는건가요?

미해결

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

그래프 내용이 없네요 ㅠㅠ 그냥 화면에 있는거 받아적으면 되나요?

  • c++
  • 코딩-테스트
조현성 댓글 1 좋아요 0 조회수 383

연구소 조합 재귀풀이

미해결

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

안녕하세요 큰돌님. 강의 너무나도 잘 보며 공부하고 있습니다! 2-p 연구소 조합을 재귀로 작성해 보았습니다. for문으로 조합을 구하는것과 별로 다른것이 없는거 같은데 재귀로 구하니 백준 2번째 테케가 틀리게 나옵니다! 시간되실때 봐주시면 정말 감사드리겠습니다! http://boj.kr/7ee04a6b382f416abe6647adff8912c6

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

32-2의 warp의 early terminate에 대해 질문드립니다.

해결됨

CUDA 프로그래밍 (5) - C/C++/GPU 병렬 컴퓨팅 - 아토믹 연산 atomic op

안녕하세요! 정말 재미있게 강의를 보고 있습니다. 그런데 강의 32-2를 보다 궁금증이 생겨 질문 드립니다! warp의 early terminate가 정확히 어떤 동작인지 궁금한데요. 제가 생각해 볼 때 __syncthreads() 함수를 호출하게 되면, 블록 내 모든 스레드가 해당 함수에 도달하기까지 대기해야 하고 그러면 뒤에 더 이상의 동작이 없는 Warp들이라 하더라고 해당 함수에서 대기하고 있는 상태여야 할거 같습니다. 따라서 그러면 해당 warp는 다른 warp들이 동작을 마칠때까지 기다리게 되어 리소스를 반환하거나 하는 동작이 없을거 같은데 왜이렇게 성능이 향상되는지 궁금합니다.

  • c
  • c++
  • cuda
  • gpu
  • 병렬-처리
박 신석 댓글 1 좋아요 0 조회수 407

4-J질문

미해결

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

http://boj.kr/b293b7352cda4189a70ce187abf9f942 0퍼에서 바로 틀렸습니다 가 계속 뜨는데 어디가 잘못된건지 모르겠습니다. 한줄한줄 보기도하고 TC다 넣어봤는데 이상이 없었습니다

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

5-E 문제 다른 풀이 방법 질문입니다.

미해결

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

강사님 안녕하세요, 5-E (1931 - 회의실 배정) 문제를 저는 회의 start 시간 기준 오름차순 sort + stack 이용하여 풀어보았는데요. 제 생각에는 맞을 것 같은데 왜 틀리게 나오는지 모르겠어서요... http://boj.kr/17216518de8a498bb29034d7e4d52877 어떤 부분이 틀렸는지 봐주실 수 있을까요..

  • c++
  • 코딩-테스트
Kyoung Jun Kim 댓글 1 좋아요 0 조회수 562

7-B 풀이 질문입니다.

미해결

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

선생님 풀이에서 궁금한 부분이 있어 질문을 남기게 되었습니다. dp[1][2][0] = 1; 문제에서 (1,2)까지 가로 파이프가 있다고했습니다. 코드에서는 y,x 순으로 배열을 작성하였으므로 dp[2][1][0]=1을 초기값으로 하는것이 맞다고 생각되는데 그렇게 하면 정답이 맞지 않습니다. 저 부분에 대한 선생님 설명을 듣고싶습니다. 추가 ) x,y 순으로 배열을 작성하여 코드를 작성하였는데요, 이때에는 정답이 틀리고 이 코드에서 dp[2][1][0]=1로 초기값 설정하였을때 정답이 나오는것 같습니다. https://www.acmicpc.net/source/57275157

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

5-B 풀의 강의 질문 입니다

미해결

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

강사님 안녕하세요, 5-B 문제풀의 강의 5:28 부근에서 설명을 해주실 때, stk.top () 이 폭발 문자열 첫번째 문자열과 같은 경우 를 예를 들며 stk.top () 이 문자 "C" 가 검출되었을때 조건문이하가 실행되는 것으로 말씀해주셨는데요 if(stk.size() >= T.size() && stk.top () == T[T.size() - 1]) 조건문 에서 stk.top () 의 문자가 폭발 문자열의 마지막 문자로 검출되었을때 if 조건문 참이 되어서 실행이 되는 것으로 이해했고 그게 맞는 것 같은데 해당 부분 설명하시는 부분에 수정이 필요할 것 같습니다.

  • c++
  • 코딩-테스트
Kyoung Jun Kim 댓글 1 좋아요 0 조회수 291

2-O 질문

미해결

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

안녕하세요 큰돌님! 스택문제를 풀다 예제는 다 맞는데 틀렸다고 하여 질문드립니다! 강의를 봤는데도 어디서 틀렸는지 모르겠습니다ㅠㅜ 시간되실때 한번 봐주시면 감사드리겠습니다! http://boj.kr/1ee778d376d24cc1b2a4c785d546212d

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

4-I질문

미해결

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

http://boj.kr/6565060a249d47b38645c305c4f61a0f 이 코드 왜 틀린건지 모르겠습니다...

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

1-G 백준9996번 반례

미해결

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

큰돌님 이렇게 제가 코드를 작성해보았는데 반례를 못찾겠습니다ㅜㅜ 로직은 큰돌님 강의에서 설명해주신거랑 비슷합니다 #include <iostream> #include <vector> #include <cstring> using namespace std; vector<string> split(string input, string delimiter) { vector<string> ret; long long pos = 0; string token = ""; while ((pos = input.find(delimiter)) != string::npos) { token = input.substr(0, pos); ret.push_back(token); input.erase(0, pos + delimiter.length()); } ret.push_back(input); return ret; } int main() { vector <string> answer; int N; cin >> N; bool flag = false; // string pattern; char pattern[101] = {0, }; cin >> pattern; string d = "*"; vector<string> a = split(pattern, d);//a에 담기게 된다 // for(string b : a) cout << b << "\n"; char temp[101] = {0, }; char part1[101] = {0, }; char part2[101] = {0, }; a[0].copy(part1, a[0].size()); a[1].copy(part2, a[1].size()); // cout << "part1 is " << part1 << endl; // cout << "part2 is " << part2 << endl; for(int i = 0; i < N; i++){ cin >> temp; if(strlen(temp) < a[0].size() + a[1].size()){ answer.push_back("NE"); continue; } for(int j = 0; j < a[0].size(); j++){ if((temp[j] == part1[j]))flag = true; else flag = false; } int cnt = strlen(temp) -a[1].size();//마지막 단어 인덱스 번호 for(int j = 0; j < a[1].size(); j++){ if((temp[cnt + j] == part2[j]))flag = true; else flag = false; } if(flag){answer.push_back("DA"); cout << "DA" << "\n";} else { answer.push_back("NE"); cout << "NE" << "\n"; } } // for(string x : answer)cout << x << endl;s return 0; }

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

인기 태그

인프런 TOP Writers

주간 인기글