저는 맞게 푼 거 같은데... 물론 코드의 효율성은 떨어질지 몰라도 제대로 푼 거 같은데 왜 챗 지피티는 계속 틀렸다고 하죠? function solution(n, arr) { let answer = 0, max = Number.MIN_SAFE_INTEGER; let stringNum = arr.map(String); for (let i = 0; i < n; ++i) { let stack = 0; for (let j = 0; j < stringNum[i].length; ++j) { stack += parseInt(stringNum[i][j]); } if (max <= stack) { max = stack; if (answer < arr[i]) answer = arr[i]; else answer = answer; } } return answer; } let arr = [700, 331, 43, 151, 511]; console.log(solution(5, arr));

안녕하세요 큰돌님 3-I 문제에서 왜 visited를 2차원으로 구현해야 하는 지 이해가 잘 안갑니다.. ㅠㅠ 저는 수빈이는 visited1 , 동생은 visited2 로 따로 visited배열을 만들고 각각 거리를 구해놓은 뒤에 두 개가 같은 경우 , 수빈이가 먼저 도착하고 동생이 짝수 시간 뒤에 도착하는 경우  이렇게 두 가지 경우로 해서 결과를 찾았습니다.  문제 예제는 다 통과하는 거 같긴 한데 제출하면 틀리다고 뜹니다 ㅜㅜ  그래서 궁금한 것은  1.왜 꼭 visited배열을 2차원으로 해야 하는지 제 코드대로 했을 때 예제는 통과하지만 제출하면 틀리는 이유는 무엇인지, 어떻게 수정해야 하는지 궁금합니다!!http://boj.kr/6caf1eeb09f842659601eb08eede7197

안녕하세요, 강의를 듣고 계신 여러분!여러분의 학습을 돕기 위해 질문 안내를 드리고자 합니다. 1. chatGPT를 이용해보기단순한 의문은 chatGPT를 이용해도 해답을 찾을 수 있는 경우가 종종 있습니다!  2. 강의의 어떤 부분에 대한 질문이고, 어떤 부분이 궁금한지 명확히 알려주세요!강의의 어느 파트에서 의문을 느끼고, 어떤 부분이 궁금한지를 명확히 제시해 주시면 답변에 도움이 됩니다!자신은 어떻게 이해했는지 또한 적어주면 좋습니다! ex) 섹션5의 '그래프 순회 (DFS & BFS) [개념]' 강의에서 DFS와 BFS 모두 그래프의 모든 노드를 탐색하는 알고리즘이라고 하셨고 시간 복잡도 또한 똑같다고 이해했습니다. 그러면 DFS와 BFS 중에서 어떤 알고리즘이 더 효율적인지 구별하는 것은 의미가 없는 것일까요? 어느 파트섹션5의 '그래프 순회 (DFS & BFS) [개념]' 강의자신은 어떻게 이해했는지DFS와 BFS 모두 그래프의 모든 노드를 탐색하는 알고리즘이라고 하셨고 시간 복잡도 또한 똑같다고 이해어떤 부분이 궁금한지 DFS와 BFS 중에서 어떤 알고리즘이 더 효율적인지 구별하는 것은 의미가 없는 것일까요?일단, 강의 내용에서 약간 벗어난 질문이긴 합니다.백준 11054번 문제를 먼저 풀었는데,선택하거나 선택하지 않았을 경우를 분리해서dp1과 dp2를 튜플 쌍으로 갱신해주었는데요,근데 딱히 필요가 없는데, 하던 대로 하게 된 것 같아서요,, 그래서, 질문은`구현 없이 생각만으로 타당성을 따져보는 것이엄밀하고 구체적으로 따져지지 않다보니 생각이 뭔가 추상적이고 편하거나 해오던 방식에서 벗어나지 못하는 것 같습니다.구체성 있게 따져보는 방법과 정리에 대한 조언 부탁 드려도 될까요??`입니다. 항상 답변 감사합니다.아래는 참고 코드입니다.#boj11054 import sys input = lambda : sys.stdin.readline().rstrip() n = int(input()) arr = list(map(int, input().split())) increase = [[0, 0] for _ in range(n)] decrease = [[0, 0] for _ in range(n)] total = [0 for _ in range(n)] for i in range(n): for j in range(i): if arr[j] < arr[i]: increase[i][0] = max(increase[i][0], increase[j][0] + 1) increase[i][1] = max(increase[j][0], increase[j][1]) for i in range(n, -1, -1): for j in range(n - 1, i, -1): if arr[i] > arr[j]: decrease[i][0] = max(decrease[i][0], decrease[j][0] + 1) decrease[i][1] = max(decrease[j][0], decrease[j][1]) for i in range(n): total[i] = max(increase[i][0], increase[i][1]) + max(decrease[i][0], decrease[i][1]) print(max(total) + 1)

