Problem Link : http://acm.uva.es/p/v102/10252.html ■ Problem– 첫번째 인풋과 두번째 인풋에 있는 똑같은 문자 알파벳순으로 정렬하기 ■ Solution– 입력 문자를 배열 첨자로 바로 사용. check 배열 두개를 두고 입력에 있는 문자 check[문자-‘a’] 값 증가 ■ Critical Input – 처음 잘 못 이해했는데… 똑같은 문자 여러번 나오면 한번 출력인줄 알았는데… 같은수 만큼출력. – 아직도 이해안되는게… – memset ( input1, 0, sizeof ( input1 ) ); memset ( input2, 0, sizeof ( input2 ) ); – 마지막에 초기화 안하면 왜 WA지… gets의 뭔가가 있나… [ Source Code ]#include…계속 읽기 “[10252] Common Permutation”

Problem Link : http://acm.uva.es/p/v100/10041.html ■ Problem– 친척들과의 거리합 최소구하기 ■ Solution– 정렬해서 가운데 친척집에 비토집이 있으면 치천들과의 거리합이 최소가된다 ■ Critical Input [ Source Code ]// 소스를 이곳에 넣으세요.#include <stdio.h> #include <stdlib.h> #include <algorithm> using namespace std; int main ( void ) { int result, sum, test_num, input_num, input[500]; int loop, loop2; scanf ( “%d“, &test_num ); for ( loop = 0 ; loop < test_num ; loop++ ) { result = sum = 0; // Input 받는 부분 scanf ( “%d“, &input_num ); for…계속 읽기 “[10041] Vito’s Family”

Problem Link : http://acm.uva.es/p/v100/10038.html ■ Problemn개의 데이터를 입력받고 데이터 각각의 차의 집합이 1 ~ n-1집합과 같으면 졸리출력 ■ Solutioncheck[] 변수를 만들어서 check[데이터 각각의 차] = 1 이렇게 체크를 한다.나중에 check[] 확인해서 1 ~ n-1까지 다 체크되어있으면   졸리다. ■ Critical Input문제마다 크리티칼 오류를 만드는 구만.. 그것도.. 쉬운거로…scanf ( “%d”, &input[loop] ) 여기서… & 요거 빼먹어서… 계속 이상한 오류…. 개삽질 [ Source Code ]#include <stdio.h> #include <stdlib.h> #define NOT_JOLLY 1 #define JOLLY 2 int IsJolly ( const int *, int ); int main ( void )…계속 읽기 “[10038] Jolly Jumpers”

Problem Link : http://acm.uva.es/p/v101/10132.html ■ Problem– 똑같은 여러개의 파일이 단 두조각으로 모두 쪼개져서 섞였다…– 조각난 2n개의 파일들을 조합해서.. 원래의 파일을 구하는 문제 ■ Solution– 파일 한개의 길이를 알아내고, 그리고 한파일씩 그 파일길이와 다른 조각의 파일길이의 합이    원래 파일의 길이와 같은 것들을 링크드로 연결하고 pFileFrag 링크드그리고 그 가능 조합에서 조각들을 모두 한번씩만 사용하는 조합을 추려낸다. case[n] 링크드 – 그 추려낸 case[n]에서 파일을 왼쪽오른쪽 붙인것과 오른쪽왼쪽붙인것을 확인해가면서   가능조합에서 하나씩 제거해나가고, 마지막 정답조합에서 원래파일을 구해온다. ■ Critical Input – 특별난 인풋보다는… 가능조합을 어떻게 구현하지… 배열로.. 막 궁리도 해보고….   완전…계속 읽기 “[10132] File Fragmentation”

Problem Link : http://acm.uva.es/p/v4/401.html ■ Problem– 입력된 문자열이 중앙을 중심으로 자리만 대칭인지– 아니면 중앙을 중심으로 거울처럼 반사된 형식인지 구분하는 문제 ■ Solution– 좌우대칭은 문자열 중심까지 루프돌면서 첫문자 끝문자 비교하고 하나씩 비교한다.– 반사는 똑같이 문자열 중심까지 루프돌면서 끝문자가 첫문자의 반사된 문자인지 비교… ■ Critical Input– 입력된 글자수가 1일경 1/2가 0이기때문에 루프도 돌지 않아서 조심해야함…– 좌우대칭은 문제가 되지 않지만 좌우반사는 또다른 처리를 해줘야함 [ Source Code ]#include <stdio.h> #include <string.h> #define PALINDROME 1 #define MIRROR 2 #define NOT 3 int palindrome ( const char * ); int…계속 읽기 “[401] Palindromes”

