inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

2-T 17298번-오큰수 질문

해결됨

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

안녕하세요 큰돌 선생님. 수업을 열심히 듣고 있는 학생입니다. 정답이 틀려서 질문했다기보단 강의를 보기 전에 스스로 풀었는데 저는 우선순위 큐를 사용해서 풀었습니다. 맞추고 나서 기분이 좋은 상태로 선생님 강의를 봤는데 스택으로 푸셨더라고요. 이런 방법도 있구나~ 하면서 어떻게 푸셨는지 로직을 보는데 이게 왜 되는지 오랜 시간 생각을 해봐도 논리? (스택 방식으로 푸는게 왜 유효하고 문제가 없는건지)를 모르겠습니다. ㅜㅜ 우선순위큐로 푸는 상황에서는 현재 가르키고 있는 인덱스의 값보다 작은 값의 모든 우선순위큐 안에 있는 인덱스들을 pop을 한다고 확신을 하겠는데 스택은 확신이 안 듭니다 예를 들면 스택안에 현재 인덱스가 가르키는 값보다 작은 값의 인덱스들은 저장을 하며 pop을 하다가 더 큰 값 인덱스를 만나서 while문을 멈췄는데 그 밑에 그러니까 더 일찍 들어온 애들 중에 pop을 해야 하는 애가 있는 상황이 있을까봐 저는 스택이 아닌 우선순위 큐부터 써본 것 같습니다. 이렇게 딱 스택을 써도 문제가 없겠다. 즉 위 같은 상황이 안 생기겠다! 라는 생각이 드는 논리를 알고 싶습니다. 그리고 이렇게 논리를 생각해야하는 문제들을 어떻게 대비해야하는지 여쭤보고싶습니다. 제가 머리가 나쁜지 한 10분 생각을 해봐도 스택이 왜 문제가 없는지 아직도 깨닫지 못했습니다 ㅠㅠ 이런 논리를 생각해내지 못해서 손도 못댄 문제들이 있습니다. 풀어보셨는지는 모르겠지만 프로그래머스에 요격 시스템이라는 문제는 비슷한 이유로 제대로 풀지 못해서 결국 남의 코드를 봤습니다. 밑에는 우선순위 큐로 푼 코드입니다 http://boj.kr/88988bf1465247cea240603121ec5ae7

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

당근마켓 엔지니어 문제 BFS 코드 질문

해결됨

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

안녕하십니까 큰돌님 제가 강의 보기 전에 당근마켓 엔지니어 문제를 혼자 코드로 작성했었는데 뭐가 문제인지 모르겠습니다 입력에서 무한루프에 빠지는 왜 빠지는 거 같은데 모르겠습니다 ... http://boj.kr/d57fe9c1c85b4938bc642528ab607f2e 그리고 n이 세로, m이 가로이면 반복문에서 n과 m의 위치가 제 코드처럼 바껴야 하는 거 아닌가요 ??

  • c++
  • 코딩-테스트
대기업목표 댓글 1 좋아요 0 조회수 319

2-R 트리 질문있습니다.

미해결

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

안녕하세요! 좋은 강의 들려주셔서 감사합니다! 큰돌님 풀이와 dfs를 쓴다는 점에서 크게 다른 것 같지 않은데, 채점이 잘 진행되다가 77% 정도에서 틀렸다고 뜹니다. 많이 생각해 봤지만, 반례가 어떤게 있는지 찾을 수 없어 질문드립니다! http://boj.kr/387ac0e3a8b644d298eb49bf40165f33

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

이중포인터 질문

미해결

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

처음 const char* msg = "hello";를 선언하고Setmassge(msg)실행해서Setmassage(const char* a){ a = "bye"; }이 코드가 "bye"로 바뀌지 않는 이유가 const타입이라서 *a 를 사용할 수 없어서 바뀌지 않는 건가요? 그래서 a = "bye"라는 문법을 사용한거고 근데 이 문법은 인자로 받은 msg(hello)를 원본을 건드리는게 아닌 대입하는 식이어서 bye의 주소를 대입만하고 프로그램이 종료되니 아무 쓸모가 없는게 맞나요? 만약 맞다 하면 이중 포인터도 const 타입인데 어떻게 *a를 사용할수 있는건지 궁금합니다(원본을 건듬) 잘이해가 가지않네요 ㅠㅠ

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

