안녕하세요. 큰돌 강사님, 그리디 문제를 다시 풀고 있는데 재차 오류가 생겨서요,  n은 100000이하라 INT로 받아도 된다고 생각되는데, 약 15%에서 틀렸다고 뜹니다. long long 으로 입력값을 바꾸면 정답이 됩니다.   int n, visited[100004],a[100004],l,r;어떤게 문제인가요?  http://boj.kr/4e8857e08eaa43f39c1898b022bc70d9 좋은 하루 보내시길 바랍니다.  

안녕하세요 선생님http://boj.kr/311e90062af84c42986c1a3a55e0c1c0선생님이랑 비슷하지만 조금 다른방법으로 풀었는데 왜 시간초과가 나는지 몰라 질문 올립니다

강사님 강의 듣고제 블로그에 기록용으로 코드 올려도되나요?설명들은거 주석으로 기재한거 포함해서 제 이클립스에서 돌려본걸로 코드 가지고 있는데요 그걸 제 블로그에 올려도 괜찮을까요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. function solution(arr) { let answer = arr; for (let i = 0; i < arr.length; i++) { for (let j = 1; j < arr.length; j++) { if (arr[j - 1] > arr[j]) { [arr[j - 1], arr[j]] = [arr[j], arr[j - 1]]; } } } return answer; } // test case console.log(solution([11, 7, 5, 6, 10, 9]));

http://boj.kr/a788644d92fe4bc5bb99fe02b91e1f46항상 감사드립니다. 문제 풀기 전 최대 3가지방향과 16개의 범위로 3^16 이겠거니 완탐은 불가능하겠다. 생각하고 문제를 풀기 시작했는데요..막상 풀고 선생님 코드를 보니 제 코드는 완전탐색으로 푼것같은 느낌이 들어서 질문드립니다.사실 시간초과가 나야 정상인 코드가 아닌가 싶어 질문드립니다.    

안녕하세요질문이 있습니다Update_idx 를 사용하는 이유가 있나요?그냥 1부터 index를 시작하면 안되는지 궁금합니다.

http://boj.kr/18b95ed906a04df18e9c99cc83358b9a제가 생각한 위 코드의 시간복잡도는 26c13*50*15입니다.시간 복잡도를 맞게 계산한걸까요? 

안녕하세요 갑자기 노션 페이지에 접근이 불가능하다는 안내와 함께 노션 페이지가 공유 내역에서 삭제 되었습니다... 제 노션 아이디에 맞게 공유해주신 메일을 받고 초반에 사용했는데 갑자기 이렇게 돼서 재공유 요청 부탁드립니다. tldmschl81@soongsil.ac.kr 입니다!!

안녕하세요. window 쓰고 있고 vs code를 쓰고있는데 오늘 구글링하면서 gcc 설치해서 다 적용시켜서 환경을 구축하였는데vs code에서 #include <bits.stdc++.h> 헤더파일을 넣으면 자동으로 적용이 되나요? 아니면 이 헤더파일을 쓰기 위해서는 따로 작업을 해야하나요?  또한 추가로 vs code 말고도 vs에서도 stdc++.h 헤더파일을 바로 사용 가능한가요?

안녕하세요 선생님.이전에 학교 수업때문에 visual studio 만 써왔고 이번에 visual stduio code를 사용하고 싶어서 인터넷에서 gcc도 다운하고 구글링과 youtube보면서 이것저것해서 했는데 가끔 오류가 뜨더라구요.. 혹시 window에서 vs code 환경 구축하는 방법 알려주실 수 있으신가요? 교안에는 mac에서만 하는 방법이 있어서..그리고 dev++ 대신 visual studio 로 하면 환경이 달라서 안될까요??코테는 주로 dev++로 진행되나요??

http://boj.kr/ba6ed0fbb18c4351a818827e1ef64b9e 메모리 초과가 뜹니다..어떤 부분이 잘못된 걸까요 ..?코드 상 오류는 없는 거 같아 더더욱 해결이 어렵습니다..

Fetch, Retrieve, Get 다양한 예제 문장을 알려주셨는데요, 각 상황별로 써야할 동사가 다르다는 의미인지 비슷한 의미에 다양한 표현을 써주신건지 잘 모르겠습니다. 예를들어 예제 문장엔 Fetch동사는 Fetch data through the API를 써주셨지만  Fetch data through the database.혹은Retrieve data from the API 이런식으로도 사용 할 수 있는건가요?

int a = 0; // Define a variable with initial value 0int b; // Declare a variable 이렇게 되는게 맞나요? 음성과 화면에서 메모리 할당이라는 표현을 하셨는데 좀더 확실히 이해하고 넘어가기 위한 질문입니다. 변수 선언시 초기값 여부에따라 메모리 할당 O X를 말씀하신거죠?

안녕하세요. 금일 노션 공유를 naver 이메일을 통해 받았는데요. 노션 자체를 제가 구글 아이디로 사용하고 있어서 그런건지 정확한 이유는 모르겠지만 노션이 열리지 않아서요. 혹시 bluesea9519@gmail.com으로 다시 보내주실수 있을까요?

