제가 푼 방식은 정점이 n번까지 다다르면 카운트를 하나 올리고 방문여부를 체크하던 배열을 원상태로 초기화하는 방법입니다. 근데 이게 m이 작을 때는 잘 작동하는데 m이 커지는 순간 스택 오버플로우가 발생합니다..! 손그림 그려서 해봤는데 스택 오버플로우가 발생할 것 같기도 하고 왜 발생하는 건가 싶기도 해서 질문드립니다...(너무 긴가민가해서 좀 더 명쾌한 이유를 알고 싶어서요 ㅠㅠ) #include<iostream> using namespace std; #include<vector> #include<algorithm> #include<string> int n, m; // 정점 n개, 간선 m개 vector<vector<int>> adjacent; // -1은 연결 없음 vector<int> visited; int ans = 0; void DFS(int pre) { if (pre >= n) // n에 다다르면 카운트 증가, 방문 배열 초기화 { ans++; visited.clear(); visited.resize(n + 1, 0); return; } visited[pre] = 1; // 일단 방문했으니 체크 for (int i = 1; i <= n; i++) { // 방문한 적 있거나 연결 끊겨있으면 continue해서 무시 if (visited[i] == 1 || adjacent[pre][i] == -1) continue; DFS(i); // 그 외라면 DFS 재귀호출 } } int main(void) { cin.tie(NULL); ios_base::sync_with_stdio(false); freopen("input.txt", "rt", stdin); // 파일 입력받음 cin >> n >> m; adjacent.resize(n + 1, vector<int>(n + 1, -1)); for (int i = 0; i < m; i++) { int s, e; // 시작 정점, 도착 정점 cin >> s >> e; adjacent[s][e] = 1; } visited.resize(n + 1, 0); DFS(1); cout << ans; } 아 그런데 스택 오버플로우 생기는 것 땜에 강사님 설명 봤고, 설명을 통해 고친 내용은 완벽히 이해된 상태입니다! 그냥 스택 오버플로우 발생 이유를 정확히 알고 싶어 질문드립니다 감사합니다
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? 예 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예 3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예 [질문 내용] - UserHandlerExceptionResolver에서 예외 응답 코드가 500 -> 400으로 바뀌었으면 에러 페이지도 500.html이 아니라 400.html로 보여줘야되는거 아닌가 라는 생각이 드는데, 500.html으로 하신 특별한 이유가 있으신가요? 강의이므로, 편의상 있는 페이지 사용하신건가요?
단어를 어떻게 말씀드려야 할지 모르겠어서 이중 객체 검출이라는 용어를 사용했습니다. 앞 선 질문에서 "몸 전체에 대한 레이블링과 얼굴 부분에 대한 레이블링, 총 2가지 레이블링" 이라고 하신 부분에 이어 질문이 있습니다. 예시를 들어 자동차의 번호판 같은 것을 검출하고 싶을 때 입니다. 바로 번호판을 Annotation 작업을 해서 수행하면 상가 간판, 도로 표지판 등 네모난 물체에 글씨가 적혀있는 부분까지 오인 검출이 됩니다. 따라서 자동차를 먼저 검출하고 자동차 번호판은 자동차에만 있으니 이어서 번호판을 검출하도록 알고리즘을 작성하면 효율성이 올라갈 것 같아서 해보려고 합니다. 이렇게 이중으로 검출을 하고 싶다면 알고리즘을 어떻게 작성할지 큰 틀이 궁금해서 질문 드립니다. 직접Annotation 작업을 한다면 어떻게 해야 하는지, 그리고 올려주신 YOLO V5를 사용한다고 한다면 어떻게 이중으로 검출하라고 알고리즘을 구성할지 궁금합니다. 추가 질문으로는 객체 검출 알고리즘(YOLO 등)의 가중치가 Pre-training 된 것을 사용하는 부분입니다. 제가 이해한 학습이란 객체 검출 알고리즘을 사용하려고 하는 데이터에 대해 훈련을 시키면 가중치가 업데이트 되며 학습이 되는 것 입니다. 근데 Pre-training된 것을 사용하는 것에 어떤 의미가 있는지 궁금합니다. 강의 재미있게 수강하고 있습니다. 감사합니다!
안녕하세요. 강의에서 config-service의 yml 파일 내 uri와 jks 파일의 위치를 바꿔서 docker에서 실행해도 강의에서 나왔던 오류가 발생합니다. bootstrap.yml encrypt: # key: abcdefghijkimnopqrstuvwxz0123456789 key-store: location: file:/apiEncryptionKey.jks password: test1234 alias: apiEncryptionKey jks 파일의 위치를 Dockerfile과 동일한 경로에 복사했습니다. application.yml server: port: 8888 spring: application: name: config-server rabbitmq: host: 127.0.0.1 port: 5672 username: guest password: guest cloud: config: server: native: search-locations: file://C:\work\springcloud\git-local-repo git: uri: https://github.com/mjjunng/spring-cloud-config management: endpoints: web: exposure: include: health, busrefresh docker 실행 로그 해당 에러를 확인해보면, 강의에서 파일의 위치를 변경하지 않았던 에러와 동일한 것으로 생각됩니다. 강의와 마찬가지로 파일 경로를 바꿔도 해당 에러가 발생하는데, 제가 놓친 부분이 있을까요?
Driver 설치시 모든 기능을 추후 사용할 수 있기에 select all 선택하여 사용했습니다 그런데 현재 평가 중에 network 연결 오류 및 에러가 나고 있어서 드라이버는 굳이 모두 깔 필요가 없을까요 ,, 그 장비에 맞는 드라이버만 그때그때 깔리면 되면 될테니 지금 사용 중인 장비는 vn5620 인데 에러로 write 창에 vn8900에 의한 중단 에러 표시가 되고 있어 드라이버 사용 안 하는건 삭제 하는게 좋을 지 수업 듣는 김에 선생님께 여쭤봅니다....
코로나맵 개발자가 알려주는 React + Express로 지도서비스 만들기 (Typescript)
select된 상태를 확인하기 위해 search.ts에서 selectAtom을 가져오셨는데 serach.ts 파일에 대한 코드가 강의에서 누락된 거 같습니다. 추가로 섹션1에서 강의해주셨던 Navigation 컴포넌트 코드에 현재 굉장히 코드가 많이 추가됐던데 해당 부분 또한 모두 누락되어있습니다... 뒤에 강의에서 일일이 찾아서 정지하고 따라치는데 너무 힘드네요 ㅠㅠ
http://boj.kr/5128abfdc4364c3d8f22f41b1ecc30f4 테스트 케이스가 모두 맞긴 하는데 계속 틀려서 질문 게시판을 보니 어떤 분께서 루트가 무조건 0이 아닌 케이스들이 있다며 ( https://www.acmicpc.net/board/view/104534 ) 예시를 드셨는데요. 해당 예시가 어떤 순서로 형성되는 것인지 잘 이해가 가지 않습니다.. ㅜ 루트 노드가 어떻게 4가 되는지? 4의 자식 노드들의 노드 번호가 어떻게 3,5가 되는 것인지 등등 입니다!
안녕하세요, 강의를 들으면서 html 수정을하고나면 스크롤이 제일 위로 올라가는 문제가 생겨서요.. 1050px (스크롤 플로그인 설정) ~ 768px (모바일) 이 사이에 크기로 설정하면 스크롤이 생겨있는데, 이때는 수정을해도 맨위로 올라가지않는데,, 스크롤 플로그인이 적용되는부분은 수정하면 맨 위로 올라가는데 어느부분을 수정하면 좋을까요..?
[질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예/아니오) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) [질문 내용] db 연결에 대한 정보 입력할때 password 에 0000 이라고 입력을 했을때 Error creating bean with name 'entityManagerFactory' defined in class path resource [org/springframework/boot/autoconfigure/orm/jpa/HibernateJpaConfiguration.class]: Invocation of init method failed; nested exception is org.hibernate.service.spi.ServiceException: Unable to create requested service [org.hibernate.engine.jdbc.env.spi.JdbcEnvironment] 이런 에러가 발생해서 한참 찾아보다 잘못된 부분이 없는것 같아서 비번 값을 '0000' 이렇게 변경했더니 잘 동작했습니다. 원래 그냥 '' 없이 치는게 맞는거 아닌가요? yml 파일에서 '' 나 "" 사용하는걸 본적이 없는데 언제 사용하는 건가요 ?
안녕하세요! 다름이 아니라 선생님의 강의에서 보여주는 Templates의 디자인 종류가 많은데, 제가 다운로드 받은 안드로이드 스튜디오의 Templates의 개수가 많지 않아서요.. 혹시 다운로드를 잘못 받은 건지, 아니면 디자인을 따로 다운로드 받는 건지 궁금합니다 :)
[리뉴얼] 처음하는 파이썬 데이터 분석 (쉽게! 전처리, pandas, 시각화 전과정 익히기) [데이터분석/과학 Part1]
안녕하세요 선생님! 강의 너무 잘 듣고있습니다. doc['Country_Rejion']=doc.apply(convert_country_name,axis=1) 혹시 해당 코드에서 이미 conver_country_name에 def를 지정해서 country_Rejion을 변경하게 설정 해놓은건데 doc=doc.apply(convert_country_name,axis=1) 로 설정하면 문제가 되는 걸까요?
[코드팩토리] [중급] Flutter 진짜 실전! 상태관리, 캐시관리, Code Generation, GoRouter, 인증로직 등 중수가 되기 위한 필수 스킬들!
안녕하세요 강의 잘 보고 있습니다 감사합니다 ! 혹시 이중 리스트 처리를 어떻게 하시는지 궁금해요 SliverList안에 listView shrinkWrap true 하면 쉽게 해결이 되지만, 성능 이슈가 있더라구요 (버벅거림) (shrinkWrap true 하지 말고, SliverList 사용해라 라는 내용을 보았어요) 그래서 SliverList 안에 SliverList를 넣는 법도 검색해봤는데 안되는 것 같구요,,, 혹시 선생님은 이런 경험이 있으실까요~
""" dumpimages.py Downloads all the images on the supplied URL, and saves them to the specified output file ("/test/" by default) Usage: python dumpimages.py https://www.1688.com// [output] """ from bs4 import BeautifulSoup as bs from urllib.request import ( urlopen, urlparse, urlunparse, urlretrieve) import os import sys def main(url, out_folder="/test/"): """Downloads all the images at 'url' to /test/""" soup = bs(urlopen(url)) parsed = list(urlparse(url)) for image in soup.findAll("img"): print("Image: %(src)s" % image) filename = image["src"].split("/")[-1] parsed[2] = image["src"] outpath = os.path.join(out_folder, filename) if image["src"].lower().startswith("http"): urlretrieve(image["src"], outpath) else: urlretrieve(urlunparse(parsed), outpath) def _usage(): print("usage: python dumpimages.py http://example.com [outpath]") if __name__ == "__main__": url = sys.argv[-1] out_folder = "/test/" if not url.lower().startswith("http"): out_folder = sys.argv[-1] url = sys.argv[-2] if not url.lower().startswith("http"): _usage() sys.exit(-1) main(url, out_folder) root@goorm:/workspace/firstContainer# cd "/workspace/firstContainer"; root@goorm:/workspace/firstContainer# python3 /workspace/firstContainer/index.py Traceback (most recent call last): File "/workspace/firstContainer/index.py", line 38, in <module> url = sys.argv[-2] IndexError: list index out of range 구름ide로작성했는데 이렇게 오류가 떠요ㅠㅠ 전체이미지가 아닌 배웠던 class 특정영역의 이미지들만 일괄저장하고싶어서요;;ㅠ
안녕하세요 강사님! 유튜브의 "가상 메모리 개요" 강의를 듣고 질문드립니다. VMS를 반으로 나눠 2GB는 user mode, 2GB는 kernel mode가 사용하며, 또 user mode에서 0.2GB 정도는 OS가 사용하여 user mode 어플리케이션이 사용가능한 메모리는 1.8GB 정도라고 하셨습니다. 질문 1. OS가 kernel뿐 아니라 user mode 메모리 일부를 사용하는 이유는 OS가 맡은 여러 기능 중 user mode에서 동작해야 하는 기능이 있기 때문인가요? 영상 댓글 중에 같은 내용을 물어본 댓글과 강사님의 답변이 있었는데 제가 제대로 이해한 게 맞는지 궁금해서 질문드립니다. 질문 2. 물리적인 메모리가 16GB이고 프로세스 4개가 돌아가고 있다면 kernel mode에 할당되는 메모리는 2GB * 4로 총 8GB가 되는 건가요? 프로세스가 하나 생길 때마다 kernel mode에 추가로 2GB를 더해주는 건지 궁금합니다. 만약 그렇다면 하나의 프로세스가 안정적으로 동작하는 데 필요한 kernel mode의 메모리를 확보하기 위함인가요? kernel mode에 사용되는 메모리를 전체 물리 메모리 중 얼마로 미리 할당해 놓는 게 아니라 프로세스가 하나 생길 때마다 2GB를 할당해주는 거라면 어떤 이유가 있을 거라고 생각해서 질문드립니다. 질문 3. 물리적인 메모리에 얼마나 여유가 있든 상관없이 프로세스 하나가 사용(관리)할 수 있는 최대 메모리는 RAM과 swap영역 합쳐서 1.8GB라고 할 수 있나요?
