define CRTSECURE_NO_WARNINGS#include <iostream>#include <vector>#include <algorithm>#include <queue>#include <tuple>#include <string>#include <map>#include <stack>using namespace std;vector<int> adj[100001];int visited[100001];int n, m, cnt, ret = 1;int a, b;void dfs(int node){ visited[node] = 1; for (int i = 0; i < adj[node].size(); i++) { if (!visited[adj[node][i]]) { cnt++; dfs(adj[node][i]); } }}int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; for (int i = 0; i < m; i++) { cin >> a >> b; adj[b].push_back(a); } for (int i = 1; i <= n; i++) { fill(&visited[0], &visited[0] + 100001, 0); cnt = 0; dfs(i); ret = max(ret, cnt); } for (int i = 1; i <= n; i++) { fill(&visited[0], &visited[0] + 100001, 0); cnt = 0; dfs(i); if (cnt == ret) cout << i << " "; } return 0;}  다음과 같이 코드를 작성하였는데 계속 시간초과가 뜨고 인접행렬로 풀면 메모리 초과가 나서 변경하였는데 추가로 어떻게 수정해야될지 모르겠습니다 ㅠㅠㅠvisual studio에서는 cnt출력 및 i 를 출력했을 때 결과는 맞게 나옵니다

http://boj.kr/ebc33dce3e394b7099e34b3f523cb5f1 안녕하세요 강사님. 예전에 메일로 다른 언어로 코딩 테스트 준비한다 했던 학생입니다. 저는 연구소 문제를 풀 때, 따로 virusList, wallList를 만들지 않았습니다.이러한 문제를 풀 때, 이렇게 따로 값을 저장하는 배열을 만들어야 할까요?

안녕하세요 큰돌님강의 잘 보고 있습니다!!!이번 문제에서 큰돌님께서는 #define으로 max_n을 지정해 hi 값에 대입하여 푸셨는데 저는 hi값을 그냥 1e18로 잡아서 풀어서 실패했습니다. 그 이유를 알 수 있을까요?입력한 코드 공유합니다.실패 코드http://boj.kr/6a95263b74234ed781efcb7fa7ee663a

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/116963f4a7af4f4ab1d334adfa0b39cc위의 코드는 제가 작성한 코드입니다.. 

import sys from collections import deque sys.stdin = open("input.txt", 'r') e = input() n = int(input()) for i in range(1,n+1): cur = deque(input()) cnt = 0 idx = 0 while cur and idx <len(e): cur_pop = cur.popleft() if cur_pop == e[idx]: cnt += 1 idx += 1 if cnt == len(e): print("#%d YES" %i) else: print("#%d NO" %i)이렇게 코드 작성했더니 다른 case에 대해서는 다 맞지만 case2에 대해서 틀린 답이 나옵니다.어디가 잘못된 걸까요?

스크린 56 46 55 76 65 53 52 53 55 5056이 가장 앞자리에 앉아 잇는 사람입니다.76만나기 전에는 모두를 가립니다.76부터는 모두를 가립니다.56,76이 분노 유발자 아닌가요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.  http://boj.kr/955bf25e27e0461282ecf4b4c29ac300계속해서 틀렸다고 나와서 질문드립니다@

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/f9a6c24b6e81423a998535d547e4e500  tie(y, x) = q.front(); q.pop(); 부분을 제외하고 강사님 코드랑 거의 유사한데 계속 틀렸다고 나와서 질문드립니다!  

안녕하세요동전교환문제에서 저는 부분집합을 만들고 계산은 마지막에 하는 방식으로 풀어봤습니다.효율성 방식에서 상태트리로 쭉 나가는 강사님 방식이랑 비교하면 뭐가 더 나은가요?def DFS(L): money= m global minn cnt=0 if L==n: #계산은 여기서 for i in range(0,n): if ch[i]==1: cnt+=(money//p[i]) money%=p[i] if cnt<minn and money==0: minn=cnt else: # 깊이탐색해서 경우의 수 만들기 ch[L]=0 DFS(L+1) ch[L]=1 DFS(L+1)

안녕하세요 선생님정보 올림피아드같은 대회에서는 gcd같은 함수를 사용할 수 있을까요?만약 최대공약수를 구하는 문제가 나온다면gcd를 이용해서 풀어도 되는건가요? 아니면 최대공약수를 구하는 코드를 작성해야 하나요? 그리고, 혹시 파이썬 내장함수 math의 gcd 함수가 작동되는 원리를 알고계신가요?? 감사합니다.

