inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

섹션7. 단지 번호 붙이기 (DFS)

해결됨

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

안녕하세요, 강사님. 아래 제 풀이는 in3.txt에 대한 올바른 답을 반환하지 못합니다. 그 이유에 대해서 알 수 있을까요? 즉 강사님의 코드와 제 코드의 차이점에 대해 좀 더 자세히 알 수 있을까요? <강사님 코드> import sys sys.stdin=open("input.txt", "r") dx=[-1, 0, 1, 0] dy=[0, 1, 0, -1] def DFS(x, y): global cnt cnt+=1 board[x][y]=0 for i in range(4): xx=x+dx[i] yy=y+dy[i] if 0<=xx<n and 0<=yy<n and board[xx][yy]==1: DFS(xx, yy) if name =="__main__": n=int(input()) board=[list(map(int, input())) for _ in range(n)] res=[] for i in range(n): for j in range(n): if board[i][j]==1: cnt=0 DFS(i, j) res.append(cnt) print(len(res)) res.sort() for x in res: print(x) <제 코드> import sys sys.stdin=open("input.txt", "r") dx=[-1, 1, 0, 0] dy=[0, 0, -1, 1] # '1'인 지점으로부터 그 주위 '1'인 애들 탐색 def DFS(x,y): global cnt for i in range(4): xx=x+dx[i] yy=y+dy[i] if 0<=xx<n and 0<=yy<n and board[xx][yy]==1: board[xx][yy]=0 cnt+=1 DFS(xx,yy) if name =="__main__": n=int(input()) board=[list(map(int, input())) for _ in range(n)] res=[] # 먼저 '1'인 지점을 출발점으로 삼고 DFS 호출하기 for i in range(n): for j in range(n): if board[i][j]==1: cnt=0 DFS(i,j) res.append(cnt) res.sort() print(len(res)) for x in res: print(x)

  • python
  • 코딩-테스트
kongkongkong 댓글 2 좋아요 0 조회수 369

swift에서 import 헤더를 안해도 되는이유가 궁금합니다.

미해결

성공적인 진짜 iOS 개발자 되기 [기초부터 실무까지]

보통 다른언어의 경우 다른 클래스파일을 사용할경우 (import 클래스파일) 이런식으로 선언해주어야지만 해당 클래스파일을 사용 할수 있다고 알고있습니다. 그런데 swift의 경우 따로 (import 클래스파일) 을 해주지 않아도 사용이 가능해서 어떤 원리로 작동되는지 궁금합니다.

  • ios
  • swift
신과함께 댓글 1 좋아요 1 조회수 688

fetch join alias

미해결

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

fetch join 시 alias를 사용해서 필터링하는게 왜 안되는걸까요? 이거에 대한 답변으로 디비상태와 객체상태의 일관성이 깨지게 됨을 보통 얘기하시는것같아요 alias를 사용해서 필터링해버리면 실제 디비에 있는 데이터보다 적은 개수가 나오게 되니까요. 근데 어차피 그 필터링된 결과만을 결과로 리턴해주어야한다면 사용해도 괜찮을 것 같은데 디비상태와 객체상태의 일관성이 깨지는게 왜 문제가될까요? 그래서 생각을 해봤는데 크게 다음인것같아요 - 유지관리어려울 수 있음 - 캐싱문제 근데 저 두 문제가 정말 큰 문제가 되는지를 잘 모르겠어요...; 유지관리 어려울수야 있겠지만 그렇게 까지 어려울지도 잘 모르겠고, 캐싱문제(쿼리결과캐싱)도 저 코드에 의해 영향이 얼마나 많이 갈지..도 잘 모르겠어요 저 유지관리/캐싱 문제가 아니라.. 2차캐시때문인가요? 예를들어서 team과 member가 일대다 연관이고 team을 select해온다는 sql이 있다고 가정 1. fetch join + on 절 : 디비에 있는 일부 데이터 불러옴 2. fetch join 만있어서 디비에있는 모든 데이터 불러옴 하나의 트랜잭션에서 1호출 뒤에 2를 호출하면 디비에 쿼리를 날리긴하지만 이미 team_id에 해당하는 객체가 영속성 컨텍스트에있어서 가져온거버림 그래서 추후에 문제가생길 수 있음 --- 인건가요?

  • java
  • jpa