http://boj.kr/774f2ad1e5d94c7ba7b0f6273e6f4caa안녕하세요.배열변수를 int a[15001] 이렇게 잡으셨는데제 코드처럼 중간에 선언해도 되는건가요? 차이점 없나요?

영한님 강의 너무 잘 보고 있습니다.다름이 아니라 Comparator를 공부하며 혼자 이것저것 해보던 중에 SortMain2 클래스의 DescComparator 메서드가 3,2,1 배열을 정렬하면 오름차순 으로 정렬되는 것을 확인하여 문의 드립니다.static class DescComparator implements Comparator<Integer> { @Override public int compare(Integer o1, Integer o2) { System.out.println("o1=" + o1 + " o2=" + o2); return (o1 < o2) ? -1 : ((o1 == o2) ? 0 : 1) * -1; } }강의에서는 오름차순 정렬된 1,2,3 배열을 내림차순 정렬해서 정렬이 문제가 없었지만만약 3,2,1 배열을 내림차순 정렬 하게 된다면, return (o1 < o2) ? -1 : ((o1 == o2) ? 0 : 1) * -1;첫번째 삼항 연산자 부분에서 앞에 o1, o2를 비교하고 -1 이 반환되며 오름차순으로 정렬 되는 것 같습니다.리턴 부분이 전체 비교 값에 -1이 곱해질 수 있도록return ((o1 < o2) ? -1 : ((o1 == o2) ? 0 : 1)) * -1; 로 수정 되어야 할 것 같아 문의 드립니다.

vector를 string으로 풀었다가 int로도 풀어보고 싶어 약간의 수정을 하여 제출하였는데 틀렸습니다. 다만 아무리 생각해도 반례가 떠오르지 않아 왜 틀렸는지 모르겠어서 여쭤봅니다. tc는 모두 통과했습니다.vector<int> 썼다가 틀린 코드 링크http://boj.kr/5d5a3056a5804d5daf25be09844dccfcvector<string> 써서 맞춘 코드http://boj.kr/82a463f3c16545f0990aeb8d2eadb2c7 + 고민해보던 중 각 줄의 최대 글자 수가 100자인데 정수(int. long long)로 할 경우 최대 100자의 값을 받을 수가 없어서 틀렸다고 생각이 들었습니다. 혹시 맞을까요?ㅎ-I2-I

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 혹시 노션 기간이 있는걸까요??? 갑자기 사라졌습니다. 다시 초대해주시면 감사드리겠습니다 ㅠㅠ

안녕하세요. 그래프 문제만 나오면 dfs로 풀려고 합니다.ㅜㅜ 둘 중에 어떤 것으로 풀어야 하는 지 구분하는 방법이 있나요? 그리고 2589문제에서 <dfs로 짜고 기저 사례로 부터 1을 반환 시켜서 더해 나가는 방식> 또는 <dfs에 거리 파라미터를 추가하고 함수 호출할 때마다 1씩 증가시켜서 기저 사례에서 vector에 넣는 방식> 으로 풀어도 될까요?

