inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

176만명의 커뮤니티!! 함께 토론해봐요.

무작정 일단 질러봤습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

프로그래머스 2레벨 문제에서 조금 막히고 1레벨은 그냥 수월하게 풀정도입니다. 또 백준 기준에선 실버 2까지는 그냥 풀 수 있습니다. 제가 학부생이지만 알고리즘 자료구조를 다 까먹은 상태여서 문제를 풀 때 접근 방식이나 접근법 혹은 문제가 집중이 안되서 생각이 안될 정도로 안 풀릴때가 있습니다. 이 강의에서 제가 활용을 해야 한다면 강의를 통해서 처음부터 차근차근 기초를 쌓아 올라가면 될까요?

  • c++
  • 코딩-테스트
  • 강의질문
Aki 댓글 1 좋아요 0 조회수 547

안녕하세요. 5 - B 질문있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 5 - B 문제 풀이 이후 시간 초과가 나서 이것 저것 찾아봐도 어디서 시간 복잡도가 올라간 것인지 궁금해 질문 남기게 되었습니다. 기존에 split 함수를 구현했던 것에서 착안하여 erese()를 사용하며 계속해서 문자열을 재구성하는 방식으로 구현했습니다. http://boj.kr/839e5d81df42477cae93f08c8c706222

  • c++
  • 코딩-테스트
잼코 댓글 1 좋아요 0 조회수 235

안녕하세요. 5-A 질문 있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 항상 강의 잘 듣고 있습니다. 5-A 문제를 map 과 pq 를 사용해서 풀이해봤습니다. 제가 생각했던 풀이는 아래와 같습니다. d 를 기준으로 받을 수 있는 p 를 내림차순하여 그룹핑했습니다. d 마다의 최대값만을 pq.top() 를 통해 받아가며 최종 값을 계산하도록 했습니다. 예제의 경우는 통과하나 최종 결과는 실패입니다 ㅠ. 제가 고민한 부분에서 어떤 오류가 있는지 궁금하여 질문드리게 되었습니다. 제 코드입니다. http://boj.kr/ca47ec856ce04d98be7c9cb6c6571304 매번 감사드립니다.

  • c++
  • 코딩-테스트
잼코 댓글 1 좋아요 0 조회수 406

입출력 관련 질문있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

지금까지 tc 여러 개 일때 출력 값들은 따로 저장해서 마지막에 한 번에 출력했었는데요. 영상보고 이제야 눈치챘는데, 해보니깐 아래 둘다 맞더군요. 이런 건 백준 말고도 다른 사이트도 똑같나요. 아니면 상이한가요? 아래 1번 처럼해도 모두 안전한건가요. 1 입 출 입 출 2 입 입 출 출

  • c++
  • 코딩-테스트
특별한 거위 댓글 1 좋아요 0 조회수 226

7-1. 분할 컴파일 fun.cpp 질문입니다.

미해결

