inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

이야기를 나눠요

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

Java만 가능한 코테 질문

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

안녕하세요 선생님 항상 좋은 강의를 제공해 주셔서 감사합니다. 다름이 아니라 선생님이 추천해 주셨던 부트 캠프 중 하나인 데브 코스에 지원하려고 하는데 코딩 테스트 언어가 자바만 가능하다고 나와있습니다. 혹시 다른 언어로 만 응시해야하는 코테에 대해서 어떻게 준비해야 할지 팁 좀 알려 주실 수 있나요?? 현재 상황 : c++ 코테 문제풀고 큰돌 해설강의 듣기만 하고 있음 시험 과목 : 객관식 Java, 웹, HTML, CSS, DB, SQL에 관련된 기초 문제 + 코딩테스트(Java만가능)

  • c++
  • 코딩-테스트
noahsway(김정호) 댓글 1 좋아요 0 조회수 1734

여러분 강의에서 제공한 풀이는 O(s*t)입니다!

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

강의에서 제공한 풀이는 O(s*t) 이구요! 강사님이 질문 답변으로 제공한 O(n) 코드 올립니다! 동일한 투 포인터 풀이로 한 번 천천히 보시면 좋을 것 같아요👍🏻 function main(s, t) { let hash = new Map(); for (let i = 0; i < t.length; i++) { hash.set(t[i], (hash.get(t[i]) || 0) + 1); } for (let i = 0; i < t.length - 1; i++) { hash.set(s[i], (hash.get(s[i]) || 0) - 1); if (hash.get(s[i]) === 0) hash.delete(s[i]); } let lt = 0; let result = 0; for (let rt = t.length - 1; rt < s.length; rt++) { hash.set(s[rt], (hash.get(s[rt]) || 0) - 1); if (hash.get(s[rt]) === 0) hash.delete(s[rt]); if (hash.size === 0) result++; hash.set(s[lt], (hash.get(s[lt]) || 0) + 1); if (hash.get(s[lt]) === 0) hash.delete(s[lt]); if (hash.size === 0) result++; lt++; } console.log(result); } main("bacaAacba", "abc");

  • javascript
  • 코딩-테스트
dgkim3811 댓글 0 좋아요 0 조회수 434

풀이방법 상상도 못햇다

코딩테스트 실전 모의고사(with C++) : 대기업 대비

풀이방법 상상도 못햇다 띵크빅하네 존잼이여

  • c++
  • 코딩-테스트
콩팥팥죽 댓글 0 좋아요 0 조회수 381

다른 사람의 풀이를 참고해 보고 싶으신분!

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

6개월 동안 공부하며 포기하고 싶을 때도 있었지만, 그래도 포기하지 않고 꾸준하게 완강, 모든 문제 풀어보았네요 강사님 감사합니다 😁 혹시 도움이 될 수 있을까 해서 꾸준하게 저장소에 올렸는데 다른 사람 코드가 보고 싶으신 분은 클릭 하시면 되요 👍🏻 포기하지말고 힘내세요 여러분 :)

  • javascript
  • 코딩-테스트
dgkim3811 댓글 0 좋아요 0 조회수 439

VScode 관련 질문사항

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

안녕하세요 선생님 항상 질 좋고 재미있는 강의를 제공해주셔서 정말감사합니다. 다름이 아니라 선생님의 강의에 나오는 vscode의 색상이 정말 예쁜 것 같은데 혹시 실례가 안된다면 vscode에 적용된 색상코드를 알려주실 수 있나요?

  • c++
  • 코딩-테스트
noahsway(김정호) 댓글 1 좋아요 0 조회수 379

1주차~8주차 수업자료 관련 질의사항

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

안녕하세요 선생님 수업자료 관련 질의 사항이 있어 이렇게 글을 남깁니다. 알고리즘 0주차 교안은 pdf문서로 너무 잘 정리해주셔서 마르고 닳도록 꿈에 나올 정도로 잘 학습하고 있습니다. 혹시 블로그에 게시되어 있는 1주차~8주차 개념 관련 글도 pdf 문서로 만들어 주실 수는 없으신가요?

  • c++
  • 코딩-테스트