김민지 댓글 2 좋아요 2 조회수 513

강의에서 rate,fix 둘다 component

미해결

스프링 핵심 원리 - 기본편

학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예/아니오) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) [질문 내용] 강의 내에서 fix,rate Discount 부분 둘다 Component 지정 하여 AllBeanTest 시에 에러가 나는데 강사님은 어떻게 에러가 안나는건가요 ? RateDiscount에 MainDiscountPolicy 어노테이션 삭제하셔서 거기서는 같이 삭제하고넘어갔습니다 DiscountService위에 Autowired 지정한것도 빨간선으로 뜨더군요

  • spring
  • 객체지향
계란 댓글 2 좋아요 1 조회수 790

히든퀘스트 브루트포스 질문

미해결

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

안녕하세요 선생님 브루트포스 히든퀘스트를 풀고 있는데요, 계속 시간초과가 떠서 질문드립니다. 재귀 완탐으로 풀었는데 시간초과가 뜨네요. 그래서 다른분들 풀이 구글링해서 봤는데 대부분 3중 for문 콤비네이션으로 해결했더라구요. 제 로직에는 문제가 없다고 생각했는데, 혹시 제 방법으로는 해결할 수 없는 문제인가요? 나름 가지치기도 했는데 안풀립니다ㅠㅠ 2798 블랙잭 문제입니다 http://boj.kr/22b25fa79ad74c69b0797537b4a7669f

  • c++
  • 코딩-테스트
이명운 댓글 1 좋아요 1 조회수 347

ios promotion 지원

미해결

[코드팩토리] [중급] Flutter 진짜 실전! 상태관리, 캐시관리, Code Generation, GoRouter, 인증로직 등 중수가 되기 위한 필수 스킬들!

강사님 안녕하세요. 강의 잘 배우고, 실전 어플 만들어서 배포까지 완료하였는데요. 14Pro 에서 스크롤 및 애니메이션 구현 시 약간의 버벅거림이 있더라구요. 아이폰 미니에서는 해당 증상 없는걸로 보아. 제 생각엔 ProMotion 지원이 안되는 것 같아보입니다. 혹시 강사님은 이 부분 어떻게 처리하시나요? 민감한 사람에게는 좀 적응이 어려울 것 같아 보이는데, 혹시 플러터 개발팀에서 차후에 이 부분 개선해 줄 가능성이 있을까요? 추가로, 플러터로 만들었다고 하는 '네이버지식인' 앱도 스크롤시 상당히 버벅거립니다.

  • flutter
  • 하이브리드-앱
보로미오 댓글 1 좋아요 0 조회수 333

DI 주입

해결됨

실전! FastAPI 입문

현재구조는 todo.py ( controller 역할 ) @router.get("/", status_code=200) def get_todos_handler( order: str | None = None, todo_repo: ToDoRepository = Depends(ToDoRepository), ) -> TodoListSchema: todos: List[ToDo] = todo_repo.get_todos() if order and order == "DESC": return TodoListSchema( todos=[ToDoSchema.from_orm(todo) for todo in todos[::-1]] ) return TodoListSchema( todos=[ToDoSchema.from_orm(todo) for todo in todos] ) repository.py ( service 와 repository 역할 ) 로 되어있다면 class ToDoRepository: def __int__(self, session: Session): self.session = session def get_todos(self) -> List[ToDo]: return list(self.session.scalars(select(ToDo))) 만약 controller, service , repository 로 구조를 변경한다고 했을때도 controller 에서 부터 todo_repo: ToDoRepository = Depends(ToDoRepository) 를 작성해서 service -> repository 까지 끌고와야 할까요 ??

  • python
  • 리팩토링
  • orm
  • FastAPI
  • pytest
