- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. rt-lt+1의 값이 왜 카운트 해야 하는 값이랑 일치하는 걸까요?최종적으로 카운트 해야 하는 값이 같다는건 알겠는데 왜 같은지 이해가 안됩니다ㅠㅠ

안녕하세요 강사님 🙂43번 뮤직비디오의 채점 폴더의 2번 케이스의 output이 23이 되어야 하는게 아닌지 질문드립니다.현재 2번 케이스<input>10 36 5 8 5 6 8 7 6 6 7<output>24배열 정렬, 5 5 6 6 6 6 7 7 8 8(5, 5, 6, 6) (6, 6, 7) (7, 8, 8)(5, 5, 6, 6) = 22(6, 6, 7) = 19(7, 8, 8) = 2324가 아닌 23이 최소 비용이 되는 값이 아닌지 질문드립니다제가 작성한 코드void swap(int* a, int* b) { int temp = *a; a = b; *b = temp; } int partition(int arr[], int low, int high) { int pivot = arr[high]; int i = low - 1; for (int j = low; j < high; j++) { if (arr[j] < pivot) { i++; swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); return i + 1; } void quickSort(int arr[], int low, int high) { if (low < high) { int pivotIndex = partition(arr, low, high); quickSort(arr, low, pivotIndex - 1); quickSort(arr, pivotIndex + 1, high); } } int main() { int N, M; scanf_s("%d%d", &N, &M); int* pN = (int*)malloc(sizeof(int) * N); for (int i = 0; i < N; i++) { scanf_s("%d", &pN[i]); } // 배열 정렬 quickSort(pN, 0, N - 1); int lt = 1, rt = 0; // 배열의 모든 요소를 더하여 rt 초기화 for (int i = 0; i < N; i++) { rt += pN[i]; } while (true) { int cnt = 0, sum = 0; int mid = (lt + rt) / 2; if (mid == lt) { printf("%d", rt); break; } if (mid == rt) { printf("%d", rt); break; }   // 누적 합이 mid를 넘으면 카운트 증가 for (int i = 0; i < N; i++) { if ((sum + pN[i]) > mid) { sum = 0; cnt++; } // 마지막 배열의 경우 카운트 증가 if (i == N - 1) cnt++; sum += pN[i]; } // 카운트에 따라 이분 탐색 범위 조절 if (cnt <= M) { rt = mid; } else { lt = mid; } mid = (lt + rt) / 2; } // 동적 할당한 배열 메모리 해제 free(pN); return 0; } break; } if (mid == rt) { printf("%d", rt); break; }   // 누적 합이 mid를 넘으면 카운트 증가 for (int i = 0; i < N; i++) { if ((sum + pN[i]) > mid) { sum = 0; cnt++; } if (i == N - 1) cnt++; sum += pN[i]; } // 카운트에 따라 이분 탐색 범위 조절 if (cnt <= M) { rt = mid; } else { lt = mid; } mid = (lt + rt) / 2; } // 동적 할당한 배열 메모리 해제 free(pN); return 0; }

24479번, 강의 사진과 같이 아래 링크처럼 파이썬으로 코딩했는데, 런타임 에러가 나고 있어요 ㅠㅠ 도와주세요 https://www.acmicpc.net/source/70097735    강의 영상마다 질문이 있으면 언제든 그리고 바로 질문 남겨주세요! 질문할 때 가장 정확하게 이해할 수 있습니다.해당 영상과 관련된 질문들을 해주실 때 제가 가장 정확히 답변 드릴 수 있습니다!취업 전반의 상담이나, "제 코드가 왜 틀렸는지 알려주세요"와 같이 광범위한 질문은, 질문자의 상황에 따라 답변이 달라질 수 있기 때문에, 정확한 답변을 드리기가 어렵습니다 :(이런 분들을 위해서는 멘토링 항목으로 별도 제공하고 있으니, 다음 링크를 참고해주세요!이 링크를 통해서는 본인의 코드가 왜 틀렸는지 모를 때 질문을 주셔도 좋고, 취업 전반(면접 준비, 자소서, CS 면접 등)에 관련한 질문을 주시면 답변 드리겠습니다 :)"이 질문은 해도 되나?"라는 생각이 드신다면 우선 남겨주세요! 제가 답변 드리기 어려운 건 멘토링에 올려 달라고 재요청 드리겠습니다 :)

int n, arr[11], sum=0;void DFS(int L) { if (L > n) return; else { sum += arr[L]; DFS(L * 2); DFS(L * 2 + 1); }}int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d", &arr[i]); } DFS(1); if (sum % 2 == 0) { printf("YES"); } else { printf("NO"); }return 0;} 수의 합들이 2로 나누어 떨어지면 당연히 원소들의 부분집합의 합이 같으니까 더해서 sum%2==0 으로 쉽게 짰는데 강사님 풀이과정과 많이 달라서, 질문 드렸습니다

안녕하세요 선생님. 코딩테스트 강의 잘 듣고 있습니다.15684번 문제 코드를 짰는데, 답 코드랑 비교해서 로직은 맞는 것 같은데 자꾸 시간초과가 납니다.이유를 잘 모르겠어서 질문 드립니다.#include <iostream> #include <algorithm> #include <vector> using namespace std; int H, W, P; bool isGaro[12][12][32]; //[시작점][끝점][가로선을 놓을 수 있는 위치] int ans = 4; //최대값 3보다 높은 값으로 초기화 bool check() { for (int i = 1; i <= H; i++) { int now = i; for (int j = 1; j <= P; j++) { //자신 기준으로 오른쪽에 선이 있음 if (isGaro[now][now + 1][j]) { now++; //오른쪽으로 이동 continue; } //자신 기준으로 왼쪽에 선이 있음 if (isGaro[now - 1][now][j]) { now--; //왼쪽으로 이동 continue; } } if (now != i) { //한번이라도 번호가 다르면 실패 return false; } } return true; } void go(int pos ,int garoCnt) { //만약 현재 갱신된 가로선 개수보다 개수가 많으면 바로 종료 if (ans <= garoCnt || garoCnt > 3 ) return; //현재 모든 세로선이 사다리 게임을 진행했을 때 //같은 번호가 나오는 지 체크 //만약 모두 같은 번호가 나오면 //갯수 갱신한 뒤에 종료 if (check()) { ans = min(ans, garoCnt); return; } //세로선 번호 int s = pos / 1000; //가로선 번호 int p = pos % 1000; //만약 s == H이면 //다음 가로선으로 넘어가기 //cout << "세로선 번호 : " << s << ' ' << "가로선 번호 : " << p << '\n'; for (int i = p; i <= P; i++) { for (int j = 1; j <= H; j++) { //현재 위치에 있는 가로선을 추가함 if (!isGaro[j][j + 1][i] && !isGaro[j-1][j][i] && !isGaro[j][j][i]) { isGaro[j][j + 1][i] = true; go(1000 * (j + 1) + p, garoCnt + 1); isGaro[j][j + 1][i] = false; } } } } int main(int argc, char** argv) { cin >> H >> W >> P; for (int i = 0; i < W; i++) { int a, b; cin >> a >> b; isGaro[b][b + 1][a] = true; //b번 세로선과 b+1번 세로선을 a번 점선위치에서 연결 } //만약 놓여져 있는 가로선이 없다면 //0을 출력 if (W == 0) { cout << 0; return 0; } //1000 / 1000 = s //1000 % 1000 = p //1000 * s + p //세로선과 가로선 모두 1,1에서 시작 go(1000* 1 + 1,0); if (ans >= 4) { cout << -1; } else cout << ans; }

왜 틀렸는지 도저히 모르겠습니다.. #include <iostream> #include <cstring> using namespace std; const int dy[2] = { 0,0 }; const int dx[2] = { -1, 1 }; int N, M, H, a, b, adj[31][21], visited[31][21], ret[21], cnt; bool isOk; void Print() { cout << endl; for (int y = 0; y < 31; y++) { for (int x = 0; x < 21; x++) cout << adj[y][x]; cout << endl; } cout << endl; } void Move(int y, int x, int start) { if (y == H + 1) { ret[start] = x; return; } bool isDown = true; visited[y][x] = start; // 좌우 확인 for (int i = 0; i < 2; i++) { int ny = y; int nx = x + dx[i]; if (ny > H + 1 || nx <= 0 || nx > 2 * N - 1) continue; if (visited[ny][nx] == start) continue; if (adj[ny][nx] == 0) continue; Move(ny, nx, start); isDown = false; } if (isDown) Move(y + 1, x, start); } bool Check() { // 값들 초기화 memset(ret, 0, sizeof(ret)); memset(visited, 0, sizeof(visited)); for (int x = 1; x <= N; x++) { Move(0, x * 2 - 1, x * 2 - 1); if (ret[x * 2 - 1] != x * 2 - 1) { return false; } } return true; } void AddLadder() { if (isOk) return; if (cnt >= 3) return; for (int y = 1; y <= H; y++) for (int x = 1; x < N; x++) { if (adj[y][x * 2] != 1 && adj[y][x * 2 - 2] != 1 && adj[y][x * 2 + 2] != 1) { adj[y][x * 2] = 1; cnt++; if (Check()) { isOk = true; // Print(); return; } AddLadder(); adj[y][x * 2] = 0; cnt--; } } return; } int main() { cin >> N >> M >> H; // 사다리 초기값 for (int y = 0; y <= H + 1; y++) for (int x = 1; x <= N; x++) adj[y][x * 2 - 1] = 1; // 가로선 정보 for (int i = 0; i < M; i++) { cin >> a >> b; adj[a][b * 2] = 1; } if (Check()) cout << 0; else { AddLadder(); if (cnt == 0) cout << -1; else cout << cnt; } return 0; }

http://boj.kr/7e750fbdd0404abeb7f5004bfc46d7d2 문제를 풀면서 for(int i = 0; i< s.size() ; i++)을 통해서 string의 각 char에 대해 접근하지 않고for(auto i : s)를 통해서 각 문자에 대해 접근하여 비교를 하려고 했는데, 디버깅을 해보니 for문 아래로 작동을 하지 않는 모습을 보입니다.혹시 이렇게 하면 안되는 이유가 있는건가요?

안녕하세요 큰 돌님, ret의 지역변수 선언과 전역변수 선언에 궁금한 점이 있습니다. ny,nx와 같이 재귀함수의 매개 변수로 사용되는 변수는 지역변수로 선언 해야 한다는 것은 이해 했습니다. 그런데 ret은 매개변수로 사용되는 것이 아니기에 전역 변수로 사용해도 된다고 생각했습니다. <질문>왜 ret을 go 함수가 호출 될 때마다 저 자리에서 초기화 해야 하는지 모르겠습니다.. 재귀가 돌 때마다 초기화 되면 ret+=dfs(ny,nx); 이렇게 누적했던 합도 초기화되는 것 아닌가요? 아니면 int ret=0;선언이 ret+=dfs(ny,nx); 이 과정 앞에서 선언되었기 때문에 return 해서 값을 누적 할 때에는 영향을 안미치는 건가요?ret을 전역 변수로 선언하면 왜 틀리는지 모르겠습니다.. 제가 아마 재귀함수의 구조를 완벽히 이해 못해서 그런 것 같긴하지만 어디를 잘못 이해하고 있는지 모르겠어서 질문 남깁니다 ㅠㅠ

n = int(input()) answer = 0 for i in range(1, n+1): for j in range(1, n+1): for k in range(1, n+1): if i + j + k == n: if i % 2 == 0: if j >= k+2: if i >= 1 and j >= 1 and k >= 1: answer += 1 print(answer)왜 if i >= 1 and j >= 1 and k >= 1: 이 조건이 없어도 정답처리가 되나요??

큰돌님 안녕하세요? 오늘 풀이 해설이 이해가 안되서 질문 들고 왔습니다.1번 가설 2:280.5 1 20.5 10.5 0.5 1이렇게 세워주셨는데세번째 줄이 각 0.5, 0.5*1, 0.5*1*2인 것은 알겠습니다.가운데 줄인 0.5 1은 어디서 나온건가요? 2번 가설 2:41100 0.5 8100 20 16020이 어디서 나온건가요..? 100*0.5는 50이라100 50 400인게 아닌가요? 3번 가설 3:40100 0.2 1 1 2100 20 20 20 40마찬가지로 20이 어디서 나온건지 모르겠습니다100 50 50 50 100이 아닌가요? 여러번 돌려보는데 모르겠어서 질문 올립니다.

package Section3; import java.util.Scanner; public class Q1 { /** * 내가 구현한 방법 */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] first = new int[N]; for (int i = 0; i < N; i++) { first[i] = sc.nextInt(); } int M = sc.nextInt(); int[] second = new int[M]; for (int i = 0; i < M; i++) { second[i] = sc.nextInt(); } int total = N + M; int p1 = 0, p2 = 0; int[] third = new int[total]; for (int i = 0; i < total; i++) { if (p1 < N && first[p1] < second[p2]) { third[i] = first[p1]; p1++; } else{ third[i] = second[p2]; p2++; } } for (int i = 0; i < total; i++) { System.out.print(third[i] + " "); } } }3_01. 두 배열 합치기 문제에 대한 답안 작성코드 입니다. IDE에서 예제1 케이스에 대해서 직접 대입해보면 정상 작동하고, 정답 출력과 동일하게 출력됩니다. 하지만, 채점을 받아보면 1번 케이스에서 런타임 에러가 발생합니다. 계속 수정하고, 고민해봐도 어느 부분에서 런타임 에러가 발생하는지 모르겠어서 질문 남깁니다 !

