inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

섹션 8.15 피자배달거리 시간초과

미해결

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

안녕하세요, 피자 배달거리 질문드립니다. 처음에는 제가 강의에서 풀어주신 코드와 유사한 방식으로 작성했었는데 정답은 맞게 나오지만 제출해보면 자꾸 시간 초과가 떠서.. 강의를 보면서 완전히 같은 코드로 고쳐봤는데도 시간 초과가 뜨네요ㅠㅠ 혹시 이 코드에 문제점이 뭔지 답변 주시면 감사하겠습니다! import java.util.ArrayList; import java.util.List; import java.util.Scanner; class Points { int x,y; Points(int x, int y) { this.x= x; this.y = y; } } public class Main { static int n, m, len = 0; static int answer = Integer.MAX_VALUE; static int[] ch; static List<Points> pizzaDis, homes; // 피자 배달거리 public static void main(String[] args) { Scanner in = new Scanner(System.in); n = in.nextInt(); m = in.nextInt(); pizzaDis = new ArrayList<>(); homes = new ArrayList<>(); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { int num = in.nextInt(); if (num == 2) { pizzaDis.add(new Points(j, i)); } else if (num == 1) { homes.add(new Points(j,i)); } } } len = pizzaDis.size(); ch = new int[m]; dfs(0,0); System.out.println(answer); } static void dfs(int level, int start) { if (level == m) { int sum = 0; for (Points h : homes) { int min = Integer.MAX_VALUE; for (int p : ch) { min = Math.min(min, Math.abs(h.x - pizzaDis.get(p).x) + Math.abs(h.y - pizzaDis.get(p).y)); } sum += min; } answer = Math.min(sum, answer); } else { for (int i = start; i < len; i++) { ch[level] = i; dfs(level + 1 ,start + 1); } } } }

  • java
  • 코딩-테스트
Mt.K 댓글 1 좋아요 0 조회수 190

고정된 숫자 문제 질문

미해결

입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]

제한 사항에 nums[i] >=1 인데 제시해주신 예시에서는 nums의 원소로 -를 가진 숫자가 있는데, 예시의 오류인가요?

  • python
  • 코딩-테스트
키키와이 댓글 2 좋아요 0 조회수 246

cmd에서 조작하는 법을 모르겠습니다

미해결

스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술

학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예/아니오) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) [질문 내용] 일단 h2 다운받기는 했는데 cmd에서 조작하는 법을 모르겠습니다. 아무거나 쳐봐도 내부 또는 외부 명령, 실행할 수 있는 프로그램, 또는 배치 파일이 아닙니다. 라고만 뜹니다.

  • java
  • spring
  • mvc
  • spring-boot
tjdwlsdn2020 댓글 1 좋아요 0 조회수 722

깃허브 레포지토리로 버전관리하기

해결됨

파이썬 API 마스터! FastAPI

안녕하세요. 덕분에 fastapi를 쉽게 배우는 중입니다. ㅎㅎ 다름아니라 깃허브 레포 생성해서 올리고 싶은데요. fastapi 개발환경이 익숙치 않아서 문제를 겪고 있습니다. (예를들면 git status하니깐 pip로 설치한 라이브러리가 모두 뜬다던지.. 등등입니다. ) 혹시 간단하게나마로 여기에 깃허브에 올리는 순서를 적어주실수 있으신가요?? 예를들어) 1.어디 폴더위치에 들어간다. 2.여기서 무엇을 한다. 리모트 등등 3.git push origin feature한다.

  • python
  • sqlalchemy
  • orm
  • FastAPI
  • authentication
Bax 댓글 1 좋아요 2 조회수 429

3번 문제

미해결

김영한의 자바 입문 - 코드로 시작하는 자바 첫걸음

학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예) [질문 내용] 문제 3번에서 마지막 12행 else부분부터 이렇게 해버렸는데 이러면 역시 완전히 틀렸다고 보는게 좋을까요? else if (dollar > 0) { System.out.println("환전 금액은 " + dollar * 1300 + "원 입니다."); }

  • java
  • 객체지향
whydoubleon 댓글 1 좋아요 0 조회수 212

Queue질문

미해결

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

