inflearn logo
강의

강의
N
챌린지

챌린지
멘토링

멘토링
N
클립

클립
로드맵

로드맵
지식공유

묻고 답해요

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

노션 공유 부탁드립니다

미해결

코딩테스트 [ ALL IN ONE ]

어제 노션 공유 신청했는데 아직 안와서.. 메일로 오는 거 맞나요?

  • python
  • 코딩-테스트
  • 알고리즘
khcho1492 댓글 2 좋아요 0 조회수 105

스스로 고민하고 답을 보지 않고 구현을 해보았는데요

해결됨

카카오 코테 6주 합격! 실전 파이썬 코딩테스트

# 1012 T = int(input()) dx = [0, 0, 1, -1] dy = [-1, 1, 0, 0] for _ in range(T): M, N, K = map(int, input().split()) graph = [[0] * M for i in range(N)] st = [] seen = set() # seen.add((0, 0)) for i in range(K): x, y = map(int, input().split()) graph[y][x] = 1 st.append([y, x]) cnt = 0 while st: cur = st.pop() for i in range(4): x = dx[i] + cur[0] y = dy[i] + cur[1] if not (0 <= x < N and 0 <= y < M): continue if (x, y) in seen: continue if graph[x][y] == 0: continue st.append([x, y]) seen.add((x, y)) if (cur[0], cur[1]) in seen: continue else: seen.add((cur[0], cur[1])) cnt +=1 print(cnt) 값이 처음 구현 햇을때 제대로 안나오길래 원래는 cur를 for i in range(4) 위에서 seen에 찍어줬었는데 -> 실패 그래서 cur를 방점을 찍어주듯이 주변을 다 돌고 자신을 seen에 찍게 했더니 통과가 되서 혹시 코드에 조언해주실 수 있는지 질문드립니다!

  • 코딩-테스트
  • 알고리즘
  • 소프트웨어-설계
  • data-structure
감스트의웃음노예 댓글 2 좋아요 0 조회수 141

실습권한좀 빨리주세요

미해결

개발 역량 + 자격증까지, Java로 PCCP 자격증 준비하기

실습 권한 부여를 위해 프로그래머스 회원 가입 후 섹션 1에서 아이디를 제출해 주세요. 이렇게 말하면 어떻게 알아듣나요

  • java
  • 코딩-테스트
  • 알고리즘
  • data-structure
annaii 댓글 1 좋아요 0 조회수 112

수업교재 링크 문의

해결됨

38군데 합격 비법, 2026 코딩테스트 필수 알고리즘

안녕하세요! 수업 교재 링크에서 제목만 뜨고 코드나 내용 설명은 안뜨네요ㅠㅠ pdf로 열면 뜨는데 코드가 짤리게 나와서 드래그 복사를 해도 짤린 부분까지만 복사가 되요ㅜ 강의 영상에서처럼 강의 자료를 보려면 어떻게 해야 될까요?

  • python
  • 코딩-테스트
  • 알고리즘
  • data-structure
박민영 댓글 3 좋아요 0 조회수 147

(반)시계 회전 함수의 N, M 처리 방식

해결됨

SW 역량테스트 합격하기 A형 with C++ (Advanced Algorithm)

안녕하세요, BOJ 16935번 문제를 풀던 중 시계 방향 회전(clockwise) 과 반시계 방향 회전(counterClockwise) 함수의 구현 방식 차이에 대해 헷갈리는 부분이 있어 질문드립니다. (강의 6:22) // 시계 방향 회전 void clockwise() { copyMAP(temp, MAP); int t = N; N = M; M = t; for (int r = 1; r <= N; r++) { for (int c = 1; c <= M; c++) { MAP[r][c] = temp[M + 1 - c][r]; } } } // 반시계 방향 회전 void counterClockwise() { copyMAP(temp, MAP); int t = N; N = M; M = t; for (int r = 1; r <= N; r++) { for (int c = 1; c <= M; c++) { MAP[r][c] = temp[c][N + 1 - r]; } } } 궁금한 점은, clockwise() 에서는 temp[M + 1 - c][r] 처럼 회전 전의 N, M 기준으로 접근 하는거고, counterClockwise() 에서는 temp[c][N + 1 - r] 처럼 바뀐 후의 N, M을 그대로 사용 하는 건가요? 이 부분이 좀 헷갈려서 질문 드립니다. 감사합니다.

  • c++
  • 코딩-테스트
  • 소프트웨어-테스트
  • 알고리즘
xeexae0808 댓글 1 좋아요 0 조회수 156

질문있습니다.

해결됨

