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

코딩테스트 추가 문제

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

안녕하세요 코딩 테스트 연습을 하는데 이 문제 관련해서 잘 풀리지 않아 같이 풀어 보고 싶어 질문드립니다. code here 부분이랑 code her for user부분에 코드를 짜야합니다! 도와주세용

  • python
  • 코딩-테스트
connor10 댓글 0 좋아요 0 조회수 386

디버깅때 파이참 간헐적 인코딩 에러 발생 관련 해결방안

[PY 0203] 디버깅 기초

안녕하세요 디버깅 실습중에 2~3번은 utf-8 인코딩에러 뜨고 한번은 정상적으로 디버깅이 되서(디버깅 아닌 실행시에는 문제없음, 아직은 한글데이터 사용도 안하는데 TT 계속 쉬프트+F9 계속 치면 한번씩 정상적으로 진행됨 TT) 인코딩 세팅도 바꿔보고( utf-16 등 다른 인코딩도 설정 해봤음) 해도 안되다가 경로(폴더명 )에 한글을 영어로 바꾸니깐 이상이 없네요(이게 원인인지는 정확하게 모르겠습니다) 참조하세요 ~~

  • python
  • debugging
  • 인공지능(ai)
  • 파이참인코딩에러
aerolbn 댓글 1 좋아요 1 조회수 306

김영한 선생님꼐

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

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

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

선생님 안녕하세요

(2026 최신!) 일주일만에 합격하는 정보처리기사 실기

안녕하세요 선생님 인프라 현업 근무하는 수강생입니다. 3회차가 마지막 시험이여서 .. 우연치 않게 유튜브 보다가 2회차때 선생님 강의를 알게되어 수강하였으며 코딩이 많이 어렵더라구요 다른파트는 오히려 쉽게 적었는데 slipknotsshj@naver.com 메일 한통주시면 간단하게 상담좀 받고 싶습니다! 감사합니다.

  • python
  • java
  • c
  • 정보처리기사
헌주 댓글 0 좋아요 0 조회수 276

한줄 자동완성 해제 파이참 세팅 공유합니다.

[PY 0202] 인공지능을 위한 파이썬 레벨2

안녕하세요 고민글은 아니고 혹시나 해서 같이 강의 들으시는 분들하고 공유하고 싶어서 글 올립니다.(아마 많이 알고 있으시겠지만 혹시나 싶어서 공유합니다. 혹시 정보공유 게시판이 있으면 알려주세요, 혹시 강사님 이글이 부적정 하다고 생각하시면 통보없이 지우셔도 무방합니다. 옮기시는 것도 자유입니다. ^^) 파이참 쓰다 보면 한 줄 자동 완성 기능 때문에 많이 당황하셨을 껍니다. (편하긴 편한데 실력 완성에 도움이 전혀 안되는 .... ) 해제하고 싶어도 보통 인터넷에 올려진 방법은 File -> Settings -> Editor -> General -> Code Completion 체크 해제인데 안되더라고요 File -> Settings -> Editor -> Inline Completion -> Enable local Full Line Completion suggestions 체크 해제 해보세요 혹시나 같이 공부하시는 분들 도움이 되셨으면 합니다. ^^

  • python
  • 인공지능(ai)
aerolbn 댓글 1 좋아요 5 조회수 3902

서브쿼리

데이터 분석 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

쌤 초장수생이에요 마지막이다 생각하고 합격합니다 잘부탁드려요

(2026 최신!) 일주일만에 합격하는 정보처리기사 실기

부끄럽게 전개발자로 일했습니다 24년2회시험 프로그래밍 문제를 보고 많이 멘붕왔어요...... 현타도오고 몇년전부터 정보처리기사 주변사람들에게 맨날 공부한다고 말하면 고시공부하는 줄 알아요 하핳ㅎㅎㅎㅎ 다시 필기 합격하고 실기하는 것까지 괜찮았는데 비록 제가 못한것이지만 그동안 나름....빠삭한것들이 생겼는데 ㅜㅜ 공부법이 잘못됐나봐요.. 프로그래밍문제만보면 멘붕이 오네요 오늘 불합격하자마자 선생님 찾아왔어요 정말 마지막으로 제발 합격하고싶습니다 이제 그만하고 싶어요ㅠㅠ.... 합격으로 유종의 미 걷겠습니다 처음부터 공부한다생각하고 프로그래밍 안정적으로 대부분의 문제들을 풀 수 있으면 좋겠어요 24년 3회 잘부탁드려요!

  • python
  • java
  • c
  • 정보처리기사
rsrarsra 댓글 1 좋아요 0 조회수 456

안녕하세요.

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

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

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

3회차 실기 준비 방식!!

(2026 최신!) 일주일만에 합격하는 정보처리기사 실기

안녕하세요! 필기는 1회차에 합격하고 이제서야 3회차 실기를 준비중입니다! 지금 1개월하고 2주정도남았는데 남은기간동안 해당 강의를 전체 한바퀴 돌고 정리한다음 언어관련 강의는 패스하고 다른 DB나 이론부분 내용은 계속 돌리면서 추가로 섹션 7번(기출문제 풀이)을 반복적으로 풀어보는식으로 진행하면 될까요???

  • python
  • java
  • c
  • 정보처리기사
