Category: 알고리즘

[10252] Common Permutation

Problem Link : http://acm.uva.es/p/v102/10252.html ■ Problem– 첫번째 인풋과 두번째 인풋에 있는 똑같은 문자 알파벳순으로 정렬하기 ■ Solution– 입력 문자를 배열 첨자로 바로 사용. check 배열 두개를 두고 입력에 있는 문자 check[문자-‘a’] 값 증가 ■ Critical Input – 처음 잘 못 이해했는데… 똑같은 문자 여러번 나오면 한번 출력인줄 알았는데… 같은수 만큼출력. – 아직도 이해안되는게… – memset […]


[10041] Vito’s Family

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“, […]


[10038] Jolly Jumpers

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] ) 여기서… & 요거 빼먹어서… […]


[10132] File Fragmentation

Problem Link : http://acm.uva.es/p/v101/10132.html ■ Problem– 똑같은 여러개의 파일이 단 두조각으로 모두 쪼개져서 섞였다…– 조각난 2n개의 파일들을 조합해서.. 원래의 파일을 구하는 문제 ■ Solution– 파일 한개의 길이를 알아내고, 그리고 한파일씩 그 파일길이와 다른 조각의 파일길이의 합이    원래 파일의 길이와 같은 것들을 링크드로 연결하고 pFileFrag 링크드그리고 그 가능 조합에서 조각들을 모두 한번씩만 사용하는 조합을 추려낸다. […]


[401] Palindromes

Problem Link : http://acm.uva.es/p/v4/401.html ■ Problem– 입력된 문자열이 중앙을 중심으로 자리만 대칭인지– 아니면 중앙을 중심으로 거울처럼 반사된 형식인지 구분하는 문제 ■ Solution– 좌우대칭은 문자열 중심까지 루프돌면서 첫문자 끝문자 비교하고 하나씩 비교한다.– 반사는 똑같이 문자열 중심까지 루프돌면서 끝문자가 첫문자의 반사된 문자인지 비교… ■ Critical Input– 입력된 글자수가 1일경 1/2가 0이기때문에 루프도 돌지 않아서 조심해야함…– 좌우대칭은 문제가 […]


[10082] WERTYU

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 […]


[145] Gondwanaland Telecom

Problem Link : http://acm.uva.es/p/v1/145.html ■ Problem– 전화한 시간을 낮구간, 저녁, 심야 구분해서 가격을 책정하는 문제 ■ Solution– 흠.. 처음에는 구간걸치는 경우 9가지로 나눠서 노가다로 했는데… 잘안되서..   열심히 손으로 규칙을 찾다가 구간이 나눠지는 시간을 분으로 바꿔서 나눗셈연산자를 이용함 ■ Critical Input– 내가 실수한 가장 큰 부분이…. 0시 0분부터 0시 0분까지 통화했다는 인풋…    멍청하게 왜 0으로 […]


[10267] Graphical Editor

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 ); […]


[ 706] LCD Display

Problem Link : http://acm.uva.es/p/v7/706.html ■ Problem– 주어진 크기로 주어진 숫자를 화면에 표기하라 쿠쿠 ■ Solution– 가로는 ‘-‘로 세로는 ‘|’로 주어진 크기만큼 열심히 그려주면됨.– 숫자를 상하 5등분.. 가로-세로-가로-세로-가로 이렇게 나누고 각 숫자 패턴을 배열로 저장– 대신 생각할 점은 입력된 숫자 하나를 다 출력하고 다음 숫자를 출력하는 것이 아니라   입력된 숫자를 가로로 출력하는 것이라 아주 약간 생각이 […]


다시 풀어보자.. 10189 Minesweeper 쿠쿠

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 ) […]