글로벌디노 영화로운 별

정올 문제풀이 2194 : 요플레 공장 언제나 문제를 이해하는 데 시간이 더 걸린다 ㅡㅡ^ 각 주마다 필요한 우유를 언제 사두는게 더 싼지 구하는 문제다 c++ 제출코드 (변수선언을 상단으로 올리면 c 제출가능) #include int main() { int n, s; int arr[10000][2]; scanf("%d %d", &n, &s); for (int i = 0; i arr[i][0]) price = arr[i][0]; re..

정올 문제풀이 1828 : 냉장고 문제 N개의 화학 물질 C1, C2, …, Cn이 있다. 이들 각각은 보관되어야 할 온도가 각기 다른데, 각 Ci마다 최저 보관 온도 xi와 최고 보관 온도 yi가 정해져 있다. 즉 Ci는 온도 xi이상, yi이하의 온도에서 보관되어야만 안전하다. 이 화학 물질들을 모두 보관하기 위해서는 여러 대의 냉장고가 필요한데 가능하면 적은 수의 냉장고를 사용하고 싶다. 이를 해결하는 프로그램을 작성하시오. 입력형식 첫줄에 화학물질의 수 N이 입력된다. N의 범위는 1이상 100 이하이다. 두 번째 줄부터 N+1줄까지 최저보관온도와 최고보관온도가 입력된다. 보관온도는 -270° ~ 10000°이며, 각 냉장고는 임의의 정해진 온도를 일정하게 유지할 수 있고, 냉장고는 아주 크다고 ..

정올 문제풀이 1370번 : 회의실 배정 문제 회의실이 하나 있다. 여러 회의들이 시작시간과 종료시간이 예약되어 있으며, 시간대가 겹치는 회의는 동시에 개최가 불가능하다. 따라서 같은 시간대에 속하는 회의들 중 하나만 개최하고 나머지 회의들은 버려야한다. 단, 종료시간과 시작시간이 같은 경우에는 시간이 겹친다고 말하지 않는다. 회의의 개수 N과 각 회의의 시작시간, 종료시간이 주어졌을 때 되도록 많은 회의를 개최하고자 한다. 회의를 최대한 많이 배정하는 프로그램을 작성하시오. 입력 첫줄에는 회의의 수 N(5≤N≤500), 둘째 줄부터 i-1번 회의의 번호와 시작시간과 종료시간이 차례로 주어진다. (500 이하의 자연수) 한 회의에서 시작시간과 종료시간이 같은 경우는 주어지지 않는다. 출력 첫줄에는 배정 ..

정올 문제풀이 1816번 : 외양간 입력 예 4 50 18 3 4 6 8 14 15 16 17 21 25 26 27 30 31 40 41 42 43 출력 예 25 제출코드 더보기 c++ #include #include #include int main() { int m, s, c; int rooms[200]; int sub[200]; scanf("%d %d %d", &m, &s, &c); for (int i = 0; i < c; i++) scanf("%d", rooms + i); std::sort(rooms, rooms + c); for (int i = 0; i < c - 1; i++) sub[i] = rooms[i + 1] - rooms[i] - 1; std::sort(sub, sub + (c - 1),..

카카오 1차 코딩 테스트 6번 문제풀이문제 및 해설 바로가기6. 프렌즈4블록(난이도: 상) 입출력 예제m n board answer 4 5 CCBDEAAADEAAABFCCBBF 14 6 6 TTTANTRRFACCRRRFCCTRRRAATTMMMFTMMTTJ 15 C++ 소스코드 #include #include using namespace std; int main() { // m: 높이, n: 넓이 2이상 30이하 int m, n; cin >> m >> n; string board[30]; for (int i = 0; i > board[i]; int nBoard[30][30]; for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) nB..

카카오 1차 코딩 테스트 5번 문제풀이문제 및 해설 바로가기 5. 뉴스 클러스터링(난이도: 중)str1 str2 answer FRANCE french 16384 handshake shake hands 65536 aa1+aa2 AAAA12 43690 E=M*C^2 e=m*c^2 65536 C++ 소스코드 #include #include #include #include using namespace std; void LowerString(string& str) { for (int i = 0; i < str.length(); i++) str[i] = tolower(str[i]); } bool FilterChar(string& str) { for (int i = 0; i < str.length(); i++) if..

카카오 1차 코딩 테스트 4번 문제풀이문제 및 해설 바로가기 4. 셔틀버스(난이도: 중)n t m timetable answer 1 1 5 "08:00","08:01","08:02","08:03" "09:00" 2 10 2 "09:10","09:09","08:00" "09:09" 2 1 2 "09:00","09:00","09:00","09:00" "08:59" 115"00:01","00:01","00:01","00:01","00:01""00:00"111"23:59""09:00"106045"23:59","23:59","23:59","23:59","23:59","23:59","23:59","23:59","23:59","23:59","23:59","23:59","23:59","23:59","23:59","23..

카카오 1차 코딩 테스트 3번 문제풀이 문제 및 해설 바로가기 3. 캐시(난이도: 하) 캐시크기 도시이름 배열실행시간 3 "Jeju", "Pangyo", "Seoul", "NewYork", "LA", "Jeju", "Pangyo", "Seoul", "NewYork", "LA"50 3 "Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul"21 2 "Jeju", "Pangyo", "Seoul", "NewYork", "LA", "SanFrancisco", "Seoul", "Rome", "Paris", "Jeju", "NewYork", "Rome"60 5 "Jeju", "Pangyo", "Seoul", "NewYork", "..

카카오 1차 코딩 테스트 2번 문제풀이문제 및 해설 바로가기 2. 다트 게임(난이도: 하) 입력출력 1S2D*3T 37 1D2S#10S 9 1D2S0T 3 1S*2T*3S 23 1D#2S*3S 5 1T2D3D# -4 1D2S3T* 59 C++ 소스코드 (20201018 코드 수정) // 프로그래머스 2018 KAKAO BLIND RECRUITMENT [1차] 다트 게임 #include using namespace std; int solution(string dartResult) { int answer = 0; int prev = 0; int score = 0; int idx = 0; for (int i = 0; i < 3; i++) { score = dartResult[idx++] - '0'; if (s..

카카오 1차 코딩 테스트 1번 문제풀이문제 및 해설 바로가기 1. 비밀 지도(난이도: 하)입력)59 20 28 18 1130 1 21 17 28 출력)###### # # ### ## ## ##### 입력)646 33 33 22 31 5027 56 19 14 14 10 출력)######### ### ## #### ######## # C++ 소스코드#include using namespace std; int* CreateIntArray(int n); void Convert(char *p, int num, int n); int main() { int n; cin >> n; int *pArr1 = CreateIntArray(n); int *pArr2 = CreateIntArray(n); for (int i = ..