Kyoung Jun Kim

입력이 되는 순간 프로그램에서 출력을 하게 되는데, 또 동시에 다음 입력이 되어버리기 때문에 terminal 상 겹쳐서 표시가 되는 것인데요. 프로그램 상 정답을 바로 출력하지 않고, buffer 배열에 저장했다가, 프로그램이 종료될때 일괄 출력하는 방식을 쓰는 것도 방법일 수 있을 것 같아요 ㅎㅎ

백준 입력을 터미널에 복붙할 때 출력이 되버리는 이슈

next_permutation 으로 문제를 풀어서 답변을 남깁니다.<blockquote>정답 코드 : <a target="_blank" rel="noopener noreferrer nofollow" href="http://boj.kr/018336e7d3244c6a81c5853c78aaa0c7">http://boj.kr/018336e7d3244c6a81c5853c78aaa0c7</a></blockquote>&nbsp;연산자를 <char> 자료형이 아닌 [+,-,*,/] 에 대해 [0,1,2,3] 으로 대응시켜 배열에 삽입하여 정상 동작하였습니다.

5-S와 next_permutation

강사님 안녕하세요~스스로 좀 더 생각해보다가 무엇이 틀렸는지 확인하였습니다. 그리고 그 아래 추가 질문이 있습니다. --- 기존 코드의 문제점 ---기존에 최소 비용 식재료 조합을 integer 변수 하나에 (bitmask) 방식으로 전달하여 sort 까지 수행하였는데 이 경우 sort 에서 문제가 발생하게 되네요아래와 같은 2가지 동일 비용의 case 가 있다고 가정하면 -정수 5 = 0101 (식재료 1 4) -정수 11 = 1011 (식재료 1 2 8) 정수 기준 오름차순 정렬시 5가 11보다 앞쪽에 오게 되는데, 문제에서 요구하는 사전순으로 볼때는 1,2,8 의 경우가 더 앞쪽에 오게 되는 것이더라구요. 개선 코드 : <a target="_blank" rel="noopener noreferrer nofollow" href="http://boj.kr/65b1b424a30e4d468c5a5ccf54b1f794">http://boj.kr/65b1b424a30e4d468c5a5ccf54b1f794</a> --- 추가 질문 ---강의 문제 풀이에서의 sort 는 vector container 에 담긴 vector<int> 에 대해 sort 가 진행된 것인데요.vector<int> {1,4} // vector<int> {1,2,8} 를 비교하는 상황에서는 container size 와 관계 없이 앞쪽에 있는 요소부터 순차적으로 비교하여 판단하는 것 인가요? 즉, 1과 1에 대해서는 동일하니까 4와 2를 비교했더니 2가 더 작으니 {1,2,8} 이 더 작다고 판단한 것일까요?

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

1차원 배열인데, fill(&visited[0], &visited[0]+10001*10001, 0);10001*10001 이 아니라 10001 이 되야할 것 같습니다.

Kyoung Jun Kim

Posts