안녕하세요 좋은 강의 감사합니다.https://www.acmicpc.net/source/56355675저는 일단 dfs로 접근을 했는데 문제가 다른 정답들을 보았는데 bfs로 푸시더라구여dfs로는 재귀 호출이 많아서 못푸는 문제인건가요?재귀로 풀지 말지 결정하는 기준점이 따로 있을까요?

교안 79페이지 2차원 배열 예제에서 for(int i = 0; i < 10; i++){ vector<int> vv; v.push_back(vv); }. 이 코드가 하는 역할이 어떤건가요?? 

 http://boj.kr/44ff21fc286b45139debd5c16bd40506 -> 이 링크는 제가 못풀어서 구글링한다음에 푼 코드입니다. 틀렸다고 떠서 도저히 몰라 강의를 듣고 짠다음에 제출하니까 http://boj.kr/8de2f6940c8c44b8b28fbf87f206e9ce이것은 강사님 코드보고 제가 작성한 코드입니다. (맞았습니다 가 뜨는데 어디가 틀린것인지 모르겠습니다 ㅠ

n = int(input()) def func(v): if v == 1: return 1 if v == 2: return 2 if dp[v] != 0: return dp[v] else: dp[v] = func(v-2) + func(v-1) dp = [0] *(n+1) func(n) print(dp[n]) dp[v]!=0이 아니면 return dp[v]를 반환해주는 조건을 했는데 왜 오류가 뜨는지 모르겠습니다. nontype 과 nontype은 더할 수 없다는데 디버깅을 해봐도 모르겠습니다 ㅠㅠ

DFS로 풀 수 있는 문제인가요??개념이 레벨로 답을 찾는게 비슷해보여서요

안녕하세요! 큰돌님, 수업 잘 듣고 있습니다.http://boj.kr/b29b0acec19746ea9af01dde3a5a198c제가 이렇게 풀어봤는데요... hi는 100000 * 10000을 생각해서 1000000004로 설정했습니다. 테스트 케이스는 맞는데, 계속해서 틀리네요.. 이분탐색 개념이 아직 어려워 문제 푸는게 어려운 것 같습니다.이 코드의 문제점을 알고 싶습니다! 그리고 이런 경우에 답지와 강의를 보고 질문하는 것이 좋은지.. 아니면 바로 질문하는 것이 좋은지도 궁금합니다! 일단 지금은 강의도, 답지도 보지 않았습니다. 감사합니다.

https://www.acmicpc.net/source/share/0e6ab88a839b40ff93c8f3001f9755611931 질문있습니다. 제가짠 코드가 시간초과가 뜨는데 반복문이 O(N^2)번 돌기 때문에 10만 * 10만 이라서 시간초과가 뜨는것인가요?

http://boj.kr/233b91ddf6444ca98ad381224f218aa3 dp로 풀었습니다. 그리고 trace라는 배열에 조건에 만족하는 이전 값을 넣어서 추적할려고하는데 답은 나오는데 틀렸다고 뜹니다... 어디서 틀린것인지 모르겠습니다...

사실상 자바스크립트 object가 그럼 해시테이블이랑 유사하게 구현이 됐고 object를 사용하면 되는구나... 라고 생각하면 될까요?

http://boj.kr/74dbf927251b4c4ab965342b7e909a00암기왕 문제 질문있습니다. 틀렸다고 하는데 이 코드가 어디가 틀린건가요..? 그리고 틀렸다면 어디가 틀렸는지 어떻게 확인이 가능한가요..?디버깅도 해보면서 데이터 확인 계속하고 tc들 넣어봐도 어디가 잘못된건지 모르겠습니다 ㅠ

선생님 안녕하세요. 조금 바보 같은 질문 일 수도 있는데요, else 문 뒤에 연산자가 등장했을 때, int() float() 과 같이 문자열을 연산자로 인식하도록 만드는 방법은 없을까요? 찾아봐도 없어서 안될 것 같긴한데..가능하면 코드를 줄일 수 있을 것 같아서유 

