inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

가위바위보 질문(부동소수점 예외 코어덤프됨)

해결됨

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

이렇게 뜨면서 승률이 안나오는데 이문제가 나누기할때 0으로 나눠서 나오는 문제인걸로 아는데 처음에 바로 실행하면 현재승률 없음이나오고 다음 가위바위보를하면 토탈에 값이 0이어서 그런거같은데 이부분을 어떻게 해결하면 좋을까요??

  • c++
킴주니 댓글 1 좋아요 0 조회수 187

7-N 시간 복잡도 질문이 있습니다.

해결됨

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

문제링크: https://www.acmicpc.net/problem/17136 이번 7주차 DP 하면서 자꾸 TLE 뜨다 보니깐 이게 완탐이나 백트래킹으로 가능한지 감이 잘 안잡혀요 ㅠㅠ 큰돌님은 이 문제 바로 백트래킹으로 접근해도 된다라는걸 어떻게 파악하신건가요? 예를 들어서 테스트케이스 7번 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 가 있고 큰돌님의 코드를 돌려보면 [1,1] 위치에서 만들어 질 수 있는 정사각형의 최대 사이즈는 2이므로 [1,1] 위치에서 2 크기의 정사각형의 색을 칠하면서 탐색하는데 [1,1]의 위치에서는 2의 크기로 색칠하고 시작하면 답이 안된다는걸 사람의 눈으로는 파악이 돼죠 왜냐하면 [1, 2]를 기준으로 크기 4의 정사각형을 그릴 수 있다는걸 알기 때문에요. 그럼에도 불구하고 큰돌님은 위 상황을 인지한 상태에서 백트래킹으로 시도를 해보신건가요? 아니면 이게 백트래킹으로 풀린다는걸 아시고 푸신건가요?

  • c++
  • 코딩-테스트
박희천 댓글 2 좋아요 0 조회수 181

우연히 이 강의를 보고 c++에 관심이 생겼습니다

해결됨

스스로 프로그래밍 하는 능력을 키우는 C++

유튜브 재생목록에 c++ 기초 문법 -> c++ 자료 구조 및 기초 알고리즘 -> c++로 유니티같은 엔진 만들기 이 순서로 배우면 되는건가요? 좋은 강의 감사합니다.

  • c++
dofamine 댓글 1 좋아요 1 조회수 488

3-J 질문

미해결

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

http://boj.kr/63da4f35132841e68fcc5d77ff53fc60 말씀해주신 풀이법이랑 좀 다르게 풀었는데, 이렇게 하면 왜 오류가 발생하는지 알수있을까요?? 그리고 제 코드에서 org(입력된 원본 배열)를 별도로 만들어 최소visited처리하는데 사용했는데, 혹시 이거보다 좀 더 효율적으로 하는 방법 이 있다면 알려주시면 감사하겠습니다!!

  • c++
  • 코딩-테스트
황주훈 댓글 2 좋아요 0 조회수 272

3-P 자바 기저조건 질문

미해결

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

선생님, 강의 잘 듣고 있습니다! 다름이 아니라 혹시 기저조건에 if (price >= answer) { return; } 해당 조건을 추가해주지 않으신 이유가 있을까요? 해당 조건 없이도 시간복잡도 관련해서 영향이 적기 때문일까요..? 감사합니다! 아래는 저의 답안입니다! public class Main { static int n, answer = Integer.MAX_VALUE; static int[][] arr; static boolean[][] visited; static Map<Point, Integer> map = new HashMap<>(); static int[] dy = {-1, 0, 1, 0}; static int[] dx = {0, 1, 0, -1}; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); arr = new int[n][n]; visited = new boolean[n][n]; for (int i = 0; i < n; i++) { String[] s = br.readLine().split(" "); for (int j = 0; j < n; j++) { int price = Integer.parseInt(s[j]); arr[i][j] = price; map.put(new Point(i, j), price); } } go(0, 0); System.out.println(answer); } private static void go(int count, int price) { if (count == 3) { answer = Math.min(price, answer); return; } for (int i = 1; i < n - 1; i++) { for (int j = 1; j < n - 1; j++) { Point point = new Point(i, j); if (check(point)) { go(count + 1, price + flower(point)); wither(point); } } } } private static void wither(Point point) { visited[point.x][point.y] = false; for (int i = 0; i < 4; i++) { int ny = point.x + dy[i]; int nx = point.y + dx[i]; visited[ny][nx] = false; } } private static int flower(Point point) { visited[point.x][point.y] = true; int temp = arr[point.x][point.y]; for (int i = 0; i < 4; i++) { int ny = point.x + dy[i]; int nx = point.y + dx[i]; visited[ny][nx] = true; temp += arr[ny][nx]; } return temp; } private static boolean check(Point point) { for (int i = 0; i < 4; i++) { int ny = point.x + dy[i]; int nx = point.y + dx[i]; if (ny < 0 || nx < 0 || ny >= n || nx >= n || visited[ny][nx]) { return false; } } return true; } } 감사합니다!!

  • 코딩테스트
  • java
  • c++