[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편

혹시 이런 유형에서 N 이 크면 ArrayList 를 사용해야하는데 2차원 배열 어레이 리스트 사용은 어떤식으로 하나요??

  • java
  • 코딩-테스트
  • 알고리즘
  • dfs
eovnfjfpa 댓글 1 좋아요 1 조회수 98

pandas 오류 질문

해결됨

실리콘밸리 엔지니어가 가르치는 파이썬 기초부터 고급까지

pandas 부분 실행 시 오른쪽 오류가 발생하였습니다. pandas 버전이 문제인지, 경로가 문제인지 잘 모르겠습니다. 확인부탁드립니다.

  • python
  • 알고리즘
changfly 댓글 2 좋아요 0 조회수 181

linkedList - BrowserHistory 코드 질문

미해결

코딩테스트 [ ALL IN ONE ]

안녕하세요 linkedList에서 BrowserHistory 코드를 구현할 때 저는 처음 linkedList 개념에서 생각했던 대로 linkedList + idx 로 접근하는 방향으로 생각했습니다. # idx로 생각한 예시 # O(n) def insert(self, idx): current = self.head NewNode = Node() # insert하려는 앞 노드까지 for i in range(idx - 1): current = current.next NewNode.next = current.next current.next = NewNode 그런데, BrowserHistory에선 linkedList + class 속성?(current)으로 풀이를 하신 것 같은데 맞을까요? 문제 풀이할 때, visit을 할때마다 현재 idx를 global 변수로 저장해둬야 하나?라는 고민을 했어서 혹시 잘못 생각한 부분이 있는지 알려주시면 감사하겠습니다..!

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

오타가 있습니다.

해결됨

38군데 합격 비법, 2026 코딩테스트 필수 알고리즘

1. 현재 학습 진도 몇 챕터/몇 강을 수강 중이신가요? 4-4 강의 내용 중 오타가 있습니다. 루트 노드와 맨 끝에 있는 원소를 교체하면 3 6 7 2 5 4 8 이 되어야합니다.

  • python
  • 코딩-테스트
  • 알고리즘
  • data-structure
qkrwlsn102109 댓글 2 좋아요 0 조회수 85

최대 유량 문제(포드 풀커슨 알고리즘)

해결됨

그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)

안녕하세요. 강사님. 포드 풀커슨 알고리즘에서 역방향 상수관을 어느 위치에서 사용하는지 어떻게 정하나요? 도시3에서 도시2에만 역방향 상수관을 만드는 선택을 어떻게 정하는지 궁금합니다.

  • 알고리즘
유일용 댓글 2 좋아요 0 조회수 147

9. 1-6 시간복잡도 계산하기

해결됨

38군데 합격 비법, 2026 코딩테스트 필수 알고리즘

시간 복잡도 구할때 이미지에서 빨간색 박스 친 대입 연산자는 왜 빠진건가요?

  • python
  • 코딩-테스트
  • 알고리즘
  • data-structure
커디널스 댓글 2 좋아요 0 조회수 165

해시 인덱스를 사용하는 경우 데이터 저장 평균 시간 복잡도에 대해 질문

해결됨

김영한의 실전 자바 - 중급 2편

관련 내용: 강의: 55. 해시 알고리즘6 - 해시 충돌 구현 21:56 pdf: 6. 컬렉션 프레임워크 - 해시(Hash) 24P 정리 부분 해시 인덱스를 사용하는 경우 데이터 저장을 할 때 평균 시간복잡도가 O(1) 이라고 설명. 의문점 private static void add(LinkedList<Integer>[] buckets, int value) { int hashIndex = hashIndex(value); LinkedList<Integer> bucket = buckets[hashIndex]; //O(1) if (!bucket.contains(value)) { //O(n) bucket.add(value); } } 위와 같이 항상 bucket이 contains(..) 메서드를 호출하여 중복된 값이 있는지 확인하므로 O(n)의 시간 복잡도가 소요됩니다. 그래서 저는 항상 데이터 저장을 할 때는 O(n)으로 계산해야 한다고 생각했습니다. 강의에서 말씀하신 내용은 이상적으로 해시 충돌이 별로 발생하지 않는 상황(그리고 구체적인 구현은 신경쓰지 않는 상황)이라 가정하고 O(1)이라고 한 것일까요?

  • java
  • 객체지향
  • 코딩-테스트
  • 알고리즘
뎅뚠 댓글 2 좋아요 0 조회수 96

Trie 자료구조 관련 질문

미해결

그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)

김치찌개를 Trie 자료구조에 맞게 삽입하는 과정 중 "치" 노드의 값에 {"" : 0,"찌" : } 이렇게 들어가는 걸로 그림에서 보이는데 해시테이블은 키값 쌍 구조 아닌가요? 어떻게 두개의 쌍이 한 노드안에 들어가는지 이해가 안갑니다. 또한 {"찌" : value} 에서 저 value값에는 다음 노드의 주소값이 들어가는 건가요? 아니면 어떤 값이 들어가든 상관없나요? 상관없다면 키값으로만 연결되는 구조인가요?

  • 알고리즘
Lee jae seung 댓글 2 좋아요 0 조회수 106

섹션 6 사전문제 3번문제 답안이 틀린것 같아요

해결됨

카카오 코테 6주 합격! 실전 파이썬 코딩테스트

