inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

5-P

5-P 문제 질문입니다!

412

lee

작성한 질문수 18

0

안녕하세요 5-P 동영상 강의 보기전에 먼저 풀어보았는데 테스트 케이스는 전부 통과 하는데, 제출하면 계속 틀렸다고 나옵니다.

문제를 보고 현재 위치의 톱니바퀴를 돌리기 전에,

바퀴의 좌 우측이 현재 바퀴와 극이 다르다면 톱니바퀴가 돌아가야 했고, 한번 돌아간 바퀴는

예를들어 4번째 톱니바퀴가 돌아가서, 3번의 톱니바퀴가 돌았다면, 3번에서는 4번을 돌리면 안된다고 생각하여 먼저 돌았던 톱니바퀴인 경우 돌지 않는다고 생각했습니다.

따라서 아래 코드의 경우에는 테스트 케이스를 입력 받으면 왼쪽 오른쪽으로 톱니바퀴가 돌아야 될 경우, 돌아가는 함수가 양 끝으로 호출되면서 톱니를 돌리게 됩니다.

https://www.acmicpc.net/source/52632217

백준 제출코드이고, 주석을 달아놓은 상태입니다.

 

나중에 답을 보고 이렇게는 안풀어도 된다는 생각이 들었는데, 저 방법도 맞는거 같기는 해서 저걸로 통과를 해 보고 싶은데, 어디서 문제가 생긴건지 모르겠습니다.

 

감사합니다.

C++ 코테 준비 같이 해요!

답변 2

0

lee

지금 코드부분 확인하고 교안부분 다시 읽어 보았습니다.

endl 보다 \n 이 빠른데, 습관적으로 endl이 나가게 되는거 같아서 고쳐봐야겠습니다.

ios ~ cin.tie가 단순히 그냥 빠르니깐 좋다..정도로 이해하고 넘어갔었던 것 같은데, 같이 쓰면 문제가 생기는지 몰랐습니다.

감사합니다!!

0

큰돌

안녕하세요. Nellen님 ㅎㅎ

제가 nellen님 코드 기반으로 수정해봤는데요. 참고 부탁드립니다.

http://boj.kr/b0528369e6b54f278005272f5e609834

  • 교안내 endl / ios 부분 다시한번 읽어주세요~

또 질문 있으시면 언제든지 질문 부탁드립니다.

감사합니다.

강사 큰돌 올림.

 

1-E질문입니다!

0

518

2

3-L 틀린 부분 피드백 부탁드립니다.

0

821

2

1-A문제 순열재귀함수 질문입니다.

0

384

1

1-A 일곱난쟁이문제입니다

0

456

1

문제 풀 때 방향성에 대해

0

801

1

맥에서 vs code로 실행 관련 질문입니다

0

523

1

17071번 메모리 초과

0

386

1

1-C질문입니다!

0

421

2

2-B BFS 시간초과질문

0

630

2

1-O 13번 라인

0

442

1

6-J 놀이공원 문제 질문

0

381

1

구현관련 질문

0

484

1

강의 교안

0

319

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

545

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

536

1

1-K

0

473

2

3-G번 질문있습니다.

1

473

3

3-C 실행 시간 질문드립니다.

0

494

1

4-A 문제 풀이 질문있습니다.

0

590

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

435

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

334

1

3-O go 함수 질문 드립니다.

1

447

2

4-A 출력 질문

0

305

1

1주차 1-O 질문드립니다

0

259

1