백준 온라인 저지(BOJ) 15650번 N과 M (2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 수에서 M개의 숫자를 중복없이 뽑아 오름차순으로 출력 (nCm 조합) 2. 풀이 앞선 N과 M (1)와 유사한 방식, 즉 숫자 출력용 배열과 DFS 구조를 활용하여 풀었습니다. https://rightbellboy.tistory.com/307 [백준/BOJ] 15649번 N과 M (1) (C..
백준 온라인 저지(BOJ) 15649번 N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 수에서 M개의 숫자를 중복없이 뽑아 나열하는 모든 경우를 출력 (nPm 순열) 2. 풀이 DFS 방식으로 재귀 함수를 구현하여 순열을 출력하도록 구현하였습니다. 순열 출력을 위해 선언한 배열은 총 2개로 ① 출력할 순열을 저장하는 arr, ② 숫자의 사용 여부를 저장하는 visited 입니다..
백준 온라인 저지(BOJ) 2447번 별 찍기 - 10 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net* 사용언어 : C언어, C++ 1. 문제 N = 3^K 이고 가운데 (N/3) X (N/3)은 공백이고 그 바깥에 별을 찍는 재귀적인 패턴으로 N X N 크기 정사각형에 별을 찍을 때의 패턴을 출력 2. 풀이2차원 char 배열을 선언하고 전체에 공백을 다 찍은 후에 공백의 바깥 쪽 부분만 별을 찍도록 재귀 함수를 구..
백준 온라인 저지(BOJ) 4779번 칸토어 집합 https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 '-'가 3^N개 있는 문자열을 3등분 한 뒤 가운데 문자열을 공백으로 변경 공백 양 옆의 두 선을 3등분하고 공백으로 바꾸는 작업을 선의 길이가 1이 될 때 까지 반복 주어진 N에 대해 위 과정의 결과값을 출력 2. 풀이 재귀를 통해 절차를 반복하여 푸는 것이 핵심이지만 여러 개의 Test Case에서 ..
백준 온라인 저지(BOJ) 25501번 재귀의 귀재 https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 문제에 주어진 함수를 활용하여 각 단어마다 isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 출력 2. 풀이 문제에 주어진 코드에서 recursion과 isPalindrome 함수를 하나로 합쳤습니다. 함수의 호출 횟수는 함수의 가장 첫 줄에서 전역 변수로 선언해둔 cnt 값을 1 증가시키도록 하여 계산했습니다. 그 외 풀이는 단..
백준 온라인 저지(BOJ) 10870번 피보나치 수 5 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가www.acmicpc.net* 사용언어 : C언어, C++ 1. 문제N번째 피보나치 수를 출력 2. 풀이N의 최대값이 20이므로 메모이제이션 없이 단순 재귀 형태로 구현했습니다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이므로 base condition은 n이 2보다 작으면 n을 그대로 return하게 했습니다. 3. 코드..
백준 온라인 저지(BOJ) 27433번 팩토리얼 2 https://www.acmicpc.net/problem/27433 27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 0보다 크거나 같은 N에 대해 N! 출력 2. 풀이 재귀 함수를 활용해서 factorial 함수를 구현하면 되는 단순한 문제입니다. 기본적인 구현은 쉬우나 edge 케이스를 고려하지 않으면 오답이 나올 수 있습니다. 1) n == 0 0! == 1입니다. 따라서 재귀 함수의 return base condition 부분을 0 or 1 인 경우 1로 return 하도록 해야합니다. 2) n == 20 20!..
백준 온라인 저지(BOJ) 20920번 영단어 암기는 괴로워 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 효율적인 영어 단어 암기를 위한 아래의 정렬 규칙에 따라 단어를 정렬한 후 순서대로 출력 1) 자주 나오는 단어 → 2) 길이가 긴 단어 → 3) 알파벳 순서 2. 풀이 Hash Table 자료 구조와 Merge Sort 정렬 ..
백준 온라인 저지(BOJ) 2108번 통계학 https://www.acmicpc.net/problem/2108 2108번: 통계학첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다.www.acmicpc.net* 사용언어 : C언어, C++ 1. 문제N개의 수를 대표하는 기본 통계값을 순서대로 출력 (산술평균, 중앙값, 최빈값, 범위) 2. 풀이산술평균을 구하기 위해 round 함수를 구현했습니다. round 함수는 양수일 경우 +0.5를 한 뒤 int로 형변환(내림)하고, 음수일 경우 -0.5를 한 뒤 int로 형변환 합니다. 만약 제출했을 때 2%에서 '틀렸습니다'가 나온다..
백준 온라인 저지(BOJ) 26069번 붙임성 좋은 총총이 https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 서로 다른 두 사람이 만난 기록이 시간 순서대로 N개 주어짐 무지개 댄스를 추지 않던 사람은 무지개 댄스를 추던 사람을 만나면 이후 계속 무지개 댄스를 춤 기록 시작 전 무지대 댄스를 추던 사람은 총총이("ChongChong") 뿐 일 때, 마지..
- Total
- Today
- Yesterday
- AdSendse
- 나의첫죽음학수업
- 세상을 읽는 새로운 언어 빅데이터
- 문현공
- 자동차보험
- 나는늘잘해야한다고생각한다
- 당신도느리게나이들수있습니다
- 지루함의심리학
- 인간본성불패의법칙
- 여가포인트
- 원서잡아먹는영작문
- 삼성전자
- 역사의쓸모
- 자이언트임팩트
- 독서 감상평
- 긴 자리 덧셈 뺄셈
- 내가틀릴수도있습니다
- 호암의마지막꿈
- 쿠프마케팅
- 정세현의통찰
- 최재천의공부
- 긴 자리 곱셈
- 안전운전특약
- 센터독서클럽
- 정올
- 동탄에듀센터
- 동탄에듀센터2
- JUNGOL
- 영화감상평
- 독서감상평
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |