keicoon15

https://www.algospot.com/judge/problem/read/ZEROONE algospot.com :: ZEROONE 0-1수열 문제 정보 문제 0과 1로 구성된 수열이 있다. 수열의 길이가 N이라 하고, 각각의 수열의 원소마다 순서대로 번호를 매길 경우 첫 번째 숫자는 0번이 되고 두 번째 숫자는 1번, 그리고 마지 www.algospot.com 01 또는 10으로 바뀌는 순간 addIndex가 변경됨. 입력값 i, j의 차와 OUTPUT의 값을 비교하여 변경지점을 찾을 수 있음. index Searching은 시간초과로 실패함. #include #define abs(a)(((a) < (0))?-(a):(a)) char INPUT[1000001]; int OUTPUT[1000001];..

https://www.algospot.com/judge/problem/read/KBODRAFT algospot.com :: KBODRAFT 이상한 드래프트 문제 정보 문제 2150년, Kureyo Baseball Organization(이하 KBO)은 100번째 구단의 창단을 승인하였다. 그 전까지는 지난 시즌의 순위에 따라 지그재그식으로 한 선수씩 선발하는 식이었지 www.algospot.com [ 입력 -> 삭제 -> 삽입 -> 결과 ]의 반복임. using namespace std; struct CARD{ CARD(int _index, int _power) { index = _index; power = _power; } int index; int power; }; list PLAYER[9]; int..

https://www.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 www.algospot.com Edian간의 보간을 하는 문제임. 8bit( 1 Byte )가 최소단위임을 고려하여 bit연산으로 해결함...

https://www.algospot.com/judge/problem/read/GRIDISLANDS algospot.com :: GRIDISLANDS Grid Islands 문제 정보 문제 알고스팟 시의 관광 명소는, 도시의 한가운데를 흐르는 강 위에 격자 모양으로 배치된 섬들과 이들을 잇는 다리입니다. 이 섬들은 세로 N, 가로 N+1의 격자 형태로 배치 www.algospot.com 처음 시도했던 백트래킹 방법. 결과는 시간 초과됨ㅜ #include int TOP = 1, LEFT = 1, DOWN, RIGHT; int TOTALBRIDGE, OUTPUT; int factorial(int n){ int fact = 1; for (int i = 1; i DOWN) { OUTPUT += factorial..

https://www.algospot.com/judge/problem/read/GRIDISLANDS algospot.com :: GRIDISLANDS Grid Islands 문제 정보 문제 알고스팟 시의 관광 명소는, 도시의 한가운데를 흐르는 강 위에 격자 모양으로 배치된 섬들과 이들을 잇는 다리입니다. 이 섬들은 세로 N, 가로 N+1의 격자 형태로 배치 www.algospot.com INPUT : n OUTPUT : 2 ^ ( edge - 1 ) #include void pow(unsigned long long &OUTPUT, int n) { for (int i = 0; i < n; i++) { OUTPUT *= 2; OUTPUT %= 20090711; } } int main() { int CASE,..

https://www.algospot.com/judge/problem/read/BRACKETS algospot.com :: BRACKETS Brackets 문제 정보 문제 We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, and if a www.algospot.com DP문제. 여러 방법이 있다. 1. 오토마타처럼 regular bracket은 ' ( ) ' , ' [ ] ' ..

https://www.algospot.com/judge/problem/read/WORDLENGTH algospot.com :: WORDLENGTH 단어 길이 재기 문제 정보 문제 (주의: 이 문제는 TopCoder SRM 202 Div 1 Easy 의 번역입니다) 단어들의 길이는 어떤 문장이 어렵게 쓰여진 문장인지, 쉬운 문장인지를 가르는 데 좋은 척도가 됩니다. 예 www.algospot.com 문자열을 이어서 조건을 3가지로 나눠 처리한다. #include #define LINE_MAX 81 #define STR_MAX 50*LINE_MAX+1 int main() { int C; for (scanf("%d", &C); C > 0; C--) { int i, j; int N, words_len = 0, ..

https://www.algospot.com/judge/problem/read/SENTENCE algospot.com :: SENTENCE 문장 찾기 문제 정보 문제 M개의 문장으로 이뤄진 책이 있다. 각 문장은 길이 1이상 60이하의 문자열이며, 알파벳 문자이거나(대문자 혹은 소문자), 마침표(.), 쉼표(,), 물음표(?) 혹은 빈칸으로 이 www.algospot.com str 관련 lib에 구현된 함수를 구현한다 생각하면 쉽다. index 만큼 복사하고 index+1만큼 복사하면 된다. #include #include #define SIZE 61 int CC(char* A, char* B) { int i; for (i = 0; B[i] != NULL; i++) if (A[i] != B[i] || A..

https://www.algospot.com/judge/problem/read/PASS486 algospot.com :: PASS486 비밀번호 486 문제 정보 문제 재훈이는 한 번 담배를 끊겠다고 다짐할 때마다 이메일 계정 비밀번호를 바꾸는 습관이 있습니다. 재훈이는 비밀번호를 항상 "no-smok**X**" 와 같이 정하는데, 여기서 X www.algospot.com 1. DP를 활용하여 소수값을 배열에 저장하는 방법으로 해결할 수 있음 2. 그렇지 않다면 TIME_OVER 에러 발생이 큼 #include #include using namespace std; #define MAX_N 10000001 int minFactor[MAX_N]; int minFactorPower[MAX_N]; int fac..

https://www.algospot.com/judge/problem/read/DESIGNSCHOOL r2.left && r1.bottom r2.bottom) ) return 0; return 1; } void func(int index) { int i; if (aftQ.length + (L - index) 0; T--) { int i; MAX = -999; aftQ.length = 0; scanf("%d", &L); for (i = 0;i