묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
이항계수
안녕하세요 선생님 https://www.acmicpc.net/problem/11050제가 이항 계수1 이라는 문제를 풀고 있는데, 이항 계수가 뭔지 잘 모르겠어서 질문 올립니다.이항정리에 대해서 검색도 해보았는데,를 어떻게 구해야 할까요?감사합니다.
-
미해결
백준 요세푸스 문제에 대해 질문드립니다.
1158번: 요세푸스 문제 (acmicpc.net) 인프런에서 코딩테스트 강의를 수강중인데, 해당 강의에서의 조세퍼스(요세푸스) 문제를 보고 vector를 이용하여 문제를 풀었고, 해당 문제는 답까지 맞췄습니다. 그러다 인터넷에서 우연히 백준 사이트에 같은 유형의 문제를 발견해서, 한번 시험 삼아 입력 출력을 위의 백준 사이트의 해당 문제에서 원하는 것으로 바꾼 뒤에 제출을 해봤더니, '틀렸습니다!' 라고 나옵니다. 일단 비주얼 스튜디오 에서는 예제가 정상적으로 출력이 되는 것을 확인했고, 백준 사이트에서 '틀렸습니다!' 라고 뜰때도 딱히 컴파일에 문제가 있다거나 뭐가 문제가 있는 것이 아무것도 뜨지않았습니다. 논리적으로 틀렸다거나 알고리즘에 문제가 있는 것인지.. 같은 유형의 문제를 풀었는데 어디는 정답이고 어디는 틀렸다고 떠서 조금 당황스럽습니다. 어디가 틀린 부분인지 궁금합니다.. 해당 코드입니다. #include <iostream> #include <vector> using namespace std; int main() { int N = 0; int K = 0; int i = 0; cin >> N >> K; vector<int> v; v.resize(N); for (int i = 0; i < N; i++) v[i] = i + 1; cout << "<"; while (static_cast<int>(v.size()) != 1) { for (int cnt = 1; cnt <= K; cnt++) { if (static_cast<int>(v.size()) == i) i = 0; i++; } i--; cout << v[i] << ", "; v.erase(v.begin() + i); } cout << v[i] << ">"; return 0; }