안녕하세요 선생님!go 함수에서 ret=(ret*ret)%c; 인데예를 들어 go(2,4)->go(2,2)->go(2,1) 이라면go(2,1)은 2%c를 반환하여 ret=go(2,1)=2%c 가 되고 다음줄의 ret=((2%c)*(2%c))%c 가 되면 % 연산이 중복되는게 아닌가 하는 의문이 듭니다.그래서 ret=(ret*ret) 이 되어야 하는 것 같아서 돌려봤는데 TC는 통과되었는데 백준에서 틀렸다고 나와서 질문드립니다.

안녕하세요. 좋은 강의 잘 보고 있습니다.혹시 심화 과정에서 순열, 조합은 따로 안 다루시나요?

문제를 보고 DFS로 풀어야 할지, BFS로 풀어야할지빨리 구분하는 방법이 있나요?그리고, 어떤 경우에는 DFS에서 재귀함수 호출 제한이 뜨는 건가요?감사합니다.

import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Inflearn26 { public ArrayList<Integer> solution(int N, int[] A, int M, int[] B) { ArrayList<Integer> answer = new ArrayList<>(); for(int i=0; i<A.length; i++) { for(int j=0; j<B.length; j++) { if(A[i] == B[j]) { answer.add(A[i]); break; // 원소 중복을 허용하지 않음으로 공통원소를 찾으면 반복문 종료 } } } Collections.sort(answer); // Arrays.sort() 는 '배열'의 오름차순 정렬 return answer; } public static void main(String[] args) { Inflearn26 inflearn26 = new Inflearn26(); Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int[] A = new int[N]; for(int i=0; i<N; i++) { A[i] = scanner.nextInt(); } int M = scanner.nextInt(); int[] B = new int[M]; for(int i=0; i<N; i++) { B[i] = scanner.nextInt(); } for(int x : inflearn26.solution(N,A,M,B)) { System.out.print(x + " "); // 공통 원소 출력 // 이 방법은 시간초과 걸림 } } }로 풀었는데 시간초과 오류가 뜹니다.어떤식으로 풀어야 해결이 가능한지 궁금합니다 .

http://boj.kr/12848c5737a747c6b107af81e35dbd5e 해당문제를 맞추긴 했는데92번째줄 코드를 원래if(check(k,i,j))로 작성하였을 때는 오류가 발생했습니다. 조금 설명을 드리면,0-북/1-동/2-남/3-서 > 시계방향으로 벽이 있는 지 체크하는 함수인데 connectedcomponent 내부에서는 제대로 작동하는데92번째줄 코드에서 사용하였을 때는 0,0일때 동쪽에는 벽에 없는데도 동쪽에 벽이있다고 확인됩니다...어떤 점이 잘못되었는지 모르겠습니다

안녕하세요 좋은 강의 감사합니다.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))