묻고 답해요
158만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-O 시간복잡도
안녕하세요 큰돌님!해당 문제의 시간 복잡도 관련된 질문이 있어서 여쭤봅니다.3-O 번 문제에 대해서 어떤 로직을 쓸 지 고민하다가,사다리 3개 조작, 사다리 내려가기 << 이렇게 2 가지 로직이 필요 하다고 생각했습니다.그래서 제가 계산한 바는,사다리 3개 조작 : 300 C 3사다리 내려가기 : 30 * 10이 둘의 로직이 동시에 일어나야 한다고 생각해서,300 C 3 * (30 * 10) 라고 결론 냈습니다.http://boj.kr/475effafef89456687b5176ac5dcf21c(정답코드 링크)그런데, 강의를 보니까선생님은 300 C 3 만 언급하셧는데요. 이 부분이 이해가 되지 않습니다. 정답코드의 재귀 함수만 보더라도, 2중 for문 안에서 go()가 호출되는데, 이런 경우는 사다리 내려가기에 대한 시간복잡도가 영향을 받지 않는건가요?// 경우의 수를 두면서 재귀. for(int i = here; i <= h; i++){ for (int j = 1; j <= n; j++) { // 이미 존재하는 경우는 예외 if(line[i][j] || line[i][j-1] || line[i][j+1]) continue; // 경우의 수 추가 line[i][j] = 1; go(i, cnt + 1); line[i][j] = 0; } } 질문이 좀 길어졌네요. 정리하면 이렇습니다.Q1. 제가 계산했던, 사다리 조작 * 사다리 내려가기 에 대한 시간 복잡도 계산은 틀렸나요? 틀렸다면 어디서 로직 오류가 있는건가요?Q1-1. 혹시, 제가 계산했던 시간 복잡도에서,300 C 3 + (30*10) 으로 계산해도 무방한가요?Q2.선생님은 왜 300 C 3 이라고만 계산하셨나요?완탐이든/백트래킹이든 재귀로 탐색(?)해야 하는 건 알겠는데, go() 함수가 호출되는 2중 for문에 대한 시간복잡도는 계산 안하셨는지 모르겠습니다.답변 기다리고 있겠습니다!감사합니다~!!
-
미해결Vue.js 중급 강좌 - 웹앱 제작으로 배워보는 Vue.js, ES6, Vuex
깃헙 권한 요청
깃헙 권한 요청 드립니다.인프런 아이디 : jiin724@gmail.com인프런 이메일 : jiin724@gmail.com깃헙 아이디 : jiin724@gmail.com깃헙 Username : amazingkj요청 드립니다~!
-
해결됨직장인에게 꼭 필요한 파이썬-아래아한글 자동화 레시피
엑셀문서의 데이터를 필드에 입력하기 파트에서 문의사항 있습니다.
for row in range(2,8): data = list( ws.Range(ws.Cells(row,1),ws.Cells(row,4)).Value[0] ) data[2] = data[2].strftime("%Y. %#m. %#d.") print(data)에서 ws.Range(ws.Cells(row,1),ws.Cells(row,4)).Value[0] 마지막에 value[0]은 왜 넣는 거죠?이미 영역을 지정해서 리스트 자료형으로 작성하면 되는데 value[0]을 넣는 이유가 궁금합니다.value[1]로 수정해 보니 tuple index out of range 라고 뜨네요..
-
미해결자바 ORM 표준 JPA 프로그래밍 - 기본편
mappedBy 하실때 "" 따옴표 안에서 자동완성 방법
강사님처럼 mappedBy 따옴표 안에서ctrl + space 눌러봐도 자동완성 제안이 안내려옵니다..인텔리제이는 아래 버전 사용하고 있습니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-H 질문합니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. https://www.acmicpc.net/source/57910682출력은 제대로 나오는거 같은데 틀렸다고 나와서 어디가 잘못됐는지 모르겠습니다. ㅜㅜ
-
해결됨모두의 깃 & 깃허브
다시 질문드립니다.
$ git config --global user.name "John Doe"$ git config --global user.email johndoe@example.com 말씀하신 소스로 git에서 셋팅을 하면 그 사람만 사용할수 있나요?예를 들어 계정을 다른 이름과 메일주소로 추가를 하고 변경을 한후 원격저장소를 클론해서 푸시하려고 하면 아래와 같이 에러메세지가 뜹니다. 변경전의 계정이 연결되서 그런건가 해서요....
-
미해결데브옵스(DevOps)를 위한 쿠버네티스 마스터
VirtualBox 관련 문의
제가 VirtualBox 사용이 불가해서 클라우드 생성해서 사용하려고 하는데 수업듣는데 지장이 있을까요 ?
-
미해결장고 설계철학으로 시작하는 파이썬 장고 입문
가상환경에서 django 설치시 오류
매번 정성스런 답변 정말 감사드립니다!현재 가상환경을 살행하여 장고를 설치하는 단계까지 왔으나 원인 불명의 에러로 몇일동안 헤메고 있습니다 ㅜㅜ
-
해결됨모두의 깃 & 깃허브
질문드립니다.
소스트리에서 말고, GIT BASH 에서 명령어로 입력하는 경우에요,동일한 컴퓨터에서 2명 이상이 사용한다고 했을때 본인 것이 아닌 다른 사람 계정이 자꾸 연결이 되는거 같아요....그럴경우 다른 사람의 계정 연결을 끊고 본인의 계정으로 연결하려면 어떻게 해야 하는지요?
-
해결됨곰책으로 쉽게 배우는 최소한의 운영체제론
강의자료
선생님 안녕하세요!혹시 강의자료 파일은 어디에서 다운 받을 수 있을까요?
-
미해결처음 만난 리액트(React)
useContext hook
useContext hook 을 사용할때 만약 랜더링이 무거운 작업이라면 최적화를 시켜줘야한다고 하셨는데 여기서 말하는 최적화란 무엇일까요? 변수에 담아서 데이터를 사용하는게 최적화 일까요?
-
해결됨Vue3 완벽 마스터: 기초부터 실전까지 - "기본편"
Composition API 강의
코드를 작성할때 마다 eslint(prettier/prettier)이 계속 문제가 생겼다고 뜹니다 너무 많이 떠서 빨간 물결줄도 많고 문제에도 많이 떠서 코드를 쓰면서 어느 부분이 잘 못됐는지 모르겠어요 어떻게 해결하면 될까요?
-
미해결스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술
localhost:8080 로그인 Unauthorized
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]localhost:8080 접속시 로그인창이 나오고 취소시 Unauthorized이런 오류가 나오네요 build.gradleapplicaton.properties 해결책을 알려주시면 감사하겠습니다 우선 프로젝트를 다시 생성해보겠습니다
-
미해결AI 포트폴리오 만들기 - Airbnb 클론 프로젝트
강의 자료 요청드립니다.
안녕하세요! 강의 자료 받는 곳이 없는 듯합니다.강의자료 요청드립니다.yumesaka@gmail.com감사합니다
-
해결됨Vue3 완벽 마스터: 기초부터 실전까지 - "기본편"
Options API vs Composition API 강의
Options API vs Composition API 강의에서 교안에 있는 코드를 그대로 복붙했을때 Option API에서는 counter button을 눌렀을때 1씩 잘 올라가는데 Composition API 코드를 위에처럼 복붙하고 라이브 서버를 켜서 button을 눌러보면 1씩 안올라가고 아무리 눌러도 계속 counter가 0 입니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
스택 큐 연결리스트만 나오는 코테 문제는 없나요?
스택이나 큐 연결리스트 맵 해시 이런거는 코테에서 안 물어보나요? 8주 강의에 있는 것 만 달달 공부하면 네이버 코테 통과할 수 있을까요? 물론 강의가 절대 쉬운 건 아니긴 해요 ㅠㅠ
-
미해결
질문드립니다.
설명을 잘 해주셔서 잘 들으면서 공부하고 있습니다.한가지만 더 여쭐게요.소스트리로 말고, git bash 로 할때요,동일한 컴퓨터에서 두 사람 이상이 사용을 하다보면 다른 사람의 계정으로 자꾸 연결이 되면다른 사람것을 끄고 본인계정으로 하고자 할때는 어떻게 해야 하는지요?
-
해결됨[코드캠프] 부트캠프에서 만든 고농축 프론트엔드 코스
CreateBoardComment
안녕하세요 createBoardComment 만들려고 mutation CreateBoardCommet doc을 보고 하고 있는데createBoardCommentInput과 boardId:ID! 를 두개다 써야되는데 어떻게 해야 되는지 알수 있을까요? 또한 밑에 createBoardComment도 필요하다 하는데 어떻게 써야되는건가요?감사합니다
-
미해결자동 손소독제 디스펜서 만들기
3D 프린팅 도안
3D 프린팅 도안 공유받을 수 있다고 봤는데 3D 프린팅 도안 어떻게 받을 수 있을까요?
-
미해결프로그래밍 시작하기 : 파이썬 입문 (Inflearn Original)
논리연산자 not 의 쓰임
안녕하세요.정말 궁금한데 not은 언제 쓰나요?굳이 왜 이 기능이 있는건가요?