inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

176만명의 커뮤니티!! 함께 토론해봐요.

안녕하세요 제 코드에 반례가 있을까요?

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

문제를 풀어서 보여지는 테스트 케이스는 다 맞는데 반례가 있을까요? #include <bits/stdc++.h> using namespace std; int n; int temp; pair<int, int> team1; pair<int, int> team2; int team1total; int team2total; string mmss; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; for(int i = 0; i < n; i++){ cin >> temp >> mmss; string m = mmss.substr(0,2); string s = mmss.substr(3,2); int mm = atoi(m.c_str()); int ss = atoi(s.c_str()) + 60*mm; if(team1.first == team2.first){ if(temp == 1){ team1.first++; team1.second = ss; }else{ team2.first++; team2.second = ss; } }else if(team1.first > team2.first){ if(temp == 1){ team1.first++; }else{ team2.first++; if(team1.first == team2.first){ team1total += ss - team1.second; team1.second = 0; team2.second = 0; } } }else if(team1.first < team2.first){ if(temp == 2){ team2.first++; }else{ team2.first++; if(team1.first == team2.first){ team2total += ss - team2.second; team2.second = 0; team1.second = 0; } } } } if(team1.second != 0){ team1total += 48*60 - team1.second; }else if(team2.second != 0){ team2total += 48*60 - team2.second; } string total1Time_first = to_string(team1total / 60); string total1Time_second = to_string(team1total % 60); string total2Time_first = to_string(team2total / 60); string total2Time_second = to_string(team2total % 60); if(total1Time_first.length() == 1)total1Time_first = "0" + total1Time_first; if(total1Time_second.length() == 1)total1Time_second = total1Time_second +"0"; if(total2Time_first.length() == 1)total2Time_first = "0" + total1Time_first; if(total2Time_second.length() == 1)total2Time_second = total2Time_second +"0"; cout << total1Time_first+":"+total1Time_second << "\n"; cout << total2Time_first+":"+total2Time_second << "\n"; return 0; }

  • c++
  • 코딩-테스트
권성민 댓글 1 좋아요 0 조회수 364

알고리즘 코딩테스트 문제풀이 강의 - 9 DNA 비밀번호 (백준 12891)

해결됨

Do it! 알고리즘 코딩테스트 with C++

안녕하세요. C++ 강의를 보고 있는데 궁금한게 있어서 질문 드립니다. Add 함수에 myArr[0]++; 와 Remove 함수에 myArr[0]--; 이해가 안갑니다. 그리고 슬라이딩 윈도우 처리부분에 int j = i - P; 이 부분에 대해서 자세히 설명 부탁드립니다. i,P랑 같은 값인데 빼면 0이고 그 다음은 i 값이 증가해서 음수가 되는데 어떻게 처리가 되는 부분인지 이해가 안갑니다.

  • c++
  • 코딩-테스트
  • 알고리즘
김태현 댓글 1 좋아요 1 조회수 627

추후 강의 일정

해결됨

OpenGL 쉐이더 (1) shader 3D 그래픽스 - 3D 그래픽스, OpenGL, 콜백 함수, 컬러 이론

안녕하세요. 어제 강의 파트 내용 및 커리큘럼 질문했었는데 추가적인 질문이 있어 질의 드립니다. 1. 파트별 강의 공개 일정이 어떻게 되시나요? 2. 혹시 그래픽스 관련해서 나중에 VULKAN 도 강의 계획이 있으실까요?

  • c++
  • OpenGL
  • computer-graphics
thestand9 댓글 1 좋아요 0 조회수 457

토요일날 네이버 코테봤는데 질문이있습니다

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

solution 함수를 작성하라는 문제가 있었는데 solution 함수하나로 모든걸 해결 해야하나요? 아니면 solution 함수안에 다른 함수를 만들어도 괜찮나요? 솔루션 함수 밖에 함수를 만드는건 안되나요? 코테 해설 강의나 유튜브 영상이 있으면 좋을거같아요 ps.4주차 까지 들었지만 들은거지 소화는 하나도 못시켜서 0솔입니다 하하.. 열심히 해야겠네요

  • c++
  • 코딩-테스트
조현성 댓글 1 좋아요 0 조회수 844

재귀함수 질문있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

