문제https://www.acmicpc.net/problem/28288 28288번: Special EventThe first line of input will contain a positive integer $N$, representing the number of people interested in attending your event. The next $N$ lines will each contain one person's availability using one character for each of Day $1$, Day $2$, Day $3$, Daywww.acmicpc.net 해설numpy를 사용 못하니 map을 이용해서 계산해보았다. person = int(input())schedule =..
문제https://www.acmicpc.net/problem/11399 11399번: ATM첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)www.acmicpc.net 해설정렬 후 최소단위 작업부터 시작하여 누적 합계를 구하면 된다. OS에서 SJF(Shortest Job First Scheduling)라는 프로세스 스케줄링 기법과 동일한 방법이다. #include#includeusing namespace std;void atm(){ int n; int temp = 0; int res = 0; cin >> n; int* times = new int[n]; for (int i = 0; i..
문제https://www.acmicpc.net/problem/6973 6973번: Dynamic Dictionary CodingA common method of data compression, "dictionary coding", is to replace words in a text by numbers indicating their positions in a dictionary. Static dictionary coding, in which the dictionary is known in advance, can be problematic, as it is necessary towww.acmicpc.net 해설처음 입력된 case만큼의 단어 사전을 만드는 문제이다. 각 case는 여러 문장을 입력받고 모든..
