안녕하세요 선생님 질문드립니다. 2번 케이스 인풋이 아래와 같습니다 AKDEF 5 AYKGDHEJ AQKWDERTFYP CTFKSBDEA ASKGHDEF WOPASFKGHDEF 저는 문제를푸니 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))
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++){ 이렇게 잡았는데요. 의미적으로 같지 않나 생각합니다. 답이 다른 걸로 보아 문제가 있기는 한거 같은데 뭐가 잘못 된지 모르겠습니다. 도와주세요.
우선 저는 Java를 이용해서 해당 문제를 풀었습니다. 그리고 선생님의 풀이 방식과는 다르게 저는 매 시간마다 먼저 불을 갱신하고 지훈이가 맵을 이동할 수 있는지를 판단하며 가장자리까지 도달하도록 로직을 작성했습니다. 만약, 가장자리에 도달 못할 경우 impossible을 출력하도록 로직을 작성했습니다. 어느 부분이 논리적으로 틀린것인지 아니면 구현을 잘못한건지 궁금합니다... 아래는 제 코드입니다. http://boj.kr/1dc68399559846a998ee7c467a046218
안녕하세요, 항상 양질의 강의 잘 듣고 있습니다! 어디에 질문해야할지 모르겠어서 부득이하게 여기 올립니다. 다들 잘 하시는데 저 혼자 너무 초보자같은 질문이라 조금 부끄럽네요.. 문제를 풀 때, 크기가 정해지지 않은 전제조건을 해결하는게 너무 어렵습니다ㅠㅠ 예를 들면 아래와 같은 의문이 듭니다.. 크기가 주어지지 않은 2중 배열(N*N) 입력받아서 복제하기 - 크기도 끝도 모르고 N*N 조건만 있으면 문자열로 입력받아서 atoi 해서 잘라서 넣어야하나? 3의 배수의 크기로 입력받기, 자료값은 1또는 2또는 3만 받을 수 있다 - 입력받은 사이즈가 3의 배수가 아니거나 1,2,3 외의 숫자가 들어오면 어떻게 처리하지..? 프로그램을 멈추거나 조건에 맞게 들어올때까지 pop, push 해야하나..? 제가 보기에도 너무 베이스가 없는 질문같지만 혼자 해결하기 어려워서 질문 드립니다..!
강사님 안녕하세요. 강사님 문제 풀이를 보고 두 가지 질문이 있습니다. 1-H 문제의 아래 코드에서요, ret = max(ret, psum[i] - psum[i - k]); ret 에 최소값을 할당하는건 이해가되는데, 결국 문제는 최대값을 구하는건데 왜 프썸의 합 이 아닌 차 를 구해서 ret 과 비교하는지 잘 이해가 가지 않습니다. 변수에 최소 or 최대 값을 선언할 때, INT_MIN 이나 INT_MAX 를 할당하면 문제가 될까요? 일단 해당 문제에 적용 해봤을 떄는 딱히 문제는 없었습니다.
강사님 안녕하세요. 강의 잘 듣고 있습니다. 감사합니다. 세가지 질문이 있습니다. 1. 아래와 같이 코드 짜도 되나요? 2. 코드가 맞다면, 제가 탐색 알고리즘 원리로 푼게 맞나요? 3. 강사님 코드가 더 효율이 높다고 보면 되는건가요? 이정도 차이면 코딩테스트에서 큰건가요? - 제 코드 실행시간: 0.00021576881408691406 - 강사님 코드 시간: 0.00020885467529296875
여기서 num이 2일때는 어떻게 진행되나요? i=2 부터인데 i<2 일때 까지 작용하는 조건이잖아요 자연수가 2일때 이렇게 해도 정상적으로 작동되나요? 그리고 문법적인걸로 궁금한게 있는데 보통 Main 에서 solution 메서드 쓰기 위해서 T 를 통해서 객체에 접근하잖아요 그런데 이번에 isPrime에 접근할 때 왜 메인 객체를 생성하지 않고 접근이 가능한건가요? main은 static에 올라가 있고 나머지 solition이랑 isprime은 non-static이라서 non-static 끼리는 서로 바로 이용이 가능한걸까요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/4dc02e7565254fc7bfd44cd6a8609f94 작성하고, 강사님이랑 코드를 비교하는데, 어느 부분이 오류가 발생한 것인지 모르겠습니다..
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)
강사님 안녕하세요. 강의 잘 듣고있습니다. 감사합니다. 맥 환경이라 정답이 맞는지 모르겠네요.. 이렇게 코드 짜도 되나요? 혼자서 풀면 풀리긴하는데.. 뭔가 알고리즘적 사고라기 보다는, 생각나는대로 풀기도하고, 강사님 코드보다 대부분 다 길어서.. 잘 공부하고 있는건지 모르겠습니다..
안녕하세요. 11655 번 문제 풀이에서 큰돌님은 입력 받은 변수 s 의 값을 덮어써서 결과를 출력하셨는데, 저는 아래처럼 새로운 변수에 담에서 출력했습니다. 이때, 공간 복잡도가 늘어나게 되는건가요? string s, res; int main() { getline(cin, s); for (char c: s) { if (c >= 97 && c <= 122) { if (c + 13 > 122) res += c + 13 - 26; else res += c + 13; } else if (c >= 65 && c <= 90) { if (c + 13 > 90) res += c + 13 - 26; else res += c + 13; } else { res += c; } } cout << res; return 0; }
n = int(input()) a = input().split() def reverse(x): x = str(x) return int(x[::-1]) def isPrime(x): for i in range(2, x+1): if x==i: return True elif x%i==0: return False for i in a: if isPrime(reverse(i)): print(reverse(i), end=" ") 위처럼 슬라이싱으로 reverse함수를 작성해도 괜찮을까요?
