묻고 답해요
158만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
해당 문제를 BFS로 풀었을 때와 DP로 풀었을 때 시간복잡도가 궁금합니다.
안녕하세요. 강사님. 강의 잘 보고 있습니다.저도 다른 분을과 비슷하게 처음에 BFS로 문제를 풀었습니다.확실히 DP로 푼 강사님의 코드가 훨씬 간결하긴한데 DP가 BFS보다 얼마나 효율적인지 잘 감이 잡히지 않습니다.각각 어떤 시간복잡도를 갖는지 궁금합니다. 감사합니다! # BFS 풀이 from collections import deque N = int(input()) valley = [list(map(int, input().split())) for _ in range(N)] dx = [1, 0] dy = [0, 1] def bfs(x, y): q = deque() q.append([x, y]) visted = [[int(1e9)] * N for _ in range(N)] visted[x][y] = valley[x][y] while q: x, y = q.popleft() for i in range(2): nx = x + dx[i] ny = y + dy[i] # 맵을 벗어나면 continue if nx >= N or ny >= N: continue # visted 표기 더 작은 경우에만 if visted[nx][ny] > valley[nx][ny] + visted[x][y]: visted[nx][ny] = valley[nx][ny] + visted[x][y] q.append([nx, ny]) return visted[N - 1][N - 1] print(bfs(0, 0))
-
해결됨웹 게임을 만들며 배우는 React
splice 질문
뒤에다가 [0]을 붙이는 이유가 무엇인가요?
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
채점프로그램 구동 문제
안녕하세요 수업 열심히 듣고 따라가는 학생입니다!37번 문항에 질문 및 문제가 생겨 문의드립니다. 아래와 같은 코드를 작성했고, 이를 실행 후 채점폴더를 활용해 채점했을때 test 3,4,5번에서 exit_code 에러가 발생합니다.#include <iostream> using namespace std; int scan(int n, int* arr, int len); int main() { int S; int N; int scanres; cin >> S >> N; int* cache = new int[S](); int* work = new int[N]; for(int i = 0; i<N; i++){ cin >> work[i]; } cache[0] = work[0]; for(int i = 1; i<N; i++){ scanres = scan(work[i], cache, S); if(scanres != -1){ //캐시에 있다 for(int j = scanres - 1; j >= 0; j--){ cache[j+1] = cache[j]; } cache[0] = work[i]; } else{ //캐시에 없다 for(int j = S-1; j >= 0; j--){ cache[j+1] = cache[j]; } cache[0] = work[i]; } } for(int i = 0; i<S; i++){ cout << cache[i] << " "; } return 0; } int scan(int n, int* arr, int len){ for(int i = 0; i < len; i++){ if(arr[i] == n) return i; } return -1; }아무리 봐도 문제를 모르겠어 input 3,4,5를 열고 제 코드에 대입해 실행해본 결과 output 3,4,5와 일치하는 결과가 출력되었습니다.아래 그림에서 왼쪽은 채점프로그램 점수이고, 오른쪽 위는 input 3 프로그램 실행시 결과, 그 아래는 output 3 파일입니다. input3 실행결과와 output3 결과가 일치하는것을 확인하실 수 있습니다.어느부분에서 에러가 나는 것인지 조언 부탁드리겠습니다.
-
미해결일주일 완성! 3dsmax 입문 (자동차 및 캐릭터 만들기)
단축키 리스트
설정하라고 주신 단축키 리스트를 워드나 한글로 출력을 해서 보고 싶은데요. 혹시 파일을 어디 올려주실 수는 없을까요
-
미해결[리뉴얼] React로 NodeBird SNS 만들기
npm run dev 에러
script에서 dev를 못 찾는 다고 해서 scripts에서 s가 문제인가 해서 script 로 바꿨는데 이게 아닌가 봅니다 어떻게 하나요?{ "name": "front", "version": "1.0.0", "description": "", "main": "index.js", "scripts": { "dev": "next" }, "author": "Seung Won", "license": "ISC" }npm ERR! npm ERR! To see a list of scripts, run: npm ERR! npm run npm ERR! A complete log of this run can be found in: npm ERR! C:\Users\USER\AppData\Local\npm-cache\_logs\2023-04-29T14_33_46_373Z-debug-0.log PS C:\Users\USER\Desktop\1080\new react\front> npm run dev npm ERR! Missing script: "dev" npm ERR! npm ERR! To see a list of scripts, run: npm ERR! npm run npm ERR! A complete log of this run can be found in: npm ERR! C:\Users\USER\AppData\Local\npm-cache\_logs\2023-04-29T14_34_59_051Z-debug-0.log
-
해결됨Windows 소켓 프로그래밍 입문에서 고성능 서버까지!
Windows 프로젝트 만드는 방법
안녕하세요~ IOCP까지 강의를 들으면서 예제들을 다운로드 하면서 실행하고 이해하고 하였습니다. 예제들인, Windows 프로젝트를 다운로드해서 실행하는 방식 말고, 직접 손 코딩이 하고 싶어 만들려고 하니, 오류도 나고 뭐가 뭔지 잘 모르는 부분이 있어 남겨봅니다. 일단 저가 시도 한 부분 적어보고, 수정해야 할 부분 피드백 부탁드립니다.(아니면 그냥 순차적으로 전체적으로 하는 방법 설명해주셔도 됩니다.^^)첫번째로. Windows 데스크 톱 마법사에서 데스크톱 애플리케이션 미리 컴파일된 헤더만 클릭하였습니다.두번째로 미리 컴파일된 헤더 추가하는 방법 링크 https://hungrysoul9.github.io/2019/09/26/add-vs-pre-complied-header/ 처럼 stdafx.cpp 추가하고 stdafx.h 해서 뭘 어떻게 해야되는지 모르겠고,->여기서 조금 헤더파일 pch관련된 부분 수정하고 ctrl+f5 누르면(심각도 코드 설명 프로젝트 파일 줄 비표시 오류(Suppression) 상태오류 LNK2019 WinMain@16"int _cdecl invoke_main(void)" (?invoke_main@@YAHXZ) 함수에서 참조되는 확인할 수 없는 외부 기호 IOCP_chat D:\C++\IOCP_chat\MSVCRTD.lib(exe_winmain.obj) 1오류 LNK1120 1개의 확인할 수 없는 외부 참조입니다. IOCP_chat D:\C++\IOCP_chat\Debug\IOCP_chat.exe 1)다음과 같은 오류가 뜹니다..따라서 ->https://pang2h.tistory.com/156링크를 참조해서 속성 링커에 시스템에 하위 시스템을 콘솔 또는 지우니까 해결이 되었는데,,,이렇게 만들어 지는 건가요?해결이 되었다면 되었는데,,C/C++과는 다르게 Windows 프로그래밍은 처음이라,, 어떻게 프로젝트를 만들어야 하는지 정리 한번 부탁드립니다. 또는 맞게 잘 하였다면,, 피드백 부탁드립니다. 감사합니다.(질문 등록하고 수정하고 한 글입니다...^^)
-
해결됨스프링 MVC 2편 - 백엔드 웹 개발 활용 기술
BindingResult1에서 price가 @ModelAttribute에 Mapping이 되지 않습니다.
=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예[질문 내용]BindingResult1에서 price가 @ModelAttribute에 Mapping이 되지 않는 경우가 발생합니다. price = 1quantity = 20 이상의 값을 입력하면 아래와 같은 메시지가 발생합니다. Field error in object 'item' on field 'price': rejected value [null]; codes []; arguments []; default message [가격은 1,000 ~ 1,000,000원까지 허용합니다.] 그리고 결과적으로 GetMapping으로 이동한 addForm.html에서 price 값이 form-control에 나타나질 않습니다. 반면 console로 찍어보면 domain으로서의 item.price는 정상적으로 나옵니다. 즉, item.price 자체는 addForm에 전달이 되었습니다.그런데, id="price"인 form-control에만 나타나질 않는데, 그 이유가 궁금하고, 이게 정상적이지 않은 오류라는 어떻게 해결해야 할지 궁금합니다. --
-
미해결[코드팩토리] [초급] Flutter 3.0 앱 개발 - 10개의 프로젝트로 오늘 초보 탈출!
flutter 설치 과정 flutter warning
[!] Flutter (Channel stable, 3.7.12, on macOS 13.3.1 22E261 darwin-arm64, locale ko-KR) • Flutter version 3.7.12 on channel stable at /Users/tooney/documents/libraries/flutter ! Warning: flutter on your path resolves to /Users/tooney/Documents/libraries/flutter/bin/flutter, which is not inside your current Flutter SDK checkout at /Users/tooney/documents/libraries/flutter. Consider adding /Users/tooney/documents/libraries/flutter/bin to the front of your path. ! Warning: dart on your path resolves to /Users/tooney/Documents/libraries/flutter/bin/dart, which is not inside your current Flutter SDK checkout at /Users/tooney/documents/libraries/flutter. Consider adding /Users/tooney/documents/libraries/flutter/bin to the front of your path. • Upstream repository https://github.com/flutter/flutter.git • Framework revision 4d9e56e694 (12 days ago), 2023-04-17 21:47:46 -0400 • Engine revision 1a65d409c7 • Dart version 2.19.6 • DevTools version 2.20.1 • If those were intentional, you can disregard the above warnings; however it is recommended to use "git" directly to perform update checks and upgrades. flutter doctor -v 해서 얻은 에러코드인데 어느부부을 수정해야하는지 몰라서 질문드립니다.~/.zshrc에서 수정해야되는건지 알고싶습니다.
-
미해결스프링 MVC 2편 - 백엔드 웹 개발 활용 기술
exception 만드실 때, 모두 RuntimeException으로 만드셨는데, 그 이유가 궁금합니다.
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예[질문 내용]- exception 만드실 때, 모두 RuntimeException으로 만드셨는데, 그 이유가 궁금합니다.
-
해결됨(UPDATED) Python을 이용한 개인화 추천시스템 | 추천알고리즘 | 추천인공지능
2장 사용자집단별 추천 코드 질문
안녕하세요좋은 강의 감사합니다.2장 사용자집단별 추천 부분 코드 질문이 있어서 문의드립니다.def score(model): id_pairs = zip(x_test['user_id'], x_test['movie_id']) y_pred = np.array([model(user,movie) for (user, movie) in id_pairs]) y_true = np.array(x_test['rating']) return RMSE(y_true, y_pred)부분에서요id_pairs는 25000개 인데, 코드를 돌리고 y_pred나 y_true를 출력해보면 168개밖에 안나오더라고요. 이게 무슨 이유 때문인지 잘 이해가 가지 않는데 설명이 가능하실까요? 감사합니다!
-
미해결이득우의 언리얼 프로그래밍 Part1 - 언리얼 C++의 이해
UE_LOG에서의 비교연산자 사용과 관련하여 질문 드립니다.
안녕하세요. 열심히 수업을 듣고 있습니다.금일 "언리얼C++ 기본타입과 문자열" 관련 수업 중에다음과 같이 UE_LOG를 비교 연산자와 함께 사용하는것을 보여주셨습니다.UE_LOG(LogTemp, Log, TEXT("FName 비교 결과 : %s"), key1 == key2 ? TEXT("같음") : TEXT("다름")); 그전에 보여주셨던 UE_LOG의 다른 용례 대비 구조가 다소 난해하다면 난해하다고 할 수 있어서, 조금 더 자세히 알아보고자 열심히 구글링을 했음에도 UE_LOG에서 비교연산자를 사용하는 것에 대한 SYNTAX 예시를 찾지 못했습니다. 보통 이와 같은 경우 교수님께서는 어떻게 알고 사용하게 되시는 지가 궁금하여 문의 드려봅니다. 교수님께서 알려주신 문법을 그대로 암기해도 상관없을 수 있겠지만, 항상 새로운 것이 나올때마다 저 스스로 관련 정보를 찾으면서 공부하기 위해서 문의 드려봅니다. 감사합니다!
-
해결됨최신 SwiftUI와 UIKit과 함께하는 올인원 iOS 앱 개발 강의
SwiftUI 포폴용 앱 강의 올려주실 때, 기왕이면 최신 버전으로도 올려주세요. 부탁드립니다.
안녕하세요..SwiftUI 포폴용 앱 강의가 아직 안 올라왔습니다. 기왕이면 최신 버전으로도 올려주세요.섹션 2. SwiftUI로 만드는 카페앱 강의도 보고 따라하고 있는데,강의가 예전에 제작된 것이 최신버전으로 업데이트가 안 되어서최신버전으로 따라하는 경우, 안 되는 부분이 있습니다..현재 mac 사양은 이렇습니다.macOS 13.1 (22C55)iOS 16.2 (20C52)Xcode 14.2 (14C18)Swift 5.7.2 (5.7.2.135.5)섹션 2. SwiftUI로 만드는 카페앱 강의 를 따라하면CFNetwork 관련해서 오류가 발생합니다.SwiftUI 포폴용 앱 강의를 따라할 때도이렇게 될 수 있을지 걱정입니다강의 게시일이: 2021년 07월 13일 이라고 나와있습니다.전체 강의를 현재 버전으로 업그레이드 해 주시면 감사하겠습니다.
-
미해결문과생도, 비전공자도, 누구나 배울 수 있는 파이썬(Python)!
Server Connecting ERROR
자꾸 에러가 뜨면서 멈추는데...해결방법이 무엇일까요 ㅠㅠ
-
미해결스프링 MVC 2편 - 백엔드 웹 개발 활용 기술
데이터 바인더와 타입 컨버터 차이
[질문 템플릿]1. 강의 내용과 관련된 질문인가요? 예2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예[질문 내용]스프링 타입 컨버터 소개에서 @RequestParam, @ModelAttribute, @PathVariable 등 스프링이 중간에 타입 변환기를 사용해서 타입을 변환해 주었기 때문에 개발자가 편리하게 해당 타입을 바로 받을 수 있다고 하셨는데 여기에서 타입 변환기란 타입 컨버터를 말씀하시는건가요? 데이터 바인더와 타입컨버터가 하는 역할과 차이가 궁금합니다. 두 개가 헷갈리네요 ㅠㅠ
-
미해결게임 캐릭터를 위한 3ds Max 리깅의 기초
리스트 컨트롤러 강의 중 질문이 있습니다.
리스트 컨트롤러 강의중 세개에 조인트를 하나에 조인트에 리스트 컨트롤러로 적용하셨는데 세개에 조인트는 Tentacle 조인트는 어떻게 작동하게 하신건가요?? 그리고 중급 난이도 강의는 안 만드시는 건가요? 항상 강사님에 강의가 많은 도움이 되고 있어서 기대하고 있습니다.
-
해결됨Slack 클론 코딩[실시간 채팅 with React]
영상 5:20 설명 질문
실패하면 then의 revalidate때문에 원래 있던 데이터가 사라진다고 하셨는데 따로 catch부분에서 처리해줘야 이전에 넣어뒀던 가짜 데이터를 삭제하는 등 처리되는 거 아닌가요?
-
미해결대세는 쿠버네티스 (초급~중급편)
pod 추가시 문제가 발생합니다
30분도 안돼서 강의 따라하는데 만나는 에러가 너무 많네요.. 앞에 있던 에러들은 어떻게든 해결했는데 pod를 yaml파일로 추가하는 과정에서 다음과 같은 에러가 발생합니다. Failed to pull image "kubetm/p8000": rpc error: code = Unknown desc = Error response from daemon: Get "https://registry-1.docker.io/v2/": dial tcp: lookup registry-1.docker.io on 10.0.2.3:53: read udp 10.0.2.15:34804->10.0.2.3:53: i/o timeout같은 질문이 게시판에 있는걸 봤는데 그저 기다리라고 하시는데.. 다른 방법 없나요?? 거의 1시간째 기다리고 있는데..
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A 일곱난쟁이를 예로 들어 코테의 문제 조건 적용 범위 질문
http://boj.kr/35d6f320e0d042ea9331b757b1e5bf15안녕하세요 위 링크에 제가 작성한 코드가 있습니다.일단 제가 알고리즘 문제를 풀어보는게 이 문제가 처음이라서, 문제에 제시된 조건을 코드에 어느정도로 적용해야 하는지 감이 안잡히는것 같아서 질문올립니다.뭔소리냐면 예를 들어 이 일곱난쟁이 문제를 처음 딱 봤을때 저는,"주어지는 키는 100을 넘지 않는 자연수""아홉 난쟁이의 키는 모두 다르며"라는 두가지 입력 조건이 있다고 인식을 했고, 두 조건의 코드 구현에 대해 고민하는데에 1시간을 썼지만 결국 첫번째 조건에 대해서만 코드로 구현하는 데 성공했습니다.if(a[i]<1 || a[i]>100){cout << "1~100 사이의 수를 입력하세요!" << "\n";a[i] = 0;i--;continue;}<< 이 부분이 첫번째 조건을 구현한 부분입니다."100을 넘지 않는 자연수" 이외의 숫자를 입력 시 경고문구와 함께 입력한 숫자가 없어지고 그 자리에 다시 입력하도록 하는 코드입니다.(두번째 조건인 "입력 숫자는 중복이 불가"도 나름 고민을 해봤지만 도저히 컴파일 결과가 원하는 대로 안나와서 일단 그부분은 지우고 위의 링크 상태로 백준에 제출한 것입니다.)컴파일 시 문제의 예제입력1을 넣으면 예제출력1과 동일하게 결과가 나오지만, 백준 결과는 틀렸다고 나왔습니다.그래서 뭐가 틀렸나 강의와 모범답안을 확인해보니 제가 고민했던 조건 2가지에 대한 코드가 답안에는 아예 없더라구요?!바로 이 부분에서 제가 혼란이 와서 질문드립니다ㅠ제 생각엔 제시된 예제입력 외의 모든 상황에서도 결과가 똑바로 나와야 하기 때문에, 숫자 입력 시 -1이나 200같은 범위 외 숫자를 입력하거나 이미 입력한 숫자를 또 입력할 경우는 문제에 제시한 조건에 부합하지 않아 결과가 바르지 않으므로, 애초에 코드 짤때부터 이 모든 부분을 방지해야 한다고 생각을 했는데, 이런 생각 자체가 너무 깊게생각한걸까요?앞으로 모든 문제에 있어서 이런 식으로 문제에서 구현 조건처럼 보이는 문구들이 있어도 전부 구현할 필요 없이 단순히 제공된 예제의 케이스만 바르게 나오도록 간소화해서 코드를 짜면 되는건지..그 조건 적용 범위나 기준이 암묵적으로 있는지 이런 것들이 궁금합니다. 확실히 이부분을 고려해서 코드를 짜냐 안짜냐가 소요 시간에 엄청난 영향을 끼치니까요ㅠㅠ아, 그리고 추가로 이번 난쟁이의 경우처럼 제가 모범답안 외 추가적으로 작성한 코드에 의해 컴파일은 잘 되지만 백준 결과가 틀렸다고 나올 경우에 제가 작성한 부분을 뇌에서 지우고 그냥 모범답안으로 외워야 할까요? 아니면 해당 부분이 제 생각에 문제 논리를 거스르지는 않는 부분이라고 판단되면 그냥 제가 생각한 로직대로 기억해도 되는걸까요?
-
미해결따라하며 배우는 NestJS
구현 완료 후 not a function 오류
구현완료후 postman에서 localhost:3000/auth/signup 에 post 했더니 this.userRepository.createUser is not a function이라는 에러가 납니다. 정확히 모두 따라했는데 왜 에러가 나는지 모르겠습니다.
-
미해결Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA)
kafka connect 실행 에러가 발생합니다..
강사님이 제공하기 파일로 진행하고 있었습니다..\bin\windows\connect-distributed.bat . \etc\kafka\connect-distributed.properties위의 명령어로 kafka connect을 실행하려하는데 아래와 같은 에러가 발생합니다.log4j:ERROR Could not read configuration file from URL [file:C:/Work/confluent-7.3.1/config/connect-log4j.properties].java.io.FileNotFoundException: C:\Work\confluent-7.3.1\config\connect-log4j.properties (지정된 경로를 찾을 수 없습니다)at java.base/java.io.FileInputStream.open0(Native Method)at java.base/java.io.FileInputStream.open(FileInputStream.java:219)at java.base/java.io.FileInputStream.<init>(FileInputStream.java:157)at java.base/java.io.FileInputStream.<init>(FileInputStream.java:112)at java.base/sun.net.www.protocol.file.FileURLConnection.connect(FileURLConnection.java:86)at java.base/sun.net.www.protocol.file.FileURLConnection.getInputStream(FileURLConnection.java:184)at org.apache.log4j.PropertyConfigurator.doConfigure(PropertyConfigurator.java:557)at org.apache.log4j.helpers.OptionConverter.selectAndConfigure(OptionConverter.java:504)at org.apache.log4j.LogManager.<clinit>(LogManager.java:119)at org.slf4j.impl.Reload4jLoggerFactory.<init>(Reload4jLoggerFactory.java:67)at org.slf4j.impl.StaticLoggerBinder.<init>(StaticLoggerBinder.java:72)at org.slf4j.impl.StaticLoggerBinder.<clinit>(StaticLoggerBinder.java:45)at org.slf4j.LoggerFactory.bind(LoggerFactory.java:150)at org.slf4j.LoggerFactory.performInitialization(LoggerFactory.java:124)at org.slf4j.LoggerFactory.getILoggerFactory(LoggerFactory.java:417)at org.slf4j.LoggerFactory.getLogger(LoggerFactory.java:362)at org.slf4j.LoggerFactory.getLogger(LoggerFactory.java:388)at org.apache.kafka.connect.cli.ConnectDistributed.<clinit>(ConnectDistributed.java:59)log4j:ERROR Ignoring configuration file [file:C:/Work/confluent-7.3.1/config/connect-log4j.properties].log4j:WARN No appenders could be found for logger (org.apache.kafka.connect.runtime.WorkerInfo).log4j:WARN Please initialize the log4j system properly.log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.log4j 가 없다는거 같은데 어떻게 해결할지 알려주시면 감사하겠습니다..