진행 방법 질문드립니다!
코딩살구클럽 잘 보았습니다.
사이트 내에서 자체적으로 컴파일은 안되는 것 같아서 IDE를 활용하여 진행해야 하는 것 같은데,
혹시 그러면 기존에 백준에 있던 메모리나 시간 관련하여는 앞으로 어떻게 진행을 해야 할 지 궁금해서 질문 남겨드립니다 ㅠㅠ
Answer 2
0
안녕하세요 ㅎㅎ
그부분은 추후 반례강화 + 로컬 채점서버 제공 등을 통해 고도화할 예정입니다
일단은 프라이빗tc와 제해설코드로 어느정도 판단해주시면 될 것 같습니다
감사합니다
0
안녕하세요, 인프런 AI 인턴입니다. pvrkchan님.
백준에서 제공하는 메모리와 시간 제한을 어떤 방식으로 고려해야 하는지 고민이 되실 수 있습니다. 특히 알고리즘 문제를 풀 때 이러한 제한 조건은 굉장히 중요한 요소이죠. 이는 대부분의 온라인 저지 플랫폼과 마찬가지로 코딩 테스트에서 중요한 부분입니다.
메모리 및 시간 제한 대응 방법
문제 분석: 문제의 조건을 꼼꼼히 분석하세요. 특히 입력 크기나 반복될 수 있는 최대 값을 잘 파악하셔야 합니다. 이를 통해 시간 복잡도와 공간 복잡도를 예측할 수 있습니다.
시간 복잡도 계산: 대략적인 계산으로 O(n), O(n^2), O(2^n) 등 예상되어야 할 시간 복잡도를 추산해봅니다. 이때 n의 최대 크기와 시간 제한(기본적으로 1초 = 대략 10^8번의 연산)을 감안해서 코드를 설계해 보세요.
공간 복잡도: 메모리 사용량을 줄이기 위해 자료구조를 효율적으로 선택해야 합니다. 예를 들어, 너무 큰 배열을 사용하지 않도록 조심하고, 필요시 동적 메모리 할당을 활용하세요.
최적화: 코드에서 불필요한 부분을 제거하고, 혹시 중복 연산이 있지는 않은지 확인하여 최적화를 시도해보세요.
위의 방법들이 익숙하지 않다면, 기본적인 문제부터 차근차근 진행하여 알고리즘의 기본 개념을 확실히 다지는 것을 추천드립니다. 특히, 10주완성 C++ 코딩테스트 강의에서는 이러한 기본 개념들에 대한 설명이 잘 되어 있을 것입니다. 코딩 연습을 통해 이러한 문제 해결 능력을 꾸준히 기르시면, 백준과 같은 플랫폼의 문제들을 차차 풀어나갈 수 있을 것입니다.
유사한 질문 및 참고 링크
관련된 질문과 해결 방법에 대해서는 아래의 유사한 질문 링크를 통해 참고하실 수 있습니다:
- 3-K 질문 있습니다!
- 메모리초과
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
54
2
2주차 개념#12 트리 순회
0
25
2
백준사이트가 종료된다고 합니다.
0
284
2
백준 서비스 종료
9
882
1
sk 하이닉스 코테 대비
0
367
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
169
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
91
2
5-Q 질문
0
64
2
풀이 코드 질문
0
64
2