inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

이야기를 나눠요

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

[해시테이블-구현] C++ 구현...

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

#include <iostream> #include <string> using namespace std; // 이중 연결 리스트의 노드 정의 class Node { public: int playerNumber; string playerName; Node* prev; Node* next; Node(int num, const string name) : playerNumber(num), playerName(name), prev(nullptr), next(nullptr) {} }; // 해시 테이블 클래스 정의 class HashTable { private: static const int TABLE_SIZE = 10; // 해시 테이블 크기 Node** table; // 해시 테이블 배열 public: HashTable() { table = new Node * [TABLE_SIZE]; for (int i = 0; i < TABLE_SIZE; ++i) { table[i] = nullptr; // 초기화 } } ~HashTable() { for (int i = 0; i < TABLE_SIZE; ++i) { Node* current = table[i]; while (current) { Node* toDelete = current; current = current->next; delete toDelete; } } delete[] table; } // 삽입 함수 void set(int playerNumber, const string& playerName) { int index = playerNumber % TABLE_SIZE; Node* newNode = new Node(playerNumber, playerName); // 리스트의 맨 앞에 추가 if (table[index]) { newNode->next = table[index]; table[index]->prev = newNode; } table[index] = newNode; } // 검색 함수 string get(int playerNumber) { int index = playerNumber % TABLE_SIZE; Node* current = table[index]; while (current) { if (current->playerNumber == playerNumber) { return current->playerName; // 선수 이름 반환 } current = current->next; } return "선수를 찾을 수 없습니다."; // 선수 없음 } // 삭제 함수 void remove(int playerNumber) { int index = playerNumber % TABLE_SIZE; Node* current = table[index]; while (current) { if (current->playerNumber == playerNumber) { if (current->prev) { current->prev->next = current->next; } else { table[index] = current->next; // 첫 번째 노드 삭제 } if (current->next) { current->next->prev = current->prev; } delete current; return; } current = current->next; } } }; 복잡 스럽네요.. DoublyLinkedList를 가져와서 구현하려고 하니까. 일단.. 안되가지고. 애초애 javascript는 잘 모르겠지만... string을 넘겨주고 있는데. 만들어준 DoublyLinkedList는 호환되지 않네요..;; 일단. 방법을 좀 찾고 싶었는데.... 흠.. 너무 꼬여버려서. 뭔지 모르겠네요.. 흠.. 스터디에 끌려가서 큰일이네요. 빨리 끝내야 하는데. 하면서 하니까> #include <iostream> #include "Hash.h" using namespace std; int main() { HashTable hash; hash.set(1, "이운재"); hash.set(4, "최진철"); hash.set(20, "홍명보"); hash.set(6, "유상철"); hash.set(22, "송종국"); hash.set(21, "박지성"); hash.set(5, "김남일"); hash.set(10, "이영표"); hash.set(8, "최태욱"); hash.set(9, "설기현"); hash.set(14, "이천수"); cout << "1번 선수: " << hash.get(1) << endl; hash.remove(1); cout << "1번 선수: " << hash.get(1) << endl; cout << "21번 선수: " << hash.get(21) << endl; return 0; }

  • 알고리즘
  • 수업질문
빠타박스 댓글 1 좋아요 1 조회수 364

김영한 선생님꼐

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

안녕하세요! 혹시 저는 백엔드를 하고 싶은 학생인데, 친구가 프론트엔드로 프로젝트 참여해볼 생각이 없냐고 물어봤습니다. 다만 학기중이라 프론트엔트를 처음부터 배우게 되면 아무래도 학교 공부를 조금이라도 더 소홀히 하게 되어서 학점에 영향이 아예 없다고는 못하지만 설령 나중에 인턴 혹은 취업 원서를 낼때 백엔드로 지원서를 내도 프론트엔드로써의 프로젝트 경험 유뮤가 취업 혹은 인턴 합격 확률에 많이 도움이 될까요?

  • java
  • 객체지향
  • 코딩-테스트
  • 알고리즘
ghuhan18 댓글 1 좋아요 0 조회수 348

서브쿼리

데이터 분석 SQL Fundamentals

