구현문제 질문입니다.
524
134 asked
구현 부분을 듣고나서 구현 파트가 많이 부족하다고 생각이 들어거 백준에 구현으로 분류되어있는 부분들을 풀고있는데
"프린트 큐"라는 문제를 풀면서 우선순위 큐를 사용하는 방법에 대해서 궁금증이 있어 질문드립니다.
http://boj.kr/a01cae8418e74d5c908d6fbc3b64173e
이렇게 제출했는데 제가 궁금한점은 cmp라는 구조체안에 연산자를 pair의 first값이 같으면 second값을 비교해서 내림차순으로 정렬되도록 했는데 문제의 예시처럼
3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1
에서 1 1 9 1 1 1 을 입력하고 디버깅을 하면 second값이 내림차순으로 정렬되지 않는것을 확인을 했는데
왜이런식으로 계속 나오고 틀린 것인가요..??ㅠㅠ
(저는 우선순위 큐 하나만을 사용하여 값이 top과 일치하면 바로 출력할 수 있도록 의도한 것입니다)
Answer 1
0
안녕하세요 star님 ㅎㅎ
제 강의 외의 문제는 답변해드리지 않습니다.
다만, 저는 이렇게 짰는데요. 참고부탁드립니다.
http://boj.kr/2e36fe8a5cf04d84bbad95da5bcb4809
또 질문 있으시면 언제든지 질문 부탁드립니다.
감사합니다.
강사 큰돌 올림.
1-E질문입니다!
0
515
2
3-L 틀린 부분 피드백 부탁드립니다.
0
816
2
1-A문제 순열재귀함수 질문입니다.
0
380
1
1-A 일곱난쟁이문제입니다
0
454
1
문제 풀 때 방향성에 대해
0
797
1
맥에서 vs code로 실행 관련 질문입니다
0
520
1
17071번 메모리 초과
0
385
1
1-C질문입니다!
0
417
2
2-B BFS 시간초과질문
0
629
2
1-O 13번 라인
0
439
1
6-J 놀이공원 문제 질문
0
380
1
구현관련 질문
0
482
1
강의 교안
0
317
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
535
1
1-K
0
472
2
3-G번 질문있습니다.
1
472
3
3-C 실행 시간 질문드립니다.
0
492
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
433
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
333
1
3-O go 함수 질문 드립니다.
1
444
2
4-A 출력 질문
0
302
1
1주차 1-O 질문드립니다
0
254
1