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로 푸는 게 좋을까 생각이 들어서요.

실습 권한 부여를 위해 프로그래머스 회원 가입 후 섹션 1에서 아이디를 제출해 주세요. 이렇게 말하면 어떻게 알아듣나요

안녕하세요! 수업 교재 링크에서 제목만 뜨고 코드나 내용 설명은 안뜨네요ㅠㅠ pdf로 열면 뜨는데 코드가 짤리게 나와서 드래그 복사를 해도 짤린 부분까지만 복사가 되요ㅜ 강의 영상에서처럼 강의 자료를 보려면 어떻게 해야 될까요?

안녕하세요 큰돌님. 이제부터 1주차 강의 문제 파트로 들어가기 시작했습니다. 강의 보기 전에 혼자 풀어보려는데 이 문제는 어떤 알고리즘으로 풀어야지 생각은 드는데 C++ 지식이 부족하여 문제를 제대로 못 푸는 경우가 허다합니다.. 이러한 경우는 답을 보고 복습하고 나중에 다시 풀어보는게 맞을까요?

8분 8초부터 rangeQuery(1, 4) 함수 관련해서 설명해주시는 부분이 이해가 잘 안돼서 질문 드립니다.그림 설명에서는 sum(4) - sum(1) 을 설명해주시는데 이거는 rangeQuery(1, 4) 와는 별개의 설명인 건가요? rangeQuery(1, 4) 를 실행하면 sum(4) - sum(1 - 1) 이 실행돼서 28이라는 값이 출력되는 것 같은데 별개로 이해하면 될까요?

문제에 대한 고민은 아니고 접근법에 대한 고민이 있습니다..이진 탐색 문제를 풀 때 무지성으로long long hi = 1e15로 최대한 크게 잡고 들어가는데 이 부분을 저격할 수 있는 문제가 있나요?코딩테스트에서 위험한 생각인지 궁금해서 여쭤봅니다. 

안녕하세요, BOJ 16935번 문제를 풀던 중 시계 방향 회전(clockwise)과 반시계 방향 회전(counterClockwise) 함수의 구현 방식 차이에 대해 헷갈리는 부분이 있어 질문드립니다. (강의 6:22)// 시계 방향 회전void clockwise() { copyMAP(temp, MAP); int t = N; N = M; M = t; for (int r = 1; r <= N; r++) { for (int c = 1; c <= M; c++) { MAP[r][c] = temp[M + 1 - c][r]; } }}// 반시계 방향 회전void counterClockwise() { copyMAP(temp, MAP); int t = N; N = M; M = t; for (int r = 1; r <= N; r++) { for (int c = 1; c <= M; c++) { MAP[r][c] = temp[c][N + 1 - r]; } }}궁금한 점은, clockwise()에서는 temp[M + 1 - c][r]처럼 회전 전의 N, M 기준으로 접근하는거고, counterClockwise()에서는 temp[c][N + 1 - r]처럼 바뀐 후의 N, M을 그대로 사용하는 건가요?이 부분이 좀 헷갈려서 질문 드립니다. 감사합니다.

혹시 이런 유형에서 N 이 크면 ArrayList 를 사용해야하는데 2차원 배열 어레이 리스트 사용은 어떤식으로 하나요??