https://leetcode.com/problems/game-play-analysis-iv/  안녕하세요. 강의를 수강하고 있는 학생입니다.해당 문제를 1번 쿼리처럼 풀면 각각 1/3이 나타나는 것을 확인했습니다.하지만 2번 쿼리처럼 비율을 구하기위해 각각을 나누기하면 완전히 다른 값이 나타나는데 왜 그런것인지 질문드립니다.-- 1번 쿼리 SELECT COUNT(DISTINCT CASE WHEN A.info= A.pre_date THEN A.player_id END) , COUNT(DISTINCT A.player_id) FROM ( SELECT * , LAG(event_date) OVER (PARTITION BY player_id ORDER BY event_date) AS info , DATE_SUB(event_date, INTERVAL 1 day) AS pre_date FROM Activity ) AS A -- 2번 쿼리 SELECT ROUND(COUNT(DISTINCT CASE WHEN A.info= A.pre_date THEN A.player_id END)/COUNT(DISTINCT A.player_id),2) AS fraction FROM ( SELECT * , LAG(event_date) OVER (PARTITION BY player_id ORDER BY event_date) AS info , DATE_SUB(event_date, INTERVAL 1 day) AS pre_date FROM Activity ) AS A

 안녕하십니까해당 강의에서 진행하는 강의 중에 C++이 아닌 C언어로만 하는 강의는 몇 번 몇 번인지 혹시 파악이 가능할까요?

안녕하세요 선생님 🙂 이 문제를 처음봤을 때 DP방식도 떠오르긴 했지만 1개씩만 사용하는 문제다보니 그리디 방식도 떠오르더라구요. 하지만 이 문제는 K라는 무게 제한이 있다보니 그리디가 조금 빡셀 수도 있겠다 싶더라구요. 질문은 아래와 같습니다. 그리디로 설계할 수 있는 문제인지설계할 수 있다면 간단하게 가능한지, 빡센 문제인지 즐거운 명절 보내세요 ^^

for문의 i값의 설정 방식만 다르게 했을 뿐인데 시간 초과가 나는 점이 이해가 가지 않아 질문 드립니다.A 코드 (시간 초과가 나지 않는 코드)int solution(int n) { int answer = 0; int t = 1; while(t <= n) { int test = 0; for(int i=t; i<=n; i++){ test += i; if(test == n) { answer++; break; } if(test > n){ break; } } t++; } return answer; }B 코드 (시간 초과가 발생하는 코드)int solution(int n) { int answer = 0; int t = 0; while(t <= n) { int test = 0; for(int i=t+1; i<=n; i++){ test += i; if(test == n) { answer++; break; } if(test > n){ break; } } t++; } return answer; }해당 코드들은 프로그래머스 숫자의 표현에 대한 코드 입니다.강의와 관련없는 문제에 대해 질문 드리는 점 정말 죄송합니다.하지만 아무리 원인을 파악하려해도 파악되지 않아 부득이하게 질문 드립니다.해당 코딩 테스트 문제는 프로그래머스 숫자의 표현(하단 링크) 입니다.https://school.programmers.co.kr/learn/courses/30/lessons/12924