선생님께서 유튜브에 올리신거같은데 인프런에서는 어느강의 인지 몰라서 여기부분에다 올립니다. https://www.youtube.com/watch?v=mzLx_NWpuSY 8분 42초에는 (a*a*a)%c하게 되면 a값이 2억일때 longlong에서도 범위가 넘어가서 (a%c*a%c*a%c)를 하셔야 된다고 했는데 9분9초에서 코드를 보니까 ret=(ret*ret)%c 가 적혀있는데요. (ret*ret)%c부분에서 (ret%c*ret%c)이렇게 해야 하는거 아닌가요? 그리고 10번줄에 if(2)도 true인데 if(1)홀수일떄만 작동된다고 하셨는데 짝수일떄도 작동되는거 아닌가요?

  • c++
  • 코딩-테스트
zzzzz 댓글 1 좋아요 0 조회수 243

6 - J 놀이공원 문제 질문있습니다

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌 강사님 놀이공원 문제를 풀다가 맞왜틀엘 빠져서 한참 고민하다 이분탐색의 hi 최댓값을 1e18로 잡은게 원인임을 찾았고 600억으로 바꾸니 정답처리 되는것 까지 확인했습니다. 강사님께서는 600억을 잡으셨고 그 이유도 이해를 했는데 1e18로 잡았을때 시간초과가 났더라면 이분탐색의 연산 횟수가 늘어서 그랬는지 분석을 해봤을텐데 "틀렸습니다"가 나와버리니 그 이유를 모르겠습니다. 이분 탐색에서 범위가 커진것이 왜 오답 처리가 된 것인지 그 이유가 궁금합니다. 1e18로 잡아서 틀린 오답코드 http://boj.kr/475081ce3a674e36b5f5941ddcd85484 600억으로 바꿔서 맞은 정답코드 http://boj.kr/9f9ba12d52124483a6b73384541c159f

  • c++
  • 코딩-테스트
내손JAVA 댓글 1 좋아요 0 조회수 405

3-I 문제의 if ( ok ) break ; 에 대한 질문입니다

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 강사님! 강사님께서 풀이해주신 코드에서 32행과 34행에 있는 if(ok) break; 에 대해 질문드립니다. 먼저, 제가 이해한 바로 28행에서 수빈이가 동생의 위치와 같을 때, 답(turn값)을 출력할 수 있기 때문에 break를 하고, 그 즉시 24행 반복문과 qSize기반의 반복문(22행)을 반복할 필요없이 답을 출력해야 하기 위해 32행과 34행에 break가 있다고 생각하였습니다. 즉, 32행과 34행의 break는 출력하는 시간? 을 낮추기 위해 코드에 존재한다고 생각하였는데, 32행과 34행을 지우고 채점한 결과 '시간초과' 가 아닌 '틀렸습니다'라고 떴습니다. 제가 어느 부분에서 32행과 34행을 잘못 이해한건지 궁금하여서 질문드립니다!

  • c++
  • 코딩-테스트
dkswhdgur1209 댓글 1 좋아요 0 조회수 420

bfs 안에서 enqueue의 매개변수

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌님 강의를 듣다 이해가 안되는게 있어 질문드립니다. bfs안에서 4개의 enqueue는 A,B의 물통을 채우고, 비우는것으로 이해했는데 enqueue(waterA, y, mp[{x,y}]); // A의 물통을 채운것 enqueue(x, waterB, mp[{x,y}]); // B의 물통을 채운것 enqueue(0, y, mp[{x,y}]); // A의 물통을 비운것 enqueue(x, 0, mp[{x,y}]); // B의 물통을 비운것 아래 enqueue 함수의 매개변수들이 왜 min(), max()로 하신건지 이해를 못하겠습니다. A -> B로 이동 B -> A로 이동 시키는것 같은데 매개변수가 왜 아래와 같이 들어가는지 이해하지 못하겠습니다. enqueue(min(x + y, waterA), max(0, x + y - waterA), mp[{x,y}]); enqueue(max(0, x + y - waterB), min(x + y, waterB), mp[{x,y}]); 혹시 추가적으로 설명해 주실수 있을까요?

  • c++
  • 코딩-테스트
sol4854 댓글 1 좋아요 0 조회수 502

링크가 안됩니다

미해결