[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문

안녕하세요 7-1 분할 컴파일 강의를 들으면서 궁금한 점이 있어 문의 남깁니다. main.cpp 상단에 아래 코드를 작성해주지 않으면 에러가 납니다. #include "fun.cpp" 에러 내용은 다음과 같습니다. && g++ -std=c+ +14 example2.cpp -o example2 && "/Users/heehmin h/Documents/C++/07_Class_and_Object/1.분할_컴파 일/"example2 Undefined symbols for architecture arm64: "display(MyStruct&)", referenced from: _main in example2-60ed22.o ld: symbol(s) not found for architecture arm64 clang: error: linker command failed with exit code 1 (use -v to see invocation)

  • c++
김민희 댓글 1 좋아요 0 조회수 389

연습문제 % 없이 풀 수 있나요?

해결됨

홍정모의 따라하며 배우는 C++

제 기억엔 % 연산자를 배운 기억이 없어서요..! 검색해서 풀기는 했는데 %연산자 활용하지 않고도 풀 수 있는 예제인가요? 방법이 있다면 알고 싶습니다!! 30분간 머리를 싸매고 풀어내긴 했는데, 이게 의도하신 연습은 아닌 것 같아서요..! 사실상 %를 풀어쓴 게 아닌가 싶기도 하고요..ㅠ

  • c++
동영 댓글 1 좋아요 2 조회수 444

1주차 문제들의 시간 복잡도 확인

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1주차 문제들의 큰돌님 코드의 시간 복잡도 계산을 확인받고자 질문 올립니다. A 순열로 풀었을 때 for 문 -> next_permutation 그리고, 내부에 for문 -> for문으로 출력 순으로 진행했는데, next_permutation 내부에 for문이 있으므로 O(n^2) 인가요? 조합으로 풀었을 때 solve()에서 for문 중첩이므로 O(n^2)인가요? B: O(n) C: O(n) 첫 번째 시작을 중첩 for문으로 시작했지만 바깥 for문은 i < 3까지 진행하므로 3 * n으로 하여 O(n)이고, 그 뒤에 for문이 100까지 진행되므로 3n + 100 으로 O(n)이라 생각했습니다. D: O(n) reverse를 하는데 처음부터 끝까지 하므로 O(n)이고 그 이후에 if문이 존재하므로 O(n)으로 생각했습니다. E: O(n) F: O(n) G: O(n) H: O(n) I: O(n) J: 패션왕 신해빈 문제인데, while문과 그 안에 for문이 있기 때문에 O(n^2)으로 생각해야하나요? 아니면 테스트케이스로 주어진 while문 내부만 고려해서 O(n)으로 생각해야 하나요? K: O(n) L: O(n^2) M: O(n^2) N: O(long N) O: 아직 문제 이해를 잘 못해서 더 고민해보겠습니다..

  • c++
  • 코딩-테스트
김제하 댓글 1 좋아요 1 조회수 303

1 - k 반례가 무엇인지 모르겠습니다. (JAVA)

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 큰돌님 강의 잘 듣고있습니다. 다름이 아니라 아래 코드에서 어떠한 이유로 통과가 안되는지 이유를 모르겠습니다. 감사합니다. public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] cnt = new int[26]; br.readLine().chars().forEach(i -> cnt[i - 'A']++); boolean checkOdd = false; char oddChar = '0'; StringBuilder sb = new StringBuilder(); for (int i = cnt.length - 1; i >= 0; i--) { if (cnt[i] == 0) continue; if (checkOdd && (cnt[i] & 1) == 1) { sb.setLength(0); // sb.append("I'm Sorry Hansoo"); break; } if ((cnt[i] & 1) == 1) { oddChar = (char) (i + 'A'); checkOdd = true; cnt[i]--; } for (int j = 0; j < cnt[i] / 2; j++) { sb.append((char) (i + 'A')); sb.insert(0, (char) (i + 'A')); } } if (Character.isLetter(oddChar)) { sb.insert(sb.length() / 2, oddChar); } System.out.print(sb.toString()); }

  • c++
  • 코딩-테스트
  • java
최찬호 댓글 2 좋아요 0 조회수 527

70번 이해가 안돼는게 있습니다.

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

안녕하세요 선생님 혼자서 해 볼려고 해도 구현이 하기가 어려워 선생님의 코드를 보면서 원리를 이해하고 있는 학생입니다. 선생님이 만드신 코드중에 for (i = 0;i < map[x].size(); i++) { if (ch[map[x][i]] == 0) { ch[map[x][i]] = 1; Q.push(map[x][i]); dis[map[x][i]] = dis[x] + 1; } i = 0;i < map[x].size(); i++이 부분 부터 이해가 잘 되질 않습니다. x가 1이면 map[1]의 개수는 2가 되고 map[1][0], map[1][1]로 돼야 할 텐데 어떻게 ch[map[1][3]=3] = 1으로 가는지 모르겠습니다.

  • c++
  • 코딩-테스트
sang ji Choi 댓글 1 좋아요 0 조회수 300

3-K 질문있습니다.!

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

처음 오리의 위치를 딱 정해서 오리의 처음 위치 부터 계속 탐색 시켰습니다. 이러니 시간 초과가 나오게 되었습니다. 왜 시간 초과가 나오는지 궁금합니다. https://www.acmicpc.net/source/61456336 while (true){ ans++; v.clear(); find_water(); ice_break(); if (find_duck()) break; } 이 부분에서 find_water가 O(1500*1500) 이정도 시간이 걸린다고 생각합니다. 호수의 크기가 1500x1500이고 오리가 (0,0), (1500,1500)에 있을때, 대충 bfs로 정점이 1500개, 간선이 4개니까, O(1500 + 4)정도 걸린다고 생각합니다. O(1500*1500) * O(1500)이라 시간 초과가 나는것이라고 생각하는데, 이렇게 계산하는것이 맞는지 궁금합니다. 영상에서 나온 방법은 왜 시간초과가 안 나오는지도 궁금합니다... 문제 해설과 똑같은 로직으로 코드를 짜보았습니다. https://www.acmicpc.net/source/61457241 하지만, 메모리 초과가 나와 질문합니다.. 어디가 메모리가 초과되는지 알고 싶습니다!

  • c++
  • 코딩-테스트
김동훈 댓글 3 좋아요 0 조회수 536

split함수 작성 시 push_back 부분 에 관하여

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 강의를 들으면서 실습을 하면서 하는 중인 학생입니다. 예제 문장이 아닌, "hello world!" 로 했을 경우, hello hello가 두 번 나와서 강의 교안과 비교해보니 강의 7:18초 쯤 12번째 줄이 ret.push_back(token) 부분이 알고리즘 교안에는 ret.push_back(input)으로 나와 있네요..ㅠ 확인부탁드립니다..

  • c++
  • 코딩-테스트
Christina.Kim 댓글 1 좋아요 0 조회수 347

2-R 질문입니다

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 선생님, 답안을 보며 제가 작성했던 코드의 로직만 변경해보는데 아무리 해도 통과되질 않았습니다. 설마 하고 child++ 부분을 건드렸는데 통과되길래 이번엔 답안의 child++부분만 제가 작성했던 대로 바꿨더니 통과하지 못했습니다. child == 0을 체크하는 것과 adj[here].size() == 0을 체크하는 것은 같은 동작을 해야할 것으로 보이는데 차이가 발생하는 것이 이해가 가지 않아 질문을 드립니다. 왜 size() == 0 방식은 틀리는 것인가요? http://boj.kr/754400230cc34e12826f100050bfe9eb

  • c++
  • 코딩-테스트
dlsvmfjsrkddml 댓글 2 좋아요 0 조회수 357

1-C 에서 배열을 초기화하면 a값이 0이 되는 이유

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 1-C문제에서 a, b, c의 값을 입력 받은 후, 배열을 0으로 초기화하면 왜 a의 값만 0으로 바뀌는건지 궁금합니다. cin >> a >> b >> c; cout << " a :" << a << " b : " << b << " c : " << c << '\n'; arr[104] = {}; cout << " a :" << a << " b : " << b << " c : " << c << '\n'; 감사합니다.

  • c++
  • 코딩-테스트
gkdudqpf 댓글 2 좋아요 0 조회수 446

3-e 재귀로 푸는법

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/23616730eac14d368933bf527d72cafd 선생님 안녕하세요 제가 재귀로 푸는 함수를 짜보았습니다. 일단 뮤탈리스크가 3개가 있다는 가정하에 짠 로직인데(나중에 다른 뮤탈리스크 개수가 입력되는 로직을 추가할 예정입니다) 코드가 잘 실행이 되지 않아서 질문드립니다! 감사합니다!

  • c++
  • 코딩-테스트
kkim360 댓글 1 좋아요 0 조회수 329

2-h 반례가 궁금합니다..

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

큰돌님 코드가 더 간결하고 깔끔하지만 제가 처음에 짰던 코드가 왜 틀렸는지 궁금합니다. 테스트케이스는 잘 나와서요.. 한번봐주시며누감사하겠습니다@@ http://boj.kr/1226e9fbc2ea4ec9b509842b79f41ecf

  • c++
  • 코딩-테스트
0508gyhun 댓글 2 좋아요 0 조회수 476

3-D 반례 질문

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

선생님 제가 정말 많은 반례를 넣어봤는데 다 실행이 되지만 백준에서 실행시켜보면 2%에서 실패됩니다. 반례 찾아주시면 정말 감사하겠습니다! http://boj.kr/06c2448042e64476b47b0a2dd5c7eeb0

  • c++
  • 코딩-테스트
kkim360 댓글 1 좋아요 0 조회수 371

백준 1012 유기농 배추 문제

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌님, 제가 작성한 코드가 큰돌님의 예시 답안 코드와 로직이 거의 비슷하다고 느끼는데 제 코드는 백준에서 패스가 안되서 한번 의견을 구하고자 합니다. 혹시 왜 accept이 안되는지 이유가 보이시면 답변 부탁드립니다~! #include<bits/stdc++.h> using namespace std; int tc, n, m, k, a, b, ny, nx, cnt; int cabbage[51][51], visited[51][51]; const int dy[4] = {-1, 0, 1, 0}; const int dx[4] = {0, 1, 0, -1}; void dfs(int y, int x){ visited[y][x] = 1; for(int i=0; i<4; i++){ ny = y + dy[i]; nx = x + dx[i]; if(ny < 0 || ny >= n || nx < 0 || nx >= m) continue; if(visited[ny][nx] == 1) continue; if(cabbage[ny][nx] == 0) continue; dfs(ny, nx); } return; } int main(){ cin.tie(NULL); cout.tie(NULL); //tc 개수 받기 cin >> tc; for(int e=0; e<tc; e++){ // n, m, k 받기 cin >> n >> m >> k; // 초기화 cnt = 0; fill(&cabbage[0][0], &cabbage[n-1][m], 0); fill(&visited[0][0], &visited[n-1][m], 0); // 배추의 위치 입력 for(int i =0; i<k; i++){ cin >> a >> b; cabbage[b][a] = 1; } for(int i=0; i<n; i++){ for(int j=0; j<m; j++){ if(cabbage[i][j] == 1 && visited[i][j]==0){ dfs(i,j); cnt++; } } } cout << cnt << "\n"; } return 0; }

  • c++
  • 코딩-테스트
  • dfs
PepperSpy 댓글 3 좋아요 0 조회수 701

3-F 질문있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌님 bfs로 최단거리를 탐색하여 문제를 풀어 보았습니다. q에서 뺄때, 방문처리를 할때는 맞는데, https://www.acmicpc.net/source/61392099 q에 넣을때 방문처리를 할때는 틀립니다. https://www.acmicpc.net/source/61392143 최단거리라 q에 넣을때 바로 방문처리를 해줘서 더 높은 cnt일때 방문한 값이 다시 큐에 들어갈일이 없도록 하는것이 맞는것 같은데, 어떤 경우에서 틀린지 모르겠습니다.

  • c++
  • 코딩-테스트
김동훈 댓글 2 좋아요 0 조회수 422

인기 태그

인프런 TOP Writers

주간 인기글