안녕하세요. Queue 질문이 있어서 글 씁니다. add()와 offer() remove()와 poll() 은 각각 동작도 같고 반환 타입도 같던데 검색해보면 예외를 발생시키느냐 마냐의 차이라고 나와서요. 실제로 offer() 까보면 return add()라고 되어 있기도 하고 ... 무슨 차이인지 그리고 어떨 때 어떤 걸 쓰는 게 좋을지 보충 설명 부탁드립니다.

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

김영한 강사님 스프링 로드맵을 수강하려고 합니다.

미해결

스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술

백엔드 프로젝트로 데이터베이스를 사용하지 않는 게시판을 만들어보고 싶은데 김영한 강사님의 로드맵 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 스프링 핵심 원리 - 기본편 현재 강의 모든 개발자를 위한 HTTP 웹 기본 지식 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 스프링 MVC 2편 - 백엔드 웹 개발 활용 기술 스프링 DB 1편 - 데이터 접근 핵심 원리 스프링 DB 2편 - 데이터 접근 활용 기술 스프링 핵심 원리 - 고급편 실전! 스프링 부트 중 어디까지는 들어야지 제가 원하는 간단한 프로젝트를 진행할수 있을지 궁금합니다. 감사합니다.

  • java
  • spring
  • mvc
  • spring-boot
전성민 댓글 2 좋아요 0 조회수 213

Object 관련 질문입니다.

미해결

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

강의 6분쯤에 refValue 내부의 인수 타입을 Grade에서 Object로 바꾸신 이유가 있을까요? Grade 타입으로 지정해도 참조값이 똑같이 잘 나와서요! private static String refValue(Object grade) { return Integer.toHexString(System.identityHashCode(grade)); } ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예/아니오) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) [질문 내용] 여기에 질문 내용을 남겨주세요.

  • java
  • 객체지향
맥스 댓글 1 좋아요 0 조회수 204

로또 메서드 질문

미해결

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

main 화면에서 출력하는 코드를 위와 같이 작성한 후에 이렇게 번호 생성 메서드와 중복 확인 메서드 그리고 출력 메서드를 나누어서 코드를 작성했더니 결과가 0,0,0,0,0,0 이렇게 나오는데 어느 부분이 잘못된 건지 알 수 있을까요?

  • java
  • 객체지향
geonhee 댓글 2 좋아요 0 조회수 315

Member와 Order에 LAZY 설정을 해도 순환참조가 발생하는게 맞나요?

미해결

실전! 스프링 부트와 JPA 활용2 - API 개발과 성능 최적화

[질문 템플릿] 1. 강의 내용과 관련된 질문인가요? 예 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 아니요 3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예 [질문 내용] 양쪽에 LAZY로 설정되어 있는것 같은데 맴버를 조회하면 ORDER와 MEMBER가 무한으로 탑니다. ( 주문까지 진행한 상태 ) 그게 현재 진도에서 맞는 상태인지 궁금합니다. (다음 강의에 설명 나오는지 모름)

  • java
  • spring
  • spring-boot
  • jpa
댓글 3 좋아요 0 조회수 330

메모리공간에 대한 문의

미해결

김영한의 자바 입문 - 코드로 시작하는 자바 첫걸음

학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? 예 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예 3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예 [질문 내용] 안녕하세요. 메서드 호출과 값 전달 2 강의 중 질문사항이 있어 문의 드립니다. 지역 변수 선언 시 다른 영역인 점은 이해를 했습니다. 1. 강의 3:32초 부분에서 이름이 동일한 지역변수에 대해 완전히 다른 메모리 공간이 생긴다고 하셨는데, JVM 메모리에 변수 저장 시 각 지역변수마다 늘 공간이 따로 생기는 건가요? 아니면 하나의 stack,heap 공간에 같이 사용 하는 건가요? 감사합니다. 수강자 올림.

  • java
심유석 댓글 1 좋아요 0 조회수 215

yolov5(yolov8) val.py 결과 저장 질문

미해결

[개정판] 딥러닝 컴퓨터 비전 완벽 가이드

