정올 지역본선 썸네일형 리스트형 정보올림피아드 초등 _ 지역본선 2014. 4번문제 저울 안녕하세요! 오늘은 정올 초등 2014년에 지역본선으로 나왔던 4번문제 '저울'을 풀어보았습니다. codeup.kr/problem.php?id=4805 저울 문제4) 저울 (초등4, 중등3, 고등2) 무게가 서로 다른 N개의 물건이 있다. 각 물건은 1부터 N 까지 번호가 매겨져 있다. 우리는 일부 물건 쌍에 대해서 양팔 저울로 어떤 것이 무거운 것인지를 측정�� codeup.kr 처음엔 물건 비교결과를 어떤식으로 나열해야할지 감이 안와서 고민해봤는데, "물건 비교결과를 알수없는 갯수"를 출력해야한다는 문장을 보고선 그래프 형태로 표현하고 탐색할 수 있냐 없냐갖고 따지면 쉽게 풀릴거같단 느낌이 와서 그래프로 표현하게 되었습니다. 위 사진처럼 연결관계그래프라는걸 사용했고 문제 해결 소스와 문제풀이과정 영상.. 더보기 이전 1 다음
