inflearn logo
강의

강의
N
챌린지

챌린지
멘토링

멘토링
N
클립

클립
로드맵

로드맵
지식공유

묻고 답해요

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

심화 과정 커리큘럼 질문

미해결

코딩테스트 [ ALL IN ONE ]

안녕하세요. 좋은 강의 잘 보고 있습니다. 혹시 심화 과정에서 순열, 조합은 따로 안 다루시나요?

  • python
  • 코딩-테스트
  • 알고리즘
  • 코테 준비 같이 해요!
  • algorithm
2scent 댓글 1 좋아요 1 조회수 549

DFS와 BFS

해결됨

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

문제를 보고 DFS로 풀어야 할지, BFS로 풀어야할지 빨리 구분하는 방법이 있나요? 그리고, 어떤 경우에는 DFS에서 재귀함수 호출 제한이 뜨는 건가요? 감사합니다.

  • python
  • 코딩-테스트
  • 코테 준비 같이 해요!
이도열 댓글 1 좋아요 0 조회수 271

시간초과 이유 해결

미해결

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

import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Inflearn26 { public ArrayList<Integer> solution(int N, int[] A, int M, int[] B) { ArrayList<Integer> answer = new ArrayList<>(); for(int i=0; i<A.length; i++) { for(int j=0; j<B.length; j++) { if(A[i] == B[j]) { answer.add(A[i]); break; // 원소 중복을 허용하지 않음으로 공통원소를 찾으면 반복문 종료 } } } Collections.sort(answer); // Arrays.sort() 는 '배열'의 오름차순 정렬 return answer; } public static void main(String[] args) { Inflearn26 inflearn26 = new Inflearn26(); Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int[] A = new int[N]; for(int i=0; i<N; i++) { A[i] = scanner.nextInt(); } int M = scanner.nextInt(); int[] B = new int[M]; for(int i=0; i<N; i++) { B[i] = scanner.nextInt(); } for(int x : inflearn26.solution(N,A,M,B)) { System.out.print(x + " "); // 공통 원소 출력 // 이 방법은 시간초과 걸림 } } } 로 풀었는데 시간초과 오류가 뜹니다. 어떤식으로 풀어야 해결이 가능한지 궁금합니다 .

  • java
  • 코딩-테스트
  • 코테 준비 같이 해요!
kmin1298 댓글 1 좋아요 1 조회수 579

4-H 성곽

미해결

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

http://boj.kr/12848c5737a747c6b107af81e35dbd5e 해당문제를 맞추긴 했는데 92번째줄 코드를 원래 if(check(k,i,j)) 로 작성하였을 때는 오류가 발생했습니다. 조금 설명을 드리면, 0-북/1-동/2-남/3-서 > 시계방향으로 벽이 있는 지 체크하는 함수인데 connectedcomponent 내부에서는 제대로 작동하는데 92번째줄 코드에서 사용하였을 때는 0,0일때 동쪽에는 벽에 없는데도 동쪽에 벽이있다고 확인됩니다... 어떤 점이 잘못되었는지 모르겠습니다

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
데자르 댓글 1 좋아요 0 조회수 290

3 - D : 4179 질문있습니다

미해결

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

안녕하세요 좋은 강의 감사합니다. https://www.acmicpc.net/source/56355675 저는 일단 dfs로 접근을 했는데 문제가 다른 정답들을 보았는데 bfs로 푸시더라구여 dfs로는 재귀 호출이 많아서 못푸는 문제인건가요? 재귀로 풀지 말지 결정하는 기준점이 따로 있을까요?

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
신동하 댓글 1 좋아요 0 조회수 303

교안 79페이지 질문이요!

미해결

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

교안 79페이지 2차원 배열 예제에서 for ( int i = 0; i < 10; i++){ vector< int > vv; v.push_back(vv); }. 이 코드가 하는 역할이 어떤건가요??

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
김주호 댓글 1 좋아요 0 조회수 258

6-C질문입니다.

미해결

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

http://boj.kr/44ff21fc286b45139debd5c16bd40506 -> 이 링크는 제가 못풀어서 구글링한다음에 푼 코드입니다. 틀렸다고 떠서 도저히 몰라 강의를 듣고 짠다음에 제출하니까 http://boj.kr/8de2f6940c8c44b8b28fbf87f206e9ce 이것은 강사님 코드보고 제가 작성한 코드입니다. (맞았습니다 가 뜨는데 어디가 틀린것인지 모르겠습니다 ㅠ

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
starkshn 댓글 1 좋아요 0 조회수 337

이 함수가 왜 돌지 않는지 모르겠습니다

미해결

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

n = int(input()) def func(v): if v == 1: return 1 if v == 2: return 2 if dp[v] != 0: return dp[v] else: dp[v] = func(v-2) + func(v-1) dp = [0] *(n+1) func(n) print(dp[n]) dp[v]!=0이 아니면 return dp[v]를 반환해주는 조건을 했는데 왜 오류가 뜨는지 모르겠습니다. nontype 과 nontype은 더할 수 없다는데 디버깅을 해봐도 모르겠습니다 ㅠㅠ

  • python
  • 코딩-테스트
  • 코테 준비 같이 해요!
코딩코딩코딩코 댓글 2 좋아요 0 조회수 383

이 문제도 섹션6의 동전교환 문제처럼

미해결

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

DFS로 풀 수 있는 문제인가요?? 개념이 레벨로 답을 찾는게 비슷해보여서요

  • python
  • 코딩-테스트
  • 코테 준비 같이 해요!
코딩코딩코딩코 댓글 1 좋아요 0 조회수 304

6236번 질문있습니다!

미해결

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

안녕하세요! 큰돌님, 수업 잘 듣고 있습니다. http://boj.kr/b29b0acec19746ea9af01dde3a5a198c 제가 이렇게 풀어봤는데요... hi는 100000 * 10000을 생각해서 1000000004로 설정했습니다. 테스트 케이스는 맞는데, 계속해서 틀리네요.. 이분탐색 개념이 아직 어려워 문제 푸는게 어려운 것 같습니다. 이 코드의 문제점을 알고 싶습니다! 그리고 이런 경우에 답지와 강의를 보고 질문하는 것이 좋은지.. 아니면 바로 질문하는 것이 좋은지도 궁금합니다! 일단 지금은 강의도, 답지도 보지 않았습니다. 감사합니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
alsrb3421 댓글 1 좋아요 0 조회수 402

5주차 개념강의 1931

미해결

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

https://www.acmicpc.net/source/share/0e6ab88a839b40ff93c8f3001f975561 1931 질문있습니다. 제가짠 코드가 시간초과가 뜨는데 반복문이 O(N^2)번 돌기 때문에 10만 * 10만 이라서 시간초과가 뜨는것인가요?

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
starkshn 댓글 1 좋아요 0 조회수 392

6주차 개념강의 10분 14002 질문

미해결

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

http://boj.kr/233b91ddf6444ca98ad381224f218aa3 dp로 풀었습니다. 그리고 trace라는 배열에 조건에 만족하는 이전 값을 넣어서 추적할려고하는데 답은 나오는데 틀렸다고 뜹니다... 어디서 틀린것인지 모르겠습니다...

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
starkshn 댓글 1 좋아요 0 조회수 277

자바스크립트 사용하는데

미해결

코딩테스트 [ ALL IN ONE ]

사실상 자바스크립트 object가 그럼 해시테이블이랑 유사하게 구현이 됐고 object를 사용하면 되는구나... 라고 생각하면 될까요?

  • 코테 준비 같이 해요!
  • 코딩-테스트
  • 알고리즘
  • algorithm
  • python
댓글 2 좋아요 1 조회수 600

이분 탐색 개념강의 질문

미해결

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

http://boj.kr/74dbf927251b4c4ab965342b7e909a00 암기왕 문제 질문있습니다. 틀렸다고 하는데 이 코드가 어디가 틀린건가요..? 그리고 틀렸다면 어디가 틀렸는지 어떻게 확인이 가능한가요..? 디버깅도 해보면서 데이터 확인 계속하고 tc들 넣어봐도 어디가 잘못된건지 모르겠습니다 ㅠ

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
starkshn 댓글 1 좋아요 0 조회수 409

질문있습니다.

미해결

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

선생님 안녕하세요. 조금 바보 같은 질문 일 수도 있는데요, else 문 뒤에 연산자가 등장했을 때, int() float() 과 같이 문자열을 연산자로 인식하도록 만드는 방법은 없을까요? 찾아봐도 없어서 안될 것 같긴한데.. 가능하면 코드를 줄일 수 있을 것 같아서유

  • 코딩-테스트
  • python
  • 코테 준비 같이 해요!
홍푸름 댓글 1 좋아요 0 조회수 264

앞에 BFS풀이의 코드는

미해결

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

while q: now = q.popleft() if now == m: break for next in (now*2+1, now*2+2): if dis[next] == 0: q.append(next) dis[next] = dis[now] + 1 대충 이런느낌이 맞을까요??

  • python
  • 코딩-테스트
  • 코테 준비 같이 해요!
코딩코딩코딩코 댓글 1 좋아요 0 조회수 364

알고리즘 교안

미해결

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

알고리즘 교안이 안 올라와 있고 문제 해설 파일만 2개인데 어떡하죠

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
강민석 댓글 1 좋아요 1 조회수 405

C++ 교안이 잘못 올라간것 같아요.

미해결

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

교안 다운로드 항목을 꼭 눌러서 확인해 보세요. 알고리즘 문제 링크관련 업로딩 되어 있습니다. C++ 교안 다운로드 안됩니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
임 창수 댓글 1 좋아요 1 조회수 327

2606번

해결됨

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

이 문제를 DFS로 풀려고 시도했는데, 재귀 함수 호출 제한이 뜹니다. 제가 쓴 코드는 이렇습니다. 어떻게 해결해야 할까요? import sys input = sys.stdin.readline a = int(input()) b = [[0] * (a+1) for _ in range(a+1)] for _ in range(int(input())): c, d = map(int, input().split()) b[c][d] = 1 res = [] def DFS(x, y): if b[x][y] == 1: for i in range(1, a+1): DFS(y, i) else: return for i in range(1, a+1): DFS(1, i) print(len(res))

  • python
  • 코딩-테스트
  • 코테 준비 같이 해요!
이도열 댓글 1 좋아요 0 조회수 361

3-O 질문입니다.

미해결

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

http://boj.kr/f084aebaceb24ec69e9a3306fc036ddb 2주차의 벽세우기 문제처럼 가로선 추가할 수 있는 모든 후보들을 vector에 집어넣고 하나 선택하고 안 되면 2개 선택하고 또 안 되면 세개 선택하는 방식으로 풀었는데 강의에서 말씀해주신대로 모든 경우의 수를 다 따져도 시간 초과가 안 날 거 같은데 시간초과가 납니다 무엇이 문제일까요? is_valid() 함수는 가로선을 하나 추가했을때 겹치는지 확인하는 함수이고 is_connected() 함수는 하나씩 사다리 타서 문제의 조건 (시작점과 도착점이 같은 것)에 맞는지 확인하는 함수입니다

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
10cm 댓글 1 좋아요 0 조회수 341

인기 태그

인프런 TOP Writers

주간 인기글