http://boj.kr/90516c4ae85645c8838ef4f3f2223b3f안녕하세요. 연구소 문제에서 바이러스 리스트를 따로 만들지 않고바이러스랑 연결된 0인 지점은 더하지 않는 방식으로 진행했는데 이렇게 풀어도 되는걸까요?

#include <iostream> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <list> using namespace std; int main() { cin.tie(NULL); cout.tie(NULL); ios::sync_with_stdio(false); freopen("input.txt", "rt", stdin); int N, K, cnt=0; cin >> N >> K; list<int> L; for (int i = 0; i < N; i++) { L.push_back(i+1); } while (L.size() > 1) { list<int>::iterator iter = L.begin(); for (iter; iter != L.end(); iter++) { cnt++; if (cnt == K) { list<int>::iterator it = iter; iter++; L.erase(it); cnt = 0; if (iter != L.begin()) iter--; else cnt++; } } } cout << L.front(); return 0; } 안녕하세요. 45번 문제를 list를 이용해서 이렇게 풀어봤는데, visual studio로 컴파일해서 실행하면 정답이 제대로 나오는데 dev c++를 컴파일해서 실행하면 답이 틀리게 나옵니다.제가 쓴 코드도 맞는 방법일까요?저도 처음에 배열을 생각해뒀는데 N이 1000까지 가능하니깐, 1000번을 여러번 돌면 시간초과가 될 것 같아서 cnt가 k와 같아질때 리스트에서 제외하는 방식으로 코드를 짰습니다.. 

문제에서 제시한 테스트 케이스까지 맞았는데 제출하기를 누르면 틀렸다고 나옵니다. 어떤 반례가 문제인지 잘 모르겠어서 질문 드립니다. http://boj.kr/cf1bd196e8b24f53a036bea877785856

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]안녕하세요. 영한님이 만드신 배열리스트에서 set에서 궁금증이 생겨서 질문을 남깁니다.set메서드에서예전값 을 유지시키기 위하여 get메서드를 사용하여서 값을 반환 하는것을 보았습니다.근데 공부하면서 떠오르는 방법이사진 처럼 해보았고, 결과 값은 똑같이 나오더라고요.이렇게 하신 이유가 있으실까요?답변 부탁 드립니다.

#include <iostream>#include <algorithm>#include <queue>using namespace std;struct a{ int s_lien = 0; int e_lien = 0;};bool cmp(const a &b , const a &c){ return b.s_lien < c.s_lien;}int main(void){ cin.tie(0)->sync_with_stdio(0); int n = 0; a st[10]; cin >> n; for(int i = 0; i < n; i++) cin >> st[i].s_lien >> st[i].e_lien; sort(st, st + n, cmp); int ans = st[0].s_lien + st[0].e_lien; for(int i = 1; i < n; i++) { ans = max(ans, st[i].e_lien); //ans += st[i].e_lien; } cout << ans; return 0;}이 코드 같은 경우도 끝지점을 ans 에 담는데 정답 코드가 될수 있나요?

http://boj.kr/980957a9a345489f988400c17b9af170시작시간을 정렬하고 for문 돌려면서 시간 차익을 ans 에 더해주는 로직입니다 4% 에서 틀리는데 어느 부분이 잘못된걸까요??라인스위핑 같은 경우 이런식으로 처리는 안되나요?

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]여기에 질문 내용을 남겨주세요.dogHospital.set(dog); Dog bigger = dogHospital.bigger(new Dog("멍멍2", 200)); System.out.println("bigger ->" + bigger);여기서 출력이 왜 Animal{name = '', size =''} 로 되는 건가요?bigger()에서 return을 했을때 toString()으로 한게 아닌데 저렇게 출력 됐는지를 모르겠습니다

수업을 다 듣고 알고리즘을 유형별로 점진적 과부하를 주면서 풀면 좋다고 하셨는데요.혹시 좀 우선적으로 많이 풀어보면 좋다 할 만 한 유형이 있을까요? DFS, BFS 는 워낙 빈출이라 우선적으로 풀어야 할 거 같은데 다른 것들도 그런 것이 있는지 궁금합니다!

path.pop() 하는 이유가 궁금합니다. 