서브쿼리만 따로 실행하면 상관 컬럼으로 참조한 컬럼은 메인쿼리에 있어서 서브쿼리 단독 실행이 안되는 바람에 문제점 파악하기도 힘들고 쿼리가 메인부터 실행되는게 아니라 서브부터 실행되기 때문에 가장 안쪽에 있는 서브쿼리부터 거꾸로 해석해야해서 직관적으로 의미를 알아내기도 어렵고... 정말 끔찍해요 안썼으면 좋겠어요... 최초 강의에 포함되지 않은 이유가 있는것같아요

  • sql
  • postgresql
  • dbms/rdbms
  • 서브쿼리
Geonu Park 댓글 1 좋아요 0 조회수 430

초기환경 설치에 관한 자료는 어디에 있나요

하트카운트와 함께 쉽게 시작하는 SQL

24년 9월 10일에 강의를 듣기 시작했습니다... 그런데 초기환경 설치 방법에 관한 자료를 못찾아서 글 남깁니다.. 어디에 있는지.. 알려 주시거나,,, 게시판에 올려 주시면 좋겠습니다.

  • sql
  • mysql
  • sql-query
M.S kang 댓글 1 좋아요 0 조회수 447

안녕하세요.

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

공부하면서 블로그에 정리하려고하는데 혹시 동영상 일부!..를 스샷 찍어서 올려도 될까요?? 그리고 비전공자인데 자료구조 책을 추천해주실만한게 있으실까요?? 실습은 선생님 강의로 하려고합니다. 개념자체는 모든 언어가 비슷할 거라고 생각이드는데 시중에 파이썬, c, c++은 보이는데 js는 없어서 아무래도 어떤걸 선택해야할지 몰라서 여쭤봐요.

  • 알고리즘
짜파게티 댓글 1 좋아요 1 조회수 344

혹시 쿼리를 빨리 읽는 방법이 있을까요?

데이터 분석 SQL Fundamentals

혹시 쿼리를 빨리 읽는 방법이 있을까요? 제가 실무에서 프로시저와 함수들을 주로 사용하고 있습니다. 그런데 제가 SQL 에 익숙하지 않아서 인것도 있지만 주석이 없는 프로시저와 함수들을 보고 의도를 파악하고 분석하는데 시간이 너무 오래 걸리고 있어요. 혹시 서브쿼리 join , union 등이 무분별하게 쓰여진 복잡한 쿼리에서 쿼리의 의도만을 빠르게 파악할 수 있는 방법이 있을까요? 제 나름대로 생각을 해서 SELECT 절은 일단 보지 않고 FROM 절을 먼저 보고 어떤 테이블에서 값을 가지고 오는지 판단한후 WHERE 절을 보고 마지막으로 SELECT 절을 보고 있어요 그런데 SELECT 절에서도 CASE WHEN 문이나 단일행 서브쿼리들이 있어서 실행을 시켜보아도 이게 무슨의미인지 파악하지 못할때가 많아요,, 방법이 있을까요?

  • sql
  • postgresql
  • dbms/rdbms
minhyuck WOO 댓글 1 좋아요 0 조회수 1025

Iterator 구현에 의문점이 있습니다.

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

일단 제가 이해한 것은 myArrayMain에서 MyArray에 배열의 참조값을 넘겨주고 그 참조값을 MyArrayIterator에 넘겨 새로운 인스턴스를 생성합니다 최종적으로 MyArrayIterator에서 참조값을 반환받아서 iteorator 함수를 사용합니다. 그러나 아래의 코드처럼 곧바로 MyArrayIterator로 배열의 참조값을 넘겨도 바로 사용이 가능한데 이렇게 하면 어떤 문제점이 생길지 궁금합니다. 유지보수 관점에서 문제가 생기는 걸까요?

  • java
  • 객체지향
  • 코딩-테스트
  • 알고리즘
박준영 댓글 1 좋아요 0 조회수 323

알고리즘 문제

코딩테스트 [ ALL IN ONE ]

안녕하세요 선생님 🙂 먼저 양질의 강의를 제공해 주셔서 감사합니다! 정말 재밌게 공부하고 있어요! 다름이 아니라 그날 배운 강의 내용과 관련해서 연습식으로 문제를 풀고 싶은데요 알고리즘은 사이트를 아직 제대로 사용해 본 적이 없어서요.. 혹시 어떤 사이트가 괜찮은지, 그리고 카테고리 별로 풀어 보고 싶다면 어떻게 접근을 해야 하는지 팁을 받을 수 있을까요?!

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

반복 풀기

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