noahsway(김정호) 댓글 1 좋아요 0 조회수 456

위상정렬 어렵다,,

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

이런걸 스스로 어케 생각함 이걸 혼자힘으로 어케풀수잇는것임 답보기전에는 못풀겟다능

  • c++
  • 코딩-테스트
콩팥팥죽 댓글 0 좋아요 0 조회수 555

게임회사 코테 준비

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

안녕하세요. 게임회사를 준비중인데 게임회사 코테도 이 강의만으로 커버가 가능할까요? 아니면 이 강의에서 다루지 않은게 있다면 무엇이 있을까요?

han 댓글 1 좋아요 0 조회수 1226

81번 js로 풀엇지만 음의 사이클은 캐치 못함

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

let line = [ [1, 2, 5], [4, 2, 3], [1, 3, 4], [2, 3, -3], [3, 4, 5], [2, 5, 13], [4, 5, 7], ]; const Ed = []; for (let i = 0; i < line.length; ++i) { const [a, b, c] = line[i]; Ed.push({s: a, e: b, val: c}); } const dist = Array.from(Array(10), () => Array(10).fill(99999)); let start = 1; let end = 5; for (let i = 1; i < Ed.length; ++i) { dist[i - 1][start] = 0; for (let j = 0; j < Ed.length; ++j) { const {s, e, val} = Ed[j]; if (dist[i - 1][s] != 99999 && dist[i - 1][s] + val < dist[i][e]) { dist[i][e] = dist[i - 1][s] + val; } } } console.log(); 음의 사이클 캐치한분 잇음 저도 알려줏세무

  • c++
  • 코딩-테스트
콩팥팥죽 댓글 0 좋아요 0 조회수 532

완강했습니다!

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

좋은 강의 잘 들었습니다. 테트리스 게임 재밌네요 이미 좋은 강의이지만, 최소신장트리(disjoint set union find) 나 다익스트라, 트라이,세그먼트 트리도 있었으면 더 완벽한 강의였을것같습니다! 이거 말고는 코테에서 다루는 유형 대부분 다룬것같네요! 토대로 여러 문제들, 계속 유형별로 응용해서 더 익숙해질때까지 풀어봐야할것같습니다. 감사합니다!

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

안녕하세요 큰돌님

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

안녕하세요 큰돌님 큰맘먹고 알고리즘 코테강의와 CS전공지식 강의 질렀습니다. 중소기업 직장인인데 더 깊이있는 공부와 기회가 되면 더 좋은환경에 일하고 싶어서 믿고 공부해보려고 합니다 강의수강이 무제한이여서 감사하네요 주말에 틈틈히 공부하겠습니다. 이직은 언제가 될지 모르겠지만 좋은 후기로 돌아오겠습니다 화이팅!

  • c++
  • 코딩-테스트
혁진 댓글 1 좋아요 0 조회수 580

손코딩 이후 코드 작성하는 방법

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

안녕하세요! 강의 잘 듣고 있는 학생입니다. 선생님 저 같은 경우 코딩 테스트 문제를 풀때, 컴퓨터(IDE)에 바로 작성하지 않고 노트에 solution 부분의 코드를 전부 손코딩으로 작성 해본 뒤에 컴퓨터로 작성합니다. 이런 방식이 코딩테스트 시험 볼때는 시간제한이 있으니,, 비효율적인지 궁금합니다. (현재는 코드가 짧아서 상관 없다고 생각하지만, 어려운 문제들.. 즉, 코드가 길어 지는 문제들을 풀때 문제가 되지 않을까? 생각하여 이렇게 질문을 남깁니다) 이렇게 하게 된 이유는, 펜으로 작성해보지 않고 바로 코드를 타이핑 하려니 생각이 잘 떠오르지 않아 이렇게 하게 되었습니다.

  • java
  • 코딩-테스트