http://boj.kr/e5f70609e3f54d808199e1e4ce3bcefd 지역변수에서 배열 초기화시 {0}으로 초기화하면 전체가 0으로 초기화 되는것 같은데 해당 방법도 맞는것인가요?(제공해주신 자료에서 전역변수가 메모리도 덜 잡아먹고 자동 초기화로 더 좋은 방법인것은 인지하고 있습니다!, 궁금증에 물어보는것입니당) DEV C++처음 사용해 보는데 디버그시 감시변수를 각각 하나씩 추가해줘야하는건가요...? vs code 처럼 자동으로 모든 코드가 등록되도록 하는 방법은 없을까요...?ㅠㅠ

http://boj.kr/7bcf990ba2c945ee87c9e35105d5583e 안녕하세요 강사님1-H 문제 관련 질문이 있어서 글을 남깁니다. 다름이 아니라 코드를 제출했더니 시간초과로 인해 제출에 실패하였습니다. 계속 고민해보았지만 어디서 시간이 초과되는 지 잘 모르겠습니다.

안녕하세요! hashset을 만들고 정렬한뒤 뒤를 확인하는 식으로 풀면 실제 코딩테스트 문제에서는 시간초과가 나타날까요?  

N이 1과 100사이의 값이 왜 char인지 보기위해서 모든타입의 범위를 보았는데 char 범위가 \u0000~\uffff(0~2^15-1)이더라구요 이게 1과 100의 값인건가요?