안녕하세요 강의 잘 듣고 있습니다. 저는 자바로 풀이하고 있는데요 풀이를 해보다가 실패하고 답안을 보고 이해하고 성공했습니다. 하지만 아마도 며칠 지나고 봤을 때 풀 수 있을지 의문입니다. 이럴 때는 며칠동안 반복해서 보는게 좋을까요? 항상 어렵네요 알고리즘은 ㅎㅎ..

  • python
  • 코딩-테스트
  • 알고리즘
김대영 댓글 1 좋아요 0 조회수 280

수강기간 연장

15일간의 빅데이터 파일럿 프로젝트

안녕하세요 강사님, 유익하고 좋은 강의를 만들어주셔서 감사드립니다. 수강하지 못한 부분들이 많이 있는데 수강기간 연장을 요청 드리고 싶습니다ㅜㅜ

  • 빅데이터
  • hadoop
  • kafka
  • zookeeper
  • redis
  • flume
  • impala
  • 데이터-엔지니어링
김도균 댓글 2 좋아요 0 조회수 431

로 타입쓰는 팀원, 제네릭 사용 어떻게 설득할까요?

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

안녕하세요. 로 타입을 쓰는 팀원에게 어떻게 제네릭을 쓰자고 잘 설득할지 고민입니다. 20년, 10년 전의 레거시 코드를 유지보수하고 있습니다. 현재 사용중인 JDK는 1.6인데요. 그러면 객체 생성 시 할당하는 곳에서 생략하는 건 못해도 제네릭 자체는 쓸 수 있잖아요. 로 타입은 기본이요, 제네릭을 List<Map> 까지만 쓴다거나, 아예 그냥 자료구조를 따로 만들어서(?) 사용하더라고요. 그래서 최근에 제네릭을 쭉 여러 서적과 강의를 보면서 공부하고 있긴 한데, 거대한 레거시 코드라 한 번에 고칠 수는 없고... 그렇다고 팀원에게 강요하는 건 그릇된 개선이라고 봅니다. 어떻게 하면 제네릭을 잘 도입할 수 있을까요? 제가 공부를 정말~ 많이 하는 방법밖에 없는 걸까요? 제네릭 한 번 쓰면 코드의 양이 확 줄텐데 말이죠...그러면 유지보수도 편해지고 좋을텐데... 🥺

  • java
  • 객체지향
  • 코딩-테스트
  • 알고리즘
  • 제네릭
  • generic
Bruce Han 댓글 2 좋아요 1 조회수 552

[1유형]

[퇴근후딴짓] 빅데이터 분석기사 실기 (작업형1,2,3)

안녕하세요. 1유형은 부분점수가 있다고 하는데 값을 출력하고 그 때마다 제출 버튼을 눌러야지 채점이 되는건가요? 1유형에도 문제가 3개 있으면 제출 버튼을 3번 누르면 되는 건가요? 2유형은 마지막에 파일 생성하면 끝이 나는 건가요? 3유형도 궁금합니다!!

  • python
  • 머신러닝
  • 빅데이터
  • pandas
  • 빅데이터분석기사
tlsdk0284 댓글 0 좋아요 0 조회수 297

맥북으로 공부

[퇴근후딴짓] 빅데이터 분석기사 실기 (작업형1,2,3)

안녕하세요 강사님 올해 말 실기 시험 목표로 강의를 수강 중인 학생입니다. 강의 수강 중 문득 걱정이 되는게 있어서 문의 드립니다. 맥북 단축키 같은것도 알려주시고 당장 수강하는데는 별 문제없다고 생각하는데, 시험장에 맥북을 들고 갈 순 없는 노릇이니.. 혹시 맥북으로 공부해 갔을때 발생할 수 있는 문제와 그에 대처방법이 혹시 있을까요?

  • python
  • 머신러닝
  • 빅데이터
  • pandas
  • 빅데이터분석기사
udinotti 댓글 1 좋아요 0 조회수 374

강의 연장

[퇴근후딴짓] 빅데이터 분석기사 실기 (작업형1,2,3)

안녕하세요 강의 수강생인데요 ㅠ 이번 실기 치르는데 제가 작년부터 강의를 결제해서 듣고 있어서요 혹시 다음주까지 연장할 수 있는 기능이나 방법이 있을까요 ?

  • python
  • 머신러닝
  • 빅데이터
  • pandas
  • 빅데이터분석기사
