큰돌님 안녕하세요? 오늘 풀이 해설이 이해가 안되서 질문 들고 왔습니다.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 함수도 거의 흡사하며 재귀함수 실행 횟수가 더 효율적일 때도 있는데요...틀렸습니다가 나오는 원인을 잘 모르겠습니다 ㅜ ㅜ

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 4 - E 경사로 문제를 영상 보기 전에 구현해봤는데 어디가 틀린 부분인지 도저히 모르겠습니다.행과 열을 나눠 각 칸마다 다음 칸과 비교하는 방식으로 문제를 풀어봤는데.. 게시판이나 여러 반례 케이스들을 대입해봐도 틀린 부분이 어딘지 모르겠습니다... 살려주세요 ㅠ http://boj.kr/5559f53ca9f24925ac272571115de33d

감사합니다.function solution(arr) { const answer = []; let max = 0; arr.map((v) => { const value = String(v); let sum = 0; for (let i = 0; i < value.length; i++) { sum += Number(value[i]); } if (max <= sum) { max = sum; answer.push(v); } }); return Math.max(...answer); } console.log(solution([128, 460, 603, 40, 521, 137, 123])); 동영상을 보고 완벽한 코드가 아니란걸 알았습니다 ㅜㅜ 수정합니다.function solution(arr) { let answer = ""; let max = 0; arr.map((v) => { const value = String(v); let sum = 0; for (let i = 0; i < value.length; i++) { sum += Number(value[i]); } if (max < sum) { max = sum; answer = v; } else if (sum === max) { answer = answer > v ? answer : v; } }); return answer; } console.log(solution([128, 460, 603, 40, 521, 137, 123]));

선생님 안녕하세요. 한가지 질문이 있습니다. 커뮤니티에 다른분이 올려주신 코드를 토대로 만들어 보았는데 답이 2가 나오더라고요.... def dfs안에 기존과 다르게 else:를 넣고 바로 dfs(r-1, c)를 해보니 답이 2가 나오는데 어떻게 해서 2가 나오는지 헷갈립니다.. ㅠㅠ  arr = [list(map(int,input().split())) for _ in range(10)] for i in range(10): if arr[9][i] == 2: start = i break def dfs(r,c): if r == 0: print(c) return if 0<= c-1 and arr[r][c-1] == 1: arr[r][c-1] = 2 dfs(r,c-1) elif c+1 < 10 and arr[r][c+1] == 1: arr[r][c+1] = 2 dfs(r,c+1) else: dfs(r-1,c) dfs(9,start)

이런식으로 괄호의 개수를 카운트 해서 짜봤는데 괜찮은가요??<html> <head> <meta charset="UTF-8"> <title>출력결과</title> </head> <body> <script> function solution(s){ let answer="YES"; let array1 = []; let array2 = []; for(let a of s){ if(a ==="(") array1.push(a); if(a===")")array2.push(a); } if(array1.length!==array2.length) answer=false; return answer; } let a="(()(()))(()"; console.log(solution(a)); </script> </body> </html>

http://boj.kr/4976421e71824203b6ab2f6f775d64c5스스로 풀고 선생님 코드가 더 시간이 빠르시길래 선생님 방식으로 다시 짜봤었는데 계속 메모리초과가 나서 별짓 다하다가++comp_cnt 이부분을 comp_cnt++;comp[comp_cnt] = dfs(i, j, comp_cnt); 이렇게 하니까 통과하더라구요.. 혹시 dfs돌릴때 comp_cnt가 증가된 값이 들어가지않나 디버깅해봐도 증가된 상태로 dfs가 돌아가고있고.. 차이가 없는 것 같은데 통과되지 않아서 이게 뭔가 싶어서 질문드려봅니다.. 뭐가 잘못된건지 몰라서 너무 답답합니다 ㅠㅠ

안녕하세요 강의 너무너무 잘보고 있습니다소수구하기 백준 1929 강의 중for(소수의 배수값을 N까지 반복) for (int j=i+i; j<=N; j=j+i){ }이 부분에서 for문 시작 ( j=i+i )이랑 증감식 ( j=j+i ) 이 이해가 잘 되지않아질문 남깁니다.그리고 저 for문은 컨티뉴일 경우에는 실행이 안되는건가요 ?(ex)4이면 컨티뉴 >> 하고 for문을 도는건가요?)  감사합니다

감사합니다.function solution(str) { const answer = []; let char = ""; let count = 0; str.split("").filter((v, i) => { if (i === 0) { char = v; answer.push(v); } if (char === v) count++; else { if (count > 1) answer.push(count); answer.push(v); char = v; count = 1; } if (i === str.length - 1) if (count > 1) answer.push(count); }); return answer.join(""); } //console.log(solution("KKHSSSSSSSEE")); //console.log(solution("KKHSSSPPPEE")); console.log(solution("KKHSSTTPPSEE"));

for ( const of array )가 아닌, for ( let of array )를 사용하시는 이유가 궁금합니다. 원본 배열 인덱스의 값을 지키려는 의도면 const가 맞지 안나해서요

안녕하세요, 큰돌님 1912 연속합 문제를 풀던중, 시간 복잡도 관련해서 질문이 있습니다.https://www.acmicpc.net/source/69965978 이 코드에서 시간 복잡도는 n * (n/2) 라서, 시간 초과가 뜨지 않을거라고 생각하는데, 시간 초과가 납니다. for (int i = 0; i < n; i++){ for (int j = i+1; j < n; j++){}}이게 O( n *(n/2)) 이고,for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){}}이게 O(n*n) 이라고 생각합니다