devBB 메모장

백준 온라인 저지(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%에서 '틀렸습니다'가 나온다..

어제를 기점으로 2023년이 가고 2024년이 시작되었다. 작년 한 해는 새로운 도전도 하면서 나름 바쁘고 착실하게 잘 보낸 것 같다. 많은 사람들이 새해가 되면 작년 결산을 하거나 새해 목표를 세우는데, 개인적으로 과거에 대한 기억은 희석되거나 과장되고 미래에 대한 기대는 지나치게 낙관적이게 된다는 생각이 든다. 그래서 그런 것보다는 365일 중 1일에 불과한 오늘 하루, 1월 1일 새해 첫 날을 어떻게 보냈는지를 되돌아보기로 했다. 우선 2023년 12월 31일 밤에 10시 30분 쯤 잠든 것 같다. 그리고 깨지 않고 푹 잘 잤고 8시 쯤 알람없이 개운하게 일어났다. 일어나자마자 카톡을 확인해봤는데 꽤 많은 사람들이 12시, 1시, 심지어 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") 뿐 일 때, 마지..

백준 온라인 저지(BOJ) 25192번 인사성 밝은 곰곰이 https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 ENTER(새로운 사람 입장) 혹은 채팅을 입력한 유저의 닉네임이 입력으로 주어짐 새로운 사람 입장 후 각 유저의 첫 채팅은 반드시 곰곰티콘을 사용한 인사이고, 이후는 채팅은 평범한 채팅임 전체 기록 중 곰곰티콘이 사용된 횟수를 출력 2. 풀이 hash table 구조를 활용..

백준 온라인 저지(BOJ) 1037번 약수 https://www.acmicpc.net/problem/1037 1037번: 약수첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되www.acmicpc.net* 사용언어 : C언어, C++ 1. 문제N의 진짜 약수(1과 N을 제외한 약수)가 모두 주어질 때 N을 출력 2. 풀이가장 작은 약수와 가장 큰 약수의 곱이 N이라는 것을 이용하여 문제를 풀었습니다. 처음에는 모든 약수를 정렬한 뒤 처음과 끝 숫자를 곱하려고 했었는데, 다시 생각해보니 min, max만 찾아서 곱해도 된다는 것을 알았습니다. 그래서 약..