목록CS (21)
라떼는말이야
www.notion.so/3-8a779ae91adc4df794668aacba06f1be ✔︎ 미션 3.최단 시간에 다리건너기 ✔︎ 미션 3. www.notion.so ✔︎ 미션 3. 1. 미션 제목 최단 시간에 다리건너기 2. 지시문 N명의 사람들로 구성된 한 그룹이 밤중에 다리를 건너려고 합니다. 한 번에 최대 두 명 까지만 다리를 건널 수 있으며 다리 위를 지나가는 사람들은 반드시 손전등을 가지고 가야 합니다. n명의 사람들한테는 손전등이 한 개밖에 없기 때문에 남아 있는 사람들이 다리를 건너려면 어떤 식으로든 손전등을 가지고 다시 다리를 건너지 않은 사람들이 있는 곳으로 돌아가는 일을 해야합니다. 사람마다 다리를 건너는 속도가 다른데, 그룹의 속도는 가장 느린 구성원의 속도에 따라 결정됩니다. 가장..
www.notion.so/2-13236306f1d1473b89ec0b7dc3c04cfe ✔︎ 미션 2.친구들과 최단거리에 있는 집 구하기 ✔︎ 미션 2. www.notion.so ✔︎ 미션 2. 1. 미션 제목 친구들과 최단거리에 있는 집 구하기 2. 지시문 David의 친구들은 한 거리에 모두 모여살고 있습니다. David은 이번에 친구들이 살고 있는 거리로 이사를 가기로 했는데, 친구들의 집에서 거리가 가장 가까운 집을 구해서 그곳으로 이사를 하고 싶습니다. 모두 같은 거리에 살고 있으므로 아래 그림과 같이 친구들의 집 위치를 수직선 상에 표현할 수 있고, 그 때 집은 항상 정수점 위에만 있다고 가정합니다. 이 때, David이 어느 위치에 있는 집으로 이사를 가야 모든 친구들의 집까지의 거리의 합이..
www.notion.so/1-53f6454e143a4d339330f0e71b381b67 ✔︎ 미션 1.숫자 애너그램 찾기 ✔︎ 미션 1. www.notion.so ✔︎ 미션 1. 1. 미션 제목 숫자 애너그램 찾기 2. 지시문 ‘애너그램’이란 문자를 재배열하여 다른 뜻을 가진 단어로 바꾸는 것을 말합니다. 예를 들면 영어의 ‘tea’와 ‘eat’과 같이, 각 단어를 구성하는 알파벳의 구성은 같지만 뜻은 다른 두 단어를 말합니다. 우리말에는 ‘문전박대’와 ‘대박전문’과 같은 예를 들 수 있습니다. 우리는 문자 대신 숫자를 이용해서 애너그램을 찾는 프로그램을 만들어봅시다. 5자리의 숫자 1쌍이 입력으로 주어지며 애너그램일 경우에는 “True”를 아닐 경우에는 “False”를 출력하도록 합시다. 숫자를 입력 ..
www.notion.so/3-Queue-8c8a97585c77441983a129dc071471a8 ✔︎ 문제 3. Queue를 만들어보자! 1. 미션 제목 www.notion.so 1. 미션 제목 Queue 를 만들어 보자! 2. 지시문 배열을 이용하여 Queue 를 만들어 보자.특정 업무를 할 때, 우리는 일을 들어온 순서대로 해야할 때가 있다. 은행 업무를 예를 들어보자. 은행업무를 보기 위한 고객들이 10명이 있다고 치고, 각자 대기표가 있다. 그럼 은행원들은 각자 업무가 끝나면 대기한 고객을 순서대로 뽑아야 할 것이다. 이때 필요한 것이 Queue 이다. (1) 대기표를 뽑는다 (Queue 에 데이터를 삽입). (2) 대기인원을 보여준다 (queue 에 쌓여있는 데이터 조회). (3) 순서대로 대..
www.notion.so/2-b2662d00929d4c24993586636fc2115d ✔︎ 문제 2. 누가 빠졌는지 찾아보자! 1. 미션 제목 www.notion.so 1. 미션 제목 누가 빠졌는지 찾아보자! 2. 지시문 1 부터 N 까지의 숫자 모음이 있다. 여기서 K 라는 숫자가 빠진 N – 1 개의 파일이 있다. K 라는 숫자를 찾아보자. N 은 2 이상 500,000 이하의 값을 가짐 정렬되지 않은 숫자들의 모음 파일이 주어짐 (ex, 10.txt 100.txt 1_000.txt 10_000.txt 100_000.txt, 500_000.txt) 위 파일에서 빠진 숫자 K 를 찾아라 파일의 값을 읽어 n 과 k 가 빠진 arr 이를 저장하는 참고 코드는 아래 참고 (파일은 제공된 파일 사용) 파일..
www.notion.so/1-6ea63a079d3f49d9ac34fd3c77d12b5b ✔︎ 문제 1. 학점을 계산해보자! 1. 미션 제목 학점을 계산해보자! www.notion.so 1. 미션 제목 학점을 계산해보자! 2. 지시문 학생의 점수로 학점을 구하는 프로그램을 작성하시오. 키보드에서 입력받은 성적 (0 ~ 100 점) 의 유효성을 체크 학점은 배열을 이용하여 초기화 (아래 “학점 테이블” 참조) 학점은 “학점” 과 같이 계산하는데, 반드시 “학점 테이블”을 사용하여 계산하고 학점도 “학점 테이블”의 내용을 출력 성적을 입력하여 계속 학점을 구하며 특별한 문자인 “-1” 을 입력하면 프로그램을 종료 Table 1 - 학점 Table 2 - 학점 테이블 유효성 체크: 0 100 || score <..
www.notion.so/3a9a0340419e4f5f94100761dee2b9df ✔︎ 샘플미션. 채점 프로그램을 만들어보자! 1. 미션 제목 www.notion.so 1. 미션 제목 채점 프로그램을 만들어보자! 2. 지시문 학생들의 답안을 채점하는 프로그램을 작성하시오. 모든 문제는 객관식으로 1 ~ 5 사이의 정답을 가짐 10 문제에 대한 학생의 답을 매개변수 (arguments) 를 이용하여 입력 문제의 정답은 배열 (arrays) 를 이용하여 초기화 (아래 문제 정답 참조) 답안의 유효성을 체크 (답안의 개수: 10, 답의 범위: 1 ~ 5), 맞지 않으면 오류를 출력 답안의 개수가 틀린 경우, “문제는 10 문제입니다. 현재 {n} 개의 답안을 제출했습니다. 10 개의 답안을 제출하시오.” 답..
www.notion.so/2-08f4db3264bc40a8b181d63ce8648141 2주차 ✔︎ 문제 1 www.notion.so ✔︎ 문제 모바일 프로그래밍을 배우고 프로그래머로 취업을 하려고 하고있습니다. 신장개업을 하는 식당의 어플리케이션을 개발해 달라는 업무가 들어왔습니다. 이 식당은 손님들의 편의를 위해 모바일앱을 통한 쿠폰이나 서비스를 제공하고자 합니다. 프로모션을 위해 오늘의 메뉴를 할인해서 판매하고 있습니다. 의뢰자는 음식점의 앱에 들어와서 요일을 입력하면 해당 요일의 메뉴를 출력해 달라고 요청을 했습니다. 요일을 입력했을 때 해당 요일의 메뉴를 출력해 주는 프로그램을 개발 해서 고객의 요구사항을 잘 구현해 주세요! 각 요일별 메뉴는 다음과 같습니다. 월요일 : 청국장 화요일 : 비빔밥..