173만명의 커뮤니티!! 함께 토론해봐요.
미해결
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 주석처리 부분은 인강듣기 전 풀어본 코드이고, 주석 밑에는 인강을 보고 작성한 코드입니다. 둘 다 결과값은 YES로 출력이 되는데 채점 홈페이지에서는 오답으로 처리되고 있어서 틀린부분이 어디인지 알고싶습니다..
해결됨
세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
제가 잘 몰라서 그러는데 조합, 순열 개념이 코딩테스트에서 중요한가요? 커리큘럼에 포함된 이유가 궁금합니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님 제가 복습 메모리와 포인터를 다시 보고 있습니다. 문제 2주차를 마무리 하고 3주차를 진행하면서 메모리와 포인터를 개념을 생각하면서 문제를 풀어보지 않았던거 같습니다. 그냥 정수는 int, 2억 이상이면 long long, 배열 범위는 약간 크게... 이정도로 생각하면서 문제를 풀었습니다. 이번 강의를 보면서 "아 그렇구나, 맞아 그랬었지" 하면서 봤지 그런데 이게 문제에는 어떻게 적용되지? 라는 생각이 들었습니다. 이 개념이 문제에 적용 할때 중요한 부분이 있나요?
미해결
김영한의 실전 자바 - 중급 2편
여기에서 E 타입에 대해서 equals 메서드를 적용할 수 있는 이유가 뭔가요? 물론 String, int 같이 기본형이거나 String 같이 많이 쓰이는 타입은 override 가 되어 있어서 문제 없는 것은 알고 있지만 우리가 정의한 객체의 경우에는 equals 가 override 안되어 있어서 우리가 원하는 결과값이 안나올 수도 있지 않나요 ?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
int idx1 = -1, idx2 = -1;로 하는 이유를 뒤에서 설명하신다고 하셨는데 따로 언급이 없었던거 같습니다..! 왜 굳이 -1로 설정하는지 궁금합니다!
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/5d4165c5f1b2404bae890f561706ccf5 강의에서는 map이 자동 정렬을 하기 때문에 map을 두개를 만들어서 관리했는데 제가 풀때는 unordered_map 로 선언한 다음 map에 하나씩 집어넣어 순서를 나타낼 map을 따로 선언하지 않고 풀었는데 이거 때문인지 아니면 다른 코드의 오류인지 틀렸다고 뜹니다..ㅜㅜ 아무리 고민해도 반례가 생각나지 않아 질문합니다!
미해결
Do it! 알고리즘 코딩테스트 with JAVA
4:30 쯤에 100자리수로 받으면 왜 int나 long(숫자형)으로 받을 수 없는건지 궁금합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 문제랑 상관없지만 효율적인 해킹 문제 풀면서 느꼈지만 매번 이런식으로 문제를 구현하면 되겠다라는 아이디어는 떠올리지만 막상 코드로 구현할려고 하면 구현이 잘 안되네요. 어떻게 연습을 해야 될까요...
미해결
김영한의 실전 자바 - 중급 2편
만약 제가 reverse 함수를 구현한다고 하면 tempValue 를 제네릭 E 로 구현해야하나요 ? 아니면 아래와 같이 구현해도 전혀 문제가 없나요 ? public void reverse() { if( elementData == null || size <=1 ){ return ; } for (int i = 0 ; i < (int)( size / 2 ) ; i++){ Object tempValue = elementData[i] ; elementData[i] = elementData[size-1-i] ; elementData[size-1-i] = tempValue ; } }ㅁ
해결됨
카카오 코테 6주 합격! 실전 파이썬 코딩테스트
사전문제는 다운로드 받아서 https://colab.research.google.com 에서 열어보시면 편리합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
https://www.acmicpc.net/source/84329800 항상 재미난 강의 감사드립니다 :) 강의듣기전에 문제를 먼저 풀어보았는데요! 예제 3개는 잘 통과하였는데, 백준에 문제를 제출하니 시간초과라고 뜹니다..! DFS 탐색으로 이 문제를 푼게 잘못된건가요..? 잘 모르겠어서 질문드립니다!
미해결
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
해당 코드에서 if(cnt == 0) cout << -1; 이부분을 뺏을때는 채점기에서 만점이 나오는데 아래 코드로 돌리면 40점이 나옵니다. #include <bits/stdc++.h> using namespace std; int n, m, a, cnt = 0, _max = 0; int main(){ cin >> n >> m; for(int i = 1; i<= n; i++){ cin >> a; if(a > m){ cnt++; max = max(max, cnt); } else{ cnt = 0; } } if(cnt == 0) cout << -1; else cout << _max; return 0;
해결됨
김영한의 실전 자바 - 중급 2편
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예/아니오) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) [질문 내용] 안녕하세요. 강의를 듣다가 질문이 생겨서 질문을 남깁니다. 마지막에서 잘못된 타입의 인수를 전달할 때 해결 방법으로 instance-of가 생각나더라고요. 근데 이 방법이 있어도 안 한 이유가, IntegrBox랑 ObjectBox랑 대조 설명 하시면서, 코드의 재사용성, 코드의 안정성을 말씀하시던데, instance-of를 하게 되면(클래스를 만들든 메서드로 만들든) 타입마다 계속 비교해서 코드가 한없이 길어지기 때문에, 코드의 재사용X 이기 때문에 안 하신건가요? 추가1 아니면 다른 이유가 있는 것 인가요? 답변 부탁 드립니다.
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
문제에서 '(x, y)는 x행 y열을 의미한다' 라고 적혀있는데 왜 (y,x)로 바꿔서 푼 이유를 모르겠습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/813b11c5e8f74277911b24d30bf3274d 저는 이렇게 풀었는데 이런식으로 struct선언 없이 2차원 배열을 사용해도 상관없나요?? 그리고 사전 순으로 빠른 순이라는 것이 1 3 과 1 2 3 이 중에는 어떤 것이 더 빠른건가요? 길이에 초점을 맞춰야되는건가요? 아니면 앞자리부터 비교인건가요? 그리고 이 조건이 벡터 비교 조건과 동일한가요..? 사전 순 조건을 만족하기 위해 if(ret > nc || (ret == nc && vv < rett)){ 이러한 조건을 넣었었는데 어쩌다가 얻어맞은 느낌이라 정확히 알고싶습니다. 정확히 벡터에서는 어떻게 비교를 하는지 궁금하고 사전 순으로 빠르다는것이 어떤것인지 궁금합니다..!
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요~ http://boj.kr/200c9e0535f6412a9b92fda5cff20884 예제는 통과하는데 제출하면 틀렸다고 합니다. 확인부탁드립니다 . 그리고 13931문제 자체가 하나의 입력에 대해서 출력이 두개인 문제인데 잘못된거 아닌가요...? 또 강의 자료에서 # define prev aaa 랑 #define next aaaa의 의미는 무엇인가요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 코드 참고하면서 풀어봤는데 예시는 맞고 통과를 하지 못하는 상황입니다. 저는 입력으로 온 문자열에 a, n, t, i, c를 제외하고 저장을 시키고 비트가 [k개에서 해당 문자 수 5를 뺀만큼] 켜졌을 때 ret을 구하는 방법으로 풀어봤습니다 어느 부분이 잘못되었는지 알 수 있을까요? 감사합니다! http://boj.kr/0fd6dc2e0f754f30bb6f726111359f97
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 🙂 너무 좋은 아이디어 제공해주셔서 감사합니다 ^^ 선생님 강의를 보기 전에 먼저 풀어봤는데요, DP방식이 아닌 1차원 배열로 설계했습니다. S = E일 경우에는 숫자가 1개밖에 되지 않기 때문에 팰린드롬O arr[S]과 arr[E]가 같지 않을 경우에는 팰린드롬X 그 외의 경우는 함수처리 위와 같이 설계를 하였고, 테스트케이스는 올바르게 출력이 되었습니다. 하지만 틀렸다고 하더라구요 ㅠㅠ 제 아이디어의 어디가 잘못되었는지 알려주시면 정말 감사하겠습니다 ㅎㅎ http://boj.kr/ddee46587ca14173a4cd344a40b25894
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. TSP 문제를 동적 계획법(DP)과 메모이제이션으로 풀 때, 이미 방문한 경로의 최적 비용을 어떻게 활용하여 계산을 생략하는지 궁금합니다. 구체적으로는, dp 테이블을 사용해 한 번 계산한 경로에 대한 비용을 저장하고, 이후에 같은 경로를 다시 탐색할 때 그 값을 재사용하여 계산을 건너뛸 수 있는 원리 에 대해 설명 부탁드립니다. 제가 이해한 바로는, 미래 경로(마지막 인덱스를 찍고)에 대한 최적 비용이 이미 dp 테이블에 저장되어 있기 때문에, 더 이상 그 경로를 끝까지 가지 않아도 된다는 것입니다. 예를 들어, tsp(2, 7) 을 한 번 계산하고 나면, 다시 tsp(2, 7) 이 호출될 때 다시 계산하지 않고 dp[2][7] 에 저장된 값을 사용하는 방식입니다. (visited 7 에 해당하는 정점을 방문한 here = 2에서부터 시작해서 마지막까지 순회한 최적 비용을 이미알기 때문에) 이렇게 불필요한 계산을 패스함으로써 계산 속도를 크게 향상시킬 수 있다는 개념이 맞나요?
