inflearn logo
강의

강의
N
챌린지

챌린지
멘토링

멘토링
N
클립

클립
로드맵

로드맵
지식공유

묻고 답해요

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

3-k

미해결

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

http://boj.kr/03290916701f4404a5a123bd6b4553aa 선생님 제가 짜본 코드인데 왜 시간초과가 나는지 모르겠습니다. 감사합니다!!

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

채점 사이트 더이상 지원 안 하나요?

미해결

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

원래 강의 수강 화면 우측 상단에 채점 사이트 버튼이 있었는데 사라졌네요 https://cote.inflearn.com/ 으로 바로 접속을 시도해도 로그인 하라고만 계속 뜹니다... 버튼을 클릭해서 접속해야 로그인이 된 상태로 접속이 되는 것 같습니다. 감사합니다. 추가: 혼란을 야기해서 죄송합니다. 인프런 PC 환경에서 문제가 좀 있는 것 같네요. 모바일로 접속하면 채점 버튼이 잘 보이는데 PC 환경에서는 강의 자료 및 채점 버튼 모두 안 보입니다.

  • java
  • 코딩-테스트
댓글 1 좋아요 -1 조회수 520

1-F 질문

미해결

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

http://boj.kr/3b4b7ecd25584d88aa330a92277594f5 스캔으로 받았는데 출력형식이 자꾸 다르다고하네요 무엇이 문제일까요?? 겟라인으로 받으면 세그먼트폴트가뜹니다

  • c++
  • 코딩-테스트
ㅎㅅ 댓글 2 좋아요 0 조회수 408

파이썬 가비지 컬렉터 질문입니다.

미해결

코딩테스트 [ ALL IN ONE ]

[코테 적용] 👉 연결리스트 구현 (전반부) 30분 50초 내용 질문입니다. visit을 하게되면 원래 next 노드가 참조되지 않으면서 메모리 해제 된다고 하셨는데 이중 연결 리스트 같은 경우는 그 노드의 다음 노드가 prev로 참조하고 있는데 이 경우 어떻게 되나요?

  • python
  • 코딩-테스트
  • 알고리즘
Jihoo Kim 댓글 1 좋아요 0 조회수 333

1012 - 반례를 모르겠습니다. JAVA

미해결

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

안녕하세요. 큰돌님 강의 잘 보고있습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { static int[][] board; static boolean[][] visited; static int[] dy = {-1, 0, 1, 0}; static int[] dx = {0, 1, 0, -1}; static int yLen; static int xLen; static int cnt; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringBuilder sb = new StringBuilder(); while (n-- > 0) { int[] given = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); if (given[2] == 1) { sb.append(1).append(System.lineSeparator()); continue; } board = new int[given[0]][given[1]]; visited = new boolean[given[0]][given[1]]; yLen = given[0]; xLen = given[1]; for (int i = 0; i < given[2]; i++) { String[] numStr = br.readLine().split(" "); int y = Integer.parseInt(numStr[0]); int x = Integer.parseInt(numStr[1]); board[y][x] = 1; } for (int i = 0; i < yLen; i++) { for (int j = 0; j < xLen; j++) { if (!visited[i][j] && board[i][j] == 1) { dfs(i, j); cnt++; } } } sb.append(cnt).append(System.lineSeparator()); } System.out.print(sb.substring(0, sb.length() - 1)); } public static void dfs(int y, int x) { visited[y][x] = true; for (int i = 0; i < 4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (ny < 0 || ny >= yLen || nx < 0 || nx >= xLen) continue; if (visited[ny][nx] || board[ny][nx] == 0) continue; dfs(ny, nx); } } } 위 코드를 실행하면 12%, ArrayIndexOutOfBounds가 발생하는데 어떤 부분인지 알 수 있을까요?

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

1-a 재귀 조합 순열없이 풀어봤는데요

미해결

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

http://boj.kr/e2cc8079959e434fb04a9022bc8143ab 솔직히 시간도 오래걸렸고 많이 비효율적인거같습니다 고로 1주차부터의 공부방향이 궁금합니다 먼저직접 풀어보고 선생님께서 알려주신 방법들로도 전부 풀어보고 되도록 많은풀이법을 사용해보고 최적의 풀이를 빠르게 도출해내는 방향으로 공부하면 될까요?

  • c++
  • 코딩-테스트
ㅎㅅ 댓글 1 좋아요 0 조회수 458

이렇게 푸는건 효율적이지 못할까요?

미해결

입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]

