import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int k = sc.nextInt(); sc.nextLine(); int[] array = new int[N]; for (int i = 0; i < array.length; i++) { array[i] = sc.nextInt(); } sc.nextLine(); Main main = new Main(); int result = main.solution(array, k); System.out.println(result); } private int solution(int[] array, int k) { int lt = 0; int answer = 0; int count = 0; for (int rt = 0; rt < array.length; rt++) { if (array[rt] == 0) count++; while (count > k) { if (array[lt] == 0) { count--; } lt++; } answer = Math.max(answer, rt - lt + 1); } return answer; } }

http://boj.kr/137ec1df9b104354b9678dbe3c1581c2사진에서 위에 제출은 선생님 코드를 따르고아래 제출은 링크인데 왜 실행 시간에서 큰 차이가 나는 건가요? 함수에 (vector<long long> &tree)로 참조할 벡터를 직접 넣어서 프로그램이 바로 찾을 수 있어서 빠른 건가요?아니면 scanf(), printf()와 cin, cout의 차이로 시간에서 차이가 나는 건가요??

강의를 듣다가 잘 모르겠는 부분이 있어서 질문드립니다.if(m == 5 || m == -1) cout << "Messi Messi Gimossi\n";이 부분에서 공백의 조건이 이렇게 되는 이유를 제대로 이해한게 아닌 것 같고 찝찝하여 질문드립니다.m == 5가 되는 경우는 어떤 경우 인건가요??m == -1은 f[i]가 m이랑 동일할 때 "기존에 f[i]에 +1로 공백을 채워준 그 자리다"고 이해하면 되는 걸까요?

안녕하세요 3-k 백조 문제를 푸는데 메모리 초과 오류가 납니다. http://boj.kr/e38286aff50140df8d3bdbd83b8e66f9지역변수는 최대한 다 제거했는데도 메모리 초과 오류가 납니다. 도와주세요!

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.단계별 16단계까지 풀기라 되어있는데16단계 스택, 큐, 덱 1 까지 풀라는 말씀인가요아니면 그냥 68단계까지 다풀어야하는건가요?

안녕하세요:)이제 강의를 수강하기 시작했는데,혹시 c++이나 기본 알고리즘 개념을 아예 모르면영상 강의를 수강하기전에 알고리즘 개념교안을먼저 공부하고 영상 강의를 수강하는게 좋을까요??아니면 영상 강의를 처음부터 들어도 생관없을까요??답변 주시면 감사하겠습니다 :)

1. 강의 내용과 관련된 질문인가요? (예/아니오)네2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)네3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)네

1. 강의 내용과 관련된 질문인가요? (예/아니오)네2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)네3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)네[질문 내용]row type -> raw type 오타인 것 같습니다.

안녕하세요. 방학 동안 알고리즘 공부를 하려고 본격적으로 시작하려고 합니다. 교안 중 '알고리즘 교안'과 '알고리즘 개념 교안'이 있는데 둘 다 공부하면서 0주차 강의를 듣고 1주차를 시작하는 건가요?

http://boj.kr/77a785a020ef408b815e916b7707f5e7제 코드가 많이 비효율적인가요?

http://boj.kr/1d314bd66a6f4215bbf41a31546770a6 하나의 벽을 제거하여 얻을 수 있는 가장 넓은 방의 크기이 로직을 어떻게 구현해야 할지 모르겠습니다..

=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)[질문 내용]AnimalHospitalMainV0의 개 타입 반환 주석 밑에dogHospital.set(dog);을 또 하는 이유가 있나요?개 병원 주석 밑에 dogHospital.set(dog);가 이미 있는데 중복이 아닌지..??

