본문 바로가기
728x90

BACK/CodingTEST14

[HashMap,treeSet] 매출액의 종류 /** 매출액의 종류 (Hash, sliding window) * * 현수의 아빠는 제과점을 운영합니다. 현수아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 매출액의 종류를 각 구간별로 구하라고 했습니다. * 만약 N=7이고 7일 간의 매출기록이 아래와 같고, 이때 K=4이면 * 20 12 20 10 23 17 10 * 각 연속 4일간의 구간의 매출종류는 * 첫 번째 구간은 [20, 12, 20, 10]는 매출액의 종류가 20, 12, 10으로 3이다. * 두 번째 구간은 [12, 20, 10, 23]는 매출액의 종류가 4이다. * 세 번째 구간은 [20, 10, 23, 17]는 매출액의 종류가 4이다. * 네 번째 구간은 [10, 23, 17, 10]는 매출액의 종류가 3이다. * N일.. 2023. 1. 18.
[HashMap, TreeSet]아나그램 /** 아나그램(해쉬) * * @설명: Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 합니다. * 에를 들면 AbaAeCe 와 baeeACA는 알파벳을 나열 순서는 다르지만 그 구성을 살펴보면 A(2), a(1), b(1), C(1), e(2)로 * 알파벳과 그 개수가 모두 일치합니다. 즉 어느 한 단어를 재 배열하면 상대편 단어가 될 수 있는 것을 아나그램이라 합니다. * 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구분됩니다. * * @입력: 첫 줄에 첫 번재 단어가 입력되고, 두 번째 줄에 두 번째 단어가 입력됩니다. * 단어의 길이는 100을 넘지 않습니다. * *.. 2023. 1. 17.
[HashMap,TreeSet] 학급회장 /** 1. 학급 회장(해쉬) * * @설명: 학급회장을 뽑는데 후보로 기호 A,B,C,D,E 후보가 등록을 했습니다. * 투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다. * 선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 프로그램을 작성하세요. * 반드시 한 명의 학급회장이 선출 되도록 투표결과가 나왔다고 가정합시다. * * @입력: 첫 줄에는 반 학생수 N(5 2023. 1. 15.
임시반장정하기 /** 임시반장 정하기 * * @설명: 김갑동 선생님은 올해 6학년 1반 담임을 맡게 되었다. * 김갑동 선생님은 우선 임시로 반장을 정하고 학생들이 서로 친숙해진 후에 정식으로 선거를 통해 반장을 선출하려고 한다. * 그는 자기반 학생중에서 1학년부터 5학년가지 지내오면서 한번이라도 같은반이였던 사람이 가장 많은 학생을 임시 반장으로 정하려 한다. * 그래서 김갑동선생님은 각 학생들이 1학년부터 5학년가지 몇 반에 속했었는지를 나타내는 표를 만들었다. * 예를 들어 학생 수가 5명일 때의 표를 살펴보자. * * 1학년 2학년 3학년 4학년 5학년 * 1번학생 2 3 1 7 3 * 2번학생 4 1 9 6 8 * 3번학생 5 5 2 4 4 * 4번학생 6 5 3 6 7 * 5번학생 8 4 2 2 2 * *.. 2023. 1. 14.
728x90