inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

안녕하세요. 우선순위 큐를 활용해서 문제를 풀어봤는데 시간 초과가 발생 합니다 ㅠ

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 시간초과가 발생 했는데 무조건 빅오n 내에 끝내야 하는 문제 인가요?? 아이디어는 가장 먼저 피로연에서 나가야하는 사람(스케쥴)을 큐(피로연)의 가장 앞에 두고 현재 도착한 사람(가장 최근 도착한 사람)의 도착 시간과 가장 먼저 나가야하는 사람의 출발 시간을 비교해서 큐에 있는 사람을 나가게 할지 남게 할지를 결정하도록 했습니다. 그런데 4번째 문제까지는 정답처리 되고 5번째 문제에서 시간 초과가 발생 하는데 혹시 n의 시간 복잡도로 풀어야 하는 문제인지 궁금해서 문의 드립니다! import java.util.*; public class Main { static public class Schedule { int arrive; int departure; public Schedule(int a, int d) { this.arrive = a; this.departure = d; } @Override public String toString() { return "Schedule{" + "arrive=" + arrive + ", departure=" + departure + '}'; } } public void solution(Schedule[] arr, int n) { Arrays.sort(arr, Comparator.comparing((Schedule s) -> s.arrive).thenComparing((Schedule s) -> s.departure)); Queue<Schedule> pq = new PriorityQueue<>(Comparator.comparingInt(o -> o.departure)); int maxCount = 0; for (int i = 0; i < n; i++) { Schedule arrived = arr[i]; if (! pq.isEmpty()) { Schedule remain = pq.peek(); if (arrived.arrive >= remain.departure) { pq.poll(); } } pq.offer(arrived); maxCount = Math.max(pq.size(), maxCount); } System.out.println(maxCount); } /* 5 5 15 12 13 14 18 15 20 20 30 */ public static void main(String[] args) { Scanner in=new Scanner(System.in); int n = in.nextInt(); Schedule[] input = new Schedule[n]; for (int i = 0; i < n; i++) { input[i] = new Schedule(in.nextInt(), in.nextInt()); } Main main = new Main(); // System.out.println(main.solution(n, m)); main.solution(input, n); } }

  • java
  • 코딩-테스트
임인혁 댓글 2 좋아요 0 조회수 148

얼마 남지 않은 시점에서

해결됨

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

원래 질문은 공용체 질문이었는데 쓰다보니까 궁금증이 해소되어 질문 내용은 지웠습니다 ㅎㅎ 여담이지만 일하면서 공부하느라 시간이 너무 없어 코딩에 투자를 하고 있긴 한데 (비전공자와 비슷한 전공자입니다), 전 회차처럼 제너릭 같은 개념이 나오면 그냥 틀려야하나 고민이 되는 것같습니다.. ㅠㅠ 이론에선 주어진 pdf를 되도록 다 암기를 해보려고하나 저에게 남는 시간이 사실상 하루 정도 밖에 남지않아 그냥 제일 많이 나올 것같은 디자인패턴, 응집도, 결합도, OSI 7계층 (+보안공격) 정도만 보려고하는데 거의 하루 남은 이 시점에서 올려주신 기출로 감을 잡는게 나은지 혹은 문법 디테일 부분 + 고난도 코드 영역을 보면서 감을 잡는게 나은지 어느 걸 선택과 집중을 해야할지 고민이 됩니다 ...ㅠㅠ 지금 상황이 너무 여의치 않아서 2회차도 노려보고 있긴하지만 되도록 1회차에 끝냈으면 좋겠네요 .. 그리고 마지막으로 강의 정말 잘 듣고있습니다. 전공 수업 들을 때도 헷갈렸던 부분이 이제서야 해소가 되는 듯하네요 ㅎㅎ

  • python
  • java
  • c
  • 정보처리기사
깡패 햄스터 댓글 2 좋아요 0 조회수 200

이론 PDF 16p 6번 파이썬 문법 주의할 것들 질문입니다

해결됨

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

for문 횟수 에서 3번째 줄에 for n in range(0,3): print (n,end=', ') # 0, 1, 2가 나온다 이렇게 되어있는데 0, 1, 2, 이렇게 출력되어야 맞지 않나 싶어서 질문드립니다

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

자바 상속과 생성자 연쇄 호출 (5분30초)

해결됨

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

질문은 동영상 강의에 들어가서 오른쪽에 커뮤니티 버튼을 통해 해주세요. 그래야 어떤 강좌에서 질문하셨는지 알 수 있습니다. 영상에서 몇 분 몇 초 대를 알려주셔야 제가 한 번에 질문 내용 확인이 가능합니다. 이미 다른 누군가가 질문을 한 이력 이 있을 수 있습니다. 질문 게시판을 한 번 확인 부탁드립니다. 학교의 과제나 타 강사의 코드 등 외부 수업 자료에 대해서는 답변하지 않습니다. 제가 다루는 커리큘럼 외의 이론이나, 너무 디테일한 컴퓨터 이론에 대해서는 답변 드리지 않습니다. 시험에 안 나오는 경우가 많고, 나와 봤자 1문제 나오는데 외워야 할 부분이 많은 것 등 (예시: 서브넷 마스크 계산) 질문을 올릴 때 이 글은 모두 지우고 내용을 입력해주세요. A s2 = new b('Y')를 통해 클래스 B(char x)로 넘어가고 여기서 부모 생성자를 먼저 호출하지 않고 this()를 통해 B()를 가서 super()로 부모 기본생성자를 호출하는 과정에서 this()가 우선순위이고 그 다음으로 부모 호출을 해야하는 순서인가요??

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

업케스팅 할 때 순서(05:42)

해결됨

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

업케스팅 시에 호출되는 순서를 제가 이해하고 있는 순서가 맞는 지 모르겠습니다. A s2 = new B('Y');가 실행 될때, new B('Y')를 하기 위해 class B로 갔는데 부모가 있어 class A로 가서 기본생성자를 호출하면서 A출력 this() -> B() -> super()가 실행되지만, 이미 1에서 이미 부모의 기본생성자가 만들어져 있어서 생략 B()에서 B출력 this()가 완료되고 B(char x)로 돌아와서 Y출력 이게 맞나요? super()를 주석처리하고 실행해도 값은 똑같더라구요. 어떻게 이해하면 좋을지 설명 좀 부탁드려요

  • python
  • java
  • c
  • 정보처리기사
이준우 댓글 3 좋아요 0 조회수 147

SQL 기출문제 질문

해결됨

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

33:56 보다가 헷갈려서 질문 남깁니다! SELECT count(col2) FROM TABLE WHERE col1 in (2,3) or col2 in (3,5); 에서 col1이 2 또는 3인 행 or col2가 3 또는 5인 행이라고 하셨는데, col1의 값이 2 or 3이거나 col2의 값이 3 or 5인데 count(col2)를 검색해야하니 그중에 col2값이 null인 건 빼고 계산해서 정답이 4라는 뜻이죠?

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

영속성 컨텍스트 역할

해결됨

자바 ORM 표준 JPA 프로그래밍 - 기본편

학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예/아니오) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) [질문 내용] 안녕하세요! 매번 좋은 강의 감사드립니다! 영속성 컨텍스트는 메모리 구조인데, 캐시와 버퍼 역할을 모두 한다고 이해해도 될까요? 캐시 는 자주 사용하는 데이터에 빠르게 접근할 수 있는 속도 향상이 목적이고, 버퍼 는 입출력을 잠깐 모아두는 임시 저장소 개념입니다. 영속성 컨텍스트가 둘 다의 역할을 한다고 볼 수 있을까요?

  • java
  • jpa
