본문 바로가기

Algorithm

[C/C++]몇 줄 안되는 퀵 정렬(Quick sort) Code Colored By Color Scripter™12345678910111213141516171819#define SWAP(a,b,c) ((c) = (a),(a) = (b),(b) = (c)) void quicksort(int v[], int n) { int i, last;int temp; if (n 더보기
실력키우기 > 문자열 > 비밀편지 문제아래 링크를 통해 문제를 확인할 수 있습니다.http://www.jungol.co.kr/prog/Hanal/hanalView.php?qs_code=1239&qlevel=4&sk=&sv=&menu=&qc=44&sst=qs_code&sod=asc&page=1 주의할 점 소스 코드 Colored By Color Scripter™12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710.. 더보기
입력의 끝이 EOF일때 처리 법 scanf는 입력에 성공한 필드의 개수를 리턴하고, EOF를 만나면 EOF를 리턴한다. Ctrl + D를 입력하면 EOF값으로 scanf는 -1을 리턴한다. Colored By Color Scripter™123456while (1) { if (scanf("%d", &a) == EOF) break; } 더보기
josephus / 통과율(51%) 문제 http://183.106.113.109/30stair/josephus/josephus.php?pname=josephus 코드 Colored By Color Scripter™123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102#include #include #include using namespace std; typedef struct _node{ int num; struct _node* prev; s.. 더보기
Block/통과율(61%) 문제 http://183.106.113.109/30stair/block/block.php?pname=block Code Colored By Color Scripter™123456789101112131415161718192021222324252627282930313233343536373839#include #include using namespace std; int arr[11][11];void sumPart(int i, int j); int main(){ for (int i = 1; i arr[j][i]; } for (int i = 1; i 더보기
속임수/coci_trik/통과율(63%) 문제: http://183.106.113.109/30stair/coci_trik/coci_trik.php?pname=coci_trik 문제 요약 컵이 3개 있고, 최초 왼쪽 컵에 공을 넣었다. 이리저리 섞은 후 최후에 공이 들어 있는 컵을 맞추는 문제다. 인풋값으로 A, B 또는 C가 주어질 수 있고, 최대 50번까지 섞는게 가능하다. A는 왼쪽과 중간 컵의 위치를 바꾸는 것이다.B는 중간과 오른쪽 컵의 위치를 바꾸는 것이다.C는 왼쪽과 오른쪽 컵의 위치를 바꾸는 것이다. Code 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #pragma warning(disable:4996) char order.. 더보기
[Programming Challenges]유쾌한 점퍼(Jolly Jumpers) 문제 Programming Challenges Page70를 참고해주세요. PC/UVa ID: 110201/10038인기도: A성공률: 보통레벨: 1 소스 코드 Colored By Color Scripter™123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include int can[3005], inspector[3005], n; int main(){ while (1) { // 초기화 n = 0; for (int i = 0; i 더보기
실력키우기 > 자료처리 > 이진탐색 문제 아래 링크를 통해 문제를 확인할 수 있습니다. http://www.jungol.co.kr/prog/Hanal/hanalView.php?qs_code=1295&qlevel=4&sk=&sv=&menu=&qc=47&sst=qs_code&sod=asc&page=1 주의할 점 - 마지막 mid가 찾고자하는 값의 인덱스다.- 재귀를 돌면서 다시 계산 되는 low, mid, high를 조심한다.- 재귀를 빠져 나오면 바로 return 되도록 한다. 소스 코드 Colored By Color Scripter™123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #pragma warning.. 더보기
[Dynamic Programming]scv 자원 채취 문제 문제로 가기 -> http://183.106.113.109/30stair/scv/scv.php?pname=scv난이도: 하 프로그램 명: scv제한시간: 1 초N * N 크기의 맵이 있다. 이 맵에는 미네랄이 군데군데 매장되어 있어서 당신은 SCV 를 이용해 이 미네랄을 채취하려고 한다.SCV 는 (1,1) 의 위치에서 출발하여 (N,N)까지 이동하는데, 이 SCV 는 고물이라 오른쪽 또는 아래쪽으로 밖에 움직이지 못한다. 이 SCV 는 무한한 양의 미네랄을 가지고 있을 수 있다고 가정하자. 이 SCV 를 이용해서 최대한 많이 미네랄을 얻도록 하는 프로그램을 작성하시오.입력 방법첫 줄에는 맵의 크기 N ( 3 더보기
[Programming Challenges] 월리를 찾아라 - 난이도(하중) [ 문제 ] 글자들로 이루어진 m * n 그리드와 단어 목록이 주어졌을 때 그리드에서 단어를 찾을 수 있는 위치를 구하라. 그리드에서 한 줄로 연결된 글자들만 단어에 매치될 수 있다. 대소문자는 구분하지 않는다. 또한 단어를 매치시킬 때 수평, 수직, 대각선으로 총 여덟 개의 방향으로 매치시킬 수 있다. [ 입 출력 조건 ] 입력 첫 번째 줄에는 케이스의 개수이다. 각 케이스는 한 쌍의 정수 m과 n이 들어있는 행으로 시작되며 이때 m, n은 1 이상 50이하의 10진수 정수다. 그 다음 m개의 행에는 각각 n개씩의 글자가 들어있으며 이 그리드에서 단어를 찾아야 한다. 그리드에 있는 글자는 대문자일 수도 있고 소문자일 수도 있다. 글자들로 이루어진 그리드 다음 줄에는 k라는 정수가 입력된다(1Colore.. 더보기