묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결코딩테스트 실전 모의고사(with C++) : 대기업 대비
로컬 환경과 다르게 오답이라고 나와서 문의 드립니다.
안녕하세요!우선 수업 굉장히 잘 듣고 있습니다! 도움이 많이 되네요!금일 문제를 풀고 있는데 제 로컬 환경에서는 아웃풋이 잘 나오는데 채점 사이트에서 답이 제대로 안나와서요..채점 사이트에 문제가 있는걸까요~?어제까지는 결과가 잘 나왔었어서 로컬 환경은 바뀐게 없습니다..아래 문제 목록 및 현상입니다. 도움 부탁 드립니다문제 : 5. 톰과 제리(BFS)해당 ID : d7a123cc4487문제 현상 : 채점 결과에 리턴값이 몇백줄 공란으로 나온 다음에 결과값이 프린트 되고 있습니다. 문제 : 4. 스도쿠(DFS 활용)해당 ID : ce811046b640문제현상 : 채점결과가 아예 나오지 않고 있습니다.
-
해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
DFS와 For문
DFS, BFS강의를 보고 있는데,왠지 DFS 문제를 다중 for문을 이용해도 되는건지 궁금해서 질문 올립니다.DFS문제를 for문을 이용해서 풀어도 되는건가요?섹션 6의 중복 순열 구하기는 for문도 될 것 같아서 여쭤봅니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-S 1325번 효율적인 해킹 문제 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/d5dbeef9edfd46d4b6ca8eda86668fcd문제는 해결했는데 궁금한 점이 생겨 질문 드립니다.23번째 줄에서 배열 초기화 할 때 fill함수가 아닌 memset함수를 사용해야 하는 이유가 궁금합니다.fill함수를 쓰면 출력 결과가 안 나오는데 어떤 문제 때문에 그런건지 궁금합니다. 코드에 문제가 있는 건가요? -> fill(&visited[0], &visited[0]+10001*10001, 0);
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-R 문제 질문있습니다..
우선 제가 작성한 코드링크는 다음과 같습니다. (주석 포함)http://boj.kr/5cf259ef97444ada8ad4e9391096d3b90번 노드가 root 가 아닌경우루트 노드가 삭제되는 경우 => result = 0루트 노드가 단독으로 남는 경우 => result = 1까지 고려해서 케이스 분류를 잘게 하여 작성을 했는데...결과가 틀렸다고 나와서 어느 부분을 놓쳤는지 통 모르겠습니다 ㅠㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-H 코드 질문..!
안녕하세요 큰돌님늘 강의에 신경써주셔서 감사합니다. 2-H, 2659번 비밀번호 발음하기, 코딩하다가 틀렸다고 나와서.. 질문드리려고 합니다. 문제에 대한 강의도 확인했구요. 로직도 이해한 상태입니다.그런데 제 코드를 봤을 땐, 어디서 오류가 났는지.. 반례를 도저히 못 찾겠어서 글을 써 봅니다. 혹시 제 코드에서 로직 오류가 있는지 피드백 주실 수 있으실까요?코드 길이나, 반례 등 어떠한 피드백 전부 환영입니다. 제 코드는 링크로 첨부하겠습니다.감사합니다. http://boj.kr/b1f8019ccf3d4f03ac0de822cb532282
-
미해결[입문편] 안드로이드를 위한 코틀린(Kotlin) 문법
Bike() 클래스 와 Bike 클래스의 차이
추상클래스 강의에서클래스 생성 시 open class Car{ open fun wheel(){ println("굴러갑니다.") } open fun engine(){ println("시동이 켜집니다.") } } Car 클래스는 옆에 () 괄호가 없고 Bike 클래스는 괄호가 있습니다. Bike 클래스에서도 괄호를 빼고 실행 시켰는데 잘 출력이 됐습니다. 괄호가 있는 것과 없는 것의 차이는 무엇인가요?
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
case 2번 질문드립니다.
안녕하세요 선생님 질문드립니다.2번 케이스 인풋이 아래와 같습니다AKDEF5AYKGDHEJAQKWDERTFYPCTFKSBDEAASKGHDEFWOPASFKGHDEF저는 문제를푸니no,yes,no,yes,yes 로 나오는데마지막 WOPASFKGHDEF 이건 yes 아닌가요?정답은no,yes,no,yes,no 여서 2번만 wrong 앤서가 나와서요..문제를 제가 잘못이해한걸까요? 아래는 제코드입니다.import sys from collections import deque sys.stdin = open("in2.txt",'r') need = input() n = int(input()) for i in range(n): plan = input() dq = deque(need) for x in plan: if len(dq) != 0: if dq[0] == x: dq.popleft() if len(dq) == 0: print("#%d YES" %(i+1)) else: print("#%d NO" %(i+1))
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-E 1992: 쿼드 트리 문제에서 quard함수 탐색 범위 질문입니다.
http://boj.kr/3dd3ee851f2a4530928260c354dd2deb우선, 소스 공유합니다.강사님 께서는 quard함수의 탐색 범위를 for(int i = y; i < y+ size; i++){ for(int j = x; j < x + size; j++){이렇게 잡으셨고저는 for(int i = 0; i < size; i++){ for(int j = 0; j < size; j++){이렇게 잡았는데요. 의미적으로 같지 않나 생각합니다.답이 다른 걸로 보아 문제가 있기는 한거 같은데 뭐가 잘못 된지 모르겠습니다. 도와주세요.
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
sort 할 때 문자열은 자동으로 유니코드값으로 변환되어 계산되지 않나요?
timeLine.sort((a, b) => a[0] == b[0] ? a[1] - b[1] : a[0] - b[0] ); sort는 문자열을 값으로 가진 비교는 자동으로 유니코드값으로 변환되어 비교하는줄 알았는데 저렇게 하니 [ [ 5, 's' ], [ 12, 's' ], [ 14, 's' ], [ 14, 'e' ], [ 15, 'e' ], [ 15, 's' ], [ 18, 'e' ], [ 20, 'e' ], [ 20, 's' ], [ 30, 'e' ] ]이렇게 s가 먼저 나올 때도 있고 e가 먼저 나올때도 있고 하더라구요 원래 sort 할 때 문자열은 자동으로 유니코드값으로 변환되어 비교되지 않나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-D 어느 부분이 틀렸는지 감이 안잡힙니다..
우선 저는 Java를 이용해서 해당 문제를 풀었습니다.그리고 선생님의 풀이 방식과는 다르게 저는 매 시간마다 먼저 불을 갱신하고 지훈이가 맵을 이동할 수 있는지를 판단하며 가장자리까지 도달하도록 로직을 작성했습니다. 만약, 가장자리에 도달 못할 경우 impossible을 출력하도록 로직을 작성했습니다. 어느 부분이 논리적으로 틀린것인지 아니면 구현을 잘못한건지 궁금합니다...아래는 제 코드입니다.http://boj.kr/1dc68399559846a998ee7c467a046218
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
크기가 정해지지 않은 자료 입력받기
안녕하세요, 항상 양질의 강의 잘 듣고 있습니다!어디에 질문해야할지 모르겠어서 부득이하게 여기 올립니다. 다들 잘 하시는데 저 혼자 너무 초보자같은 질문이라 조금 부끄럽네요..문제를 풀 때, 크기가 정해지지 않은 전제조건을 해결하는게 너무 어렵습니다ㅠㅠ 예를 들면 아래와 같은 의문이 듭니다..크기가 주어지지 않은 2중 배열(N*N) 입력받아서 복제하기 - 크기도 끝도 모르고 N*N 조건만 있으면 문자열로 입력받아서 atoi 해서 잘라서 넣어야하나?3의 배수의 크기로 입력받기, 자료값은 1또는 2또는 3만 받을 수 있다 - 입력받은 사이즈가 3의 배수가 아니거나 1,2,3 외의 숫자가 들어오면 어떻게 처리하지..? 프로그램을 멈추거나 조건에 맞게 들어올때까지 pop, push 해야하나..?제가 보기에도 너무 베이스가 없는 질문같지만 혼자 해결하기 어려워서 질문 드립니다..!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
가끔 코드에서 숫자+'0' ???
가끔 코드에서 string변환시 숫자+'0' 이건 왜있는건가요???큰돌님이 자바스크립트 장인이라서 저런식으로 변환하는거라고 생각하면되겠죠?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-H 문제 질문
강사님 안녕하세요.강사님 문제 풀이를 보고 두 가지 질문이 있습니다.1-H 문제의 아래 코드에서요,ret = max(ret, psum[i] - psum[i - k]);ret에 최소값을 할당하는건 이해가되는데, 결국 문제는 최대값을 구하는건데 왜 프썸의 합이 아닌 차를 구해서 ret 과 비교하는지 잘 이해가 가지 않습니다.변수에 최소 or 최대 값을 선언할 때, INT_MIN이나 INT_MAX 를 할당하면 문제가 될까요? 일단 해당 문제에 적용 해봤을 떄는 딱히 문제는 없었습니다.
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이렇게 코드 짜도 되나요?
강사님 항상 감사합니다.아래와 같이 코드 짜도 문제없나요?
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이렇게 코드 짜도 되나요?
강사님 안녕하세요. 강의 잘 듣고 있습니다. 감사합니다.세가지 질문이 있습니다.1. 아래와 같이 코드 짜도 되나요?2. 코드가 맞다면, 제가 탐색 알고리즘 원리로 푼게 맞나요?3. 강사님 코드가 더 효율이 높다고 보면 되는건가요? 이정도 차이면 코딩테스트에서 큰건가요?- 제 코드 실행시간: 0.00021576881408691406 - 강사님 코드 시간: 0.00020885467529296875
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
강사님 소수 구하는 부분에서 질문있습니다!
여기서 num이 2일때는 어떻게 진행되나요? i=2 부터인데 i<2 일때 까지 작용하는 조건이잖아요 자연수가 2일때 이렇게 해도 정상적으로 작동되나요? 그리고 문법적인걸로 궁금한게 있는데보통 Main 에서 solution 메서드 쓰기 위해서 T 를 통해서 객체에 접근하잖아요그런데 이번에 isPrime에 접근할 때왜 메인 객체를 생성하지 않고 접근이 가능한건가요?main은 static에 올라가 있고 나머지 solition이랑 isprime은 non-static이라서 non-static 끼리는 서로 바로 이용이 가능한걸까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-O 4949번 - 균형잡힌 세상
http://boj.kr/6436d8d2bb3c44d3b8568985b5d28abf런타임 에러라고 뜨는데 어떻게 고쳐야 할지 전혀 모르겠습니다. 코드는 링크 첨부하였습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
질문!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/4dc02e7565254fc7bfd44cd6a8609f94작성하고, 강사님이랑 코드를 비교하는데, 어느 부분이 오류가 발생한 것인지 모르겠습니다..
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
12. 단지 번호 붙이기(DFS) 코드 질문
import sys sys.setrecursionlimit(10**6) n = int(input()) arr = [] for _ in range(n): temp = input() arr.append([int(num) for num in temp]) dxs, dys = (-1, 1, 0, 0), (0, 0, -1, 1) def valid_coord(x, y): if 0 <= x < n and 0 <= y < n: return True else: return False # 1인 부분을 전부 탐색한 후 다 탐색하면 True를 return하는 함수 def dfs(x, y): global cnt if arr[x][y] == 0: return False if arr[x][y] == 1: arr[x][y] = 0 cnt += 1 for dx, dy in zip(dxs, dys): nx = x + dx ny = y + dy if valid_coord(nx, ny): dfs(nx, ny) return True return False cnt_arr = [] # arr[0][0] = 0 # 이 것이 문제 for i in range(n): for j in range(n): cnt = 0 if dfs(i, j): cnt_arr.append(cnt) print(len(cnt_arr)) cnt_arr.sort() for elem in cnt_arr: print(elem) 질문 1.정답은 똑같이 나오는데 위의 문제와 똑같은 문제인https://www.acmicpc.net/problem/2667위의 문제는 위의 코드로 통과가 되지 않습니다..ㅠㅠ계속 고민해봤지만 왜 그런지는 모르겠습니다 선생님--> 해결 되었습니다. arr[0][0] = 0 # 이 것이 문제 2번 질문또한, 아래 강사님 풀이의 DFS 함수는 return 조건이 없는데 이럴 경우, 어떻게 함수가 탈출을 하는지 이해가 안갑니다...보통 재귀 문제에서는 return 조건을 통해서 탈출을 하던데아래 문제에는 return이 없어서 혼동이 옵니다... 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) 아래는 전체 코드 입니다.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)
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이 코드도 괜찮나요?
강사님 안녕하세요. 강의 잘 듣고있습니다. 감사합니다. 맥 환경이라 정답이 맞는지 모르겠네요.. 이렇게 코드 짜도 되나요?혼자서 풀면 풀리긴하는데.. 뭔가 알고리즘적 사고라기 보다는, 생각나는대로 풀기도하고, 강사님 코드보다 대부분 다 길어서.. 잘 공부하고 있는건지 모르겠습니다..