홍정모의 따라하며 배우는 C++

아래 코드 진행하면 clang: error: linker command failed with exit code 1 (use -v to see invocation) 이런 메세지가 뜹니다. ## head.h #pragma once // global constant namespace Constants { const double pi(3.141592); const double gravity(9.8); // ... } ---- ## test.cpp #include <iostream> #include "head.h" using namespace std; void dosomething2() { cout << "in test" << Constants::gravity << " " << &Constants::gravity << endl; } --- ## main.cpp #include <iostream> #include "head.h" using namespace std; void doSomething2(); int main() { cout << "in main" << Constants::gravity << " " << &Constants::gravity << endl; doSomething2(); } 원인을 모르겠습니다 ㅠㅠ

  • c++
yahoo 댓글 1 좋아요 2 조회수 389

부트캠프 코테 준비

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 현재 ssafy를 목표로 코딩테스트를 준비하려고 합니다. 1달도 남지 않은 시점에서 해당 강의를 어디까지 목표로 하고 들으면 좋을까요?

  • c++
  • 코딩-테스트
진용용 댓글 1 좋아요 1 조회수 744

3-j 질문 있습니다

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

자꾸 컴파일 에러가 나는데 어디가 문제인지 모르겠습니다 ㅜ http://boj.kr/b4933bac5f0d4f0292717ee00279844a

  • c++
  • 코딩-테스트
김규현 댓글 1 좋아요 0 조회수 356

공부방법에 대한 질문입니다

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

현재 1주차 누적합문제까지 풀었는데요 문제를 풀고난 후 강사님 코드를 보면 저에 비해 너무 간결하시게 푸시거나 가독성이 좋다는게 느껴집니다 그렇다보니 강사님이 푸신 코드를 안 보고도 칠 수 있을 정도로 외우는게 맞는지 아니면 어떤 개념을 이용해서 풀수있는지 확인하고 다음 문제에서 적용하려고 노력하는게 좋을지 고민됩니다 예를들어 저는 이 문제를 http://boj.kr/33ede55138c644e8a8c18c3dd4623764 이렇게 풀었습니다 그리고 실제 기업 코테를 진행할 때는 백준이나 프로그래머스 사이트만 키게해주나요? Devc++이나 VSC사용 못하고? 이에 대한 얘기를 들어본적이 없어서 질문드립니다

  • c++
  • 코딩-테스트
겜개발자 댓글 1 좋아요 0 조회수 563

코드 설명이 필요합니다ㅠ.ㅠ

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 선생님 벡터 관련 함수를 사용하다가 도저히 이해가 안되서 질문 남깁니다ㅜ.ㅜ #include<bits/stdc++.h> using namespace std; int n, p , d, sum; vector<int> b; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); b.push_back(10); b.push_back(20); b.push_back(50); b.push_back(100); if(b.size() - 10 > 0) b.erase(b.begin(), b.begin() + b.size() - 10); for(int i:b) cout << i << " "; return 0; } 위 코드의 출력이 왜 10 20 50 100이 아닌 엉뚱한 것이 출력되는지 모르겠습니다ㅜ.ㅜ

  • c++
  • 코딩-테스트
이상목 댓글 1 좋아요 0 조회수 408

1N 6분 부근 모듈러 합동 관련

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요! 1N 문제 강의 6분 부근에 모듈러 합동 관련하여 설명해주신 부분에 오류가 있는 것 같습니다. 교안과는 다르네요. 확인 한번 부탁드립니다.

  • c++
  • 코딩-테스트
박찬울 댓글 1 좋아요 2 조회수 398

sort의 위치에 따른 시간초과 이유

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 강사님 나무 재테크의 문제에서 sort의 위치에 따라 시간초과가 나서 질문드립니다. 저는 나무가 번식할때마다 sort를 해주었는데요. 나무가 번식할때 8번 sort를 하게된다고 이해했습니다. 시간초과 코드입니다. http://boj.kr/747f87a580cb4baa93829723a74c5e0c 하지만 이렇게 하면 시간초과가 나서 강사님의 코드처럼 나무가 영양분을 먹을때 sort를 하니 통과하였습니다. 나무가 영양분을 먹을때 sort를 하면 나무가 번식하지 않아도 계속 sort를 하게되는데 왜 번식할떄만 sort하는것보다 시간이 적게 걸리는 걸까요?? 성공 코드입니다 http://boj.kr/36fb687d7cb644169aa39f251d50051e

  • c++
  • 코딩-테스트