1번문제 예시 답안에 답안 코드가 없구요 3번문제 답안도 문제 수열 (3, 6, 13, 28, 59, ...)과 안맞는데 점화식이 a(n) = a(n-1)*2 + (n-2)가 되야 수열과 맞는데 확인 부탁드려요

  • 코딩-테스트
  • 알고리즘
  • 소프트웨어-설계
  • data-structure
kwakyh17 댓글 2 좋아요 0 조회수 156

다른 강의 언제나오나용?

해결됨

[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편

안녕하세요! 24년도부터 강의 잘 보고 있습니다! 덕분에 알고리즘이 재미있어졌습니다! 이직준비를 위해 강의를 연장했는데, 다른 강의는 언제쯤 나오나요? 너무 너무 기다리고 있습니다~ 그리디 부탁드립니당 ㅎㅅㅎ 강의 영상마다 질문이 있으면 언제든 그리고 바로 질문 남겨주세요 ! 질문할 때 가장 정확하게 이해할 수 있습니다. 해당 영상과 관련된 질문들을 해주실 때 제가 가장 정확히 답변 드릴 수 있습니다! 취업 전반의 상담이나, "제 코드가 왜 틀렸는지 알려주세요"와 같이 광범위한 질문은, 질문자의 상황에 따라 답변이 달라질 수 있기 때문에, 정확한 답변을 드리기가 어렵습니다 :( 이런 분들을 위해서는 멘토링 항목으로 별도 제공하고 있으니, 다음 링크를 참고해주세요! 이 링크를 통해서는 본인의 코드가 왜 틀렸는지 모를 때 질문을 주셔도 좋고, 취업 전반(면접 준비, 자소서, CS 면접 등) 에 관련한 질문을 주시면 답변 드리겠습니다 :) "이 질문은 해도 되나?"라는 생각이 드신다면 우선 남겨주세요! 제가 답변 드리기 어려운 건 멘토링에 올려 달라고 재요청 드리겠습니다 :)

  • java
  • 코딩-테스트
  • 알고리즘
  • dfs
세진:) 댓글 2 좋아요 1 조회수 117

강의 상 구현 하는 내용과 강의 책 구현 요구 내용이 조금 달라요

해결됨

38군데 합격 비법, 2026 코딩테스트 필수 알고리즘

2-5.링크드 리스트 구현 - 2 02_04_add_node_linked_list.py 해당 내용에서 강의에서는 index 번째에 value 를 추가 하라고 되어있는데, 교재 해당 코드 스니펫의 return문 에는 return "index 번째 Node 뒤에 value 를 추가하세요!" 라고 기재되어있습니다 🙂 풀이 부분은 강의와 동일한데, 해당 부분 먼저 확인해서 문제를 풀면 기준이 조금 달라져서 풀이가 달라지게 되니 문구의 수정이 필요하지 않나 해서 질문 남깁니다!

  • python
  • 코딩-테스트
  • 알고리즘
  • data-structure
Sooin Ju 댓글 1 좋아요 0 조회수 112

RedBlack 구현 중 NilNode에 대해서

해결됨

그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)

코드 상에서 언제 NilNode를 사용하는 지 잘 모르겠습니다. 일단 기본적으로 BinaryTree class 노드를 생성하고 Insert 나 Remove에서도 사용이 없는 것 같습니다. 강의 설명으로는 null인 경우 포인터로 참조하여 해당 맴버에 접근할 수 없기 때문에 NIL로 변환하고 다시 null로 반환하기 위해 작성한 것으로 보입니다. (제대로 이해한 건지 모르겠습니다.) 실제로 NilNode가 없어도 아래 main은 잘 실행되는 것 같습니다. 자세히 설명해주시면 감사하겠습니다.

  • 알고리즘
Lee jae seung 댓글 2 좋아요 1 조회수 90

터미널노드는 루트노드?

미해결

그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)

안녕하세요, 워밍업클럽4기 정예은 입니다. 서브트리 설명해주실 때, 터미널 노드는 루트노드 만 있는 트리로 볼 수 있다고 하셨습니다. 그러면, 터미널노드 만 두고 볼때 루트노드 인가요?

  • 알고리즘
정예은 댓글 2 좋아요 0 조회수 145

백준 13565 침투 질문

해결됨

[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편

강의 정말 잘 듣고있습니다. DFS 너무 어려웠는데 저에게 한 줄기 빛 같은 존재십니다..! 원본 문제가 바뀐것같기도 한데, 13565번 백준 원본을 보면 M, N 순서대로 입력을 받는 것 같습니다. M이 행에 해당되고, N이 열에 해당이 되어서 전반적으로 반대가 되어야하고, 강의에서 말씀 주신 이 부분도 def dfs (y, x): global visited, map_, answer, N if y == N: answer = True return y == M 으로 바뀌어야할 것 같은데 맞을까요?

  • python
  • 코딩-테스트
  • 알고리즘
  • dfs
  • python3
mangmang0221 댓글 2 좋아요 1 조회수 135

인기 태그

인프런 TOP Writers

주간 인기글