devBB 메모장

백준 온라인 저지(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만 찾아서 곱해도 된다는 것을 알았습니다. 그래서 약..

백준 온라인 저지(BOJ) 1010번 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 강 서쪽 사이트에서 M개의 강 동쪽 사이트로 N개의 다리를 연결하려 함 다리끼리 겹치지 않도록 다리를 짓는 경우의 수를 출력 2. 풀이 결론부터 말하면 M개의 사이트에서 N개를 뽑는 경우의 수, 즉 mCn을 출력하면 됩니다. M개의 사이트에서 N개를 선택한 후 각각의 케이스 별로 가능한 경우의 수는 ..

백준 온라인 저지(BOJ) 11050번 이항 계수 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 자연수 N과 정수 K가 주어졌을 때 nCk(이항 계수) 출력 2. 풀이 이항 계수 공식을 활용하여 풀 수도 있지만 N과 K의 크기가 작기 때문에 단순하게 구현했습니다. nCk는 n! / ((n - k)! * k!) 이므로 {n * (n - 1) * ... * (n - k + 1)} / k! 입니다. 따라서 n부터 1씩 빼면서 곱하는 절차를 k번 진행한 후, 그 값을 k!로 나눠..

백준 온라인 저지(BOJ) 10872번 팩토리얼 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 0보다 크거나 같은 정수 N에 대해서 N!을 출력 2. 풀이 N!은 N * (N - 1) * (N - 2) * ... * 1 입니다. 이를 그대로 구현하면 N을 입력받은 후 N부터 1까지 1씩 빼면서 곱해날 수 있습니다. 단, 이렇게 할 경우 N이 0인 경우를 따로 처리해주어야 합니다. (0!은 0이 아니라 1이므로) 저는 0인 경우를 따로 처리하지 않기 위해 출력 값(res)를 1로 초기화한 뒤, for문으로..

백준 온라인 저지(BOJ) 24723번 녹색거탑 https://www.acmicpc.net/problem/24723 24723번: 녹색거탑 Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N층의 녹색거탑에서 바닥까지 내려오는 최단 경로의 경우의 수 출력 2. 풀이 N을 입력받고 2^N을 출력하면 됩니다. N의 최대값이 5이기 때문에 단순하게 1을 N회 만큼 2배한 후에 출력했습니다. 만약 N이 충분히 큰 문제이거나 library를 활용하고자 한다면 mat..

백준 온라인 저지(BOJ) 15439번 베라의 패션 https://www.acmicpc.net/problem/15439 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 상의와 N개의 하의가 있고 i번째 상의와 하의는 같은 색상임 N개의 색이 모두 다를 때 상의와 하의가 서로 다른 색상의 조합을 출력 2. 풀이 상의로 선택할 수 색상은 N개이고, 하의는 상의 색상을 제외한 나머지 색 중에서 선택할 수 있으므로 (N - 1)개 입니다. 따라서 N * (N - 1..

백준 온라인 저지(BOJ) 24511번 queuestack https://www.acmicpc.net/problem/24511 24511번: queuestack첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄www.acmicpc.net* 사용언어 : C언어, C++ 1. 문제각각 1개의 원소만 있는 queue 또는 stack이 N개 연달아 나열되어 있고, 이를 queuestack 자료구조라 함 queuestack에 숫자가 들어오면 1번부터 N번까지 순차적으로 push & pop을 반복하며 다음..

백준 온라인 저지(BOJ) 2346번 풍선 터뜨리기 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 1번부터 N번까지의 풍선이 순서대로 원형 형태로 놓여있음 (1번 → 2번 → 3번 → ... → N번 → 1번) 각 풍선 안에 들어있는 종이에 -N보다 크거나 같고, N보다 작거나 같은 정수가 적혀있음 1번 풍선을 터뜨린 후 종이에 있는 값만큼 이동하여 다음 풍선을 터뜨림 (양수는 오른..