강사님 안녕하세요 :) 유익한 강의 잘 듣고 있습니다!학습 중 궁금한 점이 있어서 질문드립니다.강사님께서 DFS문제 외에도 코드 시작 부분에 이 코드를 작성하실 때가 종종 있는데 혹시 강사님의 사용 기준이 있는지 궁금합니다.ex) [섹션 8] 회장뽑기(플로이드-와샬) 사용 O vs 위상정렬(그래프 정렬) 사용 X

function solution(a,b){ let answer=0 let n = a.length let m = b.length let len = lt = 0 let char='' let arr =[] let sH = new Map() for(x of b){ if(!sH.has(x)) sH.set(x,1) else sH.set(x, sH.get(x)+1) } for(let rt=0; rt<m; rt++){ char += a[rt] if(sH.has(a[rt])) { sH.set(a[rt], sH.get(a[rt])-1) } if(sH.get(a[rt])==0) { len++ } if(len == sH.size){ answer++ } if(!sH.has(a[rt])) sH.set(a[rt],1) else sH.set(a[rt], sH.get(a[rt])+1) } const copySh = sH console.log(copySh) for(let rt=m; rt<n; rt++){ lt++ char = a.substring(lt, rt) + a.substring(rt, rt+1) if(char.split('').sort().join('')===b){ answer++ } } return answer } let a="bacaAacba"; let b="abc"; console.log(solution(a, b)); 저는 첫번째만 문자열 3개 3개만 hash 사용하여 비교하고 나머지는 sort해서 같은지 비교하는데 이경우도 복잡도 O(n2)일지 궁금합니다..!잘듣고있습니다. 감사합니다

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.보시면 dfs 끝나고if len(visited) == len(rooms):return True이렇게 되어있는데2번째 구문에서 visited = [False] * len(rooms)를 했기때문에 if len(visited) == len(rooms): 구문은무조건 참이 나올 수 밖에 없는 거 아닌가요?문제를 이해 하다 보니 막혀서 질문 드립니다.

틀린 코드https://www.acmicpc.net/source/58095478문제는 이해를 했고 제가 짠 코드가 시간초과가 걸려야한다는 점도 이해했습니다.처음 접근시 이분탐색 + check로 문제를 해결하려고 했는데요.코드에서 naive하게 while문을 이용해서 몬스터의 체력을 공격력을 으로 빼주는 방법을 사용했고 용사가 먼저 때리고, 그다음 맞는 것도 구현했습니다.이런 접근이 기존 시간 복잡도를 logN * N * (100000) 까지 증가할 수 있다는 점은 이해를 했는데, 왜 백준에서는 시간초과가 아닌 틀렸다고 나오는지 이해가 안되서 질문드립니다.로직자체는 맞다고 생각이 드는데 시간초과도 틀리다고 뜰 수 있는걸까요?bool check(long long mid) { long long atk = hatk; long long hhp = mid; for (int i = 0; i < n; ++i) { if (v[i].t == 1) { mhp = v[i].h; matk = v[i].a; /* 왜 백준에서는 시간초과가 아니라 틀렸다고 나올까요? */ while (mhp > 0) { mhp -= atk; if (mhp <= 0) break; hhp -= matk; if (hhp <= 0) return false; } /* answer */ // long long div = mhp / atk + (mhp % atk ? 1 : 0); // long long cnt = div - 1; // hhp -= cnt * matk; } else { heal = v[i].h; addatk = v[i].a; atk += addatk; hhp = min(mid, hhp + heal); } /* answer */ // if (hhp <= 0) return false; } return true; }

안녕하세요 큰돌님5-B번 문제를 제출하면 세그먼트 오류가 발생하는데원인을 찾지 못하겠습니다...강사님 코드와 크게 다른거같지 않은데 어디서 에러가 발생하는 걸까요? 항상 친절한 답변 감사드립니다:)http://boj.kr/fe751c8b73634cdf80e4de8ab6fefcce

/*선생님의 문제풀이와 일치한데 모든 테스트케이스에 대해서 Time Limit이 뜹니다ㅠ 왜일까요?*/ #include <iostream> using namespace std; int n,i,k,c,v; inline int reverse(int x){ int d,res=0; while(x>0){ d=x%10; x/=10; res=res*10+d; } return res; } inline bool isPrime(int x){ int i; if(x==1) return false; for(i=2; i<x; i++){ if(x%i==0) return false; } return true; } int main(void){ scanf("%s", &n); while(n-->0){ scanf("%d",&v); k=reverse(v); if(isPrime(k)) printf("%d ",k); } return 0; }

