MAD

고정 헤더 영역

글 제목

메뉴 레이어

MAD

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (17)
    • 정보과학융합탐구 (8)
    • AP 프로그래밍 (7)

검색 레이어

MAD

검색 영역

컨텐츠 검색

AP 프로그래밍

  • 4454 : 촌수 계산

    2023.07.17 by yalu

  • 3806 : 동물원

    2023.07.03 by yalu

  • 3707 : 합의 개수

    2023.07.03 by yalu

  • 3520 : 체커 도전 (N-Queen Problem)

    2023.05.31 by yalu

  • 먹느냐 먹히느냐

    2023.05.18 by yalu

  • 0 만들기

    2023.05.16 by yalu

  • [관계기반설계] [메모이제이션] CodeUp 문제풀이

    2023.03.13 by yalu

4454 : 촌수 계산

이번 블로그 글에서는 "촌수 계산"이라는 문제를 해결하는 코드를 소개하고 설명합니다. 이 문제는 주어진 사람들 간의 촌수를 계산하는 프로그램을 작성하는 것을 목표로 합니다. 코드의 구현은 C 언어로 되어 있으며, 문제와 해결 코드는 따옴표로 구분되어 있습니다. 문제 설명 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있습니다. 촌수는 부모와 자식 사이를 1촌으로 정의하고, 이로부터 사람들 간의 촌수를 계산합니다. 예를 들어 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되며, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 됩니다. 입력으로는 사람들의 수, 촌수를 계산해야 하는 두 사람의 번호, 부모 자식들 간의 관계의..

AP 프로그래밍 2023. 7. 17. 09:25

3806 : 동물원

안녕하세요! 오늘은 CodeUp에서 제공하는 문제 중 하나인 "동물원 사자 배치하기" 문제에 대한 해결 코드와 설명하는 블로그를 작성하려고 합니다. 이 문제는 주어진 동물원 우리 크기에 따라 사자를 배치하는 경우의 수를 구하는 것이 목표입니다. 아래에서 코드와 함께 문제를 설명하고 해결하는 방법에 대해 알아보겠습니다. 문제 설명 어떤 동물원에 가로로 두 칸, 세로로 N칸인 우리가 있습니다. 이 동물원에는 사자들이 살고 있는데, 사자들을 우리에 가둘 때 가로로나 세로로 붙어있게 배치할 수는 없습니다. 동물원 조련사는 사자들의 배치 문제 때문에 골머리를 앓고 있습니다. 동물원 조련사의 머리가 아프지 않도록 우리가 2*N 배열에 사자를 배치하는 경우의 수가 몇 가지인지를 알아내는 프로그램을 작성해 주세요. 사..

AP 프로그래밍 2023. 7. 3. 22:42

3707 : 합의 개수

오늘은 코드업 문제인 '주어진 정수로 만들 수 있는 합의 경우의 수' 문제에 대한 해결 코드를 설명하는 블로그를 작성해보겠쇼 문제 설명 주어진 정수 n을 만들 수 있는 합의 경우의 수를 출력하는 문제입니다. 단, 자기 자신인 n을 제외한 합의 경우의 수를 구해야 합니다. 입력 정수 n을 입력받습니다. (2 이상 60 이하) 출력 경우의 수를 첫 줄에 출력합니다. 숫자는 같지만 더하는 순서가 다르면 다른 경우로 간주합니다. 문제 해결 코드 이 문제를 해결하기 위해서는 주어진 정수 n에 대해 경우의 수를 구하는 공식을 사용하면 됩니다. 주어진 코드는 다음과 같습니다. #include #include int main() { int n; scanf("%d", &n); long long int m = pow(2,..

AP 프로그래밍 2023. 7. 3. 22:35

3520 : 체커 도전 (N-Queen Problem)