jwnnoh 댓글 1 좋아요 0 조회수 272

2 - B 문제 질문있습니다

미해결

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

해당문제를 푸는데 강사님과 같은 방법으로 풀어나가고 있습니다만, 계속 12% 대에서 실패가 뜹니다. 조건문이 문제인가 싶어 dfs함수에 들어가기 전 조건문 세개 중 두, 세번째를 강의 내용처럼 합쳐보기도 하고, 문제를 잘못읽었나 싶어 map의 범위를 50 50 에서 51 * 51로도 해보고 전역변수 선언에 문제가 있나 싶어 변경도 해봤지만 해결이 안되네요. <http://boj.kr/85c9f690f6c64294a29406a816169cc0>

  • c++
  • 코딩-테스트
재석 강 댓글 1 좋아요 0 조회수 198

삼각형이 아니라 점만 세개 찍힙니다

미해결

[게임 프로그래머 도약반] DirectX11 입문

수업 자료로 받은 솔루션에서도 삼각형이 안나오길래 자세히 보니까 점이 세개 찍혀있더군요 TriangleDemo 클래스의 Render 부분에 DC->IASetPrimitiveTopology(D3D11_PRIMITIVE_TOPOLOGY_TRIANGLELIST); 이렇게 따로 추가를 해주니 정상적으로 삼각형이 나옵니다 그래서 엔진에 IASetPrimitiveTopology 를 호출 하고있나 확인 해봤는데 없더군요 혹시 이번에 추가된 Effect11에서 이 기능을 대체 하는건가요? 그래픽카드는 AMD 입니다

  • c++
  • directx
kdh98k 댓글 2 좋아요 0 조회수 439

pOldPen = dc.SelectObject(); 관련 질문

해결됨

MFC Windows 프로그래밍 - 기본