김민석 댓글 0 좋아요 0 조회수 767

H2를 최신버전(현재는 2.1.214)으로 사용 시 오류 임시 해결 방법

Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA)

안녕하세요. 다름 아니라 Spring Boot가 3.XX 버전으로 업데이트가 되면서, 해당 버전을 사용하시는 분들은 1.3.176버전으로 H2 이용 시 404에러가 발생합니다. 해당 에러를 해결하려면 최신 버전으로 H2를 사용하여야 하는데요. 최신 버전으로 H2를 사용하면 1.3.176 이하 버전처럼 db가 자동 생성 되지 않습니다. 그래서 해결 방법을 찾았는데요. 이 방법은 제가 어떻게 어떻게 하다 보니 발견한 방법이라서 옳다고 할 수는 없겠지만, H2를 테스트용으로만 사용하기 때문에 띄우기만 하면 되므로 문제 없을 것 같아 공유드립니다. 우선 pom.xml에서 h2 dependency를 추가하였다면, 아래 이미지처럼 왼쪽 프로젝트 창의 External Libraries 리스트에서 h2를 찾을 수 있습니다. 해당 h2 jar파일을 우클릭하면 탭이 뜨는데 Open Library Settings(F4)를 선택하면 h2 jar 파일의 위치를 확인할 수 있습니다. 그럼 해당 위치로 가셔서 jar파일을 더블 클릭하여 실행시키면 브라우저에서 H2 콘솔이 실행됩니다. (h2 jar 파일 우클릭 시 탭에서 Open in > Directory Path(Ctrl + Alt + F12)를 선택하면 Show Explorer탭이 뜨고, jar 파일 선택하면 폴더로 바로 이동 됩니다) 이 때 우측 하단의 트레이를 확인해보시면 H2 Database Engine이 실행된 것도 확인할 수 있습니다. 이제 브라우저의 H2 콘솔에서 Generic H2 (Embedded) 를 선택하시고 강의 내용대로 아래 이미지처럼 작성해주세요. 연결 시험(Test Connection)을 눌러보면 아래 이미지처럼 db가 없다고 나올 것입니다. 그렇지만 걱정 마시고 이 상태에서 연결을 눌러보세요. db가 생성된 화면을 만날 수 있습니다. 이제 db가 생성이 된 것입니다. 그렇기 때문에 뒤로 가기를 눌러 다시 로그인 화면이 뜬 후에 연결 시험(Test Connection)을 눌러보면 아까와는 다르게 Test Successful이라는 성공 메세지를 만날 수 있습니다. (그러나 이것은 브라우저의 H2 콘솔 URL의 포트를 보시면 아시겠지만, 저희 프로젝트에서 db가 만들어진 것이 아닙니다. 이에 대해서는 아래를 읽어주세요) 제가 H2 경험이 별로 없어서 해당 방식이 Embedded, In memory, Server 모드 3가지 중 어떤 방식인지 잘 모르지만 서버 방식으로 추측됩니다. 서버 방식은 H2를 따로 외부에서 띄워 놓고 접근해서 사용하는 것을 말하는 것 같은데요. 그렇기 때문에 저희가 만들어 놓은 프로젝트 URL인 localhost :{랜덤포트}/h2-console 에서 H2 사용 시 Embedded로 선택하여 Embedded 모드로 실행하면 연결 오류가 그대로 발생합니다. 그래서 강의와는 다르게 아래 이미지처럼 Server를 선택하여 외부(여기서는 프로젝트 외부에서 H2를 따로 동작시켜 db를 만들어준 것을 말함)의 H2에 접근하도록 연결해야 합니다. 연결 방법은 아래와 같이 URL을 적어주면 됩니다. Saved Settings와 JDBC URL 입력 항목을 유의해주세요. 이렇게 설정해준 후, Test Connection 버튼을 눌러보면 연결 테스트가 성공한 것을 확인할 수 있습니다. 마찬가지로 연결 버튼을 클릭해보면 연결도 잘 됩니다. 이제 이 상태에서 강의를 이어서 진행하면 문제 없을 것입니다. ※ 추가적으로, 외부에서 서버를 켜놓고 접속하는 것이기 때문에 오른쪽 트레이의 H2 Database Engine을 우클릭하여 종료하면 프로젝트의 H2 콘솔에서 연결이 불가합니다. 그러니 프로젝트 작업 시에는 트레이를 종료하지 않도록 유의해주세요. ※ 그리고, H2 Engine을 따로 받아서 서버 모드로 사용하면 DB 상태가 유지되지만, 이 방법은 프로젝트의 h2 jar 파일을 통해 진행하다보니 DB 상태가 유지되는지 알 수 없습니다. 오른쪽 트레이에서 H2를 재실행시키면 다시 DB를 만들어야 하는 것 같더라고요. 참고 부탁드려요~ [추가] Users Microservice - JPA①, ② 강의에서 H2 DB에 연결해 DB를 연결해주는데요. 위의 과정은 Embedded가 아닌 Server 로 처리하기 때문에 설정이 다릅니다. application.yml 파일에서 아래와 같이 설정해주세요. 유의하실 부분은 spring.datasource.url 부분과 spring.jpa.generate-ddl 부분입니다. url 만으로는 처리가 안되길래 jpa에서 db 생성하도록 generate-ddl을 true로 설정하였습니다. spring: application: name: user-service h2: console: enabled: true settings: web-allow-others: true path: /h2-console datasource: driver-class-name: org.h2.Driver url: jdbc:h2:tcp://localhost/mem:testdb username: sa jpa: generate-ddl: true

  • spring-boot
  • h2
  • 최신버전
  • h2databasenotfound
  • 404