break 하면 for L, X in enumerarate 구문이아니라 it.permutations 가 멈추는 이유가 무엇인가요?  

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]안녕하세요. 질문이 생겨서 질문을 남깁니다.배열의 특징2 - 데이터 추가에서 첫 번째, index 번째, 마지막 번째, 에 추가 하는 것의 방법은 들으니까 이해가 됩니다.여기서 질문이 생깁니다. 듣기는 들었고, 따라 치기도 하고, 이해는 되고 그러는데. 뭔가 석연치 않는 부분이 있습니다.( 뭔가 애매하다고 해야 할끼요?)그것 때문에 어떻게 해야 할지 모르 겟네요. 이럴 때는 어떻게 해야 하나요?석연치 않은 부분이 풀릴 때 까지 계속 반복해서 듣고, 코드를 지웠다 치고 그러는게 좋을까요?아니면 다른 방법이 있을까요?답변 부탁 드립니다. 

'9-1 들어가며' 강의 소리가 없습니다. 확인 부탁드립니다!

백준 테스트 케이스는 전부 통과하는데, 내부 테스트에서 문제가 생긴것 같습니다. 반례를 찾지 못하겠습니다 .http://boj.kr/47c65fee4896418494c5eb382d780c2b감사합니다.

아무리 생각해도 '현재 최선을 선택하는 것이 최종적으로도 최선이 된다.'라는 개념의 그리디 알고리즘이 이 문제에 적용되는게 이해가 안됩니다.만약 테스트 케이스가 아래와 같을 때,190 50180 60170 100160 70150 80140 90해당 그리디 알고리즘으로 풀게되면 선택되는 것은(190 50), (180, 60), (170, 100) 입니다.하지만, 실제로 최적으로 선발하는 방법은(190 50), (180, 60), (160, 70), (150, 80), (140, 90) 입니다.제가 생각 하기에는 키 내림차순으로 정렬한 후에, 최장으로 길어질 수 있는 무게 오름차순 순열을 고르는게 맞는 것 같은데, 무언가 잘못 생각하고 있는건가요?

 학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.1. 강의 내용과 관련된 질문을 남겨주세요.2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.(자주 하는 질문 링크: https://bit.ly/3fX6ygx)3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.=========================================[질문 템플릿]1. 강의 내용과 관련된 질문인가요? (예/아니오)2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)[질문 내용]안녕하세요. 궁금증이 생겨서 질문을 남깁니다.배열로 데이터를 첫 번째 위치에 추가, n 번째 위치에 추가, 마지막 위치에 추가 하는것 을 잘 보았습니다.근데 강의를 들으면서 객체 배열(ex: Integer)이면 어떻게 해야하지 라느 생각을 하게 되었습니다.30개 제한이 있는 객체 배열이 있고값이 20개(0~19) 까지만 담아져 있고, 나머지 값(19~29번째 )은 'null' 이라고 한다면, 마지막의 값(21번째에 넣겟다는 뜻입니다.)은 어떻게 넣지? 라는 생각을 하게 되었습니다.이런 경우 어떻게 해야 하나요?혹 나중 강의에 이런 내용 같은 게 나오나요?(그러면 강의를 통해서 배우면 되니까 안 알켜주셔도 됩니다.)답변 부탁 드립니다. 

안녕하세요 강의를 들으면서 코딩테스트를 준비하는 취준생입니다. 먼저 좋은 강의를 만들어주셔서 감사합니다. 질문드릴 사항은 39번 제가 풀고 채점을 돌렸는데 1 ~ 5 다 틀렸다고 뜹니다. 그래서 채점 폴터의 in1 ~ in4를 직접 넣고 돌린 결과를 out1 ~ out4까지 비교 해봤는데 제가봤을 때는 정답입니다. 그래서 뭐때문에 틀린지 여쭤보고 싶습니다. 아래는 제가 작성한 코드입니다.  #include <stdio.h>#include <stdlib.h>#include <string.h>int main(void){ int N; scanf("%d", &N); int nArr = (int)malloc(N*sizeof(int)); for(int i = 0; i < N; i++) { scanf("%d", &nArr[i]); } int M; scanf("%d", &M); int mArr = (int)malloc(M*sizeof(int)); for(int i = 0; i < M; i++) { scanf("%d", &mArr[i]); } int res = (int)malloc((N+M)*sizeof(int)); for(int i = 0; i < N; i++) { res[i] = nArr[i]; } int jj = 0; for(int i = N; i < (N+M); i++) { res[i] = mArr[jj]; jj++; } int tmp; for(int i = 0; i < (N+M); i++) { for(int j = i+1; j < (N+M); j++) { if (res[i] > res[j]) { tmp = res[i]; res[i] = res[j]; res[j] = tmp; } } } for(int i = 0; i < (N+M); i++) { printf("%d ", res[i]); } free(nArr); free(mArr); free(res); return 0;}

안녕하세요 강사님강사님 강의를 듣고 다른 코테를 풀던 중아직도 머릿속에서 잊혀지지 않는 문제가 있습니다. 이 문제는 O(n^2)으로 풀어서는 안되는데 제 생각엔 Dynamic Programming 문제인 거 같습니다. 일단 문제는 아래와 같은데 N 이 주어져 이 N은 1~200,000 이고 그N에 해당하는 숫자의다른 음의 정수, 0, 양의 정수가 주어집니다 예를 들어 데이터는 아래와 같습니다. 60 1 -1 2 -2 3이렇게 주어졌을 때 내가 한 숫자를 0으로 만들 수 있습니다.그리고 하나씩 차례대로 더했을 때 0이 가장 많이 나오는 경우의 수를 구하는 겁니다. 이 경우 제가 3을 0으로 만들면 첫 0 의 카운트 1개 그리고 두번째 1를 더해서 1이고 다시 -1를 더하면 0이 됩니다.이제 카운트는 2개고 2를 더하면 2고 -2를 더하면 0입니다. 다시 카운트가 3입니다.그리고 마지막 3을 0으로 만들면 카운트가 4가 됩니다.그래서 답은 4입니다.참고로 정렬은 불가합니다. 즉 숫자들이 나열되어 있을 때 그걸 하나씩 다 더해서 0이 최대로 나오는 경우를 세는 건데 이 때 그 수 중 딱 한번 0으로 만들 수 있다는 것입니다. 이문제가 DP 문제인 것 같은데 도저히 어떻게 풀어야 될지 감이 안잡힙니다.. 물론 강의 문제는 아니지만 도움을 주실 수 있을까 해서 요청드립니다.

강의를 여러번 듣다가 그런건데요.결국엔 강사님이 2, 3번 아이디어는 동일한 아이디어인데, 잘못해서 구분짓고, 3번 아이디어에서도 설명이 잘못된것 같은데..혹시 제 말이 맞는걸까요?

Q1) 2, 3, ..., N차원 맨해튼 거리에서 각 차원은 서로 독립적인게 맞나요?ex) 2차원인 x, y에서 x의 맨해튼 거리의 최소값과 y축 거리의 최소값은 서로 독립적이라 전체 최소값은 결국 x 맨해튼 거리 최솟값인 x좌표, y 맨해튼 거리가 최솟값인 y 좌표 Q2) N+1개 이상의 N차원 맨해튼 거리의 최솟값은 항상 주어진 점 위에 존재하게 되는건가요?ex) 점이 3개 혹은 4개가 주어진 2차원 맨해튼 거리 최소값은 무조건 주어진 점 위에 있는것인지?