2-B 유기농 배추 질문있습니다

해결됨

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

안녕하세요 선생님 🙂 아무리 봐도 선생님이 푸신 풀이와 제가 푼 풀이의 차이점이 없는거 같은데요, 테케는 전부 올바른 답으로 출력되지만 오답으로 나옵니다 ㅠㅠ 왜 그런지 모르겠어서 질문드립니다! http://boj.kr/7871d7ec89b646a69ae96f413011ea9b 그리고 만약에 fill함수가 떠오르지 않는다면 이중for문으로 배열을 초기화하는 방법을 사용해야할 것 같은데요, 시간복잡도 측면에서 손해를 보게 되는지 아닌지 알려주시면 감사하겠습니다!

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

2-B 유기농 배추 질문있습니다

미해결

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

안녕하세요 선생님 🙂 아무리 봐도 선생님이 푸신 풀이와 제가 푼 풀이의 차이점이 없는거 같은데요, 테케는 전부 올바른 답으로 출력되지만 오답으로 나옵니다 ㅠㅠ 왜 그런지 모르겠어서 질문드립니다! http://boj.kr/7871d7ec89b646a69ae96f413011ea9b 그리고 만약에 fill함수가 떠오르지 않는다면 이중for문으로 배열을 초기화하는 방법을 사용해야할 것 같은데요, 시간복잡도 측면에서 손해를 보게 되는지 아닌지 알려주시면 감사하겠습니다 :)

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

2-F 어느부분이 틀렸는지 모르겠습니다!

미해결

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

스크린을 배열로 만들어서 바구니가 있는 곳은 1, 없는 곳은 0으로 두고, 바구니가 움직이지 않아도 되는 경우, 사과가 바구니 오른쪽에 떨어지는 경우, 왼쪽에 떨어지는 경우로 나누어서 만들어봤습니다! 가독성이 떨어지지만 한 번 봐주시면 감사하겠습니다. http://boj.kr/e2e2ca2d3a5d4f728a8ca93048c010f4

  • c++
  • 코딩-테스트
어 나야 댓글 3 좋아요 0 조회수 273

1-A. 문제가 왜 틀렸는지 모르겠습니다

미해결

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

http://boj.kr/bc50e94cb11649708526317af568f56e 이렇게 코드를 짜고, 예제1도 제대로 돌아가는데 어디서 왜 틀렸는지를 잘 모르겠습니다. ㅜㅜ 그리고 저는 조합만 생각했었는데, 왜 순열로도 풀이를 하시는지 이해가 잘 안됩니다. 순열은 순서가 중요하다고 알고있는데, 현재 여기서는 순서가 아무 상관 없지 않나요? 조금만 더 자세히 설명 해주시면 감사하겠습니다 그리고, 2:03 부분 쯤에 순열을 가리키시면서 순서에 상관 없이 뽑는다고 하시는 부분이 이해가 안됩니다.

  • c++
  • 코딩-테스트
룰루랄라코딩생활 댓글 1 좋아요 0 조회수 203

단순대입 오류 발생 이유

해결됨

C개발자를 위한 최소한의 C++

기본클래스의 =연산자 메서드를 파생클래스형식 인스턴스에서 호출할 수 있을텐데 data="Hello" 오류 발생하는 이유가 궁금합니다. 아래 메서드에서 반환하는 인스턴스의 데이터형은 CMystringEx인데 메서드에서 지정한 반환 형식은 CMystring이라서 그런 것인가요? CMystring& CMystring::operator= (const char * pParam) {this -> setdata(pParam); return *this;}

  • c++
  • 객체지향
댓글 1 좋아요 0 조회수 291

간단한 질문이 있습니다.

미해결

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

보통 백준을 풀거나 다른 사람의 코드를 참고할때 답 마지막에 "\n" 개행을 적는 이유가 뭔가요?? 보통 백준 제출하면 안적어도 답이 맞는데 잘하시는 분들 보면 마지막에 개행을 거의 넣더라구요 예를 들어 출력이 5가 나오면 답인데 cout << "5" << "\n" 이렇게 제출하던데 이유가 있나요?? 코테에서도 개행을 적는게 좋을까요?

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

