안녕하세요 강의 잘 듣고 열심히 따라가고 있습니다. ㅎㅎ Dynamic Programing 강의를 듣는 도중 궁금한점이 있어 질문 드립니다. 백준 9251문제는 Longest Common Subsequence를 구하는 문제인데 강의 내용에서 3가지 접근법인 브루트포스, 그리디, DP 순으로 설명해주시고 똑같이 따라하려고 노력하고 있습니다. 2가지 질문사항이 있습니다. 제가 생각해본 풀이가 브루트포스, 그리디, DP중 어느 풀이에 속하는지 궁금 합니다. 제가 생각해낸 풀이 Dictionary를 활용하여 LCS를 구하는 방법인데요. S1에 문자가 나온 횟수를 Dictionary로 저장하고 S2에 문자가 중복해서 나온 횟수를 빼주어 0이 되는 문자의 개수를 세는 방법입니다. 또한 이 방법으로는 백준 통과가 안되구요. 왜 안되는지 궁금합니다. 코드는 아래와 같이 작성하였습니다. s1 = list ( input ()) s2 = list ( input ()) #print(s1,s2) dicts = dict () for i in s1 : if i not in dicts : dicts [ i ] = 1 else : dicts [ i ] += 1 common = [] for j in s2 : if j in dicts : dicts [ j ] -= 1 if dicts [ j ] == 0 : common . append ( j ) print ( len ( common )) 감사합니다.
안녕하세요, 강의 감사합니다. 섹션2. 브루트 포스[문제 풀이] : BOJ1182 에 질문이 있습니다. 부분수열의 수가 100만이고 1억 보다 작아서 브루트 포스로 풀 수 있다고 하셨는데, 보통 경우의 수가 1억 미만 인지를 그러면 확인 하면 될까요?? 1억을 선택하신 기준이 궁금합니다. 1000만은 가능한가요?
안녕하세요. 맨 처음에 제가 혼자 풀었을 때는 정답이 DDBCD로 나왔습니다. 제가 풀이를 이런 과정으로 했는데요. 1) n의 0번 인덱스에 있는 73을 sum에 가산 -> 73/30=2 -> default에 있는 "D" 출력 2) n의 1번 인덱스에 있는 95를 sum에 가산 -> 168/30=5 -> default에 있는 "D" 출력 3) n의 2번 인덱스에 있는 82를 sum에 가산 -> 250/3=8 -> case 8부터 default까지의 "BCD" 출력 제 풀이대로 되지 않는 이유가 for문의 중괄호가 switch case문을 감싸고 있지 않아서 그런 건가요? 또, switch case문이 for문의 중괄호에 포함이 되면 제가 작성한 답이 출력이 되나요? 혼자서 이해해보려고 노력했는데 개념이 부족해서 이렇게 질문 올려봅니다. 감사합니다.
15:15 에서 선생님의 풀이를 통해 제가 헷갈리고 모르는게 무엇인지 찾았습니다. 초기값의 경우, int a=1, b=1, sum=0 이라고 주어졌지만 반복문에서 조건식에 들어가는 순간 블럭{} 내에서 변수값이 변화하는 과정(else문)에서 a 가 1일 때 sum을 0으로 주는 게 맞는지 -1로 주는 게 맞는지 헷갈립니다. 저의 풀이는 다음과 같습니다. a=1, b=1, sum=0 처음엔 이렇게 시작했다가 if문의 else를 거쳐서 sum=-1로 변했기에 a=1, b=1, sum=-1 로 시작하여 문제를 풀었습니다. 결과적으로, a=1, b=1, sum=-1 a=2, b=3, sum=-4 a=3, b=5, sum=-9 a=4, b=7, sum=-16 a=5, b=9, sum=-25 a=6 반복문 종료 운이 좋게도 해당 문제는 답이 맞다고 풀었지만 다른 기출문제의 경우는 a가 x일 때, b 값은 몇인지 구하는 과정에서 한단계씩 엇박자가 나는 바람에 틀리는 경우가 있습니다(선생님의 풀이를 보면 초기값이 sum=0이기에 당연히 여기서 시작하셨고 a=2 일 때, sum=-1이라고 계산한 것처럼요) 저 나름대로 반복문을 풀이할 때, 헷갈리지 않기 위해 표형태로 값을 써내려가면서 계산할 때 변화를 짐작하는 방법으로, 다음과 같이 번호별로 하나로 묶어서 변수값의 변화를 계산했습니다. 반복문 외부 초기값->for 초기화->for 조건식 for 블럭{}->for 증감식->for 조건식 이러면 값은 맞게 나오긴 하는데 전공자 입장에서 이렇게 생각하고 풀이하는 것이 맞는지 궁금합니다.
선생님, 안녕하세요! Java 같지만 다른 것들 강의 중에 3번째 슬라이드 관련하여 궁금한게 있어 질문글을 올립니다. (2:44 부근) 슬라이드 오른편에 출력값 첫 번째 줄과 두 번째 줄이 str1==str2: 까지는 동일하지만 그 결과가 각각 true와 false로 다른 것으로 표기가 되어있는데요, 혹시 두 번째 줄이 슬라이드 왼편의 코드대로 str2==str3: 이 되어야되는건 아닐까 싶어서 문의 드립니다. 오늘도 도움을 요청드리게 되네요 ^^; 바쁘시겠지만 확인 한번 해주시면 너무나도 감사하겠습니다~~!!
c언어와 java 주석 설명하는 구간에 예시가 다음과 같이 작성되어 있습니다. // 이 줄은 해석되지 않습니다. printf("이 줄은 실행됩니다."); // printf("이 줄은 실행됩니다."); 첫번째 줄과 세번째 줄은 실행되지 않는다고 작성했지만 예시에 세번째 줄은 실행된다고 작성되어 있길래 오타인지 아닌지 확인하고 싶어서 질문드립니다.
선생님, 안녕하세요! C언어 배열과 문자열 강의 중에 포인터 사용 관련 예제 코드 관련해서 궁금한 것이 있어 글을 올립니다. 배열과 문자열 강의 8번 슬라이드(제목: 배열 끝! 이제 문자열을 배워보자)인데요, 오른쪽에 있는 '문자열 자체로 쓰기'의 예제 코드에서, 세 번째 줄에 *str로 포인터를 선언해놓고는 왜 네 번째 줄에서는 str로 불러오는지 잘 이해가 되지 않습니다. str이 아니라 *str로 불러와야하는게 아닐까 싶어서 ㅠ 포인터가 진짜 쉽지가 않네요. 바쁘시겠지만 확인 한번 해주시면 너무나도 감사하겠습니다. 시험이 얼마 남지 않은 것 같은데 직장인이다보니 주말에 몰아서 달리는 중입니다. 많이 도와주세요 선생님 ㅠㅠ 편안한 주말 밤 되십시오!!
안녕하세요 파이썬 Chapter 03-3에서 질문있어서 문의드립니다.코드 실행시, b = list() 와 print('e - ', list(e[-1][1])) 에서 TypeError : 'list' object is not callable 이라는 오류가 뜨는데 어떻게 해결하는지 궁금합니다.
이해가 어려운 섹션이나 영상 설명은 질문으로 꼭 남겨주세요. 기출문제를 풀다가 막힌 개념이 있나요? 질문으로 회차나 번호, 개념을 예시로 질문해주세요. 답변에 도움이 됩니다. 이론 문제는 통합본 PDF 파일로 제공될 예정입니다. (6월 중 업로드 예정) 합격을 가르는 것은 역시 코드해석문제. 이론을 외울 시간이 없다면 코드에 익숙해지고, 중요 개념을 몇 가지 외워가면 합격할 수 있습니다. 비전공자인데.. 쉬운것도 써주면서 해주시면 좋을것 같습니다... 아무리 쉽다고 해도 비전공자한테는 쉽지 않은것 같아요 계속 영상 돌려봐야되는 느낌입니다 조건 반복문 문제푸는 부분하는데 그냥 바로 하는거 같아요 처음에 원래 푸는 방식으로 풀고 빠르게 푸는방법이 아니라 바로 빠르게 푸는 부분이라서 이해가 안가요설명이 없어요
지금3일차 강의를 듣고 있습니다. 전반적인 내용 설명이 잘 되어 너무 감사합니다. 그런데 제가 프로젝트를 하나 해야 합니다. 3d 모델링 사진을 띄워 주고, 외부에서 json으로 값을 받아 데이터 베이스에 저장합니다. 그리고 저장된 값을 가져와서 계산하고 보여 주는 웹을 만들고 싶습니다. 강의 자료가 너무 많은데 어느 부분을 공부하면 도움이 될까요? 아니면 싶게 만들수 있는 아이디어 부탁을 드립니다. 당신의 파이썬/장고 페이스메이커가 되겠습니다. ;-) 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
