173만명의 커뮤니티!! 함께 토론해봐요.
미해결
코딩테스트 [ ALL IN ONE ]
안녕하세요? 비전공자이지만 코딩이 필요한 사업을 하는 사람이라 수강하고 있어요 시간복잡도 너무 어렵네요 코드 읽는 법을 알고 있어야할거 같아요 코드 읽는법 먼저 공부 해얄거 같은데 공부법 추넘해주실수 있나요? 아니면 그냥 넘기고 다음강의 들어도 될까요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
81쪽 코드에 배열을 출력하는 반복문 속 cout << b[0][0] << " "; 이게 cout << b[i][j] << " "; 해야 하는 것이죠?
미해결
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
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; } }
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/137ec1df9b104354b9678dbe3c1581c2 사진에서 위에 제출은 선생님 코드를 따르고 아래 제출은 링크인데 왜 실행 시간에서 큰 차이가 나는 건가요? 함수에 (vector<long long> &tree)로 참조할 벡터를 직접 넣어서 프로그램이 바로 찾을 수 있어서 빠른 건가요? 아니면 scanf(), printf()와 cin, cout의 차이로 시간에서 차이가 나는 건가요??
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강의를 듣다가 잘 모르겠는 부분이 있어서 질문드립니다. if(m == 5 || m == -1) cout << "Messi Messi Gimossi\n"; 이 부분에서 공백의 조건이 이렇게 되는 이유를 제대로 이해한게 아닌 것 같고 찝찝하여 질문드립니다. m == 5가 되는 경우는 어떤 경우 인건가요?? m == -1은 f[i]가 m이랑 동일할 때 "기존에 f[i]에 +1로 공백을 채워준 그 자리다"고 이해하면 되는 걸까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 3-k 백조 문제를 푸는데 메모리 초과 오류가 납니다. http://boj.kr/e38286aff50140df8d3bdbd83b8e66f9 지역변수는 최대한 다 제거했는데도 메모리 초과 오류가 납니다. 도와주세요!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 단계별 16단계까지 풀기라 되어있는데 16단계 스택, 큐, 덱 1 까지 풀라는 말씀인가요 아니면 그냥 68단계까지 다풀어야하는건가요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요:) 이제 강의를 수강하기 시작했는데, 혹시 c++이나 기본 알고리즘 개념을 아예 모르면 영상 강의를 수강하기전에 알고리즘 개념교안을 먼저 공부하고 영상 강의를 수강하는게 좋을까요?? 아니면 영상 강의를 처음부터 들어도 생관없을까요?? 답변 주시면 감사하겠습니다 :)
미해결
김영한의 실전 자바 - 중급 2편
1. 강의 내용과 관련된 질문인가요? (예/아니오) 네 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 네 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) 네
미해결
김영한의 실전 자바 - 중급 2편
1. 강의 내용과 관련된 질문인가요? (예/아니오) 네 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 네 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) 네 [질문 내용] row type -> raw type 오타인 것 같습니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 방학 동안 알고리즘 공부를 하려고 본격적으로 시작하려고 합니다. 교안 중 '알고리즘 교안'과 '알고리즘 개념 교안'이 있는데 둘 다 공부하면서 0주차 강의를 듣고 1주차를 시작하는 건가요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/77a785a020ef408b815e916b7707f5e7 제 코드가 많이 비효율적인가요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/1d314bd66a6f4215bbf41a31546770a6 하나의 벽을 제거하여 얻을 수 있는 가장 넓은 방의 크기 이 로직을 어떻게 구현해야 할지 모르겠습니다..
미해결
김영한의 실전 자바 - 중급 2편
========================================= [질문 템플릿] 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]));
해결됨
코딩테스트 [ ALL IN ONE ]
11강 13:41에서 쓰신 파이썬 코드 작성 프로그램이 뭔지 궁금합니다. 한줄한줄 디버깅이 되어서 좋은것 같아요..
미해결
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
문제 아무리 붙잡고 있어도 다 틀렸다고 나오길래 보니까 아예 다른 얘기를 하고 계셨네요. 지금 예시는 정확히 문자열과 특수문자가 대칭하는 예시만 있는데, 저것만 봐서는 문제가 되게 모호하네요. 원래 이런식으로 예시를 보여주나요? 잘 몰라서요.
미해결
코딩테스트 [ ALL IN ONE ]
어제 노션 공유 신청했는데 아직 안와서.. 메일로 오는 거 맞나요?
미해결
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 코드에서 마지막에 s=s.substring(7);이 있는데(9번째줄) i가 for문에서 n-1까지 갔을 때 뒤에 남은 String이 없는데 index out of bound exception이 안나는 이유가 무엇일까요? 코드 똑같이 했다고 생각했는데(똑같지 않으니 에러가 나겠지만요 ㅠㅠ) 해당 에러가 떠서 여쭤봅니다. 혹시 이 에러가 떴다면 어느 부분에서 차이가 나는 걸까요?
해결됨
카카오 코테 6주 합격! 실전 파이썬 코딩테스트
# 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에 찍게 했더니 통과가 되서 혹시 코드에 조언해주실 수 있는지 질문드립니다!
