안녕하세요 큰돌님!회전에 대한 아이디어를 떠올리지 못해서4방향에 대해서 dfs 돌리면서 구현해 보았는데TC는 다 통과하는데 바로 틀렸다고 나와서 질문 드립니다 ㅠㅠ 어느 부분을 신경쓰지 못한 걸까요?  일단 저는 3가지 pair<int,int>형 배열을 사용하고3가지 함수를 구현 했습니다. 우선 3가지 pair<int,int> 배열입니다.pair<int, int> startPos[4] = { {0,0},{20,0},{0,0},{0,20} }; // 위,아래,왼,오 부터 시작할때의 시작 위치 pair<int, int> NextRow[4] = { {0,1},{0,1},{1,0},{1,0} }; // 각 방향에 대해서 다음 줄로 이동하기 위한 pos 양. ex) 위일 경우 한줄하고 다음 열로 가서 해야함 pair<int, int> NextPos[4] = { {1,0}, {-1,0},{0,1},{-1,0} }; // 한 줄에 대해서 다음 Pos로 가기 위한 이동 양. ex) 위일 경우 0번행부터(열고정) 끝 행까지 검사해야 한다.3가지 함수 프로토 타입입니다.void dfs(int cnt, int curIdx); void moving(int dirIdx, int PivotIdx, int InputIdx); void updataMaxRet(int findIdx);dfs : 최대 5번까지의 이동을 하기 위함. dfs에 들어가면 4방향에 대해서 이동한다.dfs에서 각 방향에 대해서 호출되는 함수로. 새로운 배열에 이동된 값들을 넣어준다.이동된 새로운 배열에 대해서 최대값 업데이트 코드 링크는 여기있습니다.http://boj.kr/d56849369aa34f00b3ffea60647a4816

강의에서는 atoi(s.c_str()) 를 쓰는데혹시 stoi 함수랑 개념이 같나요?두 함수 모두 string 에서 int 형으로 변환하는데어떤 차이가 있나요?저는 for(int i=0;i<m;i++){cin >> s;if(atoi(s.c_str()) == 0) cout<<A[s] << "\n";else cout << B[atoi(s.c_str())] << "\n";} 이 부분을 for(int i=0;i<m;i++){ cin >> s; if(isdigit(s[0])){ cout << B[stoi(s)] << "\n"; } else{ cout << A[s] << "\n"; } }이렇게 해봤네요

https://www.acmicpc.net/source/74215560안녕하세요 ㅠ시간 초과가 왜 나는 건지 잘 모르겠습니다...제가 계산한 것에 따르면1. 모든 경우의수 4^82. 기준 방향 설정 x43. 기준 방향을 중심으로 4방향 탐색 후 감시 방향 기록 (최대 3방향, 가로,세로 8칸) x (64+64(복사))=> 34백만 정도맞왜틀일까요..ㅠㅠ

안녕하세요! 질문드립니다~추가강의 LIS/LCS 2번 문제(#9251)를 백준에서 채점을 하다가 발견한 사실인데요 아래 정답 코드에서 import sys sys.stdin = open('/Desktop/dev/BackJoon/추가강의/LIS/9251.txt','r') sys.setrecursionlimit(999999) input = sys.stdin.readline A = str(input()) N = len(A) B = str(input()) M = len(B) dp = [[0]*(M+1) for _ in range(N+1)] for i in range(1,N+1): for j in range(1,M+1): # if A[:i][-1] == B[:j][-1]: if A[i-1] == B[j-1]: dp[i][j] = dp[i-1][j-1]+1 else: dp[i][j] = max(dp[i-1][j], dp[i][j-1]) print(dp[N][M]) import sys sys.stdin = open('/Desktop/dev/BackJoon/추가강의/LIS/9251.txt','r') sys.setrecursionlimit(999999) input = sys.stdin.readline 위의 이 부분을 지우고 돌리면 성공하는데, 위의 부분이 있을 때 채점 초반에 틀렸다고 하네요. 혹시 이번 문제에서는 input이 띄어쓰기가 없는 문자열이라서 input = sys.stdin.readline부분 때문에 에러가 난 것인지 궁금해서 질문드립니다!

http://boj.kr/8edf26bd4812427b8ea57ea5702bf7aa 저는 이 문제를 , 예를 들어, string key 로 ab*ba 를 받는다고 하면substr() 와 find()함수를 이용하여 이전 문자들은 start에 저장, 이후 문자들은 end에 저장하였습니다.이후에 name 문자열에 n만큼 받으면 name을 받을때 마다 ssubstr와 length()함수를 이용하여 start와 end를 비교하여 문제를 푸는 방식으로 풀었습니다.출력은 제대로 나오는데 백준에서는 틀렸다고 나옵니다. 어디가 틀린걸까요?

안녕하세요.구간합구하기 (백준 11660) 문제를 풀고 있는데요.코드는 똑같은데, 제일 상단에 아래 코드 입력 여부에 따라 시간초과/성공이 갈립니다.import sysinput = sys.stdin.readline 이게 실패와 성공을 가를만큼 중요한 역할을 하나요?위 코드를 넣으면 왜 빨라지는지 설명해주실 수 있으실까요?

https://www.acmicpc.net/source/74183426 정말 단순하게, 한칸 이동 혹은 2배 이동으로 뻗어나가는 재귀를 구현하였습니다.테스트 케이스는 통과했는데 시간초과가 나네요..이게 맞기는 한 코드인지 판단이 안되어 질문 남깁니다.로직이 맞는 지 한 번 검토 부탁드리겠습니다..

안녕하세요. 큰돌 강사님, 그리디 문제를 다시 풀고 있는데 재차 오류가 생겨서요,  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를 말씀하신거죠?