안녕하세요. 강사님자료구조 공부하다가 방금 전 숫자만 추출하는 강의를 보고 이번 강의에서 응용해 보았는데 출력 값은 동일하나 채점 사이트에서는 오답이라고 나와서 어떤 부분에서 틀렸으며 어떻게 고쳐야 할까요?완전 코드를 잘못 구현했다면 제가 설명에서 어느 부분을 이해하지 못한 것일 까요? import java.util.Deque; import java.util.LinkedList; import java.util.Scanner; public class Main { public int solution(String s) { String answer = ""; s = s.replaceAll("[^0-9]", ""); // 숫자만 추출 while (s.length() > 0 && s.charAt(0) == '0') { s = s.substring(1); } Deque<Character> deque = new LinkedList<>(); // Deque 선언 (제네릭 타입 명시) // 문자열 s의 각 자리를 Deque에 추가 for (int i = 0; i < s.length(); i++) { deque.offer(s.charAt(i)); } // Deque에서는 0 제거 이후 while (!deque.isEmpty()) { char c = deque.peek(); if (c != '0') { answer += c; } deque.poll(); } return Integer.parseInt(answer); } public static void main(String[] args) { Main T = new Main(); Scanner sc = new Scanner(System.in); String str = sc.nextLine(); System.out.println(T.solution(str)); } }위 코드는 오류가 나고  아래 코드는 컴파일 에러가 납니다.import java.util.Scanner; public class Main { public int solution(String s) { String answer = ""; s = s.replaceAll("[^0-9]", ""); // 숫자만 추출 while (s.length() > 0 && s.charAt(0) == '0') { answer = s.substring(1); } return Integer.parseInt(answer); } public static void main(String[] args) { StringTest1_9 T = new StringTest1_9(); Scanner sc = new Scanner(System.in); String str = sc.nextLine(); System.out.println(T.solution(str)); } } 

세그먼트 트리 문제는 모두 펜윅 트리로 해결해도 되나요? 특정 구간합을 구할 경우에는 세그먼트 트리가 시간복잡도 상으로 유리할까요?

 안녕하세요 큰돌님, 코드를 작성 후 실행시켰을 때 오류가 나와 질문드립니다.제가 작성한 코드는 맨 아래에 있으며, 큰돌님의 코드와 비교 시 어떤 점이 문제있는지를 찾지 못했습니다.저 코드로 예제 입력시 값이 오류가 나옵니다.어떤 부분이 오류가 나오는지 알 수 있을까요?예제 입력 12 lo3za4 01예제 출력 11 3 4실제로 출력된 값01 11 [작성한 코드]#include <bits/stdc++.h> using namespace std; int n; string s, ret; vector<string> v; void go() { while(true) { if(ret.size() && ret.front() == '0') ret.erase(ret.begin()); else break; } if(ret.size() == 0) ret = "0"; v.push_back(ret); ret = ""; } bool cmp(string a, string b) { if(a.size() == b.size()) return a < b; return a.size() < b.size(); } int main() { cin >> n; for(int i=0; i<n; i++) { cin >> s; ret = ""; for(int j=0; j<s.size(); j++) { if(s[i] < 65) ret += s[i]; else if(ret.size()) go(); } if(ret.size()) go(); } sort(v.begin(), v.end(), cmp); for(string i : v) cout << i << "\n"; return 0; } 

안녕하세요 강사님, 2468번 안전 영역 문제를 풀었고 예제도 다 맞는데 제출하면 틀렸다고 뜹니다. 풀이 강의도 들었는데 어디에서 틀렸는지 모르겠어요.#include<bits/stdc++.h> using namespace std; int N,h,ret,H,maxx; int a[100][100],visited[100][100]; int dy[] = {-1,0,1,0}; int dx[] = {0,1,0,-1}; void DFS(int y, int x) { visited[y][x] = 1; for(int i=0; i<4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if(ny<0|| nx<0|| ny>=N|| nx>=N) continue; if(!visited[ny][nx] && a[ny][nx]>H) DFS(ny,nx); } return; } int main() { cin>>N; for(int i=0; i<N; i++) { for(int j=0; j<N; j++) { cin>>h; a[i][j]=h; } } for(H=0; H<=N; H++) { fill(&visited[0][0], &visited[0][0]+100*100, 0); ret = 0; for(int i=0; i<N; i++) { for(int j=0; j<N; j++) { if(a[i][j]>H && !visited[i][j]) { DFS(i,j); ret++; } } } if(maxx < ret) maxx = ret; } cout<<maxx; }

안녕하세요. 오늘 결제해서 수강하게 된 어떤 부트캠프 백엔드 수강생입니다.앞으로 있을 프로젝트 후 취준을 위해 지금부터 알고리즘공부 병행하려고 합니다.profile : {main lang : java,days left until project : 1 month,using Ide : intelliJ,pc : mac}다름이 아니라, c++도 처음이고 vscode도 처음이라 기본세팅을 어떻게 할지 잘 모르겠는데요.. 일단 교안대로 terminal에서 vi로 저렇게 a.cpp 파일만들어서 #include <bits/stdc++.h> using namespace std; string a; int main() { cin >> a; cout << a << "\n"; return 0; }잘 출력되는데,이것 외에 다른 코드들을 작성해서 출력하려고 하면 어떻게 해야 할지 모르겠어요. 저의 vscode 아래에 첨부합니다.저렇게 저장하려고 하면 에러뜨는 상황인데요, 혹시 경로가 잘못된걸까요? 어떻게 프로젝트를 열어야 하나요?그리고 마지막으로교안에 나온 저 명령어는 터미널에 치는 걸까요? 아니면 vscode에 쓰나요? 

안녕하세요 강사님 문제의 풀이 아이디어는 이해가 되는데요.펜윅트리를 사용한 부분에서 궁금한 부분이 y좌표가 같은 경우를 해결하는 부분이 잘 이해가 되지 않습니다._y를 이분탐색해서 인덱스를 찾는 과정 쪽이 명쾌하게 이해가 되지 않아서요 ㅜㅜ 

안녕하세요 강사님,prev, cost, real_cost 부분이 잘 이해가 되지 않습니다... ㅜprev를 이전에 추가했을 친구수,cost를 이번에 추가할 친구수로 생각하고,real_cost가 진짜 추가한 친구수라고 생각하면 될까요? 그래서 이전에 추가했을 친구수가 이번에 추가할 친구수보다 크거나 같다면, 이전에 이번보다 많은 친구를 추가했으니 더이상 추가할 필요가 없어서 0이 되는거고작다면 새롭게 인원을 추가하면 되는 거로 생각했습니다. 이 부분이 잘 정리가 되지 않는거 같습니다 ㅜㅜ부연 설명을 부탁드려도 될까요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님3-I 문제를 처음 접하고 나름 풀이를 했는데 잘못된 방향으로 간 것 같습니다.저는 동시간에 갈 수 있는 모든 경우의 수를 visited와 vector인 vc에 저장했습니다.하지만, 홀짝을 이용하진 못했고 visited와 벡터를 시간이 흐를 때 초기화해서 풀었습니다.이렇게 풀었을 때 백준 질문 게시판의 반례들은 전부 통과되지만 실제 제출은 2%에서 "틀렸습니다"가 떴습니다....왜 틀린 걸까요?그리고 제 접근처럼 배열과 벡터를 썼다가 지웠다를 반복하면 실행시간에 영향을 끼칠까요? 아래는 공유소스 링크입니다.http://boj.kr/a0eb20f66dc346558bd64e01a6ed9e96 감사합니다. 

제가 짠 코드인데 입력값 : Abdsg 을 입력하면 출력값 : aBDSG 앞에 공백이 생겨 출력이 됩니다.어떤 부분이 잘못된건지 모르겠어서 질문드립니다. 

안녕하세요 큰돌선생님while 문으로 풀어보았는데요. 예제는 다 맞다고 나오는데,어디가 잘못된건지 모르겠습니다.(아무지역도 잠기지 않는다는 부분도 체크해 보았구요.)도움이 필요합니다! http://boj.kr/c39b87b807ba44f883924a3eb75c9469

안녕하세요, 이직 준비생 입니다.강의에서 나온 예시는 2, 3, 7, 1, 2, 1, 5 였는데만약에 문제의 예시가 2, 3, 7, 1, 999, 1, 5 라면 말씀하신 눈앞에 놓인 탐욕법으로는 999까지 가지 않고 기존처럼 2, 3, 7, 5를 고를텐데제가 생각한게 맞을가요?

안녕하세요. 선생님좋은 강의 잘 듣고있는 취준생입니다..1-O강의에 대해 질문이 있습니다.cnt %= n을 추가함으로서 시간초과를 해결하였는데 , 이유가 무엇인지 궁금합니다. 제 생각에는 이 코드를 추가하면 계산량이 많아져서 시간이 더 오래걸릴 것이라 생각했습니다. cnt의 값이 커지면 cnt*10 + 1을 하는 것이 더 오래걸려서 그런건가요?.. 알려주시면 감사하겠습니다!

강의에 나오는 알고리즘 외에 다른 알고리즘을 더 공부 해야하나요? 아니면 강의에 나오는 알고리즘들로 충분한가요?

강사님 먼저 수업 잘 듣고 있습니다. 감사합니다! 다름이 아니고 기초적인 질문일 수 있는데요 라인 9번에서 if (~ret) return ret; 구문이 있는데요, 이전 7-C 강의에서는 if(ret) return ret 였거든요. DP 값이 존재하면 바로 그 값을 리턴하는 문장으로 이해했는데요. 이 강의에서는 ~ret, 즉 레퍼런스에 틸다를 붙여준 이유가 궁금합니다.