SJ 댓글 1 좋아요 0 조회수 377

2-D 질문있습니다 ㅠㅠ

미해결

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

안녕하세요 큰돌님 https://www.acmicpc.net/submit/2583/65432177 제가 짠 코드 입니다.. ㅠㅜ 답안지를 보고 이해 할려고 해도 이해가 되지 않아 질문 드립니다.. 저랑 배열 사이즈(m, n ,x y)가 다른 점에서 이해가 힘드네요. 저는 배열을 x y 좌표축과 똑같이 봐고 시도 해봤습니다. 그래서 궁금한 점은 3가지 입니다. 어떻게 x1~x2까지 사각형을 색칠 할 때 x2는 포함하지 않으셨나요? 탐색 범위 설정시에 m과 n 초과면 continue를 하는게 아닌가요? 함수 호출 횟수가 넓이인게 정확하게 이해가 되지 않습니다 ㅠㅠ

  • c++
  • 코딩-테스트
ri7116 댓글 1 좋아요 0 조회수 292

KStream, KTable 조인 스트림즈 애플리케이션에서 에러가 발생하고 있습니다.

미해결

[아파치 카프카 애플리케이션 프로그래밍] 개념부터 컨슈머, 프로듀서, 커넥트, 스트림즈까지!

... [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] INFO org.apache.kafka.streams.processor.internals.StreamThread - stream-thread [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] State transition from PARTITIONS_ASSIGNED to PENDING_SHUTDOWN [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] INFO org.apache.kafka.streams.processor.internals.StreamThread - stream-thread [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] Shutting down [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] INFO org.apache.kafka.clients.consumer.KafkaConsumer - [Consumer clientId=order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1-restore-consumer, groupId=null] Unsubscribed all topics or patterns and assigned partitions [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] INFO org.apache.kafka.clients.producer.KafkaProducer - [Producer clientId=order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1-producer] Closing the Kafka producer with timeoutMillis = 9223372036854775807 ms. [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] INFO org.apache.kafka.streams.processor.internals.StreamThread - stream-thread [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] State transition from PENDING_SHUTDOWN to DEAD [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] INFO org.apache.kafka.streams.KafkaStreams - stream-client [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43] State transition from REBALANCING to ERROR [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] ERROR org.apache.kafka.streams.KafkaStreams - stream-client [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43] All stream threads have died. The instance will be in error state and should be closed. [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] INFO org.apache.kafka.streams.processor.internals.StreamThread - stream-thread [order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1] Shutdown complete Exception in thread "order-join-application-05b24bf4-65d2-4fda-83be-a754a4988a43-StreamThread-1" java.lang.UnsatisfiedLinkError: /private/var/folders/16/xqv9hsq91sn7glvzckc__r100000gn/T/librocksdbjni3612565276450787735.jnilib: dlopen(/private/var/folders/16/xqv9hsq91sn7glvzckc__r100000gn/T/librocksdbjni3612565276450787735.jnilib, 0x0001): tried: '/private/var/folders/16/xqv9hsq91sn7glvzckc__r100000gn/T/librocksdbjni3612565276450787735.jnilib' (mach-o file, but is an incompatible architecture (have 'x86_64', need 'arm64e')) 샘플 코드 실행 시 해당 에러가 계속 발생하고 있습니다. 원인을 알 수 있을까요?

  • kafka
  • 데이터-엔지니어링
화이팅 댓글 2 좋아요 0 조회수 529

Image.asset이 정상적으로 되지 않습니다.

미해결

Flutter 초입문 왕초보편

