묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-D 코드 질문있습니다
안녕하십니까 큰돌님큰돌님이 말씀하신 것처럼 강의 보기 전에 저는 전역변수 cnt를 이용해서 작성했는데 전체적으로 잘 작성했는지 궁금해서 질문드립니다 !http://boj.kr/171ed3e6a98b42439ece862ab2a38ec4
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-C 관련 질문
안녕하십니까 큰돌님강사님 교안에서 최대값, 최소값을 구하기 위한 변수를 초기화할 때는 답의 범위 밖에서 초기화 하라고 하셨어서 http://boj.kr/2a9ba159e08f4a9f99e39a8c2cd41c08저는 이런식으로 ret을 제일 최소값인 0보다 밖의 범위인 -1로 했었는데 2-C 는 그렇게 초기화하면 안 되는 예외인 문제인 거죠 ??
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
Array.from vs Array.fill 질문
두 방식으로 각각 선언했을때 답이 다르게나옵니다... 뭐가 잘못된걸까요..?Array.from으로 선언했을때2. Array.fill로 선언했을때
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
테스트 케이스는 맞는데 어디가 잘못되었는지 모르겠습니다.
http://boj.kr/caf8103fb432416fae79a0f49e1b1a37혼자 복습을 해보면서 작성한 코드인데요,강의에서는 for문에서 x, y를 하나씩 늘려 가면서 비교했는데 이 코드는 값을 2씩 늘리는 대신 한번 비교할 때 4개의 인접한 값을 모두 비교하도록 하였습니다. 테스트 케이스도 잘 통과했는데 제출을 하니 31퍼에 자꾸 오답처리가 되더라구요해당 코드가 왜 틀리는지 모르겠습니다 혹시 어디가 잘못되었는지 알려주실 수 있나요?
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
백준에 1090 모이기 문제가 없습니다.
1090 문제를 풀기위해서 백준에서 검색해보았는데 대신에 체커라는 문제가 나오고 모이기라는 문제는 보이지 않네요.. 혹시 문제를 풀 수 있는데가 있을까요??
-
해결됨2주만에 통과하는 알고리즘 코딩테스트 (2024년)
3강 누적합 문제 4. 2차원 누적합
안녕하세요! 해당 문제 질문이 있습니다. (2,2) 와 (2,4) 범위의 합을 구하는 문제인데왜 (4,3)과 (3,2) 값을 구해서 빼주는 건가요? 그 전까지 설명해주시는 건 이해를 했는데 제대로 이해를 못한건지 마지막 출력 부분이 이해가 안되네요 ㅜㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-O
using namespace std;int n;bool checkOne(int m) { string s = to_string(m); for (char a : s) { if (a != '1') return false; } return true;}int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; int mul = 2; while (true) { if (checkOne(n * mul)) { cout << to_string(n * mul).length(); exit(0); } else { mul++; } }}선생님은 입력받은 n이 11에 나눠 떨어지는가? 111, 1111, 11111... 등등에 나눠 떨어지는 가를 코드로 구현하셨다면 저는 3을 입력 받았으면 2부터 계속해서 곱해가고 계속 체크해가면서 1로만 이뤄진 숫자를 찾았는데 시간초과가 났습니다. 이유는 mul++; 코드 부분이 과도하게 많이 실행돼서 그런것이겠죠?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
7 - C 질문입니다.
안녕하세요 선생님 혹시 이 문제는 dfs로 풀 수 없는걸까요?? 코드를 짜봤는데 게시판의 반례나 주어진 테스트 케이스들은 잘 통과하는데 틀렸습니다가 뜨네요ㅠㅠhttp://boj.kr/702df93787e74047a138ee712e00e503
-
해결됨자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
코드 리뷰 부탁드립니다!!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. function solution(timeArr) { let answer; timeArr.sort((a, b) => { if(a[0] == b[0]) return a[1] - b[1]; else return a[0] - b[0]; }) let endT = Number.MAX_SAFE_INTEGER; let count = 0; for(let i of timeArr) { if(i[0] < endT) { count++; endT = Math.min(i[1], endT); } } answer = count; return answer; } const timeArr = [[14, 18], [12, 15], [15, 20], [20, 30], [5, 14]]; console.log(solution(timeArr));
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 테스트케이스 통과, ab*ab / ab 도 통과했는데 틀립니다
http://boj.kr/30c2e28d9865496a961a8b76b7e7fca9안녕하세요 선생님다름이 아니라 테스트케이스를 통과하고코드를 더 수정해서 ab*ab / ab인 경우도 통과했는데틀렸다고 합니다.어떤 점이 문제인지 알고 싶습니다.감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-T 오큰수 질문
평소에는 이 문제의 a[1000004] 배열 처럼 범위에 맞게 배열을 생성하여 문제를 푸는데, 그렇게 하지 않고 입력되는 n의 값을 사용해서 딱 n만큼의 벡터를 생성해서 푸는 방법도 괜찮을까요?http://boj.kr/865bb71ffa6e4b41b151529ec145d42f
-
미해결파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이 풀이는 왜 안되는지 질문 드리고 싶습니다.
def dfs(level, p): if level >= n: for x in res: if x != 0: print(chr(x + 64), end="") global cnt cnt += 1 print() else: for i in range(1, 27): if a[level] == i: res[p] = i dfs(level + 1, p + 1) res[p] = 0 elif i >= 10 and i // 10 == a[level] and i % 10 == a[level + 1]: # elif i >= 10 and a[level] * 10 + a[level + 1] == i: res[p] = a[level] * 10 + a[level + 1] dfs(level + 2, p + 1) res[p] = 0안녕하세요 선생님.다름이 아니고 제가 주석처리한 부분이 처음에 시도했던 방법인데 왜 이 방법에서는 정답이 출력이 안되는지 궁금해서 질문 남깁니다. 상태트리를 그리면서 추적을 해봐도 이부분 이해가 어렵네요.in2 파일을 출력했을 때 9개가 아닌 18개로 출력이 되고 중복 출력이 되고 있는 상황입니다.
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
코드 리뷰 부탁드리겠습니다!!
(사진)
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
변수선언시 var로 하면 안되나요?
변수 선언시 let으로 하시는데 var로 하면 안되는건가요 ?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
질문있습니다!! 4-L
http://boj.kr/09c175c5a67e40e98e08ff7a54836d28선생님 코드와 비교해 봐도 같은 로직을 사용한 것 같고 질문게시판에 있는 반례들도 넣어봤는데 잘 돌아갑니다. 어떤 부분에서 잘못된 것인지 모르겠습니다.
-
미해결코딩테스트 [ ALL IN ONE ]
심화 강의 다 올라오는 일정이 궁금합니다. ㅎㅎ
강사님, 강의 잘 보고 있습니다!빠른 시일 내에 완강 목적이라, 남은 심화 강의까지 다 올라오는 날이 언제인지 궁금합니다.감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
배열 참조가 재귀함수보다 속도가 빠른 것이 아닌가요?
1번은 제가 혼자 구현한 코드, 2번은 강의를 참고해서 로직을 살짝 바꾼 코드입니다.http://boj.kr/93dd64e4fe984863b6e61f8a7916e40chttp://boj.kr/5a252acbbd6a450d92e338eeacc9a8ab 강의에서는 visited를 매번 초기화하여 사용하였는데, 제 1번 코드에서는 visited를 초기화하지 않고 dp처럼 방문 가능 노드 갯수 값을 저장한 뒤 해당 값이 있으면 재귀함수를 수행하지 않고 바로 값을 가져오도록 하였습니다. 이렇게 하면 2번보다 당연히 시간이 빠를 것이라 생각했는데 오히려 1번이 시간초과가 발생하고 2번이 정답 처리되었습니다. 2번 방식은 visited가 매번 초기화되기 때문에 같은 값을 여러 번 계산하게 되고 1번은 childCount하나당 단 한 번만 계산하는데 속도가 더 느린 이유가 무엇인가요? 지금까지는 별 질문 없이 잘 풀다가 원래도 어려워했던 그래프에 도착하니 막히는 부분이 많아져서 질문을 부득이하게 여러 개 올리게 되었네요...도움 부탁드립니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
해당 문제에서 트리가 무조건 한개만 존재한다는 보장이 있나요?
강의에서 설명하신 코드대로라면 트리가(루트노드가) 단 하나만 존재해야 하는데 문제에서는 트리가 반드시 하나만 존재한다는 설명이 안보여서요3-1 -1 -11답 : 2이런 입력이 들어오면 강의에서 주어진 코드로는 25~27줄로 인해 0이 출력될 것 같습니다.
-
미해결it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
뒤집은 소수문제
제가 혼자 숫자 뒤집는 코드를 짜봤는데 혹시 여기서 무엇이 잘못되었는지 알려주실 수 있나요...? 콘솔창엔 아무것도 뜨지않았습니다.
-
미해결자바 코딩테스트 - it 대기업 유제
회의실 만남(구현부분)과 현관문 출입순서(자료구조) 질문드립니다.
회의실 만남은 구현으로 풀고 현관문 출입순서는 큐로 풀었는데, 회의실 만남은 큐로 못 푸나요??다른 차이가 있을까요???