Seondalgorithm

https://softeer.ai/practice/6266 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제 설명 회의실의 수 n 예약된 회의의 수 m 이후 n개의 줄에 회의실의 이름 r이 주어짐 이어 M개의 줄에 각 회의가 배정된 회의실의 이름 r과 시작 시각 s, 그리고 종료 시각 t가 주어짐 3 7 grandeur avante sonata sonata 14 16 grandeur 11 12 avante 15 18 sonata 10 11 avante 9 12 grandeur 16 18 avante 12 15 각 회의실에 대한 가능한(회의가 없는) 시간대를 회의실 이름의 오름차순으로 출력하면 됨 Room avante: Not available ----- Room grandeur:..

https://softeer.ai/practice/6295 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai #include using namespace std; int main(int argc, char** argv) { int t, a, b; cin >> t; for(int i=1; i> a >> b; cout

https://softeer.ai/practice/6288 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제 설명 첫 번째 줄에 배낭의 무게 W와 귀금속의 종류 N i번째 금속의 무게 Mi와 무게당 가격 Pi가 주어지면 배낭에 담을 수 있는 가장 비싼 가격을 출력하는 문제 특이하게 전동톱 기능 때문에 귀금속을 잘라서 잘려진 부분의 무게만큼 가치를 가질 수 있다 풀이 주어진 보석을 가치가 높은 순서대로 정렬한 뒤 가치가 높은 보석부터 차례로 가방에 넣으며 가치를 계산한다 가방 남은 양이 부족하면 그만큼 보석을 잘라 넣음. #include #include #include using namespace std; typedef pair ci; bool cmp(ci a, ci b) { re..

https://softeer.ai/practice/6254 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제 요약 출근 시각과 퇴근 시각이 각각 HH:MM HH:MM 과 같은 형식으로 주어지고, 근무한 시간의 총 합을 분으로 계산하는 문제. 문자열로 주어진 입력 값을 정수로 바꿔서 다루는 부분 말고는 정말 단순한 문제다 #include using namespace std; const int arr[] = {600, 60, 0, 10, 1}; int cal(string s) { int min = 0; for(int i=0; i a >> b; ans += cal(b) - cal(a); } cout

https://www.acmicpc.net/problem/17618 17618번: 신기한 수 평소에 수에 대한 관심이 많은 아이인 민철이는 오늘도 노트에 연필로 수를 더하거나 빼거나 곱하거나 나눠보면서 시간을 보내고 있다. 그러다가 18이라는 수는 신기한 성질을 가진다는 것을 알 www.acmicpc.net 문제 평소에 수에 대한 관심이 많은 아이인 민철이는 오늘도 노트에 연필로 수를 더하거나 빼거나 곱하거나 나눠보면서 시간을 보내고 있다. 그러다가 18이라는 수는 신기한 성질을 가진다는 것을 알아냈다. 18을 이루는 각 자릿수인 1과 8을 합한 9는 18의 약수가 된다. 민철이는 18과 같이 모든 자릿수의 합으로 나누어지는 수를 여러 개 더 찾아냈는데, 12, 21도 그런 신기한 수였다. 민철이는 이렇..

https://www.acmicpc.net/problem/15780 15780번: 멀티탭 충분하니? 오늘은 NAVER D2 캠퍼스에서 CTP 스터디 하는날!!! 스터디 장소가 인하대학교 강의실에서 NAVER D2 캠퍼스로 바뀌었기 때문에 멀티탭 부장 준호는 스터디 전에 미리 멀티탭을 셋팅 해야 한다. CTP는 모 www.acmicpc.net 문제 오늘은 NAVER D2 캠퍼스에서 CTP 스터디 하는날!!! 스터디 장소가 인하대학교 강의실에서 NAVER D2 캠퍼스로 바뀌었기 때문에 멀티탭 부장 준호는 스터디 전에 미리 멀티탭을 셋팅 해야 한다. CTP는 모든 사람이 사용할만큼 충분한 멀티탭을 가지고 있다. 종류는 3구부터 8구까지 다양하게 있다. 모든 사람들은 노트북만 가져오기 때문에 멀티탭 1구를 무조..

https://www.acmicpc.net/problem/5928 5928번: Contest Timing Bessie the cow is getting bored of the milk production industry, and wants to switch to an exciting new career in computing. To improve her coding skills, she decides to compete in the on-line USACO competitions. Since she notes that the contest starts on www.acmicpc.net 문제 Bessie the cow is getting bored of the milk production industry,..

https://www.acmicpc.net/problem/1731 1731번: 추론 등차가 정수인 등차수열 (어떤 수에 차례대로 일정한 수를 더해서 이루어지는 수열) 은 2개의 숫자로 나타낼 수 있다. P는 수열의 첫 번째 수이고, Q는 그 다음수가 되기 위해 바로 전의 수에 더해 www.acmicpc.net 문제 등차가 정수인 등차수열 (어떤 수에 차례대로 일정한 수를 더해서 이루어지는 수열) 은 2개의 숫자로 나타낼 수 있다. P는 수열의 첫 번째 수이고, Q는 그 다음수가 되기 위해 바로 전의 수에 더해야 하는 수이다. 예를 들어 P=1, Q=2 이면 그 등차수열은 1, 3, 5, 7, ..... 이 된다. 등비가 정수인 등비수열 (어떤 수에서 시작해 차례로 같은 수를 곱하여 만든 수열) 은 등차수..

https://www.acmicpc.net/problem/10419 10419번: 지각 창영이가 궁금한 경우의 수 T(1 ≤ T ≤ 100)가 첫 번째 줄에 주어지고, 이어서 T 개의 줄에 수업시간 d(1 ≤ d ≤ 10,000, d는 정수)가 차례대로 주어진다. www.acmicpc.net 문제 창영이는 이번학기에 어떤 교양수업을 듣고 있다. 그런데, 그 교수님은 매우 지각을 자주 하시고 게다가 수업에 지각을 하였을 경우 수업을 일찍 마쳐 주기까지 하는 것을 발견하였다. 창영이는 교수님의 지각시간 0이상의 정수 t와 수업을 일찍 마쳐주는 시간 s 사이에 다음과 같은 관계가 있음을 알았다. s = t2 문득 창영이는 수업시간 d가 주어졌을 때, 교수님이 얼마나 지각을 할 수 있는지 궁금해졌고, 여러분은 ..

https://www.acmicpc.net/problem/13985 13985번: Equality Print, on a single line, YES if the sum is correct; otherwise, print NO. www.acmicpc.net 문제 You are grading an arithmetic quiz. The quiz asks a student for the sum of the numbers. Determine if the student taking the quiz got the question correct. 입력 The first and the only line of input contains a string of the form: a + b = c It is guarantee..