안녕하세요. 강사님. yolov5(yolov8) val.py 결과 저장 질문드립니다. 아래와 같이 val.py 를 수행한 결과를 엑셀에 저장하려면 어떻게 해야 하나요? results = model.val()로 val을 수행하고, print(results.class_result(class_index))로 클래스의 precision, recall, map50, map50-95값을 확인할 수 있었습니다. 하지만 Images, Instances 값은 어디서 가져와야 하는지를 모르겠습니다... 그리고, conf_matrix = results.confusion_matrix.matrix로 cm을 가져왔는데, yolo val 에서 제공하는 box precision, box recall 값과 cm 을 통해 계산한 precision, recall 값에 차이가 있는데, 왜 그런지 모르겠습니다. yolo 문서 상으로는 box precision, recall은 IoU 만 중요시하고, class의 정답 유무는 중요시하지 않다고 하는데, 보고서나 발표자료에는 yolo의 box precision, reall을 평가지표로 삼아야 하는지, 계산한 precision recall 값을 지표로 삼아야하는지 모르겠습니다. 답변 부탁드립니다. 감사합니다.

  • python
  • 머신러닝
  • 딥러닝
  • keras
  • tensorflow
  • 컴퓨터-비전
  • validation
  • yolo
이휘성 댓글 2 좋아요 0 조회수 808

13강 DB연결 관련 질문드립니다.

미해결

자바와 스프링 부트로 생애 최초 서버 만들기, 누구나 쉽게 개발부터 배포까지! [서버 개발 올인원 패키지]

