완전탐색 강의 마지막 문제 1090번 문제 풀이 방법에 의문이 생겨서 질문 올려봅니다. 강의에서는 우리의 집 중에서 한 곳에 모이면 된다고 풀이를 하셨는데, 예시에 나온 4 15 14 15 16 14 15 16 154명이 모이기 위한 최적의 장소는 (15,15)입니다. 백준에서도 이것이 정답 좌표이고. 그래서 혹시 제가 1번 2번 3번 아이디어를 이해하는데에서 잘못 이해한 부분이 있을까 싶어 질문을 올립니다.(15 14) (15 16) (14 15) (16 15) 중에 하나에 모인다는 말이 아닌것인가요?

안녕하세요~ 이제 코테 처음 시작하는 코린이인데요..궁금한 점 2가지가 있어서 답변해줬으면 합니다 ㅠㅠ1. 문제를 푸는 과정 중에 본인이 짠 코드 퀄리티가 많이 떨어지더라도 그 코드가 정답이 되면 그래도 괜찮은지? (물론 답안과 비교해가며 피드백은 필수겠지만요)2. 문제를 풀어주신 답안에서 쓰인 여러 메소드들은 외워두는게 맞는지? 아니면 검색을 이용해서 사용할 줄만 아는 정도인지?에를 들어 문제 1-01에서 str.toUpperCase(), Character.toUpperCase(t), str.toCharArray() 이런 메소드들을 무조건 손에 익을때까지 외워서 사용할줄 알아야 하는지??정 외우기가 힘들면 어떻게 코드가 돌아가는지.. 사용방법만 알고 이러한 문제상황에 맞는 활용 메소드들을 검색(구글링)을 통해 찾을 줄 알아야 하는 역량이 필요한지 궁금합니다 ㅠㅠ

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 입력값 n과m의 최대가 (50*300 = 15000)이라서 브루트포스 (15000 * 15000 = 1억초과)를 사용하지 못하는 건가요???

http://boj.kr/0c9ea4ffa5e64ce7bf51a4dc46644c4f 런타임 에러가 나는데 이유를 도통 모르겠습니다 ㅠㅠ..... 제 견문을 넓혀주실 수 있나요 큰돌님...

안녕하세요.선생님의 풀이 설명 중 위 사진 부분에서 누적합으로 계산이 되는 방식이 아무리 해도 이해가 가지 않습니다.경우가 앞에부터 계산 or 뒤에부터 계산 두가지뿐이라고 하셨는데,3 + (8*5-2) 와 (3+8*5) - 2 같이 3개 이상의 숫자가 괄호로 묶인 것도 계산이 되나요?차례차례 재귀의 호출 순서대로 그려봤는데 숫자가 3개까지는 가능할 것 같은데 4개부터는 재귀 호출 흐름이 복잡해져서 이런 사고를 어떻게 해야 하는지 모르겠습니다.이 부분에 대해 좀 더 자세한 설명 부탁드립니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. combi함수의 매개변수로 start를 받는데 그 start변수를 사용할 때 반복문에서 +1로 주는 이유가 무엇인가요?그렇게 됨으로써 메인 함수에서 변수를 넣어줄 때 시작 부분을 0이 아닌 -1로 넣어주게되지 않나요?그리고 이 함수에서 start 매개변수를 왜 받는 것인가요? 조합을 위해 만든 함수면 n값과 k값만 알면 되지 않나요?

안녕하세요 큰돌님. 좋은 강의 감사드립니다.https://www.acmicpc.net/source/655084113-C 답안코드를 보고 제 나름대로 조금 수정해서 작성해보았는데 계속 틀렸다고 뜨네요...로직은 거의 동일한 것 같은데 어느부분에서 반례가 생길 수 있는지 잘 모르겠습니다.

비트마스킹에서 큰 어려움을 겪고 있는 한 학생입니다...위 코드를 제가 제대로 이해했나 궁금해서 질문드립니다.k를 구하는 이유: s의 비트를 확인하기 위해선a와 같은 2차원 배열일 땐 확인을 할 수 없어서 일차원으로 풀어주기 위해서 k를 구하는 걸까요? 위 코드에서 처럼 적으면 모든 경우를 구할 수 있다고 하셨는데 혹시 한번만 더 풀어서 설명해주실 수 있을까요..? 개념 강의를 계속 돌려봐도 뭔가 시원하지가 않습니다!ㅠㅠ