김성진 댓글 1 좋아요 0 조회수 327

강의

(2026 최신!) 일주일만에 합격하는 정보처리기사 실기

안녕하세요. 일반 회사 다니는 비전공자 입니다. 24년 1회차 필기 합격하고, 공부 못 하고 실기 시험 쳐서 깔끔하게 떨어졌습니다. 이후 2회차 실기 시험 신청은 했으나 공부 부족으로 시험을 보러 가지 못 했습니다 ... ㅠㅠ 3회차 실기는 무조건 보러 갈 거고 합격 해야 하는 상황입니다. SQL문을 다루다가 답답해서 유튜브를 찾아봤는데 우연히 강의 하나를 발견하게 되었습니다. 10분도 안 되는 짧은 강의였는데 홀려서 이렇게 강의를 결제하게 되었습니다. 강사님 말씀대로 회사 갔다 오면 19시가 넘고 밥 먹고 씻으면 개피곤해서 뒤지게 자고 싶은 마음이지만, 공부 해야 하잖아요.... 올려 주신 강의도 핵심만 꼭 다루고 계신 거겠지만 혹시나 여기서 이런 건 시간이 없으면 안 보셔도 될 거 같다고 할 강의가 있을까요? 프로그래밍 언어가 너무 어려워서 공부 시작하자마자 포기하고 싶은 마음이 잠 오듯이 많이 와요. 수업 열심히 듣고 공부 열심히 할게요 ㅜㅜ 좋은 강의 만들어 주셔서 감사해요

  • python
  • java
  • c
  • 정보처리기사
wlswn15951 댓글 1 좋아요 0 조회수 315

역슬래쉬는 어떻게 찾나요?

직장인에게 꼭 필요한 파이썬-아래아한글 자동화 레시피

역슬래쉬는 어떻게 찾나요? 그리고 첨부한 이미지 처럼 smj02가 제 컴에는 없네요..

  • python
  • 한컴오피스
rp4you 댓글 3 좋아요 1 조회수 439

처음입니다. 떨리네요

직장인에게 꼭 필요한 파이썬-아래아한글 자동화 레시피

질문 남겨주셔서 감사합니다. 막히면 언제든 무엇이든 자주 질문 던져주세요. 수학/과학이나 알고리즘과는 달리 업무자동화 코딩은 고민해서 풀리는 경우가 정말 드뭅니다. 다시 말씀드리지만, 질문을 자주자주 남겨주세요. 저도 최대한 빠르게 회신 드리겠습니다. 당부드릴 두 가지가 있습니다. ① 가급적 구체적으로 설명해주세요. ② 특정 챕터 관련 질문 남겨주실 때는, 어느 챕터인지 알려주세요ㅜ ====================================

  • python
  • 한컴오피스
rp4you 댓글 1 좋아요 1 조회수 235

선생님 업데이트는 언제 되나요?

(2026 최신!) 일주일만에 합격하는 정보처리기사 실기

안녕하세요 지난주에도 글 남겼는데 답이 없으셔서 재문의 드립니다 유튜브에서 강의 업데이트 하신다고 하고 아직 새로운 소식이 없는것 같아서요 마음이 급해지는데 개속 기다려도 되는 것인지 문의드립니다.

  • python
  • java
  • c
  • 정보처리기사
이성미 댓글 1 좋아요 0 조회수 404

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

데이터 분석 SQL Fundamentals

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

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

크롤링으로 인한 법적 문제

[신규 개정판] 이것이 진짜 크롤링이다 - 실전편 (인공지능 수익화)

안녕하세요. 고민이 있어서 강사님께 직접 문의드려 봅니다. 그동안 크롤링 작업을 통한 수익화 과정에서 법적인 문제는 없으셨는지, 없으셨다면 어떻게 최대한 법을 준수하는 방법이 있는지 알고 싶습니다. 또, 문제가 있었던 적이 있다면 어떻게 해결하셨는지 궁금해서 문의드려봅니다.

  • python
  • 웹-크롤링
GoodDay 댓글 0 좋아요 0 조회수 529

잘 부탁드리겠습니다.

(2026 최신!) 일주일만에 합격하는 정보처리기사 실기

2회차 시험보고 불합이여서 왔습니다. 우선 컴공전공은 아니지만, 반전공자이고 실무에서 C랑 JAVA를 한번도 써본적 없어서 타강사님꺼를 한번 다듣기는 했는데 양도 너무 많고 복습도 제대로 못한 상태여서 떨어진거 같습니다. 직장인이라 시간이 너무 없어서 미리미리 3회차 준비를 위해 왔는데, 프로그래밍이 중요하다는걸 뼈저리게 느꼈네요 오늘 결제했는데 잘 부탁드리겠습니다. 혹시나 코딩 이외에 다른 실기부분에서 모르는 문제(ex. 서브넷 마스크 계산 등등)가 생기면 질문드려도 될까요?

  • python
  • java
  • c
  • 정보처리기사
hattman 댓글 1 좋아요 0 조회수 320

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

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

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

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

인기 태그

인프런 TOP Writers

주간 인기글