스택문제 백준 1874

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

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

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

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

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

백준 1722 교재 81 질문

안녕하세요! 반갑습니다. 순열의 순서 구하기 문제로 이해를 하였는데요. 예제로 한번 말씀드려 보고자합니다. 예를들어 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 4 1 2 4 3 1 3 2 4 1 3 4 2 1 4 2 3 1 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 ) 순열이라는 것을 파악 할 수 있습니다. 때문에 이러한 원리로 K번째 순열 출력할때, k와 (n-1)! 을 비교하여 보는 것이라고 이해해주시면 좋을 것 같습니다. 감사합니다. 즐거운 주말 되세요.

디버깅 관련 문제

안녕하세요. 아마도 최초 프로젝트 생성이 다른 타입으로 된 것이 아닐까 하는 생각이 되어서 생성했던 방법을 공유드립니다. ^^ 프로젝트 생성 화면 (사진) 디버깅 실행 (사진) 결과 화면(사진) 좋은하루 되세요 !!

디버깅 관련 문제

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

Day 19, 18 순서가 반대에요

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

21강 영상에 오타 있네요

네 알려주셔서 감사합니다^^ 금일중으로 수정하도록하겠습니다!!

백준 1876여행 유니온 파인드 질문있습니다.

안녕하세요. 반갑습니다. 아마도 Path를 저장하는 반복문에 약간 로직이 잘못된 것으로 보입니다. 해당 부분을 for (int i = 1; i > n; paths.push_back(n); } 아래와 같이 수정하시면 되지 않을까 싶습니다. for (int i = 1; i > path; paths.push_back(path); } 감사합니다. 새해 복 많이 받으세요 :)

백준 2251 C++ 질문 있습니다.

안녕하세요. 반갑습니다 🙂 각 상태에서 물이 이동 가능한 경로인 6개를 모두 체크하기 위해 for문이 실행된다고 생각해주시면 좋을 것 같습니다. 해당 반목문은 최초 상태뿐 아니라 추후 진행되는 모든 상태마다 계속 체크가 됩니다. 최초 상태도 하나의 상태이기 때문에 따져보면 0 0 10 의 상태에서 A -> B, A ->C, B -> A, B -> C 이 4개의 상태는 A와 B의 물이 없기 때문에 실제로 무시가 됩니다. ( // A와 B의 물의 양을 통하여 방문 배열 체크 if (visit[next[0]][next[1]] == false) 실제로 해당 if문에서 걸러질 것입니다. ) C -> A, C ->B 만 실제로 물통 값의 변화를 일으키게 되고 여기에 따라 8 0 2, 0 9 1 의 중간 상태가 만들어 집니다. 그러면 이 각각의 상태에서도 또 해당 반복문을 통하여 각각 6개의 경로를 따져보게 됩니다. 이러한 방식으로 큐가 비어질 때 (더이상 탐색할 부분이 없을 경우)까지 진행하게 되고, 탐색한 데이터들 중 A의 값이 0일때의 C의 값들을 찾아 오름차순으로 정렬하여 주면 해당 문제를 해결 할 수 있습니다. 도움이 되셨으면 좋겠습니다. 새해복 많이 받으세요 :)