https://www.acmicpc.net/source/share/c19e6a890efe4edcb2a98fedca33b37b안녕하세요. 4-b가 어려워 강의를 들었는데도 답지코드도 이해가 안되는 부분이 있어서 질문드립니다. 16번째 라인에 sum += min(cnt, n - cnt); 해당 부분이 이해가 잘 안 됩니다. cnt를 구하는 부분이나 n-cnt를 하는 부분은 열을 뒤집을지 말지를 결정하기 위해 필요한 값이라는 것은 알고 있습니다. 하지만 min(cnt, n-cnt)를 구하여 열을 뒤집을지말지를 결정해서 연산+1 을 하는 것이 아니라, 더한다는 의미가 어떤 것인지 잘 이해가 안 갑니다.또한 행을 뒤집으면 최적해가 이미 정해졌다는 것까지는 강의를 듣고 어렴풋이 알 것 같은데, 행을 뒤집는 연산에 대한 +1은 하지 않는지도 궁금합니다. (행을 두개 뒤집는다든지, 한 개 뒤집는다든지,, 등)  min(cnt, n-cnt)를 더하는 것이 행과 열의 연산을 모두 포함하는 것 같기도 한데 원리(?)에 대해 이해하기가 어렵습니다. 도와주세요!!

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class FindCow { static int personPos; static int cowPos; static int[] idx = {5, 1, -1}; public static int solution(int n) { boolean[] visit = new boolean[10_001]; Queue<Integer> queue = new LinkedList<>(); visit[n] = true; queue.offer(n); int level = 0; while (!queue.isEmpty()) { int size = queue.size(); for (int i = 0; i < size; i++) { Integer curPos = queue.poll(); for (int k = 0; k < 3; k++) { int nextPos = curPos + idx[k]; if (nextPos == cowPos) { return level + 1; } if (nextPos < 10_001 && nextPos > 0 && !visit[nextPos]) { queue.offer(nextPos); visit[nextPos] = false; } } } level++; } return 1; } public static void main(String[] args) { Scanner in = new Scanner(System.in); personPos = in.nextInt(); cowPos = in.nextInt(); System.out.println(solution(personPos)); } }안녕하세요! 좋은 강의 항상 감사드립니다.강의 중, 송아지 찾기(BFS)에서 시간 초과가 떠서 확인해 보니, 강의에서 올려주신 코드와 딱히 다른 부분이 없어 보이는데 시간초과가 납니다. 왜 그럴까요?

선생님 안녕하세요!최소값 확인오름차순모두 처리 했다고 생각하는데 1%에서 '틀렸습니다'로 나옵니다 ㅎㅎ...예제랑 제가 생각한 반례를 몇 가지 넣어보았으나 잘 통과하는 것으로 보입니다. 어떤 문제가 있을까요? 코드 링크 첨부드립니다.(변수명 너무 대충써서 죄송합니다..)https://www.acmicpc.net/source/74000922 항상 감사합니다.

모든 타입을 long long 타입으로 바꿨더니 성공을 하긴 했습니다!하지만 mid 부분을 int로 설정했을 경우엔 왜 안되는 것일까요...?mid가 아무리 커도 10억+10억보다는 작을 것이라 생각해서 int로 설정했는데, 이때는 오답이 나왔습니다...!!

안녕하세요, 추가강의를 듣다가 2가지 질문사항이 생겨 다시 글을 쓰게 되었습니다.^^ 위 문제를 설명해주실 때,처음에 recur으로 접근하신 후 dp로 바꿔서 설명을 해주셨는데요,15:45 부분에서 설명해주신 내용 중return으로 인해 계산이 끝나지 않고 이웃 칸으로 이동해서 계속해서 계산을 이어가도록 하는 부분이return 0 을 return dp[y][x] 로 바꾸는 부분에 해당하는 것인지 질문드립니다. 또한, 마지막에 답을 출력할 때,print(max(map(max,dp))+1왜 +1을 해주는지 궁금합니다. [정답 코드]오늘도 감사합니다~

미로 탐색에서 재귀에 진입하기 전 board에 표시를 할 때,boarr[nx][ny] = 1이 맞나요?해당 자리에 1로 표시를 해놓고 다음으로 넘어가는 개념이니까arr[x][y] = 1이렇게 하는게 맞지않나라는 생각이 드는데혹시 제가 잘못 이해를 한 걸까요?결과는 똑같이 나와서 의문이네요.// 강사님의 답 if(nx >= 0 && nx <= 6 && ny >= 0 && ny <= 6 && board[nx][ny] === 0){ board[x][y] = 1 DFS(nx,ny) board[x][y] = 0 } // 저의 답 if(nx >= 0 && nx <= 6 && ny >= 0 && ny <= 6 && board[nx][ny] === 0){ board[x][y] = 1 ★★★ DFS(nx,ny) board[x][y] = 0 ★★★ }