안서은 댓글 1 좋아요 0 조회수 368

강좌소개 수업 자료 링크

비전공자의 전공자 따라잡기 - 자료구조(with JavaScript)

https://github.com/zerocho/cs-datastructure https://github.com/vadimg/js_bintrees#readme 강의 볼때마다 강좌소개로 들어가기 번거로워서 여기에 올려두고 싶습니다!

  • javascript
  • 코딩-테스트
  • 알고리즘
rhkdtjd_12 댓글 1 좋아요 0 조회수 296

핵심 강의를 전체를 실제 실습도 직접 풀어보고 잘 안풀리면 강의를 다시 듣고를 반복해서

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

다 듣게되었는데요. 아직 뭔가 자신감이 없고 문제가 길어지거나 복잡해보이면 주저하게 되는데... 어떻게 더 강화할 수 있을지 고민입니다.. 코딩센세님도 이런 경험이 있을 것 같은데 어떻게 극복하셨나요?

  • python
  • 코딩-테스트
  • 알고리즘
현자타임 댓글 1 좋아요 0 조회수 381

as 별칭을 한글로 하고 싶을 때

초보자를 위한 BigQuery(SQL) 입문

안녕하세요. 특정 컬럼명을 한글로 지정하여 노출하고 싶을 때에는 어떻게 해야 하나요? 별칭 지정할 때에는 따옴표 없이 사용하는거라 하셔서 아래처럼 시도해봤는데, 에러가 뜹니다. select id as 포켓몬아이디, kor_name, eng_name, type1 from basic.pokemon where type1 = 'Fire' 다른 부서원들에게 전달해야 할 때에는 컬럼명을 한글로 노출하여 전달해야 할 일이 많을 것 같아서요.컬럼명을 한글로 노출하려면 어떻게 해야 할까요? 혹시 몰라 ', " 도 함께 사용해봤는데 여전히 오류가 뜹니다. (에러문구는 다르게 뜨긴 하네요) ' 로 시도 " 로 시도

  • sql
  • bigquery
h8476952 댓글 1 좋아요 0 조회수 472

BERTopic 분석 방법

빅데이터/텍스트마이닝 분석법 (LDA,BERTtopic,감성분석,CONCOR with ChatGPT)

안녕하세요 선생님 제가 LDA분석방법으로 연구를 진행중인데 이 LDA분석 방법의 단점을 개선한 방법으로 딥러닝 방식인 BERTopic 분석 방법이 최근 등장해서 연구논문에 조금씩 등장하는걸 확인했습니다. 그래서 이 분석 방법에 흥미가 생겨 어떻게 할 수 있는지 인터넷, 책 등을 아무리 찾아봐도 직접적으로 연구에 어떻게 적용해서 하는 건지, 딥러닝 방식이라 학습시키는 데이터(말뭉치)는 또 어떻게 준비하는 건지.. 도통 모르겠고 도움을 받을 수 있는 길이 없는거 같아서 답답한 마음에 한번 여쭤봅니다. 혹시 연구논문에 적용가능한 BERTopic 분석 방법에 대한 강의를 올려주실 계획은 없으실지 궁금합니다!

  • 빅데이터
  • 텍스트마이닝
우아한 북극곰 댓글 1 좋아요 0 조회수 512

계속 진도를 빼는 게 맞을까요? 나을까요?

[퇴근후딴짓] 빅데이터 분석기사 실기 (작업형1,2,3)

안녕하세요 비전공자 직장인입니다. 퇴근후 딴짓 님 강의를 열심히 듣고 있습니다. 현재 작업형2 모의문제 2를 혼자서 풀고 있는데, 단순한 결측치 찾고, 샘플 찾고, 그런 것들은 하겠는데 이거를 모델링 하는 거에서부터 사실 멘붕입니다. 작업형1 모의문제를 풀 때도 똑같이 강의를 듣던것보다 더 어려워서 멘붕이 왔었습니다. 일단은 모르겠는 부분은 인지한 상태로 다시 반복하겠다는 의지로 계속 강의를 듣는 게 맞겠죠? 반복이 답이겠죠??

  • python
  • 머신러닝
  • 빅데이터
  • pandas
  • 빅데이터분석기사
뚜디니 댓글 3 좋아요 1 조회수 349

인기 태그

인프런 TOP Writers

주간 인기글