본문 바로가기

컴퓨터/백준 알고리즘

 (177)
백준 알고리즘 10172번: 개 Java[자바] 문제 출처: https://www.acmicpc.net/problem/10172
백준 알고리즘 2798번: 블랙잭 C언어 문제 출처: https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 www.acmicpc.net 1. 코드 #include #include int main(void) { int N, M, i, j, z, answer = 0..
백준 알고리즘 10171번: 고양이 Java[자바] 문제 출처: https://www.acmicpc.net/problem/10171 10171번: 고양이 문제 아래 예제와 같이 고양이를 출력하시오. 입력 출력 고양이를 출력한다. 예제 입력 1 복사 예제 출력 1 복사 \ /\ ) ( ') ( / ) \(__)|... www.acmicpc.net 1. 코드 class Main { public static void main(String [] arg) { System.out.println("\\ /\\"); System.out.println(" ) ( \')"); System.out.println("( / )"); System.out.println(" \\(__)|"); } } 2. 문제 해결 방식 이스케이프 시퀀스를 활용하여 문제를 해결했고 사용한 이스케이프..
백준 알고리즘 10718번: We love kriii Java[자바] 문제 출처: https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올 해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net 1. 코드 class Main { public static void main(String[] arg) { System.out.println("강한친구 대한육군\n강한친구 대한육군"); } } 2. 문제 해결 방식 C언어와 같이 Java에서도 이스케이프 시퀀스를 사용할 수 있었다. 이스케이프 시퀀스 중에서 \n을 사용하여 ..
백준 알고리즘 2557번: Hello World Java[자바] 문제 출처: https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 1. 코드 class Main { public static void main (String[] args) { System.out.println("Hello World!\n"); } } 2. 문제 해결 방식 class를 지정하고 Class에 해당하는 main함수를 만들고 그 안에 System.out.println("Hello Wolrd!"); 구문을 넣으면 끝이다. 그런데 class의 이름은 Main으로 설정해놓지 않으면 오류로 처리가 되니 그것만 조심하면 원활하게 해결할 수 있을 것이다. 3. 느낀 점 백준 알고리즘 문제 푸는 ..
백준 알고리즘 10870번: 피보나치 수 5 C언어 문제 출처: https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 www.acmicpc.net 1. 코드 #include int a = 0, b = 1, c = 1; int F(int n) { if(n > 1..
백준 알고리즘 10872번: 팩토리얼 C언어 문제 출처: www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 코드 #include int fac(int n) { if(n > 1) return n * fac(n - 1); else if(n == 0) return 1; else return n; } int main(void) { int N; scanf("%d", &N); printf("%d", fac(N)); return 0; } 2. 문제 해결 방식 제목이 팩토리얼에 관한 것이니 우선 팩토리얼에 대해서 먼저 알아보자. n!= n × (n − 1) ⋯⋯ × 3 × 2 × 1 (단, n ≥ 0) 팩토리얼은 n..
백준 알고리즘 1002번: 터렛 C언어 문제 출처: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 1. 코드 #include #include int main(void) { int t, x1, y1, r1, x2, y2, r2, result; double distanse, subtract; //거리, 뺄셈 scanf("%d", &t); while(t--) { scanf("%d %d %d %d %d %d", &x1, &y1, &r1, &x2, &y2, &r2); distanse = sqrt(pow(x2 - x1, 2) + pow(y2 -..

티스토리툴바