안녕하십니까 큰돌님시간복잡도가 정확하게는 1((3^n+1) - 1) / 2이렇게 되는게 맞는 건가요 ??이전 점화식 가르쳐주시는 강의에서 등비수열의 합에서 더하는 것의 개수(즉, n)까지 생각해서 식을 작성했는데 이번 강의에서는 더하는 것은 개수는 그냥 n으로만 하셨는데 시간복잡도는 똑같이 나오니까 크게 신경 안 써도 되는 건가요 ??

안녕하세요 강사님.가장자리부터 N x M 2차원 배열을 탐색해나가는 문제라고 생각했습니다. 이 과정에서 치즈를 녹이는 과정을 플루드필 알고리즘이라고 판단했습니다. 그래서 BFS로 해결했는데요.queue를 2개 사용해서 풀었는데, dfs에서 vector를 사용한 것과 비교했을 때, 이 문제 조건에서는 n, m <= 100이라서 그리 크지 않아 문제가 되지 않다고 생각되는데 범위가 더 크다고 하면 queue를 2개 쓰는게 덜 효율적인가요? http://boj.kr/3d6b649892bb4190a561f46c7f7bfccf

안녕하세요 선생님 한가지 궁금한게 있어 문의 드립니다.이 모든 문제의 난이도는 level 1~2까지의 수준인가요? 아니면 level3까지의 문제 난이도도 있는지 궁금합니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 기존에 유사한 질문이 있었던 것 같은데 아직 궁금증이 해소되지않아 질문드립니다![기본] 시간복잡도 강의에서@2:21부분에 총 시간복잡도가 5n+30ns라고 하셨는데 제가 생각했을때는 3ns + 3ns + 3n ns + 2n ns + 27ns = 5n ns+ 33 ns가 맞는것 같은데 왜 5n+30ns인지 잘 모르겠습니다!

안녕하십니까 큰돌님vector<int> s {10, 30, 20, 20, 40, 40, 40, 50, 10, 20, 30};unique(s.begin(), s.end());하면 결과가 10 30 20 40 50 10 20 30 10 20 30이렇게 나오는데궁금한게 첨부한 사진처럼 20 20 비교하면 중복되니까 뒤에 20이 날라가면서 앞에 남아있는 20과 다음 숫자 40을 비교하는 거죠 ??아니면 설명이 날라간다는 표현인 거고 20 20 40 있을 때 20 (20 40) 이렇게 비교되는 건가요 ??

http://boj.kr/5f5e386ecfea43bd920db4389b6a16fd안녕하세요 강사님!해당 문제 예제는 모두 맞는데... 강사님 코드까지 확인해봤는데 로직이 크게 다른 것 같지는 않아서 계속 제 코드로 시도해보고 있는데 혹시 어떤 부분이 문제일지 봐주실 수 있을까요..?

03-03번의 '최대 매출' 문제에서 슬라이딩 윈도우를 사용하실 때, 총 7개 중에서 4개씩 연속해서 옆으로 이동하실 때는, 처음 for문에서 4개의 연속된 값을 넣으셨습니다.ex) 1,2,3,4,5,6,7 이라면 첫 for문에서는 1,2,3,4 하지만 이번 문제에서는 7개 중에서 4개씩 연속해서 옆으로 이동하실 때는 첫 for문에서는 3개만 일단 넣고 시작하셨는데요.ex) 1,2,3,4,5,6,7 이라면 첫 for문에서는 1,2,3 이렇게 처음 for문에서의 연속된 값의 개수가 다른 점이 문제마다 의도가 다 다르기 때문에 다른 것이 맞나요? 문제마다 유연한 사고를 하기 위한 조언을 구하고 싶습니다 ㅠ

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 답은 올려주셔야하는거 아닐까요? 디스코드 채널들어가도 다른 문제에 대한 코드 공유 밖에 없는 거같아서요

안녕하세요 큰돌님윈도우에서 vscode를 사용하면 안 될까요 ??윈도우면 dev c++로 하는게 더 좋은가요 ??

항상 양질의 강의/컨텐츠를 지속적으로 제공해주셔서 정말 감사하다는 말씀을 먼저 드리고 싶습니다!다름이 아니라, 맞은 문제에 대한 공부 방법에 대한 공부방법을 질문드리고 싶어서 (질문 전에 먼저 검색해봤는데, 따로 질문글이 없는 것 같아) 게시판에 글을 쓰게 됐습니다. 현재 2주차까지 35문제 풀었고, 각 문제는 약 2시간내로 풀었는데, 해설강의를 어떻게 활용하면 좋을지(효율적일지) 강사님의 지혜를 구하고 싶습니다.맞은 문제라도 강의와 해설코드를 보면서 저와 다른 점을 공부하고 넘어가는 게 좋을지, 아니면 다음 주차 개념강의를 보고 다음 주차 문제를 한 문제라도 더 고민하고 푸는 게 좋을지 고민하고 있습니다.(현재 채용과정 중인 기업은 없고, 지원서를 넣은 기업도 없는 상황이라 시간 자체는 있는 상황입니다 ㅎㅎ ㅠ) 장마철인데 항상 건강하시길 바랍니다! :D

1주차 문제로 연습하는 시간복잡도 Q3여기서 배열의 반씩 재귀호출하는 부분이 merge sort에서 반씩 나눴던 부분이랑 동일하다고 생각되는데, 왜 머지소트에선 해당 부분이 logN이 나오고 여기선 2n-1이 나오는건가요?

