묻고 답해요
160만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-T를 풀면서 생긴 궁금증 질문입니다!!
안녕하세요, 5-T를 풀면서 call by reference에 대한 궁금증이 생겨서 질문드립니다.http://boj.kr/eb2dea066fa343d7b20333031804dfe9해당 문제를 이렇게 제출하여 정답처리 받았는데요,for(auto &k : sharkV){ pair<int,int> newP = k.move(); visited[newP.first][newP.second]++; }이때 k는 구조체 Shark구요, for 범위기반 loop에서 &k 로 받아서 k.move()에서 해당 구조체의 좌표를 변경시키는데요, 여기서 auto&k 대신 auto k를 사용했다면, sharkV의 주소를 참조받아 전달한게 아닌, 복사한 새로운 k라는게 생겨서(깊은 복사?), 이를 변경해도 원본에는 영향이 없는건가요?그리고 Call by value던 reference던, 인자로 넘겨진 변수 이외의 변수가 변경되는 동작이 실행된다면 ( ex) 범위기반 for loop에서 ret을 더하는 행위 ) 이는 참조로 받거나, 값으로 넘긴게 아닌 해당 변수가 직접 들어온것이니 변경된다고 보면 될까요?
-
해결됨38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
강의 진행하면서 이해도 및 진행방향에 대한 질문입니다.
1. 현재 학습 진도1-6 시간복잡도 2. 어려움을 겪는 부분강의 유익하게 보고 있습니다! 이제 초반이긴한데 앞으로 진행방향을 어떻게 해야할지 의문이 생겨서요. 강의랑 중간중간 이해가 안 가는 부분들은 AI를 통해 한 줄 한 줄 이해를 하면서 진행을 하고 있는데 여기서 갑자기 드는 의문점 중에 하나가 코드에 대해 이해는 갔습니다. 하지만 저보고 적어보라고 하면 글쎄...? 하는 수준입니다. 그렇다고 하더라도 강의를 계속 이어나가봐도 되는 것일까요? 아니면 그 강의에 대한 내용을 제가 암기로라도 적을 수 있게 되어야 넘어가야 하는 게 맞을까요? 제가 어떤 자세로 선생님의 강의를 임해햐 할지 질문드립니다. 3. 시도해보신 내용문제 해결을 위해 어떤 시도를 해보셨나요?에러가 발생했다면 어떤 에러인가요?현재 작성하신 코드를 공유해주세요 이렇게 구체적으로 알려주시면, 더 정확하고 도움이 되는 답변을 드릴 수 있습니다! 😊
-
해결됨세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)
진짜 엄청나네요. 이 가격에 새로운 컨텐츠 추가라니
계속 반복 공부 하고 있는데 새로운 컨텐츠 추가라니, 이 가격에 이정도 퀄리티라니 놀라움의 연속입니다. 항상 좋은 자료 만들어 주셔서 감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2309 일곱난장이 문제
http://boj.kr/fb2575ddf20441c4bde4df5e41af3735 어디가 틀렸는지 모르겠습니다 ㅠㅠ
-
미해결김영한의 실전 자바 - 중급 2편
해시알고리즘 질문
데이터량보다 배열 크기가 크면 충돌이 잘 안 일어난다고 그랬는데, 에초에 일의자리가 같은 숫자를 넣는 경우가 많으면 배열의 크기가 데이터량보다 커진다 한들, 충돌이 자주 일어나는거 아닌가요? 몇 십만, 몇 백만, 천만건의 데이터가 들어올텐데, 그 중에서 일의자리가 같은 경우가 엄청 많을텐데, 충돌이 엄청 많이 일어나지 않나요??
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
테스트 파일 exit_coe_1, time_limit_exceeded 질문
환경은 윈 11입니다.2번 문제의 경우이런 식으로 exit_code_1이 뜹니다.소스코드는int main() { int n, m, sum = 0; cin>>n>>m; for (int i = n; i <= m; i++) { sum += i; if (i == n) { cout<<i; } else { cout<<" + "<<i; } } cout<<" = "<<sum; return 0; }이렇게 짰습니다.직접 입력하는 테스트 시에는 동일한 문자로 보입니다.3번 문제의 경우이런식으로 time_limit이 걸립니다.소스코드는int main() { int n = 0; int sum = 1; cin>>n; cout<<1; for (int i = 2; i <= n / 2; i++) { if (n%i == 0) { sum += i; cout<<" + "<<i; } } cout<<" = "<<sum; return 0; }이런 식으로 짰습니다.두 문제 간단한 문제라 모두 오류가 나거나 시간 문제가 일어날 이유는 없다고 생각합니다.혹시 비슷한 상황 겪으신 분 계시거나 강사님이 해결 방법 아실까요? 1번 문제에선 테스트 통과 잘된 것으로 보아 string쪽에서 문제가 있을 것으로 예상됩니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강의 학습 방법 문의
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 선생님 안녕하세요 코테를 처음 시작하는 걱정이 아주 많은 학생입니다. 혼자서 시작하는 건 너무나 오랜 시간이 걸릴 것 같고 당장 앞에 놓인 과제가 너무 무겁고 두려워 이렇게 선생님의 강의를 듣기로 결심했습니다.10주차라는 선생님의 강의만 쫓아가면 코테 합격 가능할까요? 아니면 별도로 시간을 들여 따로 공부를 또 해야할까요? 직장을 다니며 많은 시간을 투자하기에 어려움이 있어 질문 드립니다.저는 JAVA 개발자입니다. C++로 문제를 푸는게 이직을 하는데 문제가 되지 않을까요? 감독관이 C++로 푸는 걸 마이너스 요소로 생각할까 걱정이 되어 질문 드립니다.선생님이 주신 교안 및 문제 해설 등의 자료는 어떻게 활용하는 것이 좋을까요? 아직 0주차 시작하는 단계입니다.긴 질문 읽어주셔서 감사합니다.열심히 해보겠습니다.
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
k가 0일 경우에
안녕하세요 선생님. 수업 정말 잘 듣고 있습니다. 이번 문제 조건에 첫번째 줄에 수열의 길이에대한 조건만 있고 k에대한 조건이 없어서 문제의 예시로 나온 수열에서 k에 0을 넣고 코드를 실행 시켜봤는데 정답 코드에서 잘못된 답을 주고 있어서 문의 드립니다. 혹시 k에대한 조건이 1 이상인가요? 아래 입력대로라면 정답은 2가 나와야할 것 같아서 문의 드립니다. 0 0 0 0 1 1 0 1 1 0 1 1 0 1 입력14 00 0 0 0 1 1 0 1 1 0 1 1 0 1 public int solution(int[] input, int length, int k) { int lt = 0; int max = Integer.MIN_VALUE; int cnt = 0; for (int rt = 0; rt < length; rt++) { if (input[rt] == 0) cnt ++; while (cnt > k) { if (input[k] == 0) cnt--; lt ++; } max = Math.max(max, rt - lt + 1); } return max; }
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-C memset 배열 초기화 질문-C memset 배열 초기화 질문
안녕하시렵니까제가 문제를 한번 풀어봤는데 memset으로 배열을 초기화 했을 때 초기화가 잘 안되는 것을 확인 했습니다아래 코드에서는 carcnt[2]부분 입니다혹시 제가 함수 사용에 있어 실수 한 부분이 있는지 왜 이런 일이 일어나는 것인지 궁금합니다아래 코드는 = {0, }를 사용해 통과한 코드이고 주석 부분 풀고 = {0, }부분 지워 주시면 문제의 코드가 나옵니다강의 재밌게 잘 보고 있습니다 감사합니다 ^^7http://boj.kr/5f431b3ae8254d5d9a978ec62d3ca827
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-O 관련해서 질문 있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 선생님 이번 강의에서 LIS를 사용하라는 말씀을 듣고 문제를 다음과 같이 풀 수 있었습니다.http://boj.kr/cf757148c19742598fb6d6d56ebb1190정답은 되었지만 이 문제를 보고 생각했던 방향을 스케줄링이랑 그라디쪽을 계속 생각하며 어떻게 풀지 막막했습니다.근데 LIS라는 말씀을 듣고 바로 풀 수 있었습니다. 아직 LIS 문제인지 파악하는게 쉽지가 않아서 혹시 LIS 문제 더 추천해주시면 감사하겠습니다.
-
미해결자바 코딩테스트 - it 대기업 유제
cpu 스케줄링
package chapter3.sol5_cpu_스케줄링; import java.util.*; public class Solution { public int[] solution(int[][] tasks) { int[] answer = new int[tasks.length]; Queue<int[]> q = new PriorityQueue<>(Comparator.comparingInt((int[] a) -> a[1]).thenComparingInt(a -> a[0])); int[] ch = new int[tasks.length]; for (int s = 0, i = 0; ; s++) { for (int j = 0; j < tasks.length; j++) { if (tasks[j][0] <= s && ch[j] == 0) { q.offer(new int[] {j, tasks[j][1]}); ch[j] = 1; } } if (!q.isEmpty()) { int[] poll = q.poll(); answer[i++] = poll[0]; s += poll[1] - 1; } if (i == tasks.length) break; } return answer; } public static void main(String[] args) { Solution T = new Solution(); System.out.println(Arrays.toString(T.solution(new int[][] {{2, 3}, {1, 2}, {8, 2}, {3, 1}, {10, 2}}))); System.out.println(Arrays.toString(T.solution(new int[][] {{5, 2}, {7, 3}, {1, 3}, {1, 5}, {2, 2}, {1, 1}}))); System.out.println( Arrays.toString(T.solution(new int[][] {{1, 2}, {2, 3}, {1, 3}, {3, 3}, {8, 2}, {1, 5}, {2, 2}, {1, 1}}))); System.out.println(Arrays.toString(T.solution(new int[][] {{999, 1000}, {996, 1000}, {998, 1000}, {999, 7}}))); } } 안녕하세요 정답 코드가 아닌 이 코드도 가능한지 궁금합니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-P 코드 질문있습니다.
안녕하십니까 큰돌님 !강의 보기 전에 먼저 풀어봤습니다.http://boj.kr/07da2671b1834ef48a660cf8b6b03b08전에 벽을 세우는 문제처럼 풀면 되겠다 싶어서꽃 중심부 심을 수 있는 부분을 v 벡터에 넣고퍼뜨리고 겹치는 부분 없으면 더 해서 최솟값 비교반복하면서 visited 와 flag 초기화이런 식으로 작성했습니다. 접근 방법과 코드를 잘 작성했는지 궁금합니다.근데 백트래킹을 사용하는 것보다는 비효율적이겠죠 ??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 질문드립니다.
지금 코드 작성만 3번째인데 2%에서 자꾸 틀리는데 처음에는 패턴이 문자열이 아니고 문자로 설정을 해서 틀렸나싶어서 코드를 수정하고 두번째는 패턴은 문자열로 정했는데 비교를 문자로 해서 틀렸나해서 세번째로 문자와 문자를 비교했는데도 모두 같은 지점에서 틀렸다고 나옵니다 결과도 셋 모두 맞았는데 왜 초반부에 틀린건지 도저히 감이 안잡혀서 이렇게 코드 드립니다. 코드가 상당히 길어서 죄송합니다.http://boj.kr/6a2f59ea311b411b88ea905f52c6018d
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
인덱스접근방식에 대해 질문 있습니다.
첫번째 수는 그대로 넣고for(int i = 1; i < arr.length -1; i++){ if (arr[i] < arr[i+1]) { // }}이런 식으로 했는데 출력은 똑같이 나오는데 오답이 떠서 왜 정답이 안되는지 모르겠어요어차피 마지막 인덱스는 마지막 인덱스 -1번째하고만 비교하면 되니까 상관없지 않나요??즉 마지막 인덱스 -1(i)보다 마지막 인덱스(i+1)이 크다면 출력에 넣고 아니면 출력에 안 넣고 이런 식으로 생각했는데 이게 틀린 답인가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-E 살려주세요ㅜㅜ
map을 사용해서 코드를 작성했는데 아무리 코드를 조금씩 손봐도 채점20퍼센트에서 자꾸 틀렸다고 나옵니다ㅜㅜcounting star map 또는 배열 노래 따라부르면서 map으로 풀고 싶은데 전 한계입니다 도움을 주십쇼!!http://boj.kr/6a05f34451474821b819becb636bb9e6
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
문제 링크가있나여?
문제 링크를 받고싶어요
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-C 질문 있습니다!
안녕하세요 큰돌님 문제를 풀고나서 정답을 맞추고 강의를 듣고 있습니다. 근데 강의와 제 코드가 거의 두배 이상 차이가 나기도 하고 배열도 너무 많이 설정해서 괜히 메모리를 잡아먹나 싶습니다.이정도면 하드 코딩인가요..? 아직은 코딩사고력이 부족하기도 하고 자신감도 없어서 배열을 하나로 설정해서 숫자를 올리는 방식을 사용하기엔 예상못한 오류가 발생할까봐 확실하게 여러개의 배열을 설정했는데 시간도 오래걸리고 반복 구문도 많은것 같아서 질문드립니다. 또한 코드를 짧고 간단하게 풀고 싶은데 문제를 많이 푸는것만이 정답인지도 궁금합니다! http://boj.kr/c8394da6056c428a8e05a806e108cf23
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
채점기 Time Limit Exceeded 오류 문의
1.k번째 약수 문제부터 파이썬 코드를 채점기로 확인하면 Time Limit Exceeded 오류가 발생합니다.강사님의 코드로 확인해도 같은 현상인데, 어떤 문제일까요? * AA.pyimport sys# sys.stdin = open('input.txt', 'rt')n, k = map(int, input().split())cnt = 0for i in range(1, n+1):if n % i == 0:cnt = cnt + 1if cnt == k:print(i)breakelse:print(-1) ** Judge(Python).exe 실행 결과Case #01 : Time Limit ExceededCase #02 : Time Limit ExceededCase #03 : Time Limit ExceededCase #04 : Time Limit ExceededCase #05 : Time Limit Exceeded
-
미해결자바 코딩테스트 - it 대기업 유제
외부 문제 질문
안녕하세요 강사님 혹시 괜찮으시다면어디선가 봤는데 아직도 기억에 남는 코테 문제가 있습니다.아직도 못풀고 제 머릿속에 남아있는데요 혹시 도움을 주실 수 있으면 감사하겠습니다. 문제는 아래와 같습니다. N에 해당하는 개수의 숫자가 나옵니다 테스트 데이터60 1 -1 2 -2 3첫 줄 N은 0<=200,000 범위수는 음의 정수 , 0 , 양의정수입니다. 위와 같이 숫자가 5개가 나오면 다 처음부터 더하는 것인데 여기서 n개의 수 중 딱 한개를 0으로 변환시킬 수 있습니다. 그랬을 때 0이 최대가 되는 개수가 몇인지 고르는 겁니다. DP 문제인 것 같은데 아직도 해결을 못하겠네요.. 가령 위 데이터에서는 처음은 0이니 0 두번째 1를 더해서 1 세번째 -1를 더해서 0 네번째 2를 더해서 2 다섯번째 -2를 더해서 0여섯번째 3를 더해서 3입니다. 즉 0은 3개인데 여기서 0이 아닌 3개중 하나 아무거나 바꿔도 0의 최대 개수는 4개임으로 답은 4입니다. 이걸 어떻게 풀어나가야 할까요? 혹시 이러한 비슷한 백준문제나 프로그래머스 문제가 있으신가요? 도움 부탁드려요 ㅠㅠ
-
미해결김영한의 실전 자바 - 중급 2편
링크드 리스트 제네릭도입 질문
링크드 리스트에서 마지막에 제네릭 도입한 코드에서, 정적 중첩 클래스의 생성자의 접근제어자를 public으로 한 이유가 있나요? private로 해도 되죠? 복붙한 코드여서 변경하시다가 놓치신건가요?