Problem Link : http://acm.uva.es/p/v100/10082.html ■ Problem– 키보드 자판에서 기본자리보다 오른쪽으로 한칸이동하고 친 글을 원래 글로 바꾸기 ■ Solution– 키보드 키들을 순서데로 배열에 집어넣고.. 입력된 값을 그 배열에서 찾아 그 전값을 출력 ■ Critical Input– gets로 열심히 한꺼번에 입력 받아서 열라 시도했는데 왜 안되지… 썩 [ Source Code ]#include <stdio.h> #include <string.h> int main ( void ) { char data[] = ” `1234567890-=QWERTYUIOP[]\\ASDFGHJKL;’ZXCVBNM,./”; char input; int j, data_len; data_len = strlen ( data ); while ( ( input = getchar () ) != EOF ) {…계속 읽기 “[10082] WERTYU”

Problem Link : http://acm.uva.es/p/v1/145.html ■ Problem– 전화한 시간을 낮구간, 저녁, 심야 구분해서 가격을 책정하는 문제 ■ Solution– 흠.. 처음에는 구간걸치는 경우 9가지로 나눠서 노가다로 했는데… 잘안되서..   열심히 손으로 규칙을 찾다가 구간이 나눠지는 시간을 분으로 바꿔서 나눗셈연산자를 이용함 ■ Critical Input– 내가 실수한 가장 큰 부분이…. 0시 0분부터 0시 0분까지 통화했다는 인풋…    멍청하게 왜 0으로 계산했지… 사이트찾아보니 0시 0분 인풋케이스 아웃풋이 24시간이라는 것을 복   고치니까 바로 억셉트… [ Source Code ]#include <stdio.h> double charging[5][3] = { { 0.10, 0.06, 0.02 }, { 0.25, 0.15, 0.05…계속 읽기 “[145] Gondwanaland Telecom”

Problem Link : http://acm.uva.es/p/v102/10267.html ■ Problem– 간단한 문자그림 편집기라고 보면될듯… ■ Solution– 주어진 명령어대로 필드를 바꿔주면 됨.– F명령어는 재귀로… ■ Critical Input– 입력데이터의 크기가 같은 xㅍ또는 y데이터가 2 4 처럼 오름차순이 아니고     4 2 처럼 내림차순일때 처리… [ Source Code ]#include <stdio.h> // 필요한 함수 선언 void f_I ( char [][251], int, int ); void f_L ( char [][251], int, int, char ); void f_V ( char [][251], int, int, int, char ); void f_H ( char [][251], int, int, int, char ); void…계속 읽기 “[10267] Graphical Editor”

Problem Link : http://acm.uva.es/p/v7/706.html ■ Problem– 주어진 크기로 주어진 숫자를 화면에 표기하라 쿠쿠 ■ Solution– 가로는 ‘-‘로 세로는 ‘|’로 주어진 크기만큼 열심히 그려주면됨.– 숫자를 상하 5등분.. 가로-세로-가로-세로-가로 이렇게 나누고 각 숫자 패턴을 배열로 저장– 대신 생각할 점은 입력된 숫자 하나를 다 출력하고 다음 숫자를 출력하는 것이 아니라   입력된 숫자를 가로로 출력하는 것이라 아주 약간 생각이 필요함 ■ Critical Input– 역시 P.E가 많이 나옴… 이유는 숫자 하나 출력하고 다음 숫자 사이에 한 열이 비어야 하는데   마지막 숫자 출력후에도 한열을 출력하게 해서 P.E가 많이 남.– 왜 그러지하고…계속 읽기 “[ 706] LCD Display”

Problem Link : http://acm.uva.es/p/v101/10189.html ■ Problem– 입력된 지뢰필드를 펼쳐보아라 ■ Solution– 한칸한칸 지나가면서 주변의 지뢰수를 세어 기록 ■ Critical Input– 간단 문제지만 P.E에러가 많이 났음…   왜 났었지?? 어라 몇일 밖에 안지났는데… ^^;; 기억나면 수정.. 쿠쿠 [ Source Code ]#include <stdio.h> int checkMine ( char [100][100], int, int, int, int ); int main ( void ) { char input[100][100]; int fieldsize_x, fieldsize_y, output[100][100]; int count_x, count_y, fieldcount = 0; while ( 1 ) { scanf ( “%d %d“, &fieldsize_x, &fieldsize_y ); getchar (); if ( fieldsize_x…계속 읽기 “다시 풀어보자.. 10189 Minesweeper 쿠쿠”