pubspec.yaml 에도 경로를 잘 지정했고, 사진파일이 잘못 되었나해서 바꿔가면서 시도해도 마찬가지로 아래와 같이 파일을 찾을 수 없다고 뜨네요.

  • flutter
  • ios
  • android
  • dart
kcontrol 댓글 2 좋아요 0 조회수 1509

member테이블은 생성됐는데 데이터가 안 들어옵니다...

미해결

실전! 스프링 부트와 JPA 활용1 - 웹 애플리케이션 개발

학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요. 1. 강의 내용과 관련된 질문을 남겨주세요. 2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요. (자주 하는 질문 링크: https://bit.ly/3fX6ygx) 3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요. (질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG) 질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요. ========================================= [질문 템플릿] 1. 강의 내용과 관련된 질문인가요? (예/아니오) 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오) 3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오) [질문 내용] 여기에 질문 내용을 남겨주세요. 강사님 말씀대로 @Rollback(false)을 했음에도 불구하고 H2 데이터베이스에 member테이블은 생겼지만 데이터(행)는 생기지 않았습니다... 애초에 콘솔창에 Rollback 되었다는 구문도 뜨지 않고요... 어떻게 해야 할까요? <실행후 콘솔창> <실행 후 H2>

  • java
  • spring
  • 웹앱
  • spring-boot
  • jpa
닉네임은비워둘수없어요 댓글 1 좋아요 0 조회수 431

문의요

미해결

Vue3 완벽 마스터: 기초부터 실전까지 - "기본편"

현재 vscode로 회사에서도 vue 프로젝트를 진행중에 vue 공부하려고 강의를 구매했습니다 수업폴더를 열고 npm run dev로 로컬 3000번 연결했을때 회사프로젝트가 열리고 수업화면이 열리지 않습니다!

  • vue.js
qwre1122 댓글 1 좋아요 0 조회수 399

강의 정리된 자료

미해결

자바스크립트 : 기초부터 실전까지 올인원

혹시 강의 정리된 자료 없을까요? ㅠ

  • HTML/CSS
  • javascript
김희찬 댓글 1 좋아요 0 조회수 459

중급강의 마지막문제 질문

미해결

중급강의 마지막 문제에서 모든 과정은 이해가 되었는데 SELECT F1.X, F1.Y FROM Functions AS F1 INNER JOIN Functions AS F2 ON F1.X=F2.Y and F2.X=F1.Y WHERE F1.X < F1.Y ORDER BY X 를 저는 SELECT F1.X, F1.Y FROM Functions AS F1 INNER JOIN Functions AS F2 ON F1.X=F2.Y and F2.X=F1.Y WHERE F1.X <= F1.Y ORDER BY F1.X ASC 마지막 부분 ORDER BYFMF F1.X로 작성하였습니다. X1으로 정리를 해주면 안되는 걸까요??

David Lee 댓글 1 좋아요 0 조회수 225

웹/앱 GA4 속성 관련 문의..

미해결

실무자를 위한 구글애널리틱스(GA4+GTM) 활용법(26년 Update)

안녕하세요..ㅎ 저만 질문을 남기는 것 같아 민망하지만 질문 하나 또 남깁니다. 이직한지 얼마 안 된...현재 재직중인 회사가 앱스플라이어를 사용하지 않고 있습니다. 비용 들여서 사용하지 않아도 될 것 같다는 상부 의견이 있는 상황인데 그래도 유입에 대한 기본적인 분석이 필요해서 앱 트래픽의 10%도 안되지만 웹에 GA 세팅해서 웹 유입 분석이라도 하려합니다. (기존에 웹에 GA 세팅X) 여기서 고민되는 포인트는 웹에 대한 GA 셋팅을 개별 속성으로 만드는게 맞을지 기존 앱 속성에 스트림으로 추가하는게 맞을지 입니다. 웹을 독립적으로 보고 싶어서 속성을 개별로 추가해서 보는게 맞을 것 같긴한데...어떻게 하는게 맞을지 문의드립니다. 추가로 구글애즈에서 ios 앱설치 캠페인을 시작하려는데 설치 전환을 잡으려하는데 어떻게 해야하는지 문의드립니다... ( 파이어베이스 제외 써드파티툴 사용x)

  • Google-Analytics
  • Google-Tag-Manager
  • 데이터-리터러시
  • GA4
댓글 2 좋아요 0 조회수 531

파이어베이스 회원가입 구현 부분

미해결

[초급편] 안드로이드 커뮤니티 앱 만들기(Android Kotlin)

안드로이드 스튜디오 업데이트를 하고 나니까 갑자기 빌드 자체가 안되네요 .. 뭐가 문젠지 잘 모르겠어요 ㅠㅠ > Task :app:compileDebugKotlin FAILED e: Incompatible classes were found in dependencies. Remove them from the classpath or use '-Xskip-metadata-version-check' to suppress errors e: C:\Users\emdch\AndroidStudioProjects\FinalProject\app\src\main\java\com\example\finalproject\auth\JoinActivity.kt: (23, 25): Class ' com.google .firebase.auth.ktx.AuthKt' was compiled with an incompatible version of Kotlin. The binary version of its metadata is 1.9.0, expected version is 1.7.1. The class is loaded from C:/Users/emdch/.gradle/caches/transforms-3/3fe63909da92e3c83b8baefbc591aec3/transformed/firebase-auth-ktx-22.1.1-api.jar!/com/google/firebase/auth/ktx/AuthKt.class 자꾸 이런 오류가 뜨네요

  • android
  • kotlin
  • firebase
댓글 1 좋아요 0 조회수 664

로고 제작 크기 관련 질문 드립니다.

해결됨

[2026년 출제기준] 웹디자인개발기능사 실기시험 완벽 가이드

보통 200X40 혹은 190X45 픽셀 크기로 작업하라고 로고 세부사항에 지시가 되어있는데 header 폴더에 제공된 로고를 삽입한다. 로고의 크기 변경 시, 가로세로 비율(종횡비, aspect ratio)을 유지하여야 한다. 이 부분에서 가로 세로 비율을 유지하라는 것이 정확히 어떤 의미인지 이해가 잘 가지 않습니다. 이러한 지시사항이 있을 땐 로고 작업 크기를 어떻게 하는 것이 좋을까요??

  • HTML/CSS
  • jquery
  • 웹-디자인
한아 댓글 1 좋아요 1 조회수 477

초기 jpa-basic <dependencies> 오류 문의드립니다.

미해결

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

프로젝트 생성화면 영상에서 설명된 version 1.0.0을 어디서 선택하는지 모르겠음 초기 xml (수정전) 코드 추가버전 V_1 <dependencies></dependencies> 만 복붙 새로고침시 오류메세지 발생 * 8번째줄인 <version>1.0.0</version>으로 바꿔도 마찬가지임 코드 추가버전 V_2 전체복붙 동일한 오류 발생 Maven 번들3로 변경해도 오류는 그대로임 컴퓨터에 설치된 H2 -> v.1.4.193 참고로 H2에서 <dependency> <groupId>com.h2database</groupId> <artifactId>h2</artifactId> <version>1.4.199</version> </dependency> 버전을 최신으로 등록해봤을땐 H2는 오류메세지가 안뜨긴 함 (이것저것 시도하다가 발견) 안녕하세요. JPA 강의를 수강하려고 자바8버전으로 프로젝트를 생성했으나 위와 같은 오류가 발생하고 있습니다. 커뮤니티에 올라온 기존 답변내용대로 시도해봤으나 오류로 인해 강의진행이 어렵습니다. 빠른 확인을 부탁드립니다.

  • java
  • jpa
jihyeon4956 댓글 2 좋아요 1 조회수 1147

인기 태그

인프런 TOP Writers

주간 인기글