소개
패스트캠퍼스 자료구조 & 알고리즘 강의
제로베이스 자료구조 & 알고리즘 강의
프로그래머스 PCCP(코딩역량인증시험) 강의
강의
로드맵
전체 1수강평
- 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
- 입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
게시글
질문&답변
TreeSet을 사용하는 이유
안녕하세요^^3개를 더한 값의 중복을 제거하기 위해 셋을 사용한게 맞습니다. TreeSet을 사용한 것은 TreeSet이 정렬을 자동 지원하기 때문에 사용한 것입니다. ArrayList로 변환한 다음 정렬을 하기보다는 트리셋을 사용하면 바로 정렬이 되기 때문입니다.
- 0
- 1
- 36
질문&답변
전체적인 공부방법에 대한 질문입니다.
안녕하세요^^한 시간 정도 고민해보는 것 만으로도 대단한 것입니다. 괜찮습니다. 30분 정도 고민해보고 안되면 영상 보고 하세요. 그대신 그 방법으로 한 번 완강하고 다시 여러 번 반복 하셔야 합니다. 이 강의는 입문 강의이니 여러 번 반복해서 완벽하게 내 것으로 만들면 됩니다. 그 후 백준이나 프로그래머스에서 실전 문제를 2시간 정도 도전해보는 식으로 공부해보세요. 스스로 풀리는 날이 있을 겁니다.
- 2
- 2
- 101
질문&답변
문제 사이트 제출한 결과 검색
안녕하세요^^채점사이트는 인프런에서 제공해준 건데 그냥 오픈소스를 그대로 가져와 만든 것이라 아무 기능이 없는 것일 수 있습니다. 단순히 채점만 되는 사이트로 저는 알고 있습니다.
- 0
- 1
- 30
질문&답변
채점 사이트 개설
안녕하세요^^채점프로그램은 "자바 알고리즘 문제풀이 입문 :코딩테스트 대비" 강의 오픈 당시 인프런이 특별히 만들어서 해준 것입니다. 시간과 비용이 엄청 들어간 걸로 알고 있습니다. 지금 요청하기는 힘들어 보입니다.그리고 후속 it 대기업 유제 강의는 문제가 프로그래머스 채점 방식이라 백준 방식과 달라 개발하기 더 힘들고 불가능해서 이 강의를 만들 때 문제지에 최대한 입력예제를 많이 넣었고, 입력예제가 미리 적힌 기본코드를 제공하게 되었습니다. 양해부탁드립니다.
- 0
- 2
- 30
질문&답변
두수의합 Counter 사용
안녕하세요^^위 코드로 하면 아래 인프런 AI가 답한 3번 동일한 숫자 고려의 문제가 발생합니다.즉 같은 숫자를 두 번 사용하는 문제가 발생합니다.from collections import Counter def solution(nums, target): answer = [0]*2 dict = Counter(sorted(nums)) for i in dict: if dict[target-i] == 1: return sorted([i, target-i]) return answer print(solution([3, 7, 1, 6, 12, 4, 15, 9], 14))위를 실행하면 [7, 7]를 답으로 해 같은 숫자를 두 번 사용하는 문제가 발생합니다.
- 0
- 2
- 46
질문&답변
섹션 9 Dynamic Programming (동적 계획법) 최대부분증가수열
안녕하세요^^문제 조건을 보면"첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다."입력되는 수열의 길이가 1인 경우도 있습니다. 코드에서 res = 1 로 초기화하면 됩니다.
- 0
- 2
- 42
질문&답변
다익스트라 + 환승횟수
안녕하세요^^저도 처음에는 그렇게 풀었지만 별로여서 영상의 방법처럼 레벨탐색으로 풀었습니다. 영상의 방법을 추천합니다.
- 0
- 2
- 45
질문&답변
문제풀이 해설 질문입니다.
안녕하세요^^사실 이 문제가 기출문제가 그래도 넣었는데 "영희가 산딸기 없이는 기사를 지나칠 수 없다"는 기사가 지키고 있는 숲 자체를 통과 못한다는 의미인것 같습니다. 그래서 제한사항에 • 영희는 1이 표시된 지역이 아니면 모두 이동할 수 있습니다. 기사가 있는 위치도 영희는 이동할 수 있습니다.문구를 추가해 놓았던 것입니다. 보다 불필요하게 문제를 일르키는 "영희가 산딸기 없이는 기사를 지나칠 수 없다" 부분을 삭제하도록 하겠습니다.
- 0
- 2
- 41
질문&답변
채점페이지에서 계속 오답처리가 되는데 코드 확인해주실 수 있나요?
안녕하세요^^answer 초기화를 NO로 초기화해보세요.String answer = "NO"
- 0
- 2
- 73
질문&답변
채점기에서 틀렸다고 나오는데 이유를 모르겠습니다.
안녕하세요^^앞에서 경보음이 울렸어도 측정치 수열의 뒤 부분 숫자가 M보다 작으면 cnt = 0이 될 수 있습니다.10 6042 67 41 2 1 18 63 65 60 19 위 입력의 경우 경보음이 울리지만 마지막 숫자 19을 탐색할 때 cnt = 0이 됩니다.아래와 같이 바꾸면 100점 나올겁니다.#include using namespace std; int n, m, a, cnt = 0, _max = 0; int main(){ cin >> n >> m; for(int i = 1; i> a; if(a > m){ cnt++; _max = max(_max, cnt); } else{ cnt = 0; } } if(_max == 0) cout 채점기에는 -1를 답으로 하는 케이스가 없으므로5 31 2 1 2 1를 입력해보세요. -1이 나올겁니다.
- 0
- 2
- 47