안녕하세요! 오늘은 체스에서 퀸을 배치하는 문제를 해결하는 방법에 대해 알아보겠습니다. 이 문제는 주어진 체스판의 크기 N에 대해 가능한 모든 퀸의 배치 개수를 구하는 것이 목표입니다. 예시를 통해 문제를 이해하고, 해결하는 방법을 알아보겠습니다. 문제 설명 체스에서 퀸(queen)은 가로, 세로, 대각선에 같은 퀸을 배치하지 못한다. 각 체커는 각 행에 1개, 각 열에 1개씩 밖에 배치할 수 없다. 6*6체커보드에서 6개의 체커들은 다음과 같이 퀸을 배치할 수 있다. 1 2 3 4 5 6 1 Q 2 Q 3 Q 4 Q 5 Q 6 Q 이 상태의 열 번호는 2 4 6 1 3 5로 나타낼 수 있다. 체스판의 크기가 N이 주어질 때, 퀸을 놓을 수 있는 모든 배치의 개수를 구하시오. 입력 체스판의 크기 N이 입..

AP 프로그래밍 2023. 5. 31. 00:51

먹느냐 먹히느냐

이번 글에서는 입력받은 A와 B의 크기를 비교하여 A가 B를 먹을 수 있는 쌍의 개수를 세는 문제를 해결하는 방법에 대해 알아보겠슴민다. 우선, 문제에서 요구하는 대로 A와 B의 크기를 입력받아 배열 g와 h에 저장합니다. 그리고 g 배열의 모든 원소와 h 배열의 모든 원소를 비교하여 g 배열의 원소가 h 배열의 원소보다 크면 쌍의 개수를 1씩 증가시키는 방식으로 문제를 해결할 수 있습니다. 문제설명 깊은 바다 아래에는 A와 B라는 두 종류의 생물이 있습니다. A는 B의 포식자이지만, A는 크기가 B보다 큰 경우에만 B를 먹습니다. 예를 들어, A종의 크기 = {8, 1, 7, 3, 1}이고, B종의 크기 = {3, 6, 1}이면, A가 B를 먹는 쌍은 7쌍이 있습니다. ( A>B: 8-3, 8-6, 8..

AP 프로그래밍 2023. 5. 18. 08:59

0 만들기

이번 글은 숫자 수열에서 "+", "-", "공백"을 활용하여 전체 계산 결과가 0이 되도록 만드는 문제를 해결해보려고 합니다. 이 문제를 풀기 위해 작성한 코드와 함께 문제 해결 과정을 살펴보겠습니다. 문제 설명 주어진 수열에 숫자 사이에 "+", "-", "공백"을 삽입하여 전체 계산 결과가 0이 되도록 만들어야 합니다. 단, 첫 번째 숫자 앞에는 연산자를 넣을 수 없으며, 공백은 이전 숫자와 연결된 숫자로 처리됩니다. 예를 들어, "2 3"이면 23으로 처리됩니다. 입력과 출력 입력으로는 정수 N이 주어지며, 출력으로는 0을 만들 수 있는 모든 수식을 출력해야 합니다. 출력은 공백, "+", "-" 순서로 출력되어야 합니다. 예시 입력: 7 출력: 1+2-3+4-5-6+7 1+2-3-4+5+6-7 ..

AP 프로그래밍 2023. 5. 16. 23:25

[관계기반설계] [메모이제이션] CodeUp 문제풀이

관계기반설계는 해를 하나의 함수로 표현하고 함수들의 관계를 이용하여 해를 구하는 방법이다. 점화식 또는 수학적 귀납법의 형태로 해를 나타낼 수 있을 때, 관계기반설계는 자주 쓰이는 테크닉이니 알아두자. 예를 들어, 피보나치 수열 f(n)을 구해야 할 때, f(n) = f(n-1) + f(n-2)이다. 따라서 다음과 같은 형태로 해를 구할 수 있다. 다음은 코드업 - 1915 : (재귀함수) 피보나치 수열 실행 시간을 보여주는 코드이다. #include #include int f(int n){ if (n==0) return 0; // 0이면 0 if (n==1||n==2) return 1; // 1, 2는 1 return f(n-2)+f(n-1); // 그 외는 n-2 + n-1 } int main(){ ..

AP 프로그래밍 2023. 3. 13. 02:48

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
MAD © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바