2-assignment.md

둘째 주, 과제

이번 주에는 기술적인 부분에 대해서 조금 맛을 보았습니다. 따라서 이것을 활용하고 익히는 과정이 필요하다고 생각합니다. 이번 주의 과제는 지금까지 배운 것들과 배우지 않은 것들을 적절히 활용하여 최대한 많은 문제를 풀어보면 됩니다.

1번 과제

100개의 숫자(0 < n < 10)를 받아서 정렬하는 프로그램을 만들면 됩니다. 각각 오름 차순, 내림 차순으로 정렬한 결과를 표시해야 하며 가장 많은 숫자는 무엇이고 몇 개가 있는지도 출력해 보면 됩니다.

2번 과제

학생 부를 관리하는 프로그램을 만듭니다. 아래의 명세를 따르면 됩니다.

• 학생은 이름, 번호, 전공을 갖습니다.
• 학생을 추가/삭제 할 수 있어야 한다.
• 학생 정보를 열람할 수 있어야 한다.
  • 전체를 열람할 때는 번호(오름차순)로 정렬한다
  • 전공별로 정렬 할 수 도 있다. (전공이 같다면 번호(오름차순)으로 정렬)
  • 이름을 입력해 해당 학생을 바로 표시할 수 있어야 한다.
    • 이렇게 표시된 상태에서 삭제가 가능해야 한다.

3번 과제

구슬치기 셋트를 만듭니다. 아래의 명세를 따르면 됩니다.

• 구슬은 위치 좌표(x, y)와 색상(빨, 주, 노, 초)을 갖습니다.
• 매 반복마다 구슬의 위치는 현재 위치에서 위, 아래, 좌, 우 로 움직일 수 있습니다. (0 < x,y < 100)
• 만약 다른 색상의 구슬이 서로 같은 위치에 있게 된다면 '충돌!'이라고 메세지를 남기고 소멸합니다.
• 만약 같은 색상의 구슬이 서로 같은 위치에 있다면 하나로 합쳐집니다.

4번 과제

1000개의 숫자(1000 <= n <= 9999)를 받아서 100의 자리가 같은 숫자끼리 묶는 프로그램을 만듭니다. 아래의 행동을 할 수 있어야 합니다.

• 문자(a, b, c, d)를 입력받습니다.
  • a가 입력되었다면 숫자(0 <= x <= 9)를 추가로 입력 받아 백의 자리 숫자가 x인 숫자들을 전부 출력합니다.
  • b가 입력되었다면 숫자(0 <= x, y <= 9)를 입력 받아 백의 자리 숫자가 x인 숫자들의 백의 자리를 전부 y로 바꿉니다.
  • c가 입력되었다면 숫자(0 <= x, y <= 9)를 입력 받아 백의 자리 숫자가 x인 숫자들의 백의 자리를 y로 백의 자리 숫자가 y인 숫자들의 백의 자리를 x로 바꿉니다.
  • d가 입력되었다면 숫자(0 <= x <= 9)를 입력 받아 백의 자리 숫자가 x인 숫자들을 모두 삭제합니다.

5번 과제

for_each와 for(:), for(;;)의 차이점에 대해서 말해봅시다.

---

도움말

아래의 도움말은 어려운, 중간, 쉬운으로 구별되어 있습니다. 하나 씩 보면서 내가 여기까지 보면 만들 수 있겠다 싶은 곳에서 멈춰서 코드를 작성하면 됩니다.

어려운 도움말

어려운 도움말은 MSDN에 물어보라고 알려줍니다.

MSDN(Microsoft Developer Network)은 개발자에겐 가끔은 구글보다 더 도움이 되는 자료들이 모여있습니다. 구글이 그리 유명하지 않았고 stackoverflow가 없었던 시절에는 MSDN에서 찾으면 다 나왔었죠.

중간 도움말

각각 적당한 자료구조와 알고리즘을 잘 활용해야 합니다. 2, 3, 4 번의 과제는 표준 입출력(cin, cout)을 잘 사용해 분기에 맞는 변수를 입력받아서 처리하는 능력이 요구됩니다.

쉬운 도움말

• 1번 과제는 sort를 잘 사용 해봅시다.
• 2번 과제는 Student클래스를 잘 설계하고 sort를 사용해 어떻게 정렬할 것인지 알아야 합니다.
• 3번 과제는 매 반복을 while(true)와 같은 무한루프로 처리하고 충돌을 어떡게 처리할 것인지 판단해야 합니다.
• 4번 과제는 100의 자리를 어떡게 판단할 것인지, 어떡게 묶어서 관리할 것인지 알아야 합니다.
• 5번 과제는 검색을 잘 해보시길 바랍니다.

---

제출

저는 강제적인 숙제 제출과 검사를 매우 싫어하지만, 숙제를 다 제출하면 좋은 일이 있다고 하니 부득이하게 숙제를 검사하게 되었습니다. 숙제는 공유된 gdrive의 둘째 주 폴더에 자기이름.cpp파일을 제출하면 됩니다. 숙제는 언제나 그렇듯 강제 되진 않습니다 만, 여러분의 실력을 향상 시키는 좋은 기회가 될 것 입니다.

---

## 시간이 많이 남았다면 방학의 좋은 점은 시간이 많다는 겁니다. 지루한 수업이나 등,하교로 시간을 빼앗기지도 않으니 말이죠. 과제를 하루도 안되서 끝내고 할 일이 없어서 정 심심하다면 아래의 몇 가지를 추가로 해보아도 좋아요.

• 일일 숙제 완료하기

일일 숙제를 하나씩 해보면 실력이 빠르게 성장할 수 있어요.

• STL에 대해서 더 알아보기

STL은 엄청나게 많은 유용한 것들을 제공해 주고 있습니다. STL에 존재하는 많은 함수들을 다 배워보고 사용할 필요는 없어요. 다만 우리가 좀 더 편하게 코딩을 하기 위해서 우리의 손가락을 좀 더 편하게 해줄 수 있는 몇몇 함수들은 알아두는게 고생을 덜 할 수 있습니다. 컨테이너 관련된 STL중에서 map, set등에 대해서 알아보면 좋을 것 같아요.

• 자료구조 공부하기

자료 구조론을 아마도 2학년 때 수강하게 될 테지만 먼저 배워서 나쁠 것은 없겠죠. 자료구조는 알고리즘과 밀접하게 연관이 있고 여러분의 코드의 품질을 올려주는데 지대한 공헌을 해줍니다. stack과 queue를 구현한 친구도, 구현하지 않은 친구도 있을 텐데요 그런 stack과 queue, linked list나 혹은 array등에 대해서 좀 더 알아보는 시간을 갖는 것도 정말 많은 도움이 될 꺼에요.