안녕하세요, 강의를 듣고 계신 여러분!여러분의 학습을 돕기 위해 질문 안내를 드리고자 합니다. 1. chatGPT를 이용해보기단순한 의문은 chatGPT를 이용해도 해답을 찾을 수 있는 경우가 종종 있습니다!  gpt에선 이러한 코드가 정상적이지 않은 코드라고 합니다.아래는 계속 되는 질문을 통해 얻어낸 답입니다. 2. 강의의 어떤 부분에 대한 질문이고, 어떤 부분이 궁금한지 명확히 알려주세요!섹션2 첫강의N = int(input())result = 0for i in range(1, N + 1):result += iprint(result) input()함수처리 이해가안됩니다 txt 파일에서 1 과 3을 입력해int()로 형변환이되면 정수 하나만 처리되는게 아닌지요? 파이참에선 입력이 1로 처리되는걸로봐선 1과 3 문자열로 처리되고 앞의 정수 1만 값을 인지하여 N = 1이 되는거 같습니다. 파이참과 강의에서 사용하는 애디터의 코드 가 다른 부분이 다른 강의에서도 많을까요?? input.txt에서1 3은 Sublime Text 3 어떻게 처리가되는걸까요 ?1은 입력이된고고 3, 10,100,1000등만 입력되는거네요…!?