묻고 답해요
164만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-S DFS 시간초과
#include <bits/stdc++.h> #define endl '\n' using namespace std; vector<int> adjList[10002]; bool visited[10002]; int n, m; int _max = INT_MIN; map<int, int> virus; void fastIO() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } void DFS(int v, int sum, int com) { _max = max(_max, sum); virus[com] = max(virus[com], sum); for (auto adjV : adjList[v]) { visited[adjV] = 1; DFS(adjV, sum + 1, com); visited[adjV] = 0; } } int main() { fastIO(); //freopen("input.txt", "rt", stdin); cin >> n >> m; for (int i = 0; i < m; i++) { int a, b; cin >> a >> b; adjList[b].push_back(a); } for (int i = 1; i <= 10000; i++) { if (adjList[i].empty()) continue; visited[i] = 1; DFS(i, 1, i); visited[i] = 0; } for (auto e : virus) { if (e.second == _max) { cout << e.first << ' '; } } return EXIT_SUCCESS; } 인접리스트 DFS로 풀었는데 시간 초과가 납니다. 뭐가 문제일까요..?
-
미해결[신규 개정판] 이것이 진짜 크롤링이다 - 기본편
타입에러 질문드립니다.
안녕하세요 유익한 강의 감사드립니다. 마지막 강의에서 검색된 상품 정보를 무한 스크롤링하는 것까진 정상적으로 동작했는데 for문으로 리스트 정보를 불러오는 부분에서 'WebElement' object is not iterable 타입에러가 발생합니다. 터미널에서는 다음과 같이 에러가 뜹니다. 이럴 경우에 어떻게 해결해야 하나요?
-
미해결스프링 핵심 원리 - 기본편
스프링 컨테이너와 싱글톤 패턴에 대해 질문드립니다.
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]여기에 질문 내용을 남겨주세요. 안녕하세요. 싱글톤에 관련하여 질문이 있습니다. 1. 싱글톤 컨테이너를 배우면서 '스프링 컨테이너는 싱글톤 패턴을 적용하지 않아도, 객체 인스턴스를 싱글톤으로 관리한다.' 라는 문장이 있는데 스프링 컨테이너가 클래스의 인스턴스가 1개만 생성하도록 보장하는 것(싱글톤 패턴)이 아닌가요? 그렇다면 스프링 컨테이너도 싱글톤 패턴을 적용하고 있는 것이 아닌가요? 저는 스프링 컨테이너가 스프링에서 싱글톤 패턴을 적용해준 것이고, 이를 위한 코드를 직접 짜지 않아도 되기 때문에 자유롭다 + Configuration을 이용하여 DIP, OCP 문제를 해결하였다 라고 이해하였는데, 잘못 이해한 것인가요? 2. 싱글톤 패턴의 문제점에서, private 생성자로 자식 클래스를 만들기 어렵다는 내용이 있는데, constructor가 private이면 자식에게 extends 될 수 없나요? 감사합니다.
-
미해결스프링 배치
JOB 상태값 관련 질문
안녕하세요 상태값 관련해서 질문이 있습니다. 18:07초에서 step2()가 COMPLETED 되어도 on에는 PASS만 정의되어 있기 때문에 step2의 ExitStatus가 PASS가 아니라면 Job의 BatchStatus와 ExitStatus는 FAILED로 된다고 설명해주셨는데요. 이에 관한 내용은 SimpleJob 부분에서 다뤄주신다고 하셨는데 뒤쪽에 언급이 없으셔서 질문 남기게 되었습니다. 강의 내용처럼 하게 되면 on에 PASS를 넣으면 말씀하신대로 JobExecution이 FAILED가 나옵니다. 설명해주신 맥락대로라면 step2의 on을 FAILED로 두고, step2를 COMPLETED 통과시킨다면 step2에 COMPLETED에 대한 내용은 flow는 정의하지 않았으니 JOB의 BatchStatus와 ExitStatus는 결과적으로는 FAILED가 되어야 하는데 DB를 보면 COMPLETED 상태로 표기되고 있습니다. 즉, 결과는 아래와 같습니다. on에 custom한 ExitStatus(PASS)를 적용하고 step의 ExitStatus를 COMPLETE로 보내면 JOB의 상태는 FAILED로 찍힌다. on에 custom하지 않은 ExitStatus(FAILED)를 적용하고 step의 ExitStatus를 COMPLETED로 보내면 JOB의 상태는 COMPLETED로 찍힌다. 그렇다면 결론적으로 Custom한 ExitStatus값만으로 on에 조건을 걸고 실행시 Step의 ExitStatus가 on조건에 매칭되지 않는다면 Job의 상태는 FAILED이고, 일반적인 ExitStatus값을 on에 조건을 걸고 실행 시 Step의 ExitStatus가 on조건에 매칭되지 않는다면 위의 custom처럼 FAILED가 아니라 해당 Step의 ExitStatus 값으로 Job의 상태가 업데이트 된다. 이렇게 나는데 잘 이해하고 있는게 맞을까요? @Configuration@RequiredArgsConstructorpublic class TestJobConfiguration { private final JobBuilderFactory jobBuilderFactory; private final StepBuilderFactory stepBuilderFactory; @Bean public Job helloJob() { return jobBuilderFactory.get("job") .start(step1()) .on("COMPLETED") .stop() .from(step1()) .on("*") .to(step2()) .on("FAILED") .stop() .end() .build(); } @Bean public Step step1() { return stepBuilderFactory.get("step1") .tasklet((contribution, chunkContext) -> { System.out.println("step1 completed"); contribution.setExitStatus(ExitStatus.FAILED); return RepeatStatus.FINISHED; }) .build(); } @Bean public Step step2() { return stepBuilderFactory.get("step2") .tasklet((contribution, chunkContext) -> { System.out.println("step2 completed"); return RepeatStatus.FINISHED; }) .build(); }
-
미해결스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술
URL에선 '/save'이고 , viewName은 '/save-result' 인데 왜 다른건가요?
URL에선 '/save'이고 , viewName은 'save-result' 을 리턴하는데 따로 Post 설정없이 어떻게 가능한가요?
-
미해결Slack 클론 코딩[실시간 채팅 with React]
굉장히 사소한 질문인데요
npm i 로 했는데 저도 똑같이 오류가 나더라구요 그런데 yarn install 로 하자 정상적으로 설치가 되었습니다. 가끔 이런 경우들이 있어서 얼렁뚱땅 해결하고 넘어가곤 했는데, 두 방식 차이로 어떤건 되고 어떤건 안 되는것의 이유가 있을까요?
-
미해결Slack 클론 코딩[실시간 채팅 with React]
Invalid frame header 에러
안녕하세요 제로초님! socket 연결 관련 부분 진행 중 아래와 같은 에러가 계속 출력되며 서버 동작이 되질 않아 질문 드립니다! WebSocket connection to 'ws://localhost:3095/socket.io/?EIO=3&transport=websocket' failed: Invalid frame header 우선 제로초님의 백엔드 강의를 먼저 수강하고 제가 코딩한 nestjs 버전의 서버를 사용 중이며, 이 에러로 검색을 해보면 서버와 클라이언트의 버전이 다를 경우 나타날 수 있다고 해서 확인해보니 client는 2.4.0 이고 서버 측은 nestjs/platform-socket.io 8.2.4 버전입니다.코드 상의 문제가 있는지 제로초님의 깃헙 코드와 비교해보고, 제로초님의 서버를 실행해서 테스트 해봤는데요, 우선 제로초님의 express 서버로 실행 시 문제 없이 잘 작동하나, 제로초님의 nestjs 서버를 실행하면 동일 에러 상황이 나오네요 ㅠㅠ 버전은 제로초님 깃헙 코드와 동일하게 설정하여 사용했는데 어떤 문제가 있는지 계속 찾아봐도 잘 모르겠네요..
-
미해결풀스택을 위한 도커와 최신 서버 기술(리눅스, nginx, AWS, HTTPS, 배포까지) [풀스택 Part3]
1.28.2버전 설치안됨
sudo curl -L "https://github.com/docker/compose/releases/download/1.24.1/docker-compose-$(uname -s)-$(uname -m)" -o /usr/local/bin/docker-compose 위 버전으로 설치하니까 되네여 문제는 1.28.2 버전의 강의 환경설정과 과연 문제없이 돌아갈지..?;;
-
미해결웹 게임을 만들며 배우는 Vue
1:19
import Vue from 'vue'; console.log(Vue) // ERROR import Vue from 'vue'; 부분에서 다른 행동없이 'vue' 패키지를 잘 가지고 왔는지에 대해 console.log(Vue); 를 찍어보려 했는데 에러코드가 나와서 질문드립니다. 경로가 잘 못 설정된건지 환경변수를 못찾는 것 같은데 스택오버플로우에서는 다른 방향으로 안내하지만 강사님 진행 방식으로 진행이 안되네요, 도움을 주실 수 있을까요? 링크
-
미해결HTML+CSS+JS 포트폴리오 실전 퍼블리싱(시즌1)
선택자 제어
선생님 안녕하세요~! 이때까지 hover이벤트 적용시 hover하는 요소와 효과적용이 되는 요소가 다를 경우 +, ~같은 선택자를 사용하지 않고 클래스/아이디명/태그명을 바로 이어서 적어서 요소 선택을 하는 것만 했어서 이번 input checked 제어를 하는 부분이 좀 헷갈리는데요,, 혼자서 이래저래 테스트 해보고 얻은 결론인데... 선택자 관련해서 제가 이해한 내용이 맞을까요..? 1. 부모-자식(자손) 관계에서 부모요소를 기준으로 자식요소에 이벤트나 기타 디자인 효과를 줄 때는 ~, +같은 선택자를 사용하지 않고 태그선택자나 클래스 또는 아이디선택자로 바로 이어서 선택한다. 반대로 자식요소를 기준으로 부모요소에는 효과를 적용할 수 없다. 2. 형제선택자, 인접선택자 모두 기준이 되는 요소의 위치가 효과적용이 되는 요소보다 밑에 있을 수는 없다. 기준요소 효과적용요소 => O 효과적용요소 기준요소 => X 결론 : 부모/자식관계든 형제, 인접 관계든 태그 작성 순으로 보았을 때 위에 있는 요소가 아래에 있는 요소를 제어할 순 있지만 아래에 있는 요소가 위에 있는 요소를 제어할 수 없다.
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
이 코드가 런타임에러가 나오는데 이유가 뭘까요..?
Scanner kb = new Scanner(System.in);String a = kb.next();String b = kb.next();HashMap<Character, Integer> hashMap = new HashMap<>();String result = "YES";for (char i : a.toCharArray()) { hashMap.put(i, hashMap.getOrDefault(i, 0) + 1);}for (char j : b.toCharArray()) { if (!hashMap.containsKey(j) || hashMap.get(j) <= 0) { result = "NO"; } hashMap.put(j,hashMap.get(j)-1);}System.out.println(result); 임포트는 다 잘 되어있는데 채점 결괴에서 두번째 문제만 런타임에러가 나오네요 ㅠㅠ
-
미해결운영체제 공룡책 강의
좀비 프로세스
좀비 프로세스 설명이 피피티와 설명이 조금 다른 것 같은데결국 같은 의미인가요? 피피티에서는 자식은 종료되었지만 부모가 wait하지 않았다는 의미 같아서요
-
미해결홍정모의 따라하며 배우는 C++
함수 리턴타입을 bool 타입으로 한 특별한 이유가 있는건가요?
함수 bool 타입을 void로 바꿔도 결과는 동일한데 강의에서는 bool타입으로 하셔서요. 특별한 이유가 있는건가요? 코드 첨부하겠습니다. #include <iostream> #include <string> using namespace std; class IErrorLog { public: virtual void reportError(const char * errorMessage) = 0; virtual ~IErrorLog() {} }; class FileErrorLog : public IErrorLog { public: void reportError(const char * errorMessage) override { cout << "Writing error to a file" << endl; } }; class ConsolErrorLog : public IErrorLog { public: void reportError(const char * errorMessage) override { cout << "priting error to a Consol" << endl; } }; void doSomething(IErrorLog & log) { log.reportError("Runtime error!!"); } int main() { FileErrorLog file_log; ConsolErrorLog console_log; doSomething(file_log); doSomething(console_log); return 0; }
-
미해결TensorFlow 2.0으로 배우는 딥러닝 입문
ppt 12p 질문
ppt 10p, 3번째 동그라미 '따라서 컨볼루션 층의 결과로 출력되는 차원은 [W, H, K]입니다' 문장에서 [W, H, K]가 아니라 [H, W, K] 아닌가요?
-
미해결Slack 클론 코딩[백엔드 with NestJS + TypeORM]
nest-next 사용시에 문제점은 뭐가 있을까요?
SSR이 되는 next.js를 nestjs랑 같이 쓰면 2개의 계정을 돌릴 필요 없이 1개에서 되는 것은 매우 매력적이라고 느껴지는데요. 이렇게 했을 경우 react.js의 풀 기능을 사용 못한다거나 nest.js에서도 제약이 있다거나 해서 결국은 못 쓰게 되는 그런 일은 없을까요?
-
미해결C#으로 로그인 가능한 앱 구현하기 Xamarin 자마린 폼즈 (안드로이드, 윈도우)
<button>태그에 Clicked 에러가 나는데 이유가 뭔가요??
<button>태그에 Clicked 에러가 나는데 이유가 뭔가요?? 에러 때문에 디버깅도 안되요
-
미해결파이썬/장고 웹서비스 개발 완벽 가이드 with 리액트
Parameter "form" should contain a valid Django Form.
강사님~ 제가 보기에는 {% bootstrap_form comment_from %}관련 코드는 아무 이상이 없는데... 오랜 시간 고민하다 여쭙니다.. ㄴ에러화면 ㄴ _post_card.html ㄴ forms.py ㄴ views.py 위 에러와 관계성이 있는지는 찾지 못했지만 http://127.0.0.1:8000/instagram/post/1/ 과 같이 post.pk로 들어가면 에러가 나지 않지만 아래 사진과 같이 다운받은 jquery submit 모듈에 에러가 발생하는데, {% bootstrap_form comment_form %}에러와 관련이 있을까요>?감사드립니다!
-
미해결홍정모의 따라하며 배우는 C언어
리터럴 상수 질문
리터럴 상수는 원래 메모리에 없는 값이지만, 강의처럼 1004라는 값을 쓰는 순간 1004라는 값이 특정주소에 저장되고, 값과 주소 둘다 변경이 불가능한 상수가 되는 것인가요?
-
미해결스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술
${data}가 인식이 안됩니당
[질문 내용]${data}가 인식이 되질 않습니다. HelloController 클래스 파일에 model.addAttribute("data", "hello!!"); 라고 선언도 했는데 왜이럴까요 흑흑 ㅜㅜ localhost:8080/hello 쳐도 사이트에 연결할 수 없음 이라고 뜨네요
-
미해결설계독학맛비's 실전 FPGA를 이용한 HW 가속기 설계 (LED 제어부터 Fully Connected Layer 가속기 설계까지)
AXI4 에 대해 공부할 만한 자료가 있을까요?
안녕하세요 맛비님. 강의를 듣던 도중 VIVADO 에서 제공하는 AXI4_Lite 외에 AXI4 도 한번 공부해보고 싶다는 생각이 들어 질문 드립니다. 혹시 AXI4 를 공부해 볼만한 자료나 사이트가 있을까요?