바나나 댓글 1 좋아요 0 조회수 135

배열과 문자열 챕터 영상 로딩안되고 멈춤

해결됨

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

영상의 1:47초에서 계속 로딩중으로 멈추어 있습니다.

  • python
  • java
  • c
  • 정보처리기사
changhyun.chun 댓글 2 좋아요 0 조회수 83

업캐스팅 문제 예시들 질문드립니다.(6분)

해결됨

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

업캐스팅의 원칙 자식에 이름이 같은 메서드가 있으면 우선 작동한다. 부모에 자식과 같은 메서드가 있으면, 자식을 호출한다. -> 2개 똑같은 말인가요? -> "자식이 오버라이딩한 메서드가 있다면 그것을 우선한다." 이것은 업캐스팅과 관련없이 적용되는것 아닌가요? (업케스팅이 아닌 상황에서도)

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

hashMap<Long Member>설정에서 궁금한 점이 있습니다.

미해결

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

[질문내용] HashMap을 설정할 때, <ID, Member>로 설정하는 이유를 알 수 있을까요? <ID, name>으로 설정하면, 더 간단하게 처리할 수 있지 않을까요?

  • java
  • spring
  • mvc
  • spring-boot
jaehak choi 댓글 2 좋아요 0 조회수 118

회원 도메인과 리포지토리 만들기- 람다 질문

