정올초등 썸네일형 리스트형 정보올림피아드 초등 _ 지역본선 2014. 4번문제 저울 안녕하세요! 오늘은 정올 초등 2014년에 지역본선으로 나왔던 4번문제 '저울'을 풀어보았습니다. codeup.kr/problem.php?id=4805 저울 문제4) 저울 (초등4, 중등3, 고등2) 무게가 서로 다른 N개의 물건이 있다. 각 물건은 1부터 N 까지 번호가 매겨져 있다. 우리는 일부 물건 쌍에 대해서 양팔 저울로 어떤 것이 무거운 것인지를 측정�� codeup.kr 처음엔 물건 비교결과를 어떤식으로 나열해야할지 감이 안와서 고민해봤는데, "물건 비교결과를 알수없는 갯수"를 출력해야한다는 문장을 보고선 그래프 형태로 표현하고 탐색할 수 있냐 없냐갖고 따지면 쉽게 풀릴거같단 느낌이 와서 그래프로 표현하게 되었습니다. 위 사진처럼 연결관계그래프라는걸 사용했고 문제 해결 소스와 문제풀이과정 영상.. 더보기 정올 초등_ 회장뽑기 KOI 1997 이번에 풀어본 문제는 초등부 정올 회장뽑기 문제입니다. 처음엔 문제 내용부터 이해가 잘 안가서 고생했는데, 입력예시랑 결과 보고 다시 문제보니까 이해했습니다. 단순 BFS문제였고 각 회원마다 점수들 저장시켜서 최종적으로 가장 적은 점수 가진사람들 출력하면 끝나는 쉬운 문제였습니다. codeup.kr/problem.php?id=4433 회장뽑기 문제3) 월드컵 축구의 응원을 위한 모임에서 회장을 선출하려고 한다. 이 모음은 만들어진지 얼마 되지 않았기 때문에 회원 사이에 서로 모르는 사람도 있지만, 몇 사람을 통하면 모두가 서로 알 codeup.kr #include #include #include using namespace std; struct info{ int number; int score; }; b.. 더보기 이전 1 다음