안녕하세요 강사님. 조합수(메모이제이션)에서 7번 라인에return dy[n][r]=DFS(n-1, r-1)+DFS(n-1, r);은 두 DFS의 값이 dy 배열에 저장되고, 그 값이 반환 된다는이중적인 의도가 있는건가요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요, 큰돌님 강의 정말 잘 수강하고 있습니다.다름이 아니라 해당문제에서 아래 go함수가 기존의 완탐 유형인 방문처리 / go / 방문처리 해제와는 조금 다르게 max가 중간에 들어가게 되어 헷갈리는 부분이 있어서 질문드립니다.  제가 이해한바로는 각 단계에서 가능한 모든 말을 이동시키고, 각 말이 도착한 위치에서 얻을 수 있는 점수를 계산.그 중에서 최대 점수를 선택한 후, 다음 단계로 넘어가며 또다시 최대 점수를 선택하는 과정을 반복.이렇게 마지막 주사위까지 처리된 후, 각 단계에서의 최대 점수를 더한 값이 최종적으로 출력.되는 로직으로 이해하였는데, 혹시 제가 이해한대로 실행되는게 맞는지 궁금합니다.int go(int here){ if(here == n) return 0; int ret = 0; for(int i = 0; i < 4; i++){ int temp_idx = mal[i]; int mal_idx = move(temp_idx, a[here]); if(isMal(mal_idx, i)) continue; mal[i] = mal_idx; ret = max(ret, go(here + 1) + v[mal_idx]); mal[i] = temp_idx; } //cout << "RET : " << ret << "\n"; return ret; }

#include <iostream> using namespace std; string s; int n, ans, skip; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> s; for (int i = 0; i < n; ++i) { int temp = 0; int flag = 1; for (int j = i; j < n; ++j) { char c = s[j]; if ((flag == 1 && c == ')') || (j == n - 1 && c == '(')) { break; } if (c == '(') flag <<= 1; else flag >>= 1; temp++; if (flag == 1) { ans = max(ans, temp); skip = (temp - 1); } } i += skip; skip = 0; } cout << ans << '\n'; }계속 1%에서 틀렸다고 나오네요..강의를 보고 다른 방법으로 풀었으나 처음 풀었던 방식에서 어디가 문제인지 알고 싶어 질문드립니다!커뮤니티, 백준 질문 게시판에 있는 반례들을 전부 통과했습니다..

안녕하세요 선생님. 먼저 해피추석 보내십쇼!!http://boj.kr/7fdb0fc2859a40888f5c0cd3583076ab 제가 궁금한 것은 두가지 입니다.위 방식대로 접근한것이 괜찮은지31번째 줄에서의 문제 31번째 줄에서 절대값을 이용했더니 답이 틀렸습니다.제출된 코드는 정답으로 나오는데 두 수의 차이에서 절대값을 넣었을 때 왜 틀리는지 모르겠습니다.// 틀림 auto it = find(start, numbers.end(), abs(numbers[i] - m)); // 맞음 auto it = find(start, numbers.end(), m - numbers[i]);

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 이번 문제를 제가 처음 접했을 때 완탐으로 먼저 생각했습니다. 제가 생각했을 때 격자 마다 5가지 경우의 수가 있다고 생각해서 대략 5^100이라고 생각했습니다. 아무리 색종이가 각 5개라는 조건이 있다해도 5^100 자체가 너무 커서 줄어들어도 시간초과가 날거라고 생각해서 다음 알고리즘으로 dp, 그리디 여러 방법을 도전했는데 실패했습니다.. 그런데 완탐, 백트래킹으로 가능했었다라니 어느 부분에서 그렇게 판단하신건지 궁금하여 커뮤니티를 보았는데 다른 여러 분이 이미 질문을 많이 하셨고 큰돌님께서 답변을 달아주셨습니다. 그런데 그 답변에서 이해가 안되는게 있습니다. --큰돌님 답변얼핏보면 100개의 격자점에서 상태값은 총 5개이기 때문에 5^100이라고 생각할 수 있습니다.그러나 문제 조건을 보시면. 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다.색종의 갯수의 제한이 있습니다.자 그러면.이렇게 생각할 수 있습니다.100개의 격자점에서 25개의 상태값을 순서와 상관없이 놓는 경우의 수죠.100C25라고 생각이 듭니다.근데 이것또한 큰 수입니다.242,519,269,720,337,121,015,504 이죠. 그러나 꼭 이래야만 할까요?5x5 짜리 색종이 4개면 100개의 격자점은 모두 채워지게 됩니다. 그리고 이 경우의 수는 한개밖에 없죠.자 그러면...100개의 격자점을 대충 4x4로 감싼다고 했을 때 거의 다 채워지기 때문에 4개정도가 들어가기 때문에100C4이면 -> 격자점이 다 채워지는 구나 -> 100 C4는 3,921,225(400만) 수준이고 -> 물론 그 외의 격자점을 다른 색종이로 채워야 하겠지만.. -> 400만이면 충분하지 않을까?그리고...사실 이것보다는 더 작을 수 있겠다. 라고 생각하고 들어간 것입니다.격자점은 0과 1로 이루어져있으며. (즉, 매번 100이 아니다.)5x5로 채울 수 있는 경우의 수들또한 있으니까요.그리고 100개의 격자점에 4x4가 아니라 사실은 4x4가 채워지면 채울 수 있는 영역 자체가 제한되기 때문에 더 적을 것이라고 생각했습니다.처음에는 저도 5^100이라고 생각을 했습니다.그러나 문제 조건을 보았을 때 10x10, 색종이의 갯수제한 5개를 보고 좀 더 작을 것이다. 라고 판단하고 어느정도 유추하고 -> 완탐 -> 줄일 수 있는 것은 줄여보자 -> 휴리스틱 -> 백트래킹 -> 이거 안되면 그리디로 해보자.라고 했을 때 백트래킹 단계에서 푼 것 같습니다. 이렇게 답변을 하셨는데요 여기서 의문점은 2가지 입니다.100개의 격자점에서 25개의 상태값을 순서와 상관없이 놓는 경우의 수죠. 이 말씀이 이해가 되지 않습니다. 저도 조건이 색종이가 각 5개라 25개이고 100개의 격자점에서 25개를 골라서 100C25 그 후에 11111,22222,33333,44444,55555 를 나열해서 가능한지 아닌지 판단해야하기 때문에 100C5* 25!/(5!*5!*5!*5!*5!) 이런 경우의 수가 나온다고 생각했습니다. 25!/(5!*5!*5!*5!*5!) 이거는 저렇게 중복된 숫자가 있을 때 나열하는 경우의 수 입니다. 왜 100개의 격자점에서 25개의 상태값을 순서와 상관없이 놓는 경우의 수인지 이해가 잘 되지 않습니다 -> 경우의 수가 이해가 안되는 거지 결론적으로는 너무 크다라는 결론은 이해했습니다.100개의 격자점을 대충 4x4로 감싼다고 했을 때 거의 다 채워지기 때문에 4개정도가 들어가기 때문에 이 문장이 이해가 가지 않습니다. 4*4로 총 5개까지 들어갈 수 있는거 아닌가요..? 100C5가 아니라 100C4 인지 이해가 되지 않습니다. 100C5라고 생각해서 약 7천만 정도가 나오고 남은 격자도 다른 색종이로 채운다고 생각해서 아마 처음 문제 푼 상태에서 여기까지 생각하더라도 7천만*a(다른 색종이로 채우는 경우의 수) 너무 많구나.. 생각하고 다시 풀어도 백트래킹까진 생각할 자신이 없네요 ㅠㅠ 마지막으로 큰돌님은 어느 정도 경우의수가 나올때 백트래킹으로 시간을 줄여서 성공할 수 있겠구나 라고 생각하시나요..? 일단 도전하고 안되면 빠르게 다음 알고리즘으로 생각을 전환하시는건지 아니면 본인만의 기준이 있으신건지도 궁금합니다!!

https://www.acmicpc.net/source/83888932비트마스킹으로 이 문제를 접근했습니다.각 톱니바퀴 회전 사이클을 처리할때 ,입력 톱니바퀴 idx기준 좌측과 우측으로 나눠회전 여부 및 방향을 rot배열에 저장하고 모든 탐색이 끝나면 rot배열을 참조해 회전을 하도록 만들었습니다.실행했을 때 원하는 값이 나오지 나오지 않는데 잘못된 로직이나 조건이 뭔지 찾기가 힘듭니다.답변 부탁드립니다, 선생님.

안녕하세요 파라매트릭 서치 2110 풀다가 오답처리된 코드에 궁금한 점 생겨 질문드립니다. 정답처리된 코드import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class P2110 { static int N, C; static long result; static int[] home; static long parametricSearch() { long left=0; long right=home[N-1]-home[0]; long mid = (left+right)/2; while(left<=right) { if(isPossible(mid)) { left = mid+1; result = mid; } else { right = mid-1; } mid = (left+right)/2; } return result; } static boolean isPossible(long mid) { //그리디한판단 : 맨 첫번째를 두는게 이득 + 거리 mid만큼 떨어진 바로 다음 집에 두는게 이득 int cnt=1; int lastIdx=0; for (int i = 1; i < N ; i++) { if(home[i]-home[lastIdx]>=mid) { lastIdx=i; cnt++; } } return C<=cnt; } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); N = Integer.parseInt(st.nextToken()); C = Integer.parseInt(st.nextToken()); home = new int[N]; for (int i = 0; i < N; i++) home[i] = Integer.parseInt(br.readLine()); Arrays.sort(home); System.out.println(parametricSearch()); } } 75%에서 오답처리된 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class P2110 { static int N, C; static long result; static int[] home; static long parametricSearch() { long left=0; long right=home[N-1]-home[0]; long mid = (left+right)/2; while(left<=right) { if(isPossible(mid)) { left = mid+1; result = mid; } else { right = mid-1; } mid = (left+right)/2; } return result; } static boolean isPossible(long mid) { //그리디한판단 : 맨 첫번째를 두는게 이득 + 거리 mid만큼 떨어진 바로 다음 집에 두는게 이득 int cnt=1; int lastIdx=0; for (int i = 1; i < N ; i++) { if(home[i]-home[lastIdx]>=mid) { lastIdx=i; cnt++; } if(cnt==C) return true; } return false; } public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); N = Integer.parseInt(st.nextToken()); C = Integer.parseInt(st.nextToken()); home = new int[N]; for (int i = 0; i < N; i++) home[i] = Integer.parseInt(br.readLine()); Arrays.sort(home); System.out.println(parametricSearch()); } } 다른 부분은 전부 동일하고최소거리가 mid일 때 공유기 C개를 두는 것이 가능한지 판별하는 isPossible 내부에서 return만 다릅니다.for (int i = 1; i < N ; i++) { if(home[i]-home[lastIdx]>=mid) { lastIdx=i; cnt++; } if(cnt==C) return true; } return false;설치할때마다 cnt를 증가시키고, cnt==C가 되는 시점에 도달하면 어차피 현재의 mid로 공유기 C개를 두는게 가능하단 의미니까 true를 리턴해서 끝내고, cnt==C에 도달하지 못한다면 C보다 적은 개수만 설치할 수 있으니 false를 리턴한다고 작성했습니다.반면에 강의안으로 제공해주신 코드에서는 반복문 안에서 판단해서 리턴하는 것이 아니라, 반복문 전부 돈 결과인 cnt와 C를 비교해서 리턴하는 것으로 이해했습니다. 정답풀이가 맞는 방식이라는 점은 이해가 가는데 오답풀이가 어떤 반례가 있는지는 잘 모르겠습니다

먼저 현재 저는 백준 골드1을 찍기는했지만,대부분 그래프,완전탐색,시뮬레이션 위주로 풀었고 그 마저도 엄청 잘풀지는 않는? 그런 애매한 상황에 처한 수강생입니다 질문) 해당 강의의 경우 시간복잡도와 처럼 이미 알고있는 내용의 개념설명 같은 경우는 과감하게 스킵하고 추천해주신 문제 위주로 풀어도 될지 궁금합니다