해결됨

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

학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예/아니오) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) [질문 내용] 안녕하세요. 질문을 드립니다. 자바 고급 2편을 어느 정도 끝내고 스프링 입문 으로 넘어왔는데, findBy 부분에서 옵셔널, 및 람다가 나와서, 무슨 내용인지 이해가 안됩니다. 옵셔널은 영한님이 설명해주니 어느 정도 이해가 가능한데, 람다에서 filter() 및 findAny() 라는 메서드가 어떤식으로 작동되는지 이해가 안가는 상황 입니다. 이럴 때에는 고급3편 으로 가서 filter() 및 findyAny() 라는 것을 공부하고 오는게 나은가요? filter() 안에 있는 내용은 어느 정도 이해 가능합니다. member 객체를 찾은 다음 member의 getName을꺼내서 인자값name이랑 비교 해라.. 이정도? 추가1 자바 고급3편은 나올 때 구매 해둔 상태입니다. 답변 부탁 드립니다.

  • java
  • spring
  • mvc
  • spring-boot
생각하는자 댓글 1 좋아요 0 조회수 118

c언어 오름차순 문제

해결됨

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

기출 2023년 2회 코드해석 문제 26분 C언어 정렬 문제 질문있습니다 정답은 오름차순 정렬해야 해서 부등호 > 입니다 그런데 부등호 <를 써서 내림차순 정렬해도 문제 없는 코드 아닌가요?? 오름차순을 만들어야 하는 이유는 뭔가요? 내림차순 정렬을 할 수 도 있지 않나요???ㅜㅠㅠ

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

2024년 2월 기출문제

해결됨

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

2024년 2월 기출문제 질문드리고 싶어 여쭤봅니다 ! 동영상강의 1:05:22초 부분에서 가장 하단의 for ( int i = 0; i<10; i++){ printf("%c", str2[i]); } 부분에 대해 질문드리고 싶은데, 이 부분이 제 컴퓨터에서는 first ring이 아닌 firstring으로 strcopy함수의 \0을 인식하지 못하는 것 같더라고요, 이 부분이 윈도우 비주얼 스튜디오에서는 어떻게 찍히는지 모르겠는데, 맥의 xcode ide에서는 사진처럼 출력이 되네요 .. 이런건 ide의 문제인지 여쭤보고 싶습니다 ..! 이런 뉘앙스가 되면 시험 출제 시 전체 정답 처리가 될 가능성이 있을까요 ? 강의 영상 너무 잘 보고 있습니다 ! 좋은 강의 제공해주셔서 감사드립니다 !

  • python
  • java
  • c
  • 정보처리기사
wonderwall09in 댓글 2 좋아요 1 조회수 108

코딩테스트 공부 관련 문의드립니다

해결됨

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

안녕하세요 이번에 이직 준비를 위해 코딩테스트 공부하게되었습니다. 어제 '1.문자 찾기' 부분 강의 들었는데 강사님께서 말씀하셨던 것처럼 미리 문제를 푼 다음 강의를 들었습니다. Eclipse로 작업을 했고 어떻게 구현해야 할지는 알겠고 charAt() 이나 toLowercase() 함수들을 알고는 있었습니다. 하지만 함수 스펠링을 정확히 다 알지 못해서 자동완성으로 구현을 했고, char을 String으로 바꾸는 방법이 기억이 안 나서 구글링해서 String.valueOf 으로 하는 식으로 했었습니다. 실제 코딩테스트 시험에서는 자동완성이나 생각 안 나는 함수에 대해선 서치를 못 하고 무조건 외워서 해야할까요? 그리고 시험장에서는 코딩을 다 해놓고 이클립스처럼 테스트 실행이 가능한지도 궁금합니다. 그리고 문제에서 문자열의 길이는 100을 넘지않고, 영어 알파벳으로만 구성되어 있다고 되어 있었는데 원래는 문자열의 길이를 100까지만 입력가능하게 하고, 영어 외에는 다른건 입력 못하게 제어를 해야 하나요? 아래는 제가 제출했던 코딩입니다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.nextLine().toLowerCase(); String b = sc.nextLine().toLowerCase(); int cnt = 0; for (int i = 0; i< a.length();i++) { if (b.equals(String.valueOf(a.charAt(i)))) { cnt++; } } System.out.println(cnt); } }

  • java
  • 코딩-테스트