이강민 댓글 1 좋아요 6 조회수 4747

키보드 하나 추천부탁드립니다^^

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

코딩 잘 쳐지는 키보드 하나 추천해주시면 감사하겠습니다.

  • c++
  • 코딩-테스트
김인겸 댓글 1 좋아요 1 조회수 889

강의를 계속 보는데 영상이랑 소리가너무 튑니다.

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

영상 퀄리티 문제 영상을 보는데, 볼때 마다 너무 불편해서 글 올려요. 너무 영상이 계속 씹히면서, 끊기고, 편집도 이상하게 해서 그런지 말하다가 갑자기 다른 말로 넘어갑니다. 영상 볼 때마다 했던 말 두번씩 들리고, 같은 장면 두번씩이나 보니, 영상 퀄리티가 떨어지네요.. 분명 인터넷은 문제가 없고 다른강의는 안 그러는데 말이죠, 비싼돈 주고 강의 구입했는데, 보는입장에서 매우 서운하네요.. 수정 좀 부탁드립니다...

  • c++
  • 코딩-테스트
신희태 댓글 1 좋아요 0 조회수 506

병합정렬 좀 복잡스

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

병합정렬 조까 복잡스까

  • c++
  • 코딩-테스트
콩팥팥죽 댓글 0 좋아요 0 조회수 440

52. ugly number 와우

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

진짜 스마트한 풀이네요 어렵다 혼자서 생각해내기 어렵네요

  • c++
  • 코딩-테스트
콩팥팥죽 댓글 0 좋아요 0 조회수 450

이즈 꿀잼

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

회사가 그지같은 맥북이라서 js로 풀어봄 function solution() { const front = [2, 0, 3, 1]; const side = [1, 1, 2, 3]; const matrix = Array.from(Array(4), () => Array(4).fill(0)); for (let i = 0; i < 4; ++i) { for (let j = 0; j < 4; ++j) { matrix[j][i] = front[i]; } } let idx = 0; for (let i = 3; i >= 0; --i) { for (let j = 0; j < 4; ++j) { if (matrix[i][j] > side[idx]) matrix[i][j] = side[idx]; } idx++; } console.log(1); } solution();

  • c++
  • 코딩-테스트
콩팥팥죽 댓글 0 좋아요 0 조회수 627

인기 태그

인프런 TOP Writers

주간 인기글