문제로 해결하는 시간복잡도 4번 질문이 있습니다.

미해결

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

우선, 1. cnt를 찍으며 여러가지 케이스를 도출한 다음 -> 2. (시간이 있다면) 점화식 만들고 / 일반적으로는 어림 잡아서 -> 3. 규칙을 찾아 식으로 만든 후 빅 오 표기법으로 표시한다이런 식으로 복잡도를 구하면 될까요?? 그리고 해당 문제에 대해서는요,저같은 아주 초보자가 복잡도가 Log 랑 관련있겠다 는 걸 아예 감도 못잡고 예제를 통해 규칙을 찾아내고자 3, 6, 15 등...2의 제곱이 아닌 수를 입력하는 경우가 있을 수도 있잖아요. 그럼 더 헷갈릴 것 같은데, 선생님께서는 애초에 2의 제곱을 cin으로 입력 하시면서 규칙을 찾아내시더라구요. 혹시 2의 제곱 수들을 넣어서 예시 값 들을 도출해 내신 이유가 /2 때문인가요?? /= 2 로 나오는 것들의 예시 값들을 도출해 낼 때는 log를 염두 해 두면 될까요??

  • c++
  • 코딩-테스트
룰루랄라코딩생활 댓글 1 좋아요 0 조회수 198

sort() 함수의 매개변수 cmp 함수가 동작하는 원리가 궁금합니다

미해결

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

이 부분이 이해가 잘 안됩니다 1. 여기서 나타난 cmp함수는 매개변수를 두 가지를 가지는데, sort함수 내부의 매개변수로 이 cmp함수를 사용하며 호출할 때에는 cmp 함수에서 사용 가능한 매개변수를 전달 해 주는 곳이 없는데 어떻게 차례대로 알아서 매개변수를 전달받아 함수를 실행시키는지 이해가 잘 안갑니다. cmp에 들어가야 하는 매개변수가 int형 두개니까 그냥 v.begin부터 두개씩 차례대로 할당하는건가요? 조금 더 자세하게 설명 해주시면 감사하겠습니다.

  • c++
  • 코딩-테스트
룰루랄라코딩생활 댓글 2 좋아요 0 조회수 311

Mac vscode 으로 시작하시려는 분들께

미해결

홍정모의 게임 만들기 연습 문제 패키지

안녕하세요! 간단한 문제이지만 저도마주했고 이것에 대해 2년전에도 같은 질문이 올라온 것이 보이는데 맥의 vscode에서 코드 실행시 발생하는 문제에 대해 간단한 해결법을 공유하고자합니다. 처음 클론을 하셔서 파일을 받아오셔서 파일 실행을 하려하면 다음과 같은 오류가 발생합니다. 인코딩 방식에 관한 문제로 주황색 부분을 누르시면 가 뜨는데 Save with Encoding을 선택, UTF-8로 변경하시면 이 다음 부터는 코드가 정상실행 됩니다. 감사합니다.

  • c++
  • 객체지향
  • OpenGL
  • mac
  • vscode
댓글 1 좋아요 0 조회수 384

비교연산과 논리연산 질문있습니다.

해결됨

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

16:42 에서 헷갈리는것이 있습니다. test가 "죽었는가?(IsDead)"라는 의미의 변수일때, 처음에 'isInvincible' 을 'true', 즉 값 1로 설정하였으로, 'isInvincible == false' 이것이 '무적이냐? == 아니다' 로 해석될 때, 사망에 적합한 조건(무적아님)으로 해석이 되므로 그 결과가 1이 나와야 하지만, '1(isInvincible)==0(false)' => '0' 이 되어서 무적이 아님에도 불구하고 사망의 조건('1')에 부합하지 않는다는 해석이 되어버리는데 혹시 제가 잘못 이해하고 있는지 궁금합니다. 제 생각에는 isInvincible 변수를 처음에 초기화할때 '0'으로 둔다면 해석으로 보았을떄 정상적으로 작동하지 않을까 싶은데 솔직히 머리도 아프고 잘 모르겠습니다. 제가 잘못 이해하고 있는걸까요?

  • c++
hush park 댓글 1 좋아요 0 조회수 223