안녕하세요 선생님 https://www.acmicpc.net/problem/11050제가 이항 계수1 이라는 문제를 풀고 있는데, 이항 계수가 뭔지 잘 모르겠어서 질문 올립니다.이항정리에 대해서 검색도 해보았는데,를 어떻게 구해야 할까요?감사합니다.

요렇게 하면 시간 복잡도를 줄일 수 있을 것 같아욤. def input_function(line_string: str): n, k = map(int, line_string.split(' ')) half_value: float = n ** 0.5 temp_results: list[int] = [] for value in range(1, int(half_value) + 1): if n % value == 0: temp_results.append(value) final_results: list[int] = [] for i in temp_results: final_results.append(i) for i in temp_results[::-1]: final_results.append( 6 // i) if k > len(final_results): return -1 return final_results[k-1]  

선생님 죄송합니다. 링크 수정하여 다시 질문 드립니다.저는 Input 값을 받을 때, 부모 자식에 대한 꼬리표를 같이 매겨서 부모 = 1 / 자식 = 2 / 루트 = -1 이런 식으로 풀었는데요. 75 % 쯤에서 Fail이 뜨네요 ㅠㅠ어떤 문제가 있는 걸까요? 코드는 아래 링크에 있습니다http://boj.kr/457d11f9ac914b61b98f62c5f2a89554감사합니다

안녕하세요 큰돌님.알고리즘 교안 관련하여 질문 드립니다.교재 25p getline() 함수 본문에서 getline을 여러번 써야 되는 상황이 있다며 버퍼플러쉬를 하는 이유를 설명합니다.하지만 cin 과 getline을 동시에 사용하기 때문에 버퍼플러쉬를 하는 것이지 getline을 여러번 사용하는 것이 쟁점은 아닌 것 같습니다.큰돌님이 작성하신 코드도 cin이 입력을 받은 후 남은 \n개행 문자를 제거하기 위해 bufferflush를 하신 것으로 보입니다. 짧은 지식으로 생각해본 결과입니다만 같이 생각해보면 좋을 듯 하여 답변 부탁드리겠습니다.https://cplusplus.com/forum/articles/6046/ 

선생님 안녕하세요. 해당 문제 질문 드립니다.저는 Input 값을 받을 때, 부모 자식에 대한 꼬리표를 같이 매겨서 부모 = 1 / 자식 = 2 / 루트 = -1 이런 식으로 풀었는데요. 75 % 쯤에서 Fail이 뜨네요 ㅠㅠ어떤 문제가 있는 걸까요? 코드는 아래 링크에 있습니다.http://boj.kr/457d11f9ac914b61b98f62c5f2a89554

http://boj.kr/4fabcca5f4544fb2b645549a5d93d495질문1 : 입력을 여러 번 받게 되는데 어떻게 고쳐야 할까요?질문2 : 첨부한 사진은 예제 입력1을 복붙한 결과입니다. 정답인 15가 아닌 9로 나오는데 어디를 고쳐야 하는지 잘 모르겠습니다.

https://www.acmicpc.net/source/54549263이 코드 입니다 ㅜ

이런 식의 풀이는 조금 더 안좋은 풀이 방식일까요? function solution(n, arr){ const answer = arr.filter((item) => String(item).charAt(1) === String(n)) return answer.length; } const arr=[12, 20, 54, 30, 87, 91, 30]; console.log(solution(0, arr));

안녕하세요 선생님ㅠㅠ제가 푼 코드를 실행시키니 틀렸다고 결과가 나왔는데 아무리 계속 원인을 찾아보고 디버깅도 해봐도 이유를 잘 모르겠습니다ㅠㅠㅜ 반례 중에 어떤 특정한 케이스에서 틀렸다고 판단된 것 같은데 혹시 무엇이 잘못되었는지 짚어주실 수 있으실까요..??항상 감사합니다 :)http://boj.kr/34786960e9b84876be27b66b0271ece2

안녕하세요 강의 잘 듣고 있습니다. C++ 강의에서 js 질문을 드려도 될지 싶은데 일단 적어 보겠습니다. (프론트엔드 경력 코테 준비중이라 js 를 고집하고 있는중입니다.)3-K (백준 3197 - 백조의 호수)를 js 로 포팅 했는데 시간 초과가 발생하네요. 강사님 코드 로직을 그대로 적용 했다고 생각하는데 혹시 제코드에 빠트린게 있을지 궁금합니다. (제 눈에는 안보이네요 ㅠ)로직이 똑같은거라면 어느부분을 개선 해야될지 조언 좀 부탁드립니다.  http://boj.kr/a9a2b9684a774eb3ad7e2efb5baf57d8