소개
게시글
질문&답변
2020.03.07
coinChange 문제 질문
선생님 추가 설명 감사드립니다 !어떤 로직인지 이해되었습니다 감사합니다 !
- 2
- 6
- 269
질문&답변
2020.03.01
버퍼링좀 제발요
흠...그래요..? 사양문제인지 확인은 해보신거죠??저는 45강중 37강 정도 들었었는데 버퍼링 문제는 없었거든요
- 0
- 4
- 380
질문&답변
2020.02.29
coinChange 문제 질문
네 선생님 답변주신거 이제 읽었습니다.제가 알고리즘 공부를 잠시 중단했다가 얼마전부터 다시 시작해서 강의 복습을 진행하고 있습니다 !여전히 dp는 어려운 것 같군요 ㅠ추가로 질문이 있는데요 !1).핵심인 dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1);를 풀어보면 dp[i - coins[j]] + 1 에서 dp[i - coins[j]] 의 의미는 i를 만드는데 coins[j]를 사용하면 "발생할 수 있는 경우의수 -1" 이 맞나요?저기서 +1 해준건 예를들어 i가 5일때 5코인 하나만 쓸 수 있는거를 +1 해서 포함시켜준거고dp[i - coins[j]] 이 부분만 따지면 그 +1을 뺀 나머지 경우 ( 11111, 122, 1112 ) 만 포함되는게 맞나요?2). 그리고 구했던 누적합을 활용해서 식이 돌아가는 건 알겠는데 어떻게 dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1); 를 세우는 걸까요?질문이 좀 추상적인데 백지상태에서 이 식을 세우라고 하면 절대 못세울 것 같습니다 ㅠ 그냥 기계적으로 이해하고 암기해도 되는부분일까요?
- 2
- 6
- 269
질문&답변
2020.02.29
버퍼링좀 제발요
이 강의 절반이상 들은 학생인데요. 혹시 어떤 강의가 버퍼링 심하신가요.? 가끔 잡음이 좀 들리긴해도 저는 버퍼링은 문제 없었던 것 같아서요.
- 0
- 4
- 380
질문&답변
2019.10.06
해당 문제에 질문이 있습니다.
1). x y 의 동작과정을 조금만 더 여쭤보면, while 문에서 범위밖의 x y 가 인식되어서 while 문 탈출하게 되고, x y에서 - 연산해준다. 그 밑에, if(visited[x][y]) continue;visited[x][y] = true; 에서는 해당 x y의 visited가 true(이미 방문함) 이면 continue 해버리고,true 가 아니면 true로 설정해준다! 이 동작과정이 맞을까요?2). ide로 intellij를 사용하는데 아무 결과 값이 출력되지 않아서 여쭤봤습니다.기본적이지만 자주 헷갈려서 여쭤보는데, 전역변수로 설정해놓은 변수를 메소드에서 연산과정을 거치게 되면해당 전역변수 값 자체가 연산결과 값으로 바뀌는게 맞죠?3). 감사합니다 최선을 다해보겠습니다.
- 1
- 4
- 147