harucoding

감사합니다. ^^ 덕분에 수정하였습니다. !! 🙂

DAY11 영상에 오타있네요

안녕하세요. 풀이는 다 맞으신거 같은데여?다만 출력문 위치가 좀 잘못된게 아닌가 싶습니다.}System.out.print(count);}}}요기가 아닌}}System.out.print(count);}}이렇게 위치를 수정하면 되지 않을까 싶습니다.

2018  연속된 자연수의 합 구하기 백준 사이트에서 메모리 초과 오류가 발생합니다.

안녕하세요 반갑습니다. 음 시간복잡도를 아주 미세하게 따지지 않는다면 상수는 시간에 그렇게 많은 영향도를 미치지 못한다는 의미로 생각해주시면 됩니다. &nbsp;예를들어서 N의 크기가 100인 경우 (100인 경우도 N이 그렇게 크지 않은 케이스입니다.) 만약 N에 대한 이중포문이 있다고 가정하면 N의 제곱으로 100*100 => 10000번의 반복이 발생합니다. 반면 N을 탐색하는 for문이 3~4개 있다고 하면 여기에서 발생하는 반복은 300~400번이 됩니다. 사실 컴퓨터에서는 100이나 300이나 그렇게 큰 반복문의 차이가 아닙니다.때문에 for문이 3개있다 => 3N 4개있다 => 4N 이럴때 상수는 보통 삭제하고 해당 코드의 시간복잡도는 N정도 되겠네요. 정도로 이야기하는 것입니다. 그리고 이것이 N제곱보다 커질일은 보통 잘 없습니다. N이 100이라면 100N == N제곱이기 때문에 for문이 100번정도 써야하는 것입니다. NlogN?에 대한 것은 어떻지? 라고 생각해본다면 N이 100이라면 따져볼수 있겠지만 기본적으로 자바 기준 1억번의 반복을 1초로 보기 때문에 1억번이 되려면 N제곱이면 10000이 되어야 합니다. log10000을 하여도 16번? 10번은 넘기 때문에 NlogN 시간복잡도 반복문 하나가 N시간복잡도 반복문을 10번 한것보다 더 시간을 잡아먹게 됩니다. &nbsp;좀 장황하게 설명을 드린것 같은데 도움이 되셨으면 좋겠습니다!! 단 N이 매우크거나 아주 미세하게 따진다면 예외적일 수 있습니다. 만약 2천만번 도는 탐색이 10번 발생한다면?. 이런 부분을 향후 학습을 통하여 내 코드의 시간복잡도를 계산하여 보면 아마 알게 되실것 같습니다. !! &nbsp;즐거운 한주 보내세요

1강 시간복잡도 중간에 중첩for문 직전에 상수는 상관없어요 하신 부분이 이해가 안됩니다

안녕하세요! 네 모든 문제에 대한 해석과 풀이등은 다 다를 수 있고 구현방식도 당연히 다를 수 있기 때문에 당연히 되실 것 같습니다!! 실제 해당 방식으로 풀어내셔도 정답이 되는 것으로 보입니다. ^-^ 좋은하루 되세요 ~

스택문제 백준 1874

안녕하세요. 최근 강의 링크 임베딩 방식이 바뀌어서..제가 수정해볼 수 있는 방법이 아쉽게도 현재로써는 없는것 같습니다. ㅜㅜ문의드려보고 이전처럼 최대한 키우는 기능이 추가 가능하다고 하면 이후에 수정해두도록 하겠습니다!즐거운 하루 되세요 🙂

동영상 강의 화면이 작아요.

안녕하세요!!x, y 변수를 말씀하신대로 사용하는 것의 의미상 정확하였을 것 같은데,row를 x변수에 col을 y변수에 할당하여서 사용을 하였습니다.뒤쪽의 유효성 검사에서 보면if( x>=0 && y >= 0 && x < N && y <M) 에서와 같이계속 x를 row로 인지를 하고 y를 col로 인지를 하여 코딩이 되어 추후 로직에는 문제가 없습니다.이렇기 때문에 최초 k=0일 경우에는 x는 그대로, y는 1이 증가되어서 아래로 이동이 아닌오른쪽 이동이 되는 것인데 영상에서 "아래로" 라고 이야기하여서 혼선을 드린것 같습니다. ㅠ_ㅠ 죄송합니다.현재 말씀하신 개념이 맞고 혹 변수명으로 혼선이 되시면int x를 int y로 int y를 int x로 모든 코드에서 rename을 해주시면 될 것 같습니다. !!혼선을 드려 죄송하고 화이팅 하십시오!

