알고리즘 문제 풀이/코딩 테스트 대비(~211220)
백준 1330, 두 수 비교하기
#include int main(void){ int a, b, cmp ; scanf("%d %d\n", &a, &b); cmp = a-b; if (cmp
분류 전체보기
알고리즘 문제 풀이/코딩 테스트 대비(~211220)
백준 1193, 분수찾기
1234567891011121314151617181920212223#include int main(void){int a, b, X; scanf("%d", &X);if(X == 1){ printf("1/1\n");}a = 0 ;do{ a++; b = X-(a*(a+1))/2;}while(b==0 || b>a+1); if(a%2){ printf("%d/%d\n",b,(a-b+2));}else { printf("%d/%d\n",(a-b+2),b);} return 0;}Colored by Color Scriptercs 대각선 순서대로 1개 2개 3개 4개 5개 . . 의 분수를 갖게 됨 12345 2345 345 45 5 임의의 숫자 X가 a+1번째 대각선에 위의 숫자라면 X = a(a+1)/2 +b 로 표현할..
알고리즘 문제 풀이/코딩 테스트 대비(~211220)
백준2581, 소수
DP로 수행 시간 줄이려 했는데 머리가 안돌아가서 그냥 O(n^2) 의 브루트 포스.. 방식으로 작성 1은 소수가 아님 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include #define max_input 10003#define nonPri 0#define Pri 1//arr[i] : 1부터 i까지의 사이의 합int arr[max_input+1]={0,}; int main(void){ int subNum = 0; int x= max_input; int M, N; int i=1; //initializing arr[1] = nonPri; for(i = 2; i
알고리즘 문제 풀이/코딩 테스트 대비(~211220)
백준 11653, 소인수분해
123456789101112131415#include int main(void){ int N; scanf("%d", &N); for(int i= 2; i
