구현 썸네일형 리스트형 [알고스팟/ALGOSPOT] 24. ENDIANS 안녕하세요. 알고라파덕입니다. 24번 문제 ENDIANS 이 ENDIANS라는 문제는 그리디 문제입니다. 영어 문제로. 문제는 Lilliput, Blefuscu 이 두 나라가 존재하는데 서로 달걀을 깨는 방법이 다르다 하면서 수를 표기하는 방법 또한 다르다라고 합니다. 문제의 예로 305,419,896이라는 수가 있으면 Blefuscu 나라에서는 : 00010010 00110100 01010110 01111000 Lilliput 나라에서는 : 01111000 01010110 00110100 00010010 이렇게 표기를 합니다. Blefuscu라는 나라의 표기가 일반적인 2진수 표현이죠. Lilliput이라는 라나에서는 그 2진수 표현을 4개의 뭉떵이로 역순으로 출력을 한 것이구요 여기서 두 나라의 표기.. 더보기 [알고스팟/ALGOSPOT] 21. DRAWRECT 안녕하세요. 알고라파덕입니다. 21번 문제 DRAWRECT 이 DRAWRECT라는 문제는 구현 문제입니다. 문제의 목적은 직사각형을 이루는 네 점 중에서 임의의 3개의 점의 좌표가 주어지면나머지 한 점의 좌표를 구하는 것이 목적입니다.ex)5 55 77 5 이렇다면 나머지 한 점으로 직사각형을 만들 수 있어야 되므로 나머지 한 점은 (7, 7)이 됩니다~ DRAWRECT출처 : https://algospot.com/judge/problem/read/DRAWRECT 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)DRAWRECT10000ms131072kb45512491 (54%)출제자출처분류LIBe제1회 전국 대학생 프로그래밍 대회 동아리 연합 대회보기문제 AdbyMe, Inc. 의 인턴인.. 더보기 [알고스팟/ALGOSPOT] 19. WEEKLYCALENDAR 안녕하세요. 알고라파덕입니다. 19번 문제 WEEKLYCALENDAR 이 WEEKLYCALENDAR라는 문제는 구현 문제입니다. 문제의 요점은 오늘의 날짜와 요일이 주어집니다. ex) 7 27 Saturdady ex) 7 27 Monday 그럼 여기서 이 날짜가 있는 주의 Sunday~ Saturday까지의 날짜를 출력하는 것입니다. Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sunday순! ex) 7 27일이 토요일이기 때문에 날짜는 21 22 23 24 25 6 27을 출력합니다. ex) 7월 27일이 월요일이기 때문에 날짜는 26 27 28 29 30 31 1을 출력합니다. WEEKLYCALENDAR 출처 : https://algospot... 더보기 13. FESTIVAL 알고라파덕13. FESTIVAL 소스.#include int a[1010]; int main() { int testcase, n, m; int i, j; double sum, ave, min; scanf("%d", &testcase); while(testcase >= 1) { --testcase; scanf("%d %d", &n, &m); for(i=1; i 더보기 [알고스팟/ALGOSPOT] 13. FESTIVAL 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 이번 문제는 기초 구현 문제인 FESTIVAL입니다~~ FOR문을 능숙하게 사용하시는 분들은 쉽게 푸실 수 있습니다1 쉬어가요! 문제 개요 테스트 케이스가 주어지고 각 테스트 케이스마다 날짜 수와 공연 날짜 수가 입력된다.그리고 날짜 수마다 비용이 입력된다. 그러면 여기서 우리는 연속으로 공연을 할 것인데 공연장 최소 평균 임대룔를 구해야 한다. K일 K+1일 K+2일 대여해도 되지만 최소로 하루당 임대비용이 작은 것을 찾아야 한다. 문제 풀이 간단한 구현문제이다. 쉬어가자 FOR문이 이렇게 작동할 수 있도록 구현하고 매번 평균값을 구하여 MIN값과 비교한다. 문제 출처 : https://algospot.com/judge/problem/read/.. 더보기 [알고스팟/ALGOSPOT] 5. CSBASEBALL 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 5번 문제는 CSBASEBALL이라는 문제입니다! 문제 개요 입력에 테스트 케이스가 주어지고, 하나의 테스트 케이스마다 2개의 입력이 들어온다. 첫 입력 A는 CS야구팀의 점수, B는 화나 핀토스팀의 점수가 된다.(이름 참..ㅋㅋ) 그러면 여기서 A팀이 B팀을 이길 수 있게 하는 안타 수를 구하는 것이 문제다. 문제 풀이 동점 상황에서는 1점을 더 얻으면 되므로 4개의 안타가 필요하겠고 지고 있는 상황에서는 4개의 안타에 두 A, B의 차이의 합이 필요하겠다. (4개의 안타 이후에는 안타 하나당 1점을 얻을 수 있다.) 이기고 있는 상황에서는 안타가 필요없다. 간단한 구현문제였습니다! 문제 출처 : https://algospot.com/judge.. 더보기 [알고스팟/ALGOSPOT] 2. MERCY 알고리즘 알고파! 알고라파덕 안녕하세요~ 알고라파덕입니다! 알고스팟에는 튜토리얼급 구현 문제가 9문제가 있습니다! 그중에서 첫 번째 튜토리얼 문제인 MERCY 문제를 봐봅시다. 입력에 10보다 작은 INTEGER 정수가 들어오면 그 개수만큼 Hello Algospot!을 출력을 해야합니다. 1. 임의의 개수 정수를 하나의 변수로 입력받는다. N 2. FOR문이나 WHILE문으로 Hello Algospot!을 출력한다. 튜토리얼급 구현 문제는 되게 간단가 많은데요. 얼른 포스팅하고 고급 알고리즘에 대해 설명을 하겠습니다~ 알고파! 알고라파덕! 문제 출처 : https://algospot.com/judge/problem/read/MERCY 더보기 [알고스팟/ALGOSPOT] 1. HELLOWORLD 알고리즘 알고파 "알고라파덕" 제가 아는 알고리즘의 모든 정보를 다 담고 싶어서 시작하게 되었습니다~ 제가 풀은 알고스팟 문제들의 알고리즘적인 해법, 힌트를 공개 할 것이구요! 제가 배우고 사용하고 있는 알고리즘을 알고리즘을 공부하시는 분들께 도움이 될 수 있도록 알고리즘 강의 카테고리도 만들 예정입니다. 제가 푼 문제들을 중점으로 계속 포스팅을 할 것이구요! 개인적인 댓글이나 메시지로 소스 코드 질문, 아니면 저의 소스 코드를 보여드리려구 합니다! 그럼 첫 문제 HELLOWORLD부터 시작해서 쭉 해보겠습니다~ HELLOWORLD는 C언어 C++을 시작하시는 분들은 모두 보셨을 아주 기본적인 문제입니다. 입출력만 할 수 있다면 풀 수 있는 문제입니다. 1. 이름의 수를 한 개의 변수로 읽는다. N 2... 더보기 이전 1 다음