안녕하세요, 문제 먼저 풀어보고 강의 들으면서 이해가 안되는게 생겨서 질문합니다.혼자 문제를 풀 때 계속 Segmentation fault 라고 떠서 이해가 안됐는데 강의를 보고 처음 전역변수 선언을 vector<int> a 에서 int a[9] 로 바꿨더니 정상적으로 작동합니다. 혹시 무슨 이유 때문인지 알 수 있을까요??http://boj.kr/f29a4a0039a24e0cb80ca19bfe8a1209

안녕하세요, github에 해당 레포를 찾을 수가 없는데 링크 한번 더 확인 부탁드립니다!

안녕하세요 선생님. 복습차원에서 문제들을 다시 풀어보고 있는데 문득 의문이 들어서 질문 드립니다.정답 코드에서메모리제이션 후에 ret = 0; 을 빼먹으니까 틀렸다고 하는데 어차피 ret은 뒤에서 그 값이 할당되는데 없어도 되는거 아닌가요?? 어떤 차이가 있어서 ret = 0을 넣은 경우에는 정답이고 빼면 틀리는지 궁금합니다!

배열을 입력 받을 때for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ scanf("%1d", &arr[i][j]); } }으로 하면 틀렸습니다가 뜨고for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ cin >> arr[i][j]; } }로 하니까 바로 맞았습니다가 뜨는데 둘의 차이점이 있는지 궁금합니다!!

안녕하세요 :) 2-J 문제 관련 질문 드립니다.우선, 제 풀이를 제출했을때 맞았습니다가 뜹니다.http://boj.kr/f2ffd86d82cb42679b70ba68b633969e그런데, IDE 상에서는 아래와 같이 3개의 경고가 뜹니다. 경고 C6385 'a[y]'에서 잘못된 데이터를 읽고 있습니다. 읽기 가능한 크기는 '416'바이트인데 실제로는 'nx'바이트만 읽을 수 있습니다.경고 C6385 't[y]'에서 잘못된 데이터를 읽고 있습니다. 읽기 가능한 크기는 '416'바이트인데 실제로는 '-8'바이트만 읽을 수 있습니다.경고 C6386 't[y]'에 쓰는 동안 버퍼 오버런이 발생했습니다. 쓰기 가능한 크기는 '416'바이트인데 실제로는 'nx'바이트만 쓸 수 있습니다. 보통 배열의 잘못된 인덱스/범위에 접근했을때 이런 오류가 뜨는 것 같은데 제가 생각하기에는 범위를 벗어나는 반례가 없다고 생각되어서 질문 드립니다. 제 코드에 어떤 문제가 있는지 봐주실 수 있을까요? (왜 백준에서는 통과되는지도 궁금합니다..)감사합니다!

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.아래와 같이 풀었는데 이런식으로 풀어도 될까요...? 정답이긴하더라구요import java.util.*; public class Main{ public static void main(String[] args){ Main T = new Main(); Scanner in = new Scanner(System.in); String word = in.next(); String target = in.next(); System.out.println(T.solution(word, target));; } public String solution(String word, String target){ String answer = ""; char[] charArray = word.toCharArray(); List<Integer> targetAtList = new ArrayList<>(); for(int i = 0; i < charArray.length; i++){ if(Character.toString(charArray[i]).equals(target)){ targetAtList.add(i); } } for(int i = 0; i < charArray.length; i++){ List<Integer> valueList = new ArrayList<>(); for(int j : targetAtList){ valueList.add(Math.abs(i-j)); } int min = Collections.min(valueList); answer += Integer.toString(min); if(i != charArray.length-1) answer += " "; } return answer; } }

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/cf2c8a947f5041b69efd55961657526c왜 틀린건가요..? ㅜㅜ 주어진 예제들은 잘 맞아서반례를 못찾겠습니다 ㅠ=> 엥...? 공유한 링크 들어가면 맞다고 뜨고 제 아이디로 백준에 들어가면 틀리다고 뜨네요아래 질문 보고 혹시나 해서 들어가봤더니...뭐죠,,,, 이렇게 나와서 제가 작성한 코드가 올바른 코드가 맞는지 알 수 있을까요,,? 알 수가 없네요,, ㅜㅜ

1주차 마지막 강의인 숙제에 대한 코드를 따로 제공되지 않나요?

http://boj.kr/5e2d9c89a3674e6d9ead6886797b12a2강의를 보기 전에 작성한 코드입니다. 문제에서 주어진 예제는 다 맞게 나오는데 어느 부분이 잘못되었는지 모르겠습니다ㅜㅜ

안녕하세요, 강사님. 아래 제 풀이는 in3.txt에 대한 올바른 답을 반환하지 못합니다.그 이유에 대해서 알 수 있을까요? 즉 강사님의 코드와 제 코드의 차이점에 대해 좀 더 자세히 알 수 있을까요? <강사님 코드>import syssys.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)

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

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