묻고 답해요
158만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-C 질문입니다!
http://boj.kr/e5f70609e3f54d808199e1e4ce3bcefd 지역변수에서 배열 초기화시 {0}으로 초기화하면 전체가 0으로 초기화 되는것 같은데 해당 방법도 맞는것인가요?(제공해주신 자료에서 전역변수가 메모리도 덜 잡아먹고 자동 초기화로 더 좋은 방법인것은 인지하고 있습니다!, 궁금증에 물어보는것입니당) DEV C++처음 사용해 보는데 디버그시 감시변수를 각각 하나씩 추가해줘야하는건가요...? vs code 처럼 자동으로 모든 코드가 등록되도록 하는 방법은 없을까요...?ㅠㅠ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-H 코드 질문있습니다
http://boj.kr/7bcf990ba2c945ee87c9e35105d5583e 안녕하세요 강사님1-H 문제 관련 질문이 있어서 글을 남깁니다. 다름이 아니라 코드를 제출했더니 시간초과로 인해 제출에 실패하였습니다. 계속 고민해보았지만 어디서 시간이 초과되는 지 잘 모르겠습니다.
-
미해결자바 코딩테스트 - it 대기업 유제
정렬해서 문제풀면
안녕하세요! hashset을 만들고 정렬한뒤 뒤를 확인하는 식으로 풀면 실제 코딩테스트 문제에서는 시간초과가 나타날까요?
-
미해결Do it! 알고리즘 코딩테스트 with JAVA
(숫자의 합)1<=N <=100 사이의 값
N이 1과 100사이의 값이 왜 char인지 보기위해서 모든타입의 범위를 보았는데 char 범위가 \u0000~\uffff(0~2^15-1)이더라구요 이게 1과 100의 값인건가요?
-
미해결자바 코딩테스트 - it 대기업 유제
타일점프 질문있습니다
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; } 제가 작성한 코드인데 체크라는 배열은 이 문제에서 필요하지 않을것같아 사용하지 않았습니다. 이 경우에도 올바른 답인가요?
-
미해결코딩테스트 [ ALL IN ONE ]
o(1)과 o(n)이 헷갈려요
big o(1)은 한번의 연산만 한다는건 이해를했는데 o(n)은 정확히 어떤뜻인지 모르겠어요..
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
m1 맥 세팅 오류
안녕하세요 저는 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와 다르게 무엇을 의미하나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-O 사다리 조작
안녕하세요 강사님 오랜만에 질문 올립니다 !http://boj.kr/73fc760053694b58a0f206eadf8b20ef기저사례가 좀 많기는 하지만.. 모든 테케 정답 나오고, 강사님 코드와 비교했을 때 check 함수도 거의 흡사하며 재귀함수 실행 횟수가 더 효율적일 때도 있는데요...틀렸습니다가 나오는 원인을 잘 모르겠습니다 ㅜ ㅜ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4 - E 경사로 문제
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 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]));
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
사다리타기 (DFS)문제
선생님 안녕하세요. 한가지 질문이 있습니다. 커뮤니티에 다른분이 올려주신 코드를 토대로 만들어 보았는데 답이 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>
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-H 질문있습니다
http://boj.kr/4976421e71824203b6ab2f6f775d64c5스스로 풀고 선생님 코드가 더 시간이 빠르시길래 선생님 방식으로 다시 짜봤었는데 계속 메모리초과가 나서 별짓 다하다가++comp_cnt 이부분을 comp_cnt++;comp[comp_cnt] = dfs(i, j, comp_cnt); 이렇게 하니까 통과하더라구요.. 혹시 dfs돌릴때 comp_cnt가 증가된 값이 들어가지않나 디버깅해봐도 증가된 상태로 dfs가 돌아가고있고.. 차이가 없는 것 같은데 통과되지 않아서 이게 뭔가 싶어서 질문드려봅니다.. 뭐가 잘못된건지 몰라서 너무 답답합니다 ㅠㅠ
-
미해결Do it! 알고리즘 코딩테스트 with JAVA
소수구하기-백준 1929 질문
안녕하세요 강의 너무너무 잘보고 있습니다소수구하기 백준 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 of문에서 let을 사용하시는 이유가 있을까요?
for ( const of array )가 아닌, for ( let of array )를 사용하시는 이유가 궁금합니다. 원본 배열 인덱스의 값을 지키려는 의도면 const가 맞지 안나해서요
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-w 질문입니다!
안녕하세요, 큰돌님 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) 이라고 생각합니다
-
해결됨코딩테스트 [ ALL IN ONE ]
백트래킹 강의 언제 올라오나요?
다른 글에서 12월 1일안에 다 올라온다는 글을 봤는데 아직도 안올라와서요
-
미해결자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비
테스트케이스 2번 질문
안녕하세요 선생님! 문제 의도상 K개의 합이 모두 같을 수도 있으니,K번째 수가 없다면 -1을 출력하는 조건은 이해하였습니다그런데 문제에 K는 50 이하의 값이라고 명시되있는데테스트케이스에는 K가 1200인 케이스가 있어서 저는 이 부분이 잘못되었다고 생각하여 글 올립니다!감사합니다!
