174만명의 커뮤니티!! 함께 토론해봐요.
미해결
코딩테스트 [ ALL IN ONE ]
Queue에서 array list의 경우 dequeue시 앞의 공간이 남아있는채로 점점 뒤로 가서 불필요한 공간이 많이 생기는 것으로 알고있는데 linked list의 경우 dequeue를 하게 된다면 공간도 같이 삭제가 되는건가요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 몇 주 전에 구글폼 신청했는데, 아직 가입이 안됐습니다. 승인부탁드립니다
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요, 큰돌님. 5 5 LXXXX XXXXX XX.XX XXXXX XXXXL 해당 test 케이스에서 출력이 2가 되는데요, 왜 2가되는지 이해가 되지 않습니다.. 혹시 설명 가능하실까요? (제 생각엔 3일이후가 지나야, 백조 근처 얼음까지 녹아서 만날수있을듯한데요) 1일이후 5 5 LXXXX XX.XX X...X XX.XX XXXXL 2일이후 5 5 LX.XX X...X ..... X...X XX.XL 2일차까지만 보면 백조가 전혀 만날수있는 길이 없어보이는데 제가 잘못생각한걸까요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 현재 강의를 수강중인데 코딩살구클럽을 사용해야되는 것 같더라구요.. 혹시 금일에 승인이 가능한지 문의드립니다! jude로 시작되는 아이디로 신청드렸습니다! 좋은 강의 감사합니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
혹시 visited를 다시 0으로 하는 이유는 뭘까요
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
저는 행렬이 더 편해서 이렇게 했는데, 선생님 코드는 연결리스트로 하셨더라구요. 괜찮을까 싶어서 질문 남깁니다. #include <bits/stdc++.h> using namespace std; int N, M, temp, Map[10][10], tempMap[10][10], visited[10][10], mx; int dy[4] = {-1, 0, 1, 0}; int dx[4] = {0, 1, 0, -1}; void dfs(int y, int x){ Map[y][x] = 3; for(int i = 0; i < 4; i++){ int ny = y + dy[i]; int nx = x + dx[i]; if(ny < 0 || nx < 0 || ny >= N || nx >= M) continue; if(Map[ny][nx] == 0) dfs(ny, nx) ; } } void cleanMap(){ for(int i = 0; i < N; i++){ for(int j = 0; j < M; j++){ Map[i][j] = tempMap[i][j]; } } } int getSafeArea(){ int cnt = 0; for(int i = 0; i < N; i++){ for(int j = 0; j < M; j++){ if(Map[i][j] == 0) cnt++; } } return cnt; } int main(){ cin >> N >> M; for(int i = 0; i < N; i++){ for(int j = 0; j < M; j++){ cin >> temp; tempMap[i][j] = temp; } } int sz = N*M; // 최대 64칸에서 순서 상관없이 3개를 뽑는다 -> 64C3 for(int i = 0; i < sz; i++){ if(tempMap[i/M][i%M] != 0) continue; for(int j = i + 1; j < sz; j++){ if(tempMap[j/M][j%M] != 0) continue; for(int k = j + 1; k < sz; k++){ if(tempMap[k/M][k%M] != 0) continue; cleanMap(); Map[i/M][i%M] = 1; Map[j/M][j%M] = 1; Map[k/M][k%M] = 1; for(int l = 0; l < N; l++){ for(int m = 0; m < M; m++){ if(Map[l][m] == 2) { visited[l][m] = 1; dfs(l, m); } } } int sa = getSafeArea(); if(mx < sa) mx = sa; } } } cout << mx << '\n'; }
미해결
코테의 바이블 [java]
안녕하세요. 코테의 바이블 수강생입니다. 교재로 공부하던 중 강의를 함께 수강하면 학습에 더 도움이 될 것 같아 코테올인원 JAVA 강의를 수강하려고 합니다. 노션 교재에 안내된 코테올인원 JAVA 16,500원 쿠폰을 사용하려고 눌렀는데, ‘사용 기한이 지나 쿠폰을 등록할 수 없습니다.’라는 문구가 뜨면서 등록이 되지 않습니다. 혹시 해당 쿠폰은 현재 더 이상 발급받거나 사용할 수 없는 쿠폰인지 궁금합니다. 가능하다면 쿠폰을 다시 발급받을 수 있는 방법이 있는지도 확인 부탁드립니다. 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 1주일 전 쯤 코딩살구클럽 구글 폼 작성했는데 로그인이 안되네요..! 등록 확인 부탁드릴게요~
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
이번에 강의를 결제했습니다! 제가 파이썬과 자바로 코테를 준비하다가 6개월 넘게 쉬어서, 지금은 기본적인 내용도 많이 까먹은 상태입니다. 앞으로 3주 정도(하이닉스 코테까지 예상기간?) 해당 강의를 열심히 들으면서 C++로 언어 전환도 하고, 코테 합격까지 노려보고 싶습니다. 예전에 삼성 B형까지 취득한 경험은 있지만, 그 이후로 코테를 아예 손 놓고 있어서 많이 까먹은 상태입니다. 하이닉스 코테를 목표로 한다면, 단기간에 이 강의를 어떤 식으로 활용해서 공부하는 게 좋을까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 강사님. 먼저 좋은 강의를 만들어주셔서 정말 감사합니다. 현재 코딩 테스트를 준비하면서 강의를 잘 활용하고 있습니다. 제가 메일을 보냈는데 확인을 못하신 것 같아 이렇게 Q&A에도 글을 남깁니다. 며칠 전에 구글폼을 작성하여 출했는데, 아직 등록이 완료되지 않았습니다. 혹시 확인해 주실 수 있을까요?
미해결
비개발자도 쉽게 시작하는 코딩 입문 강의: PCCE 합격을 위한 파이썬 기초 & 알고리즘
수강 신청하면서 바로 신청했었고 지난주쯤에 다시 메일주소 바꿔서 신청했는데 아직 수신받은게 없네요 124as@naver.com 이쪽으로 신청했는데 확인 부탁드립니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 해당문제를 재귀로 푸니 런타임애러가 발생했습니다. 대충 시간복잡도가 3000만 이하면 다 될 줄 알았는데 재귀로 푸니 스택오버플로우가 발생하던데 보통 몇 정도만 재귀로 푸는게 맞을까요..? #define CRT SECURE_NO_WARNINGS #include <iostream> #include <vector> #include <cstring> #include <algorithm> #include <queue> #include <map> #define INF 1e9 using namespace std; int N, dp[1000004]; int go(int idx) { if (idx == 1) return dp[idx] = 0; int& ret = dp[idx]; if (ret != INF) return ret; ret = go(idx - 1) + 1; if (idx % 3 == 0) ret = min(ret, go(idx / 3) + 1); if (idx % 2 == 0) ret = min(ret, go(idx / 2) + 1); return ret; } int main() { fill(dp, dp + 1000004, INF); cin >> N; cout<<go(N)<<'\n'; while (N != 1) { if (dp[N - 1] + 1 == dp[N]) { cout << N << ' '; N--; } else if (N % 3 == 0 && dp[N / 3] + 1 == dp[N]) { cout << N << ' '; N /= 3; } else if (N % 2 == 0 && dp[N / 2] + 1 == dp[N]) { cout << N << ' '; N /= 2; } } cout << 1 << '\n'; }
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
#include <bits/stdc++.h> using namespace std; #define ll long long ll A, B, C, R; stack<ll> st; int main() { cin >> A >> B >> C; while (B != 1) { A %= C; if (B % 2 == 1) { st.push(A); } A = (A * A) % C; B = B / 2; } A %= C; while (!st.empty()) { ll i = st.top(); st.pop(); A = (A*i) % C; } cout << A; return 0; } 안녕하세요. 큰돌님. 질문이 있어서 글을 남기게 되었습니다. 테스트 #1인 [10 11 12]에 대해서만 시간 초과 오류가 발생합니다. (로컬에서 시도했을때는 정상 출력되는 것을 확인했습니다.) 하지만, 왜 시간 초과가 발생하는 지 이유를 알지 못하겠습니다. 위 코드 방식대로라면 반복문이 3번에 끝나게 된다고 생각하는데, 무엇이 잘못된 부분인지 알려주시면 감사할 것 같습니다. 감사합니다. +++) 9/14, 18:49 방금 확인해봤는데, 정답 코드 그대로 제출해도 똑같이 시간초과가 납니다.! (채점서버도 최신으로 업데이트 해봤습니다.!)
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
구글 폼 제출 완료 했습니다. - 이메일 : rrndjdieo119@gmail.com
미해결
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
안녕하세요..! 코드 확인 부탁드립니다! 제출해보니 test case 한개에서 presentation error가 나느데 이유를 모르겠습니다.. import java.util.*; public class Main { public void solution (int n, int[] num) { for (int i = 0; i < n; i++) { //1. int -> str, reverse String str = String.valueOf(num[i]); String reverse = new StringBuilder(str).reverse().toString(); //2. reverse -> int int arr = Integer.parseInt(reverse); //3.약수 개수 int count = 0; for (int j = 1; j <= arr; j++) { if (arr % j == 0) { count++; } } if (count == 2) { System.out.print(arr + " "); } } } public static void main(String[] args) { Main T = new Main(); Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] num = new int[n]; for (int i = 0; i < n; i ++) { num[i] = scanner.nextInt(); } T.solution(n, num); } }
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 하이닉스 코테 합격을 위해 부랴부랴 C++을 공부하고있는 직장인입니다. 현재 모든 영상매체(유튜브,릴스 등)를 차단하고 하루종일 코테만 보고있는데요 순공시간은 평일 : 저녁타임 3-4시간 정도(업무에따라 유동적) + 일과 짜투리 시간 문제 고민하기 주말 : All time 10월 초쯤 코테 시험일정이 나올것 같습니다. 즉 현재 3-4주쯤 남았다고 생각이듭니다. 현재 진도 상황은 BFS/DFS를 문제를 여러번 풀며 복기하고 있습니다. 어제는 greedy를 살짝 맛보았습니다. 이번 기회에 무조건 코테를 붙고싶은데 어떤 학습법이나 커리큘럼을 추천하는지 말씀을 듣고싶습니다. 문제도 일단 계속 풀다보니 어느순간 패턴 암기가 되어버려서 이 접근법이 맞나 궁금하기도 합니다..
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 백준사이트가 사라지고 Q&A를 보니, 수강생분들이 코딩살구클럽 구글폼에 가입하는 것 같은데 해당 링크를 알 수 있을까요? 만약 바로 가입된다면, aomee0880@naver.com 계정도 승인 부탁드립니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요, 코딩살구클럽에 6-H 채점을 맡겼을 때 위처럼 18번째 케이스만 틀렸다고 나옵니다. 제 코드는 #include <bits/stdc++.h> using namespace std; int T,N,M; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); cin >> T; vector<vector<int>> ret; for (int i=0; i<T; i++) { map<int, int> n1; cin >> N; for (int j=0; j<N; j++) { int num; cin >> num; n1[num] = 1; } ret.push_back(vector<int>()); cin >> M; for (int j=0; j<M; j++) { int num; cin >> num; if (n1.find(num) != n1.end()) ret[i].push_back(1); else ret[i].push_back(0); } } for (int i=0; i<T; i++) { for (int j=0; j<ret[i].size(); j++) { cout << ret[i][j] << '\n'; } } return 0; } 이거구요. 혹시 몰라 강사님 코드 또한 돌려봤는데 똑같이 해당 케이스만 틀렸다고 나오더라구요. 테스트케이스가 잘못된것같아서 질문드립니다.
미해결
자바스크립트로 배우는 자료구조 & 알고리즘 (개념+문제풀이)
function selectionSort(array) { //1. //해당부분 length -1 하는 이유가 뭘 까요? //i에 대해서만 -1을 해야 배열 맨 끝까지 돌 수 있는거 아닌가요? const n = array.length -1; // const n = array.length; for (let i = 0; i < n ; i++) { //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) { // let temp = array[i]; // array[i] = array[minIndex]; // array[minIndex] = temp; [array[i], array[minIndex]] = [array[minIndex], array[i]]; } } return array; } console.log(selectionSort([77, 1, 33, 51, 13, 2, 6, 7, 9]));
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님 제가 정확히 따라한건지는 모르겠지만 깃허브 README에 있는 명령어들을 그대로 실행했을 때 문제가 없어보이는데 채점을 시도하니 저렇게 막혔다고 나오는데 잘못한 부분이 있을까요..? 저는 레포 클론을 "Download Zip" 을 통해서 했습니다. 서버 껐다 켜기 크롬 껐다 켜기 IP 변경해보기 $env:JUDGE_CXX="C:\msys64\ucrt64\bin\g++.exe" $env:JUDGE_COMPILE_TIMEOUT_MS="30000" $env:HOST="0.0.0.0" // 이 부분을 제 IP로 변경해보기 $env:PORT="12014" npm start 이렇게 3가지 정도를 시도해봤는데도 해결이 도저히 안되서 질문 남깁니다 ㅠㅠ
