|
어제 올린 글이 그렇게 논란이 될 줄은 몰랐네요. 자세한 사정 설명도 없이 논쟁거릴 드려 죄송 한 맘에 ㅠ 설명드릴게요.
현직 초등교사인데요, 요새 학교에서 실적압박(애기들 대회 데리고 나가서 수상하는)이 심하네요.ㅠ 그래서 제가 그나마 잘하는게 컴퓨터(조립 뭐 이런 기초적인)라 컴퓨터 비스무리한(?) 정보올림피아드를 알아봤는데 도저히 기출문제만 봐서는 감히 안잡히는겁니다. ㅠ 그래서 기출문제 하나를 올려서 어느 정도 수준인가 여쭤봤던거고요. 종목 주제는 프로그래밍, SW개발이 있는데... 다음학기에 지도해보려고 여러 가지 여쭤봤던거에요~ 그런데 개발자분들 사이에서도 논란이 되는 문제일줄은 상상도 못했네요! 역시 쓰레기였어.....ㅎㅎㅎ
어제 여쭤봤던건 필기, 밑에 쓴건 실기입니다. 이 문제로 도대체 뭘 하라는건지 전 잘 모르겠네요. 프로그램을 써서 개발을 하라는건가? 그럼 프로그램은..??
혹 몰라서 파일로도 문제들 첨부해봅니다. 보시고 평가해주세요. 이게 과연 애들 가르치는데 합당한건지를... 아무리 실적이 중요해도 그렇지 도움도 안되고 교육적으로 의미도 없는걸 애들한테 가르칠 순 없는거 아니겠습니까 ㅠㅠ
문제도 이상하고 초딩한테 가르치기에 의미도 없다 하면 깔끔하게 포기하겠습니다~ 평화로운 개발자 포럼에 댓글이 30개나 달려서 깜짝놀랐네요
컬러볼
지훈이가 최근에 즐기는 컴퓨터 게임이 있다. 이 게임은 여러 플레이어가 참여하며, 각 플레이어는 특정한 색과 크기를 가진 자기 공 하나를 조정하여 게임에 참여한다. 각 플레이어의 목표는 자기공보다 크기가 작고 색이 다른 공을 사로잡아 그 공의 크기만큼의 점수를 얻는 것이다. 그리고 다른 공을 사로잡은 이후에도 본인의 공의 색과 크기는 변하지 않는다. 다음 예에는 네 개의 공이 있다. 편의상 색은 숫자로 표현한다.
이 경우, 2번 공은 다른 모든 공을 사로잡을 수 있다. 반면, 1번 공은 크기가 더 큰 2번 공과 색이 같은 3번 공은 잡을 수 없으며, 단지 4번 공만
잡을 수 있다. 공들의 색과 크기가 주어졌을 때, 각 플레이어가 사로잡을 수 있는 모든 공들의 크기의 합을 출력하는 프로그램을 작성하시오.
소스파일의 이름은 dd.c 또는 dd.cpp이며 수행시간은 1초를 넘을 수 없다. 사용하는 메모리는 128MB를 넘을 수 없다.
입력 형식
표준 입력의 첫 줄에는 공의 개수를 나타내는 자연수 N이 주어진다(1 ≤N ≤ 200,000). 다음 N개의 줄 중 i번째 줄에는 i번째 공의 색을 나
타내는 자연수Ci와 그 크기를 나타내는 자연수 Si가 주어진다(1≤Ci≤N , 1≤Si ≤2,000).
서로 같은 크기 혹은 같은 색의 공들이 있을 수 있다.
출력 형식
표준 출력에 N개의 줄을 출력한다. N개의 줄 중 i번째 줄에는 i번째 공을 가진 플레이어가 잡을수 있는 모든 공들의 크기 합을 출력한다.
입력과 출력의 예
입력(1)
4
1 10
3 15
1 3
4 8
출력(1)
8
21
0
3
입력(2)
3
2 3
2 5
2 4
출력(2)
0
0
0
| 
등록안내
등록안내
0
0
NikolaTesla
일단 위에 문제는 전형적인 경우이구요, 도움도 안되고 의미가 없진 않습니다
위 문제가 뭘 어떻게 하냐는거라면
입력이 주어졌을때 해당 출력이 나오는 프로그램(로직)을 작성하라는겁니다
보통 초등부는 베이직으로 많이 하고 일부 ansi c로 했었습니다
그리고 난이도는 문법 이해, 로직 구현, 간단한 기초 알고리즘 정도이구요
중학교나 고등학교는 이론을 학습 해야 풀 수 있는 문제들이 섞여서 나옵니다