import java.util.*; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int N = kb.nextInt(); int [][] input = new int[N][5]; for (int i = 0; i < N; i++) { for (int j = 0; j < 5; j++) { input[i][j] = kb.nextInt(); } } int answer = solution(N, input); System.out.println(answer); kb.close(); } private static int solution(int N, int[][] grid) { int answer = -1; int max = -1; for (int stdnt = 0; stdnt < N; stdnt++) { int count = 0; for (int i = 0; i < 5; i++) { int classNum = grid[stdnt][i]; for (int j = 0; j < N; j++) { if ( grid[j][i] == classNum ) { count++; } } } if ( count > max) { max = count; answer = stdnt; } } return answer+1; } }테스트케이스 많이 넣어봤는데, 오답케이스를 못찾겠습니다.여러명일때 작은 번호 출력하는것도, 하고 여러가지 넣어봤는데 잘 안되네요 ㅠ

안녕하세요 강사님."몇분 뒤에 구름이 뜰지" 라는 대목에서 거리라고 판단해서 한 방향으로 진행되는 bfs로 문제를 풀었습니다.2차원 배열이 각각 100으로 최대 10000의 시간복잡도라 해당 문제에서는 큰 문제가 없었는데요.만약 범위가 좀 크다면 큐를 사용한 bfs 탐색이 강사님 풀이보다 성능이 떨어질까요? http://boj.kr/a2429464a2434d418885752a322f7880

안녕하세요 강사님.pair를 사용하지 않고 풀어보려고 했습니다.TC는 통과하는데 틀리다고 나오네요.피드백 가능할까요? http://boj.kr/9f1f4e5b3eed497997feb57514fe3bcf

선생님 저는 입력받을 정수를 동적할당시켜 정수의 배열을 사용해서 정렬을 시키고 나이차이를 출력했는데 이때는 input.txt를 어떻게 사용하는지 잘 모르겠어서 질문드렸습니다! 참고로 제가 쓰는것은 visual studio 2022버전입니다!

2-b질문입니다.1.2분 29초에 y가 가로이고 x가 세로라고 하셨는데 그걸 어떻게 알아요?2.사진에서 n이 10이고 m이 8로 받아져있는데요. 왜 y가 10까지 돌아야 하는데 왜 8에서 멈추나요?import sys sys.stdin = open('input.txt', 'r') from collections import deque testcase=int(input()) n,m,k=map(int,input().split()) # print(n,m,k) # grid=[list(map(int,input().split())) for _ in range(m)] grid2=[[0]*n for _ in range(m)] visited=[[0]*n for _ in range(m)] for _ in range(k): x,y=map(int,input().split()) grid2[y][x]=1 # for i in range(m): # print(grid2[i]) dxs=[-1,0,1,0] dys=[0,-1,0,1] Q=deque() def in_range(x,y): return 0<=x and 0<=y and x<n and y<n for y in range(n):#가로 for x in range(m):#세로 if grid2[y][x]==1: if visited[y][x]==0: Q.append((y,x)) visited[y][x] = 1 while Q: y,x=Q.popleft() for dx,dy in zip(dxs,dys): nx=dx+y ny=dy+x if not in_range(ny,nx): continue if visited[ny][nx]==1: continue if visited[ny][nx]==0 and grid2[ny][nx]==1: visited[ny][nx] =1 for i in range(m): print(visited[i])

안녕하세요.2583번 문제에서 예제가 왜5 7 3 0 2 4 4 1 1 2 5 4 0 6 2이렇게 받는지 잘 모르겠습니다ㅠㅠ그리고for(int i = 0; i < k; i++) { cin >> x1 >> y1 >> x2 >> y2; for(int x = x1; x < x2; x++) { for(int y = y1; y < y2; y++) { a[y][x] = 1; } } }cin 으로 x1 y1 x2 y2 받는 줄 아래에왜 x가 x2랑 엮이고 y가 y2랑 엮이는지 잘 모르겠습니다ㅠㅠ 문제 풀기전에 예제입력&예제출력이 왜 이렇게 나오나 먼저 좀 생각을 해보고 코드 작성하는데 한참을 들여다 봤는데 잘 이해가 안되니 도저히 감이 안와서 이렇게 여쭙니다.  

/* * 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요. 단, 첫 번째 수는 무조건 출력한다. */ function solution(integers:number[]): number[] { return integers.filter((int, index) => { if (index === 0) { return int; } if (int > integers[index - 1]) { return int; }; }); } console.log(solution([7,3,9,5,6,12]));

강의에서 보여주는 기본코드가 어디있나요?따라써야하는건가요?포함된 파이썬 파일에는 답이 다 작성되어있어서요...

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. #include <iostream>int arr[10];int main(){ //freopen("input.txt.txt","rt",stdin); char num[101]; int i; int tmp; int max = 0; int Smax; scanf("%s", &num); for(i=0; num[i]!= '\0'; i++) { tmp = num[i] - 48; arr[tmp]++; } for(i=0; i<10; i++) { if(arr[i]>=max) { max = arr[i]; Smax = i; } } printf("%d\n",Smax); return 0;} 왜 빵점만 나오는 거죠? 어디가 틀린 건가요ㅠㅠ?