강의 코드function selectionSort(array) { const n = array.length - 1; for (let i = 0; i < n; i++) { let minIndex = i; for (let j = i + 1; j < n; j++) { if (array[j] < array[minIndex]) { minIndex = j; } } if (minIndex !== i) { const temp = array[i]; array[i] = array[minIndex]; array[minIndex] = temp; } } return array; } // console.log(selectionSort([77, 41, 6, 4, 3, 2, 5, 222])); console.log(selectionSort([3, 6, 5, 2, 8, 1]));[문제]위 방식처럼 하면 n이 array.length - 1 이기때문에 두번째 for문은 j가 마지막 인덱스 이전까지만 수행된다. 즉 마지막 인덱스 요소는 정렬 X[3,6,5,2,8,1]를 예시로 들자면,i가 0일때 j는 1번째 인덱스부터 시작하며 j가 n보다 작을때까지 최소값을 탐색한다. j가 5일때 j < n 조건에 맞지 않아 minIndex를 1로 바꾸는거 실행 X[해결]따라서 n을 array.length - 1로 할당하지 않고 array.length로 해야함그러면 두번째 for문에서 j의 조건에 맞아 마지막 인덱스 접근 가능추가로 i는 마지막 인덱스에 접근할 필요가 없으므로 첫 번째 for문의 조건을 n - 1로 바꾸기. function selectionSort(array) { const n = array.length; for (let i = 0; i < n - 1; i++) { let minIndex = i; for (let j = i + 1; j < n; j++) { if (array[j] < array[minIndex]) { minIndex = j; } } if (minIndex !== i) { const temp = array[i]; array[i] = array[minIndex]; array[minIndex] = temp; } } return array; } // console.log(selectionSort([77, 41, 6, 4, 3, 2, 5, 222])); console.log(selectionSort([3, 6, 5, 2, 8, 1]));

11강 13:41에서 쓰신 파이썬 코드 작성 프로그램이 뭔지 궁금합니다.한줄한줄 디버깅이 되어서 좋은것 같아요..

 문제 아무리 붙잡고 있어도 다 틀렸다고 나오길래 보니까 아예 다른 얘기를 하고 계셨네요. 지금 예시는 정확히 문자열과 특수문자가 대칭하는 예시만 있는데, 저것만 봐서는 문제가 되게 모호하네요. 원래 이런식으로 예시를 보여주나요? 잘 몰라서요.

어제 노션 공유 신청했는데 아직 안와서..메일로 오는 거 맞나요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.  코드에서 마지막에 s=s.substring(7);이 있는데(9번째줄) i가 for문에서 n-1까지 갔을 때 뒤에 남은 String이 없는데 index out of bound exception이 안나는 이유가 무엇일까요?코드 똑같이 했다고 생각했는데(똑같지 않으니 에러가 나겠지만요 ㅠㅠ) 해당 에러가 떠서 여쭤봅니다. 혹시 이 에러가 떴다면 어느 부분에서 차이가 나는 걸까요?

# 1012 T = int(input()) dx = [0, 0, 1, -1] dy = [-1, 1, 0, 0] for _ in range(T): M, N, K = map(int, input().split()) graph = [[0] * M for i in range(N)] st = [] seen = set() # seen.add((0, 0)) for i in range(K): x, y = map(int, input().split()) graph[y][x] = 1 st.append([y, x]) cnt = 0 while st: cur = st.pop() for i in range(4): x = dx[i] + cur[0] y = dy[i] + cur[1] if not (0 <= x < N and 0 <= y < M): continue if (x, y) in seen: continue if graph[x][y] == 0: continue st.append([x, y]) seen.add((x, y)) if (cur[0], cur[1]) in seen: continue else: seen.add((cur[0], cur[1])) cnt +=1 print(cnt)값이 처음 구현 햇을때 제대로 안나오길래원래는 cur를 for i in range(4) 위에서 seen에 찍어줬었는데 -> 실패그래서 cur를 방점을 찍어주듯이 주변을 다 돌고 자신을 seen에 찍게 했더니 통과가 되서혹시 코드에 조언해주실 수 있는지 질문드립니다!

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요. 답으로 안될때는 줌으로도 알려주시면 감사하겠습니다!!! 좀 절실해서요

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 명쾌한 강의 감사합니다.이 영상의 solution 함수에서 파라미터로 n이 들어가지만 실제로 쓰이지 않는 것으로 이해하였습니다. 그러면 1. solution 함수 파라미터에 n을 굳이 넣어야 할 필요가 있나요? 2. 만약 n을 사용하고 answer를 int[n]로 지정하면 될 것 같은데 그렇게 해도 괜찮을까요? 3. ArrayList는 길이가 정해져있는 배열에 비해 성능에 있어 불리하지는 않을까요? 만약 불리하다면 2로 푸는 게 좋을까 생각이 들어서요.