공대생의 컴공생활

https://www.acmicpc.net/problem/1773 문제 학생들은 3주가 지난 기념으로 매점에서 1월 1일이 지나 싸게 파는 폭죽을 사서 터뜨리고 있다. 폭죽쇼를 하는 동안 N명의 학생들이 폭죽을 터뜨린다. 그리고 이 N명의 학생은 각각 일정한 주기로 폭죽을 터뜨린다. 물론 이 주기는 학생들마다 같을 수도, 다를 수도 있다. 그리고 우리는 초 단위로 관찰을 하고, 폭죽 역시 초 단위로 터진다. 폭죽쇼가 끝날 때까지 얼마나 많은 시간동안 밤하늘에 폭죽이 터지는 것을 볼 수 있는지 궁금해 하는 조교를 도와주자. 입력 첫 줄에 폭죽을 터뜨리는 학생의 수 N(1 ≤ N ≤ 100)과 폭죽쇼가 끝나는 시간 C(1 ≤ C ≤ 2,000,000)가 주어진다. 그 다음 N개의 줄에는 학생들이 폭죽을 터뜨..

https://www.acmicpc.net/problem/11320 문제 무엇이든 덮어버리는 것을 좋아하는 구사과는 한변의 길이가 A인 정삼각형을 한변의 길이가 B인 정삼각형으로 완전히 덮어 버리고자 한다. 두개의 정수 A, B 가 주어지고, B ≤ A 이고, A를 B로 나눌수 있을때, 한 변의 길이가 A인 정삼각형을 완전하게 덮기 위한, 한변의 길이가 B인 정삼각형의 개수를 구하라. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. (T ≤ 100) 각각의 테스트 케이스는 한줄로 이루어져 있으며 두개의 정수 A, B가 (1 ≤ B ≤ A ≤ 1,000, B|A) 주어진다. 출력 각 테스트 케이스마다 한변의 길이가 A인 정삼각형을 완벽하게 덮을 수 있는 한변의 길이가 B인 정삼각형의 최소 개수를 출력..

문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 12345678910111213141516171819#include void num_of_a(){ char arr[101]; int i; int cnt[26] = { 0 }; scanf("%s", arr); for (i = 0;i

https://www.acmicpc.net/problem/5724 문제 리처드 필립스 파인만은 노벨 물리학상을 수상한 미국의 물리학자이다. 그는 이론물리학을 연구했고, 양자 컴퓨팅 분야를 개척했다. "Surely You’re Joking, Mr. Feynman!", "What Do You Care What Other People Think?"와 같은 그의 책은 많은 사람들의 사랑을 받았고, 한국에도 번역되어 출판되어져 있다. 그는 오랜 기간동안 퍼즐, 자물쇠, 암호를 만들고 푸는 일에 중독되어 있었다. 어느날, 남아메리카의 한 농장에서 파인먼의 것으로 추정되는 한 메모가 발견되었다. 퍼즐은 이 메모에는 중간자와 전자기에 대한 내용이 적혀있었고, 가장 마지막 줄에는 다음과 같은 퀴즈가 적혀져 있었다. "N..

https://www.acmicpc.net/problem/5717 문제 상근이의 남자 친구의 수와 여자 친구의 수가 주어졌을 때, 친구는 총 몇 명인지 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며 , 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5) 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 테스트 케이스마다 상근이의 친구의 수를 출력한다. 1234567891011121314151617#include void friends(){ int N, M; while (1) { scanf("%d %d", &N, &M); if (N == 0 && M == 0) break; pri..

https://www.acmicpc.net/problem/4641 문제 2~15개의 서로 다른 자연수로 이루어진 리스트가 있을 때, 이들 중 리스트 안에 자신의 정확히 2배인 수가 있는 수의 개수를 구하여라. 예를 들어, 리스트가 "1 4 3 2 9 7 18 22"라면 2가 1의 2배, 4가 2의 2배, 18이 9의 2배이므로 답은 3이다. 입력 입력은 여러 개의 테스트 케이스로 주어져 있으며, 입력의 끝에는 -1이 하나 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 2~15개의 서로 다른 자연수가 주어진다. 각 자연수는 100보다 작으며 , 리스트의 끝은 0으로 판별한다(0은 리스트에 속하지 않는다). 출력 각 테스트 케이스마다 한 줄에 걸쳐 정답을 출력한다. 12345678910111213..

https://www.acmicpc.net/problem/5666 문제 조이는 2012년의 핫도그 먹기 대회에서 10분 동안 68개의 핫도그를 먹어치우면서 2011년에 달성한 본인의 기록 62개를 넘어 새로운 신기록을 달성했다. 수학에 소질이 없는 핫도그 먹기 대회 주최자 측은 고민에 빠졌다. 기네스북에 대회의 신기록을 등록하고 싶은데 기네스북 측에서는 참가자 당 소비한 핫도그의 개수를 알고 싶어하기 때문이다. 그들을 도울수 있을까? 그들은 대가로 맛있는 핫도그를 제시했다. 총 소비된 핫도그의 개수와 총 참가자의 수가 주어질 때, 참가자 당 소비한 핫도그의 개수를 구하는 프로그램을 작성하라. 입력 한줄에 하나씩의 테스트 케이스를 입력 받는다. 입력 값 H는 소비된 모든 핫도그의 숫자를 나타내고, P는 대..

https://www.acmicpc.net/problem/1158 문제 조세퍼스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 M(≤ N)이 주어진다. 이제 순서대로 M번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, M)-조세퍼스 순열이라고 한다. 예를 들어 (7, 3)-조세퍼스 순열은 이다. N과 M이 주어지면 (N,M)-조세퍼스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 M이 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ M ≤ N ≤ 5,000) 출력예제와 같이 조세퍼스 순열을 출력한다. ..

https://www.acmicpc.net/problem/9085 문제자연수 N개를 주면 합을 구하는 프로그램을 작성하시오. 입력입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 각각의 자연수 사이에는 하나씩의 공백이 있다. 출력각 테스트 케이스에 대해서 주어진 자연수의 합을 한 줄에 하나씩 출력한다. 123456789101112131415161718192021222324#include void N_sum(){ int N,M; int i,j; int sum; int num; scanf("%d", &N); for (i = 0;i

https://www.acmicpc.net/problem/5596문제대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤습니다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수를 출력하는 프로그램을 작성하세요. 다만, 서로 동점일 때는 민국이의 총점 S를 출력하세요. 입력입력은 2줄로 이루어져 있습니다. 1번째 줄에는 순서대로 민국이의 정보, 수학, 과학, 영어 점수(정수형)를 입력하는데, 이때 공백을 끊어서 구분합니다. 2번째 줄에는 마찬가지로 순서대로 만세의 정보, 수학, 과학, 영어 점수(정수형)를 입력하고 위와 같이 공백을 끊어서 구분합니다. 출력출력은 문제에서 제시했던 방법대로 구하면 됩니다. 123456..