안녕하세요. 우선 좋은 강의 만들어 주셔서 감사합니다. 13강을 수강하던 중 오류가 발생하여 질문드립니다. 검색해보니 테이블 명이 user로 생성을 하면 안되는 것 같아 user_table 이라는 명칭으로 테이블을 생성했습니다. CLI로 확인해본 결과 테이블 자체는 정상적으로 생성이 되었습니다. 그런데 컨트롤러와 yml 파일 설정 후 화면에서 데이터를 저장하려고 하니 오류가 발생합니다. spring: database: url: "jdbc:mysql://localhost/library" username: "root" password: "" drive-class-name: com.mysql.cj.jdbc.Driver package com.group.libraryapp.controller.User; import com.group.libraryapp.domain.user.User; import com.group.libraryapp.dto.User.request.UserCreateRequest; import com.group.libraryapp.dto.User.response.UserResponse; import org.springframework.jdbc.core.JdbcTemplate; import org.springframework.jdbc.core.RowMapper; import org.springframework.web.bind.annotation.GetMapping; import org.springframework.web.bind.annotation.PostMapping; import org.springframework.web.bind.annotation.RequestBody; import org.springframework.web.bind.annotation.RestController; import java.sql.ResultSet; import java.sql.SQLException; import java.util.ArrayList; import java.util.List; @RestController public class UserController { private final JdbcTemplate jdbcTemplate; public UserController(JdbcTemplate jdbcTemplate){ this.jdbcTemplate = jdbcTemplate; } private final List<User> users = new ArrayList<>(); @PostMapping("/user") public void saveUser(@RequestBody UserCreateRequest request){ String sql = "INSERT INTO user_table (name, age) VALUES (?,?)"; jdbcTemplate.update(sql, request.getName(), request.getAge()); } @GetMapping("/user") public List<UserResponse> getUsers() { String sql = "SELECT * FROM user_table"; //람다로 변경 알트+엔터 return jdbcTemplate.query(sql, (rs, rowNum) -> { long id = rs.getLong("id"); String name = rs.getString("name"); int age = rs.getInt("age"); return new UserResponse(id, name, age); }); } } INSERT INTO user_table (name, age) VALUES (?,?) [42104-214]] with root cause org.h2.jdbc.JdbcSQLSyntaxErrorException: Table "USER_TABLE" not found (this database is empty); SQL statement: INSERT INTO user_table (name, age) VALUES (?,?) [42104-214] at org.h2.message.DbException.getJdbcSQLException(DbException.java:502) ~[h2-2.1.214.jar:2.1.214] at org.h2.message.DbException.getJdbcSQLException(DbException.java:477) ~[h2-2.1.214.jar:2.1.214] at org.h2.message.DbException.get(DbException.java:223) ~[h2-2.1.214.jar:2.1.214] at org.h2.message.DbException.get(DbException.java:199) ~[h2-2.1.214.jar:2.1.214] at org.h2.command.Parser.getTableOrViewNotFoundDbException(Parser.java:8385) ~[h2-2.1.214.jar:2.1.214] at org.h2.command.Parser.getTableOrViewNotFoundDbException(Parser.java:8369) ~[h2-2.1.214.jar:2.1.214] at org.h2.command.Parser.readTableOrView(Parser.java:8358) ~[h2-2.1.214.jar:2.1.214] at org.h2.command.Parser.readTableOrView(Parser.java:8328) ~[h2-2.1.214.jar:2.1.214] at org.h2.command.Parser.parseInsert(Parser.java:1632) ~[h2-2.1.214.jar:2.1.214] at org.h2.command.Parser.parsePrepared(Parser.java:814) ~[h2-2.1.214.jar:2.1.214] at org.h2.command.Parser.parse(Parser.java:689) ~[h2-2.1.214.jar:2.1.214] at org.h2.command.Parser.parse(Parser.java:661) ~[h2-2.1.214.jar:2.1.214] at org.h2.command.Parser.prepareCommand(Parser.java:569) ~[h2-2.1.214.jar:2.1.214] 위와 같이 데이터베이스가 비었다고 하고 테이블을 찾지 못하는데 제가 어느 부분을 확인해야 하는지 궁금해 질문드립니다.

  • java
  • spring
  • aws
  • mysql
  • spring-boot
  • jpa
지영 댓글 2 좋아요 1 조회수 238

8강 예제2 아무리 생각해도 이해가 안됩니다...

해결됨

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

다른 풀이 해주신거도 읽어봤습니다만. 포문에서 if문 한 덩이 안에 첫 조건식의 갯수가 2의배수 (1012)+3의배수 (674)-중복숫자(337) 1349가 앞의 항 참인 경우이고, 뒷항의 조건식은 !가 붙어서 5의배수 (404)+6의배수 (337)-중복숫자 30의 배수(67) 해서 뒷 항의 참인경우는 674 하지만 !가 붙어서 안의 항의 연상결과가 거짓인경우가 되어야 카운팅이 되기 때문에 2024-674 = 1350 ..? 이런식으로 푸는거 아닌가요??? 어렵네요 ......

  • python
  • java
  • c
  • 정보처리기사
pmg4289 댓글 2 좋아요 0 조회수 403

OMDb API Url

해결됨

파이썬 Streamlit 활용한 웹 자동화 업무, 데이터 검색 및 시각화

OMDb API url 주소 작성방법 알려주세요. API key를 발급 받았는데 유효한 key가 아니라고 합니다.

  • python
  • mongodb
  • streamlit
Coding Basic 댓글 1 좋아요 0 조회수 223

연산자와 기출문제 Java 23년 2회문제

해결됨

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

동전갯수 문제인데요 조건에 최소한의 코드로 답안을 작성하라 해서요~ 제가 m / 1000 (m % 1000) / 500 (m % 500) / 100 (m % 100) / 10 이렇게 풀었는데 혹~~시 () 이거 괄호 적으면 오답처리하나요..?

  • python
  • java
  • c
  • 정보처리기사
신승주 댓글 1 좋아요 0 조회수 251

min cost climbing stairs 완전탐색/dp 후반부에서 질문있습니다~

해결됨

코딩테스트 [ ALL IN ONE ]

19:00쯤에서 보면 memo 정의 하실때 memo = [-1]*n으로 초기화하시고 시작하시는데 n+1을 곱해줘야하지 top을 포함한 개숫가 초기화 되는게 아닌가 싶어서 질문드립니다 혹시 제가 놓친게 있다면 말씀부탁드려요 ㅠㅠ

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

예제7번 질문입니다.

해결됨

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

예제7번을 풀면 -1-2+9-4+25-6+49-8+81-10 = 133 아닌가요. 제가 뭘 잘못이해하고 있는걸까요? ㅠㅠ

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

너무 옛날 내용이네요

미해결

JSP 웹 쇼핑몰 프로그래밍 기본 과정(JSP WEB Programming)

JVM이 웹 브라우저에 플러그인으로 내장되어있다는 내용이 있던데 이건 좀 수정했으면 좋겠네요.그리고 JSP 파일->서블릿->클래스 파일 변환 과정도 설명이 조금 난잡합니다.

  • java
  • jsp
Hugh Park 댓글 1 좋아요 1 조회수 347

강의자료 요청

미해결

프로그래밍 시작하기 : 파이썬 입문 (Inflearn Original)

안녕하세요. 강의자료 요청 드립니다. zangchoi@nate.com

  • python
최찬현 댓글 1 좋아요 0 조회수 121

인기 태그

인프런 TOP Writers

주간 인기글