private int BFS(int first) { int answer = -1; queue.add(first); int level = 0; while(!queue.isEmpty()){ int size = queue.size(); level++; for (int i = 0; i < size; i++) { Integer poll = queue.poll(); int num = nums[poll]; //현재로부터 타일 수만큼 모든 경우의 수를 큐에 집어넣는다. //만약 범위를 벗어나거나 도착하면 바로 반환 for (Integer j = 1; j <= num; j++) { if(poll + j < nums.length){ if(poll + j == nums.length -1){ return level; } queue.add(poll + j); } } } } return answer; } 제가 작성한 코드인데 체크라는 배열은 이 문제에서 필요하지 않을것같아 사용하지 않았습니다. 이 경우에도 올바른 답인가요? 

big o(1)은 한번의 연산만 한다는건 이해를했는데 o(n)은 정확히 어떤뜻인지 모르겠어요..

안녕하세요 저는 m1 맥으로 진행하였고강의교안에 있는 두번째 방법 역시 시도했지만 g++ -std=c++14 -Wall a.cpp -o test.out a.cpp:1:10: fatal error: 'bits/stdc++.h' file not found#include <bits/stdc++.h> ^~~~~~~~~~~~~~~1 error generated.위 에러가 계속 생겨서구글링을 해서 다른 방법을 찾아서 해결했습니다.혹시 저처럼 헤매시는 분들이 있을것 같아서 링크 남겨드립니다.https://y00n-lee.tistory.com/45저는 교안에 있는 방법으로는 안되었고 위 방법으로 했을땐 잘 됐습니다.

바둑이 코드에서 sum+(total-tsum)<result:부분 이해가 가지 않아 질문합니다.(total - tsum)이 앞으로 판단할 값, result는 현재값을 의미하는 걸로 이해했는데sum은 result와 다르게 무엇을 의미하나요?

안녕하세요 강사님 오랜만에 질문 올립니다 !http://boj.kr/73fc760053694b58a0f206eadf8b20ef기저사례가 좀 많기는 하지만.. 모든 테케 정답 나오고, 강사님 코드와 비교했을 때 check 함수도 거의 흡사하며 재귀함수 실행 횟수가 더 효율적일 때도 있는데요...틀렸습니다가 나오는 원인을 잘 모르겠습니다 ㅜ ㅜ