def solution(nums): answer = -1 count = [0] * 1001 for x in nums: count[x] += 1 for y in range(len(count)): if count[y] == 1: if answer < y: answer = y return answer 안녕하세요. 선생님 코드와는 두번째 for문의 구현이 조금 다른데 이런 방식도 문제 없는지 궁금합니다.

  • python
  • 코딩-테스트
googoo 댓글 1 좋아요 0 조회수 264

6-D 시간복잡도 질문입니다.

해결됨

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

안녕하세요 선생님. lower_bound나 upper_bound의 경우 vector의 크기가 n이면 시간복잡도가 n일 것 같은데 이 문제의 경우에 for(int i = 0; i < n; i++){ auto pos = lower_bound(v.begin()~~~) ~~~` } 이면 시간 복잡도가 n^2로 이분탐색하는 것보다 더 클 것 같은데 맞나요?

  • c++
  • 코딩-테스트
개발너무어려워요ㅠ 댓글 1 좋아요 0 조회수 298

1-0 질문

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/07ed32a221874496820c25211823021a 선생님 안녕하세요 강의 덕분에 많은 도움을 받고 있습니다. 제가 쓴 코드에서 1번으로 하면 정답이 안나오는데 이유를 잘 모르겠어서 질문을 드립니다. 비록 부족한 지식에 정보 공유 부탁 드리겠습니다

  • c++
  • 코딩-테스트
김승호 댓글 1 좋아요 0 조회수 436

다익스트라에서 반대로 최장 거리를 구하는 코드에 대해 질문드립니다.

미해결

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. class Node implements Comparable<Node>{ int v; int c; Node(int v, int c){ this.v=v; this.c=c; } @Override public int compareTo(Node o) { return o.c-this.c; //최장거리를 구해야하니까 기존과 반대로 } } public class Main { public static int[] dis; public static ArrayList<Node>[] graph; public static int n,m; public static void dij(int s) { PriorityQueue<Node> q = new PriorityQueue<>(); q.offer(new Node(s,0)); dis[s] = 0; while(!q.isEmpty()) { Node tmp = q.poll(); int now = tmp.v; int nowcost = tmp.c; if(nowcost<dis[now]) continue; //기존과 반대 for(Node ob : graph[now]) { if(dis[ob.v]<nowcost+ob.c) { //기존과 반대 dis[ob.v]= nowcost+ob.c; q.offer(new Node(ob.v, nowcost+ob.c)); } } } } 만약 문제에서 최단거리가 아닌 최장 거리를 구하라면 클래스의 정렬 순서와 다익스트라 메소드를 기존과 반대로 구현하면 될까요??

  • java
  • 코딩-테스트
태호 댓글 1 좋아요 0 조회수 805

코드 리뷰 부탁드립니다!!

미해결

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

안녕하세요 선생님! 강의를 듣기 전에 혼자 풀어보았습니다. 이중 for문으로 풀어서 시간복잡도 상으로는 좋지 않을 것 같은데 이것도 괜찮은 코드일까요? function solution(k, arr) { let answer = 0; let sum = 0; let check = 0; for (let i = 0; i < arr.length - 2; i++) { for (let j = 0; j < k; j++) { sum += arr[i + j]; check += 1; } answer = Math.max(answer, sum); sum = 0; check = 0; } return answer; } let a = [12, 15, 11, 20, 25, 10, 20, 19, 13, 15]; console.log(solution(3, a));

  • javascript
  • 코딩-테스트
Som 댓글 2 좋아요 0 조회수 346

입력값만 scanf로 받았는데 백준에서는 틀렸다고 나오는데 한번봐주세요..

미해결

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

입력 받을때만 scanf로 문자열을 받았는데 백준에서는 틀리다고 나옵니다. 한번봐주실 수 있나요? 입력과 출력은 맞는걸 확인했습니다. http://boj.kr/0e2343838c434d4ea9bf1074afce3aac

  • c++
  • 코딩-테스트
연습하자 댓글 1 좋아요 0 조회수 370

안녕하세요. 깃발 보고 싶은데

미해결

더 개발자, 인터뷰 가이드

어떻게 해야 할까요?

  • 코딩-테스트
  • 면접
jy0707 댓글 2 좋아요 0 조회수 490

shortest_path에 대해 질문드립니다.

미해결

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. shortest path문제 풀때 다익스트라로 풀거나, 크루스칼로 풀거나 똑같은건가요?? 아니면 문제에서 다익스트라로 풀어야 하는지, 크루스칼로 풀어야하는지 힌트가 있나요???

  • java
  • 코딩-테스트
태호 댓글 2 좋아요 0 조회수 300

#3-D 반례 질문

미해결

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

http://boj.kr/be44657dbfb64b30ace731e5969c0771 3-D 번 문제 질문드립니다 계속해서 84%에서 틀렸다고 해서 많은 반례들을 넣어봤는데도 해결이 되지 않아 질문드립니다. 제가 풀이한 방식은 우선 선생님처럼 사람 visited 배열, 불 visited 배열 두가지를 만들어 따로 처리해주었고, 하나의 queue를 이용하여 먼저 불을 넣고 그 다음 사람을 넣어서 while 루프를 돌려서 최단거리를 찾았습니다. 만약 사람이 이동하는 곳에 불이 이미 있으면 이동하지 않고, 불이 없고 벽도 없을경우 이동하고 만약 이동한 곳이 가장자리이면 탈출하여 최단거리를 출력하는 방식입니다. 또한 bfs이므로 가장 처음 나오는 답이 최단거리라 판단하여 곧바로 break를 걸고 출력하였습니다.

  • c++
  • 코딩-테스트
이명운 댓글 3 좋아요 2 조회수 412

직장인 취미 코딩

미해결

코딩테스트 [ ALL IN ONE ]

안녕하세요. 수고많으십니다. 현재 코딩과 전혀 관련없는 직종으로 일하고있습니다. 취미정도로 배운지 1달정도 되었습니다. 오늘 cos pro 1급 파이썬 시험을 봤는데 너무 어렵더라구요. 기출 문제 위주로 나온다고해서 외워서 갔는데 전혀 다른 문제들이 나와서 당황했습니다.. 제가 지금 신청한 강의 꾸준히 익혀서 마스터하면 엥간한 문제들 푸는데 지장 없는지 궁금하네요.

  • python
  • 코딩-테스트
  • 알고리즘
hjh910314 댓글 1 좋아요 0 조회수 612

3-h

해결됨

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

선생님 수업 잘듣고있습니다. 다름이 아니라 선생님께서 푸신 방법 말고 if(!visited[next]){ q.push(next); visited[next]=visited[now]+1; cnt[next]+=cnt[now]; v[next].push_back(now); } 이런식으로 인접 리스트를 만들어서 구현을 해보고싶은데 계속해서 에러가 발생됩니다. 도와주실 수 있으신가요? 감사합니다

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

upper_bound : int) -> int:

해결됨

코테 출제자가 알려주는 [코딩 테스트 with 파이썬]

안녕하세요 강사님 이분탐색-1의 def calculate_needed_budget(upper_bound:int ) -> int: 에서 upper_bound : int) -> int: 이 부분이 이해가 안갑니다. 상한금액이 정수면 정수로 나오게 하라는건가요..?

  • python
  • 코딩-테스트
eunhui5504 댓글 2 좋아요 0 조회수 475

섹션1-8 일곱난쟁이 문제 질문

미해결

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

안녕하세요. 강의 코드와 결과가 이해가 되지 않아 질문드립니다. for (let i = 0; i < 8; i++) { for (let j = i + 1; j < 9; j++) { if (sum - (arr[i] + arr[j]) === 100) { arr.splice(j, 1); arr.splice(i, 1); } } } 중첩 for문 중에서 내부에서 조건문을 사용해서 참일 경우 배열에 splice를 통해 요소를 제거를 해주는 코드에서 의문이 생겼습니다. 중첩 for문이기 때문에 외부 for문에서 i=0 으로 시작하여 내부 for문으로 이동 j=i+1 이므로 배열의 0번째 인덱스 요소를 기준으로 1번째 인덱스 요소부터 j<9 요소까지 탐색 탐색 중 if (sum - (arr[i] + arr[j]) === 100) 조건에 참인 요소가 있다면 splice 메서드를 통해 제거, j<9 요소까지 탐색을 마쳤다면 내부 for문 종료 다시 외부 for문으로 이동하여 i=1 로 증감 후 다시 내부 for문 실행.. 저는 이와 같은 절차를 가진다고 생각하는데요, 3번 절차에서 조건에 참인 요소가 있다면 splice 메서드를 통해 제거가 되므로 21과 19가 제거 되는것은 이해가 되는데 왜 15와 25까지 함께 제거가 되는지 의문입니다! 21과 19가 제거된 상태라면 (sum - (arr[i] + arr[j]) === 100) 조건에 참일 수가 없을 거 같아서요. 결론은 중첩 for문인데 21과 19 그리고 15와 25까지 함께 제거가 되는지 의문 입니다! 감사합니다.

  • javascript
  • 코딩-테스트
주니어에요 댓글 4 좋아요 0 조회수 688

인기 태그

인프런 TOP Writers

주간 인기글