백준 2178 미로탐색 질문 입니다.

안녕하세요! 반갑습니다. 순열의 순서 구하기 문제로 이해를 하였는데요. 예제로 한번 말씀드려 보고자합니다. &nbsp;예를들어 K = 15, 자리수가 4자리라고 가정을 하면 (n=4)1 2 3 4 중 제일 첫 번째 자리에 어떤 값이 들어가야 하는지 판단하는 경우 K = 15와 (n-1)! = 6을 가지고 비교하게 됩니다. 이유를 생각하여 보면 (n-1)! 이라는 값의 의미는 n자리(여기에서는 제일 앞자리)가 정해졌을 때 나머지 남은 자리로 구할 수 있는 모든 순열의 경우의 수 이기 때문입니다. 해당 문제로 바꾸어 이야기하면 (4-1)! = 6 의 의미는 4자리 순열에서 맨 앞 자리가 정하여 졌을 때 만들 수 있는 경우의 수입니다. 1이 맨 앞자리로 정해졌다고 하면 1 2 3 41 2 4 31 3 2 4 1 3 4 21 4 2 31 4 3 2이렇게 6가지 경우의 수가 나옵니다. 그럼 다시 처음으로 돌아가서 K = 15 즉 15번째 순열을 구하는 경우를 생각해보면 1이 가장 앞에 있는 경우 6가지 => K(15) 와 6을 비교하여 K가 더 크면 K에서 6을 마이너스 2가 가장 앞에 있는 경우도 6가지 => K(9)와 6을 비교해서 K가 더 크면 K에서 6을 마이너스 3이 가장 앞에 있는 경우도 6자기 => K(3)과 6을 비교하면 6이 더 크기 때문에 15번째 순열은 제일 앞자리가 3으로 시작함.즉 1~6번째 순열까지는 제일 앞자리에 1이 있는 순열이고 7~12번째 순열이면 제일 앞자리에 2가 있는 순열이고13~18번째가 제일 앞자리에 3이 있는 순열이기 때문에 15번째 순열은 제일 앞자리에 3이 온다는 것을 알 수 있습니다.더불어 여기에서 앞에 12번째 순열의 개수가 마이너스가 되었기 때문에 K = 15 번째 순열은 제일 앞자리가 3이면서 3 X X X 로 만들 수 있는 순열 중 3번째 ( 15 -12 ) 순열이라는 것을 파악 할 수 있습니다. &nbsp;때문에 이러한 원리로 K번째 순열 출력할때, k와 (n-1)! 을 비교하여 보는 것이라고 이해해주시면 좋을 것 같습니다. 감사합니다. 즐거운 주말 되세요.

백준 1722 교재 81 질문

안녕하세요. 아마도 최초 프로젝트 생성이 다른 타입으로 된 것이 아닐까 하는 생각이 되어서 생성했던 방법을 공유드립니다. ^^ &nbsp;<ol><li>프로젝트 생성 화면</li></ol><img src="https://cdn.inflearn.com/public/files/posts/43f0d5c6-4279-4f21-8b4f-c5dbdbf0c0d6/프로젝트생성.jpg" alt="image" title="image"><ol start="2"><li>디버깅 실행</li></ol><img src="https://cdn.inflearn.com/public/files/posts/7d78af11-9c59-4183-9205-a87139cdb14c/디버깅실행.jpg" alt="image" title="image">&nbsp;<ol start="3"><li>결과 화면<img src="https://cdn.inflearn.com/public/files/posts/9ef036c0-75ab-4482-8f69-773e1dded5b0/결과화면.jpg" alt="image" title="image">좋은하루 되세요 !!</li></ol>

디버깅 관련 문제

안녕하세요. 음.. 혹시 어떤 툴을 사용하신 것인지 알수있을까요? 거의 저랑 화면은 비슷하여 보이시는데 저는 파이참을 가지고 진행하였거든요. 화면상으로 보아서는 먼가 py 파일이 단순하게 뜨는것처럼 보이지 않고 vm 서버가 뜨는 것처럼 보이는데.. 위의 프로젝트 뷰도 함께 보여주시면 조금 더 확인하는데 도움이 될 것 같습니다. ^^!!

앗 덕분에 수정하였습니다. 알려주셔서 감사드려요!!

harucoding

Posts