안녕하세요 선생님 강의에서 옛날 윈도우(XP)에서는 pOldPen = dc.SelectObject()를 안해주면 문제가 생길수 있고, 요즘 윈도우즈에서는 괜찮을거라고 하셨는데요. 이부분에 대해서 조금 더 자세하게 알고 싶습니다. 테스트용으로 코드를 작성했습니다. void CPenBrushDemoView::OnPaint() { CPaintDC dc(this); // device context for painting CBrush NewBrush; //비트맵 클래스 객체를 선언하여 비트맵 리소스 로딩. CBitmap Bmp; Bmp.LoadBitmap(IDB_BITMAP1); //로딩된 비트맵 리소스로 패턴 브러시 생성. NewBrush.CreatePatternBrush(&Bmp); CBrush* pOldBrush = dc.SelectObject(&NewBrush); //클라이언트 뷰 클래스의 클라이언트 영역 크기를 알아내고 //그 크기에 해당하는 네모를 그림. CRect Rect; GetClientRect(&Rect); dc.Rectangle(&Rect); dc.SelectObject(pOldBrush); DWORD style[] = {6, 3}; LOGBRUSH lb; lb.lbStyle = BS_SOLID; lb.lbColor = RGB(255, 0, 0); // 여기서부터... CPen* pOldPen; CPen FirstPen; { FirstPen.CreatePen(PS_GEOMETRIC | PS_USERSTYLE | PS_ENDCAP_FLAT, 20, &lb, 2, style); pOldPen = dc.SelectObject(&FirstPen); dc.MoveTo(40, 40); dc.LineTo(240, 40); } CPen SecondPen; { SecondPen.CreatePen(PS_GEOMETRIC | PS_USERSTYLE | PS_ENDCAP_FLAT, 40, &lb, 2, style); dc.SelectObject(&SecondPen); dc.MoveTo(40, 240); dc.LineTo(240, 240); } { CPen ThirdPen; ThirdPen.CreatePen(PS_GEOMETRIC | PS_USERSTYLE | PS_ENDCAP_FLAT, 60, &lb, 2, style); dc.SelectObject(&ThirdPen); dc.MoveTo(40, 440); dc.LineTo(240, 440); } dc.MoveTo(40, 640); dc.LineTo(240, 640); dc.SelectObject(pOldPen); } 위 코드에서는 총 4개의 직선을 그리고 있습니다. 여기서, CPen ThirdPen은 스코프 안에서 소멸자가 불러질 때 DeleteObject()가 실행되면서 gdi는 없어집니다. 하지만 디바이스컨텍스트(dc)는 계속 해당 gdi를 가리키고 있습니다. 그런데 그 이후에 dc는 지워진 gdi의 방식대로 직선을 그리고 있습니다.(dc.MoveTo(40, 640); dc.LineTo(240, 640);) dc가 가리키고 있던 gdi가 지워졌는데도 불구하고 어떻게 기존의 방식대로 그릴수 있는지 이유를 모르겠습니다. 그리고 위의 코드에서, dc.MoveTo(40, 440); dc.LineTo(240, 440); 를 지우게 되면 ... { CPen ThirdPen; ThirdPen.CreatePen(PS_GEOMETRIC | PS_USERSTYLE | PS_ENDCAP_FLAT, 60, &lb, 2, style); dc.SelectObject(&ThirdPen); // dc.MoveTo(40, 440); // dc.LineTo(240, 440); } ThirdPen이 스코프를 벗어난 이후 마지막 직선은 ThirdPen의 방식이 아닌 SecondPen의 방식으로 그려지고 있습니다. 좀 전의 위에서 동작한 방식과 일관성이 맞지 않는것같아요. 질문글이 길어서 요약을 해보자면.. 2개의 소스코드가 사소한 차이가 있는데 왜 DC가 동작하는 방식이 다를까요? DC와 GDI에 대한 저의 생각에서 혹시 오류가 있을까요?

  • c++
  • mfc
  • gdi
  • sdi
  • vc++
  • win32api
Learn 댓글 1 좋아요 0 조회수 316

"조합"코드를 임의로 수정했는데 확인해 보고 싶습니다.

미해결

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

선생님이 작성해 주신 조합 코드에서 제가 보기 편하게 임의로 수정했는데 잘 한 건지 궁금합니다. 완전히 같은 코드인가요? (실행 결과는 같습니다.) 아니라면 어떻게 다른지 왜 선생님이 작성해 주신 코드를 사용해야 하는지 가 궁금합니다! http://boj.kr/2e6fe99f57874e4c8932b2f0817c9377 항상 좋은 강의 감사합니다.

  • c++
  • 코딩-테스트
정윤원 댓글 1 좋아요 1 조회수 259

for(char a:str) cnt[a]++가 어떻게 알파뱃의 개수를 출력하는건가요?

미해결

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

안녕하세요. cnt[a]가 어떻게 알파벳의 개수를 출력하는지 이해가 되지 않습니다. 근본적으로 이해가 되지 않아 좌표이동 개념은 제외하고 질문드립니다! for(char a:str) cnt[a]++; 에서 be가 입력되면 b,e가 각각 a로 들어와서 cnt[b]=98 cnt[e]=101 위와 같이 받는 것까지는 알겠는데 cnt[a]++면, 1개씩 증가한다는 연산자인데.. 그럼 99,102가 되는 거 아닌가요..? 어떻게 알파벳의 개수를 출력하는건지 모르겠습니다 감사합니다!

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

별찍기 질문드려요

해결됨

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

강의영상 8:40분쯤에 i + 1로 변경해서 쭉 출력이되었는데 이 부분이 이해가 잘 안됩니다 그 이유가 처음 초기값이 j = 0이고 i = 0인데 j변수 for문에서 j < i + 1을하면 0 < 0 + 1 즉 0 < 1이 되어서 한번실행되고 j++를 해주고 다시 처음 for문으로 와서 i++가 되어있는데 그럼 다시 j변수 for문에서 1 < 1 + 1이 될텐데 그럼 1 < 2인데 별 찍는 코드가 그럼 한번만 실행되는거 아닌가요? 2보다 작은 동안이니까 한번 실행되는거 같은데 왜 아닌지 궁금합니다

  • c++
킴주니 댓글 2 좋아요 0 조회수 255

6-F 그리디 질문입니다.

미해결

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

http://boj.kr/946c8f57d8884275ae800627eb01ada3 안녕하세요 강사님. 일단은 이 문제를 보고 이분탐색 방법이 딱히 떠오르지가 않아서 그냥 마음가는대로(?) 풀었습니다. 그런데, 게시판의 반례는 다 맞는 것 같은데 제출하면 바로 틀렸다고 떠서 그냥 잘못 풀었나 보다 하고 강사님 강의를 찾아보니 이진탐색과 그리디 방법 두 가지가 있더라구요! 혹시나 해서 그리디 부분을 보니 제가 그래도 근접은 했구나 생각이 들었는데, 아무리 생각해도 어디가 틀렸는지 정확히 모르겠어가지고 잠이 안옵니다 ㅠㅠ 강사님께서는 HP를 마지막에 +1 하셨는데, 저는 그냥 처음부터 생존하기 위해 필요한 HP 1을 안고 쭉쭉 계산하는 식으로 생각했습니다. 아무래도 이 부분이 틀린것 같다고 생각은 드는데 정확히 왜 틀린건지를 모르겠습니다 ㅠㅠ 한번만 도와주세요 흑흑..

  • c++
  • 코딩-테스트
남호은 댓글 3 좋아요 0 조회수 370

1-C 질문

미해결

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

안녕하세요 선생님 복습하면서 코드를 다시 짜보았습니다. 코드를 다 짜고 분명 맞는 코드라고 생각 되는 코드가 있는데 왜 안되는지 알 수 있을까요?? http://boj.kr/bb19d1d7a24e4a63ae40d2df911dbb51 답변 미리 감사드립니다!

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

질문드립니다!

미해결

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

http://boj.kr/9c2c43aa11a1499e9dca2322e2ed5c55 큰돌님 풀이를 보지 않고 이런식으로 구현을 해보았는데, public TC는 다 맞는데 어느 부분에서 틀린지 잘 모르겠습니다! 제가 미처 구현하지 못한 부분이 있을까요?

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

익명객체 생성자호출

미해결

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

안녕하세요! 15:40경입니다. 간단한 궁금증이 있는데 Monster mon1("Sanson", Position2D(0,1)); 교수님께서 위와같이 main 함수 내에, 매개변수에 있는 것들로 Monster 클래스의 mon1 의 생성자를 호출하셨습니다. Monster 클래스의 생성자는 아래와 같고, Monster(const std::string name_in, const Position2D & pos_in) : m_name(name_in), m_location(pos_in) {} 스트링 문자열과, Position2D 객체를 파라미터로 받는데요 Q) 이때 저 위에 있는 Monster mon1("Sanson", Position2D(0,1)); 의 Position2D(0,1) 는 익명객체이고 자신을 참조하는 레퍼런스 const Position2D & pos_in 에게 주소를 넘겨주고 생성자에 의해 private멤버 변수가 값복사에의한 초기화가 끝나는 즉시 Position2D(0,1) 는 사라진다는 설명이 적절할까요? 감사합니다

  • c++