while q: now = q.popleft() if now == m: break for next in (now*2+1, now*2+2): if dis[next] == 0: q.append(next) dis[next] = dis[now] + 1 대충 이런느낌이 맞을까요??

알고리즘 교안이 안 올라와 있고 문제 해설 파일만 2개인데 어떡하죠

교안 다운로드 항목을 꼭 눌러서 확인해 보세요.알고리즘 문제 링크관련 업로딩 되어 있습니다. C++ 교안 다운로드 안됩니다.

이 문제를 DFS로 풀려고 시도했는데, 재귀 함수 호출 제한이 뜹니다.제가 쓴 코드는 이렇습니다. 어떻게 해결해야 할까요?import sys input = sys.stdin.readline a = int(input()) b = [[0] * (a+1) for _ in range(a+1)] for _ in range(int(input())): c, d = map(int, input().split()) b[c][d] = 1 res = [] def DFS(x, y): if b[x][y] == 1: for i in range(1, a+1): DFS(y, i) else: return for i in range(1, a+1): DFS(1, i) print(len(res)) 

http://boj.kr/f084aebaceb24ec69e9a3306fc036ddb2주차의 벽세우기 문제처럼가로선 추가할 수 있는 모든 후보들을 vector에 집어넣고하나 선택하고 안 되면 2개 선택하고 또 안 되면 세개 선택하는 방식으로 풀었는데강의에서 말씀해주신대로 모든 경우의 수를 다 따져도 시간 초과가 안 날 거 같은데 시간초과가 납니다무엇이 문제일까요?is_valid() 함수는 가로선을 하나 추가했을때 겹치는지 확인하는 함수이고is_connected() 함수는 하나씩 사다리 타서 문제의 조건 (시작점과 도착점이 같은 것)에 맞는지 확인하는 함수입니다

O(n)이 되는 것들은 대부분 '한칸씩 한칸씩' 옴겨 가기 때문이라고 하셨는데 이것이 '변수를 칸안에 집어 넣는 것'을 한 두 번만 해도 되면 O(1) 이 되고  '변수를 칸안에 집어 넣는 것'을 계속 한칸한칸 n번 해야 하면 O(n)이 되는 건가요?

http://boj.kr/29cf5d9bfcf64cdaa6e347953dce96da 코드 설명부분은 주석달아 두었습니다.. 벡트렉킹으로 풀었는데이상한 데이터 넣어보고 다른 TC들 혼자서 테스트 해보았는데 답은 잘나오는데 백준에서는 틀렷다고 합니다ㅠㅠ어디서 틀린것인가요..??

안녕하십니까 항상 잘보고있습니다!!2-C문제를 풀면서 큰돌님과 똑같이 답안을 작성하였는데, 저는 왜 런타임 에러가 날까요.. 흑흑 분명 똑같은데 .. 몇번이고 비교해봤는데 뭐가 다른지 모르겠네요 ㅠㅠ #include<bits/stdc++.h> using namespace std; int a[101][101], visited[101][101], e[101][101], n, temp, ret = 1; int dy[4] = {-1, 0, 1, 0}, dx[4] = {0, 1, 0, -1}; void dfs(int y, int x, int d){ visited[y][x]=1; for(int i=0; i<4; i++){ int ny=y+dy[i]; int nx=x+dx[i]; if(ny<0 || nx<0 || ny>=n || nx>=n ) continue; if(!visited[ny][nx] && a[ny][nx]>d ) dfs(ny, nx, d); } return; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin>>n; for(int i=0; i<n; i++){ for(int j=0; j<n; i++){ cin>>a[i][j]; } } for(int d=1; d<101; d++){ fill(&visited[0][0], &visited[0][0]+ 101 * 101, 0); int cnt=0; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ if(a[i][j]>d && !visited[i][j]){ dfs(i, j, d); cnt++; } } } ret=max(ret, cnt); } cout<<ret<<'\n'; return 0; }

선생님. 항상 좋은 강의 감사드립니다.제가 맥환경이라 채점이 안되서요예시문제 값에 대한 출력값은 정상적으로 나오는데, 혹시 반례 없을까요?