4 - M 조건 질문드립니다.

해결됨

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

안녕하세요. 큰돌님. 큰돌님의 풀이 중 아래부분에 대해 질문 드립니다. if(i < s.size() - 1 && s.substr(i, 2) == "pi" || s.substr(i, 2) == "ka") i += 1; 현재 코드는 연산자 우선순위 때문에 if(false && false || true)일 경우 true를 반환하는데 if(false && (false || true))처럼 괄호를 추가해서 false를 반환하는게 원래 의미하신 코드인 것 같아서 질문드립니다. 조건에서 괄호가 있는게 나을지 궁금합니다.

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

공부의 순서가 궁금합니다 (교안 vs 강의)

미해결

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

지금 우선 필수 개념을 듣고 있는데요, 교안을 받아보니까 필수개념 및 전체 강의에 없는 내용들이 있어서요. 어떤 순서(방법)로 공부를 해야하는지 궁금합니다. 교안을 먼저 보고 해야할까요? 아니면 강의를 듣고 교안은 참고하면 되나요? 제가 궁금한건, 필수 개념 부분 먼저 듣고 있는데, 순열의 목차가 알고리즘 교안에는 저기 뒤에 있어요. vector 같은 자료형은 앞에 있는데 또 필수강의나 다른 강의에는 없어서요. 교안을 어디까지 먼저 봐야하는지 / 교안을 어떤 비중으로 봐야하는지 궁금합니다. 또 다른 예로, 그래프이론의 기초 부분가 알고리즘 교안에는 없어요.

  • c++
  • 코딩-테스트
룰루랄라코딩생활 댓글 2 좋아요 0 조회수 386

8주차 개념강의 - 3653번 문의드립니다

미해결

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

안녕하세요 선생님, 강의 항상 잘 듣고 있습니다. 선생님께서 사용하신 로직과 같은 방법을 사용했는데, 시간초과 오류가 납니다. http://boj.kr/c4454b07d21146c28d0b7044d67959ff 어디서 잘못 되었는 지 알 수 있을까요? 확인해주시면 감사하겠습니다. 감사합니다.

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

assimp 로 파일 저장후 로드할때 Release 모드로 하면 프로그램이 터집니다..

미해결

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

Assimptool 로 debug 모드인상태에서 파일데이터를 다시 저장한후 , 읽어드리면 정상적으로 작동하지만 , release 모드로 바꿔서 파일저장후 읽어드리면 메모리가 계속올라가면서 무한 대기상태에걸립니다. 혹시왜그럴까요?

  • c++
  • directx
pakheae 댓글 1 좋아요 0 조회수 291

로또번호 질문

미해결

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

강의영상 21:47분쯤에 이미 찾은 값이라고해서 number[i] == randvalue랑 비교하는 조건식이 있는데요 현재 number배열에는 아무것도 들어가있지 않은 상태아닌가요? 코드를 쭉 봤는데 랜덤수를 넣어주는 곳이 없어서 도대체 무엇이랑 비교를 하는건가요??다른 부분은 다 이해되는데 지금 로또번호가 이해가 안됩니다.. ㅠ 그리고 하나더 int randomvalue = 1 + (rand() % 45); 를해서 이 randomvalue를 number[i]에 for문으로 6번넣어서 출력을 할려했는데(중복 생각안하고) 근데 출력이 안됩니다 이게 계속 그래서 뭐가 문젠지 몰라서 제가 변수를 지우고 그냥 number[i]에 number[i] = 1 + (rand() % 45);를 직접적으로 대입해주니 출력이 잘 됐습니다 혹시 그 이유를 여쭤봐도 될까요??

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

Sort함수

미해결

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

제가 처음 강의를 보지 않고 만들었을때에는 void Sort(int numbers[], int count){ for (int i = 0; i < count; i++) { for (int j = 0; j < count; j++) { if (numbers[i] < numbers[j]) { int temp = numbers[i]; numbers[i] = numbers[j]; numbers[j] = temp; } } }이런식으로 만들었는데요 혹시 정상적으론 동작하는데 꼭 강의에 나와있는대로 만드는게 어떤 좋은 부분이 있을까요??

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

인기 태그

인프런 TOP Writers

주간 인기글