Echapper4 댓글 1 좋아요 1 조회수 188

1-F 백준 런타임에러

미해결

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

안녕하세요 선생님 dev에서 출력까지 모두 확인하고 백준에 제출하였는데 런타임에러(Segfault)가 뜨네요. 왜 그런건지 알수있을까요?? http://boj.kr/909703751c8045c0af6d239464b65482

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

3-A 문제 질문있습니다

미해결

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

안녕하세요. 공부하다가 질문이 있어 글을 쓰게 되었습니다. 3-A 문제에 보면 ' 도시에 있는 치킨집 중에서 최대 M개를 고르고, 나머지 치킨집은 모두 폐업시켜야 한다. ' 이런 조건이 있는데요. 영상을 보면 무조건 M개를 고르고 M보다 작은 수는 고려하지 않고 코드를 짜셨더라고요. 무조건 M개 일 경우 최단 거리가 나와서 그 외 경우들은 무시하고 코드를 짜도 되는건가요?

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

1-D 다른방법으로 풀어봤는데 왜 틀렸는지 모르겠습니다.

해결됨

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

선생님 안녕하세요. Reverse가 아닌 다른방법으로 1-D를 풀어봤는데요. 왜 틀렸다고 하는지 모르겠습니다. 로컬에서 제가 생각한 케이스를 넣어봤을 때는 잘 되는데요. 제가 생각하지 못한 케이스가 있는걸까요? http://boj.kr/f4f4371560a5411ba03513a90129c3bd

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

2-R 질문있씁니다.

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 강사님, 안녕하세요!! 본 문제를 저는 bfs로 풀었습니다. 제 풀이를 돌렸을 떄 77%까지 가고 안되는데 무엇 떄문에 안되는 걸까요... http://boj.kr/1afed87142b944609ac3c01867aeaf8d

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

메모리 단위 질문

해결됨

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

안녕하세요 큰돌님!메모리 관련 공부를 하다가 궁금한 게 있어서 작성하게 되었습니다.큰돌님께서 강의하실 때와 블로그에 512 MB= 512,000,000 Byte라고 하셨는데MB를 Byte로 바꿀 땐 2^20을 곱해야 한다고 알고 있었는데10^6으로 근사치를 구할 수 있는 것 같습니다.혹시 이렇게 근사치로 구할 수 있는 다른 단위가 있다면 알려주시면 감사하겠습니다!!

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

인기 태그

인프런 TOP Writers

주간 인기글