sol4854 댓글 1 좋아요 0 조회수 460

강의에 대한 질문검색 / 연습문제 답안 검색 방법 등 질문

미해결

홍정모의 따라하며 배우는 C++

특정회차의 강의에 대한 질문들을 모아서 보고 싶은데 그런기능이 있나요? 예컨대 3.9 강의에 대한 질문만 보는 방법 있나요? 가끔씩 연습문제를 주시는데 답을 따로 올려주시나요? 수강생에게 제공되는 강의자료가 따로 있나요?

  • c++
yahoo 댓글 1 좋아요 2 조회수 348

3-F 최솟값 질문입니다!

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 강사님! 풀이 방법 중 _num의 최댓값을 구하기 위해 ret의 최솟값을 -987654321(9자리)로 선언 했습니다. 저는 만약에 string s가 1-9*9*9*9*9*9*9*9*9로 나온다면 ret의 최솟값을 선언하기 위해 저는 어림짐작으로 (1-9) 9^8 정도의 출력값이 나오겠다라 생각했고 이를 직관적으로 계산하기 위해 -8 * 9^8을 -8 * 10^8로 바꿔 셈했습니다. 그 결과 -800000000(9자리) 였고, 이보다 더 작은 수가 나올 수도 있겠다는 생각을 했었습니다. (결과적으로 -987654321보다 작은 수가 나올 수도 있겠다란 생각으로 -987654321을 최솟값으로 둬도 괜찮나?란 생각을 문제풀이 당시 했었습니다) 더불어, 문제에서 정답은 2^31부터 -2^31의 미만이라는 값이 주어진다고 했고 저는 ret의 최솟값을 문제에서 설정한 범위 밖에서 설정하려고 했지만 -2^31을 보고 이 보다 작은 수를 어떻게 ret으로 선언할지에 어려움을 겪었고, -2^31이 -987654321보다 작다보니 -987654321로 최솟값을 선언하지 못하였습니다. 그래서, -987654321란 최솟값이 다른 문제에도 적용되는 통용되는 최솟값인지 그리고 저의 생각 중 어떤 곳에 오류가 있었는지 궁금하여 질문드립니다!

  • c++
  • 코딩-테스트
dkswhdgur1209 댓글 1 좋아요 0 조회수 400

5의 갯수만 구했습니다. 그런데 예외가 있을까 싶어 질문합니다.

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

저는 n!에서 10이 나오려면 무조건 5가 몇갠지만 체크하면 된다고 생각했습니다. 왜냐하면 우선 5!일 때 5의 갯수가 1개 있기 때문에 10이 나오기 때문입니다. 이미 5!일 때부터 5의 갯수는 1개, 2의 갯수는 3개니까요. 5의 제곱인 25!이라고 해도 5의 갯수는 겨우 5개인 반면 2의 갯수는 2~8까지만 봐도 이미 5개를 넘겼으니까요. 그래서 저는 그냥 5의 갯수만 세서 5의 갯수가 뒤에 붙는 0의 숫자라고 풀었습니다만 정말 만에 하나 예외가 있을 수도 있으니까요... 예외가 있는지 궁금합니다!

  • c++
  • 코딩-테스트
김퍼블 댓글 1 좋아요 0 조회수 353

5주차 개념강의 선긋기 문제 질문

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 선생님 좋은 강의 열심히 듣고 있습니다! 5주차 개념강의를 듣다가 선긋기 문제의 선생님 코드를 보고 의문이 생겨서 질문 들립니다. 선생님 코드에서 else if(L[i].first <= r && L[i].second >= r){ r = L[i].second; } 이 부분인데요. 여기서 r을 최신화하기 전에 현재의 r과 크기를 비교해야되지 않을까요? 예를 들어 현재의 l = 1, r = 5일때 (2,4)가 들어온다면 r을 5로 유지해야 할 것 같습니다 질문읽어주셔서 감사합니다!

  • c++
  • 코딩-테스트
이상목 댓글 1 좋아요 0 조회수 523

인기 태그

인프런 TOP Writers

주간 인기글