본문 바로가기
반응형

Study23

BOJ 11726번 : 2xn 타일링 / C언어 문제: https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 해설: 다이나믹 프로그래밍을 사용하여 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 문제 1. 배열 a는 각각의 크기에 대한 채우는 방법의 수를 저장. a[i]는 2×i 크기의 직사각형을 채우는 방법의 수를 의미. 2. 다이나믹 프로그래밍을 활용하여 이전 단계의 값을 이용해 현재 단계의 값을 계산. 3. a[i]를 구하는 과정에서 a[i-1]은 현재 단계에서 가장 오른쪽에 1×2 타.. 2024. 3. 28.
BOJ 1564번 : 팩토리얼5 / C언어 문제: https://www.acmicpc.net/problem/1564 1564번: 팩토리얼5 첫째 줄에 정수 N이 주어진다. N은 1,000,000보다 작거나 같다. 또, 9보다 크거나 같다. www.acmicpc.net 해설: 1. 사용자로부터 정수 값을 입력받은 값을 `N`에 저장. 2. 1부터 `N`까지의 모든 수에 대해 반복문을 실행. 3. 각 반복에서 현재의 팩토리얼 값에 현재의 수(`i`)를 곱하여 팩토리얼을 계산. 4. 계산된 팩토리얼 값의 끝에 있는 0들을 제거하기 위해 `fuc()` 함수를 호출. 5. 팩토리얼 값이 너무 커지지 않도록, 중간 단계에서 나머지 연산을 수행. 6. 최종적으로 계산된 팩토리얼 값의 마지막 다섯 자리를 출력. 코드: 더보기 #include // 전역 변수 선.. 2024. 3. 27.
BOJ 11758번 : CCW / C언어 문제: https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net 해설: 세 점의 좌표를 입력받아 이들이 이루는 벡터의 외적(교차 곱)을 계산하여 세 점이 반시계 방향인지, 시계 방향인지, 또는 일직선상에 있는지를 판별하는 프로그램을 만들어야 함. 여기서 `ccw`는 Counter Clockwise(반시계 방향)의 약자로, 세 점의 좌표를 이용하여 계산한 외적 값임. 1. `x1 * y2.. 2024. 3. 20.
독학사 1단계 후기 오우... 독학사 정말이지 흥미로운 시험이에요우... 저는 학점은행제를 통해 학사편입을 준비중이여서 학점을 취득하기 위해 독학사를 준비했어요 총 5과목 응시를 했는데(국어, 국사, 영어, 현대사회와윤리, 컴퓨터의이해) 순공시간 5시간 정도.... 덕분에 딱 3과목만 붙어버린... 국어 국사를 빼고 말하면, 그 외 3과목은 상식으로 보는 느낌입니다. - '영어'는 수능으로 따지면 3~4등급이신 분들도 쉽게 합격이 가능합니다. (수능 영어 1~2등급의 의견입니다) - '현대사회와윤리'는 따로 본건 없고, 약간 일상생활의 상식 느낌으로 응시를 하면 됩니다. (쉬운 예를 들자면, 범죄자는 감옥을 가야할까요 아니면 사회에 그냥 돌려보내야 할까요? O / X. 이런 느낌..? 실제로 이렇게 나오진 않아요. ) - .. 2024. 3. 20.
BOJ 2751번 : 수 정렬하기 2 / C언어 문제 : https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 해설 : 1. `n`을 입력받아 배열에 입력될 숫자의 개수를 나타냄. 2. 'n`개의 숫자를 입력받아 숫자들을 `arr` 배열에 저장. 3. 입력된 숫자들을 오름차순으로 정렬해야함. 이를 위해 C++ 표준 라이브러리의 `sort` 함수를 사용(이 함수는 정렬할 배열의 시작 주소와 끝 주소를 인자로 받음). 4. 정렬된 숫자들을 출력. 코드: 더보기 #include #includ.. 2024. 3. 20.
반응형

티스토리툴바