본문 바로가기

컴퓨터/알고스팟 알고리즘

(22)
알고스팟: LECTURE [C++] 문제 출처: algospot.com/judge/problem/read/LECTURE algospot.com :: LECTURE Lecture Note 문제 정보 문제 Professor Lew teaches Algorithm course in Sonyusi University (소녀시대학교). It is his first year as a professor, so he spends a lot of time making lecture notes. He'll teach recursion and sorting algorithms in the n algospot.com 1. 코드 #include #include #include #include using namespace std; int main(void) { i..
알고스팟 알고리즘: DRAWRECT [C++] 문제 출처: algospot.com/judge/problem/read/DRAWRECT algospot.com :: DRAWRECT 사각형 그리기 문제 정보 문제 AdbyMe, Inc. 의 인턴인 A.I.는 웹 브라우저에 직사각형을 그리는 코드를 작성해야 한다. 웹 브라우저는 직사각형 모양의 뷰포트를 가지고 있고, 그려지는 직사각형의 algospot.com 1. 코드 #include using namespace std; int main(void) { int t; cin >> t; while (t--) { int arr[4][2];//좌표 저장 [i][0] = x좌표, [i][1] = y좌표 for (int i = 0; i > arr[i][0] >> arr[i][1]; for (i..
알고스팟 알고리즘: ENDIANS [C++] 문제 출처: algospot.com/judge/problem/read/ENDIANS algospot.com :: ENDIANS Endians 문제 정보 문제 The two island nations Lilliput and Blefuscu are severe rivals. They dislike each other a lot, and the most important reason was that they break open boiled eggs in different ways. People from Lilliput are called little-endians algospot.com 1. 코드 #include using namespace std; class Mask { unsigned int arr[4];..
알고스팟 알고리즘: MERCY [C++] 문제 출처: algospot.com/judge/problem/read/MERCY algospot.com :: MERCY Merciful Algospot 문제 정보 문제 The administrators of algospot.com are so merciful, that they prepared really, really easy problem to prevent contestants from frustration. 입력 Input contains just one positive integer N(N > n; while (n--) cout
알고스팟(Algospot): 피크닉(PICNIC) [C++] 문제 출처: algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 algospot.com 1. 코드 (실행) 2. 풀이 -문제 설명 우선 이 문제는 개인적으로 문제부터 이해하기가 많이 힘든 문제였다. 그렇기 때문에 우선 문제에 대해 먼저 알아보자. 예제 입력에서 학생의 수를 4라고 하면 친구 쌍의 수가 6이라고 하면 0 1 1 2 2 3 3 0 0 2 1 3가 순서대로 입력되었는데 친구 쌍의 수는 6이라는 의미는 실질적으로 12명이 있다는 말이다. 그렇기에 12개의..
알고스팟(algospot): 보글 게임(BOGGLE) [C++] 문제 출처: www.algospot.com/judge/problem/read/BOGGLE algospot.com :: BOGGLE 보글 게임 문제 정보 문제 보글(Boggle) 게임은 그림 (a)와 같은 5x5 크기의 알파벳 격자인 게임판의 한 글자에서 시작해서 펜을 움직이면서 만나는 글자를 그 순서대로 나열하여 만들어지는 영어 www.algospot.com 1. 코드 (실행) 2. 풀이 이 문제는 반복문으로 풀 수 있겠지만 그렇게 된다면 코드가 굉장히 난잡하게 되거나 알아볼 수 없게 되기 때문에 재귀 함수로 구성하였다. 그리고 조건문은 다음과 같다. 범위 초과할 경우, 이미 확인한 경우, 보드판과 글자가 일치하는지, 그리고 인접한 8칸 검사를 할 때 성공적으로 1이 나오는지 등의 경우를 확인했는데 이 ..