망나뇽 댓글 2 좋아요 0 조회수 132

기출문제도 수업자료로 받아볼 수 있나요 ?

해결됨

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

안녕하세요 주말코딩님. 덕분에 정보처리기사를 잘 준비하고 있습니다. 다름아니라, 강의영상을 다 보았는데 혼자 동일한 기출문제를 풀어보면서 복습을 해보고싶어서 그런데 PDF 등 수업자료 받아볼 수 있을까요 ?

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

24년 1회차 16분 문제

해결됨

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

대문자 A와 소문자 a 아스키코드값 외워서 푸는건 알겠는데 숫자 8의 아스키코드도 외워서 푸는 건가요? A와 a만 외우라고 하셨는데 8을 어떻게 56으로 구하셨는지 궁금합니다.

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

업캐스팅 상속문제 부탁드립니다.

해결됨

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

10:29초에 Class B extends A{ public B(){ - 이쪽 부분이 상속이 된다고 알려주셨는데 8:12초에 class B extends A{ public void pain() { - 에서는 왜 상속이 안되는지 차이점을 잘 모르겠습니다 본인이 태어나기 전에 부모의 기본 생성자를 호출한다"라고 이해를 했는데 왜 8:12초에는 부모 생성자를 호출을 안하는 건가요? 혹시 생성자 B()가 있어야 부모를 호출할 수 있는건가요?

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

추상클래스, 인터페이스 3분 33초 경 코드

해결됨

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

안녕하세요, 추상 클래스와 추상 메서드에 관련한 코드를 보다가 궁금한 점이 있어 질문을 남깁니다. abstract class Vehicle { String model; // 생성자 Vehicle(String model) { this.model = model; } // 추상 메서드 abstract void startEngine(); void stopEngine() { System.out.println(model + "엔진 멈췄다."); } } class Car extends Vehicle { // 생성자 Car(String model) { super(model); } // abstract 였던 메소드를 구현 void startEngine() { System.out.println(model + "엔진 켜졌다."); } } public class Main { public static void main(String[] args) { Car car = new Car("Toyota"); car.startEngine(); car.stopEngine(); } } 제가 이해한 코드 흐름은 다음과 같습니다. Car 이라는 객체(인스턴스)를 생성 super(model) 코드를 통해 "Toyota" 라는 String 변수 값이 Car의 부모 클래스 Vehicle의 생성자 함수 에 들어감 Vehicle 생성자 함수를 통해 Vehicle의 인스턴스 변수인 model에 "Toyota" 라는 값 이 들어가게 됨 car.startEngine() => 자식 클래스에서 startEngine() 함수 실행 car.stopEngine() => 자식 클래스에서는 없는 함수이므로 부모 클래스에 있는 stopEngine() 함수를 실행 이 때, 4번에서 궁금했던 점은 model 이라는 변수는 부모 클래스에 있는 인스턴스 변수인건데, 상속을 하게 된다면 자식 클래스에서도 model 이라는 변수에 접근이 가능한건가요?

  • python
  • java
  • c
  • 정보처리기사
깡패 햄스터 댓글 2 좋아요 0 조회수 87

1:11:00 python 문제 정답

해결됨

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

정답을 ab3 ca3 라 하셨는데 for i in range(11) 이라 배열범위 초과로 ab3 ca2 아닌가요?

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

C언어 기출문제의 변형-구조체

해결됨

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

C언어 기출문제의 변형 22:15초 4번이 왜 31인지 이해가 안갑니다ㅠ 3번에서 *ptr이 21이고 후치연산을 해서 *ptr++ =21(+1) =22상태에 4번이 ++*ptr이면 23아닐까요? ㅜㅜ 왜 arr이 아닌데 value값인 30으로 계산해서 31이 되는지 이해가 잘 가지 않습니다

  • python
  • java
  • 정보처리기사
김유라 댓글 2 좋아요 0 조회수 117

인기 태그

인프런 TOP Writers

주간 인기글