devBB 메모장

백준 온라인 저지(BOJ) 24416번 알고리즘 수업 - 피보나치 수 1 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 n의 피보나치 수를 2가지 방식으로 구할 때 두 코드의 실행 횟수를 출력 (① 재귀, ② 동적 계획법) 2. 풀이 동일한 연산의 반복으로 결과값을 구하는 경우 top-down 방식, bottom-up 방식으로 구분이 되는데 두 가지 방식을 구현해보고 비교해볼 수 있는 ..

백준 온라인 저지(BOJ) 14889번 스타트와 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N(짝수)명의 사람을 두 개 팀으로 나눔 i번 사람과 j번 사람이 팀이 되면 Sij + Sji 만큼 팀 능력치가 올라감 두 개 팀의 능력치의 차이가 최소가 되도록 팀을 구성하고 그 차이를 출력 2. 풀이 DFS를 활용하여 depth가 N / 2가 될 때까지 한 팀으로 구성합니다. base condition에 도달한 경우 팀..

백준 온라인 저지(BOJ) 14888번 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 * 사용언어 : C언어, C++ 1. 문제 N개의 숫자와 N-1개의 연산자(+, -, *, /)가 주어졌을 때 숫자 사이에 연산자를 하나 씩 끼워넣어 만들 수 있는 결과의 최대값과 최소값을 출력 단, 연산자 우선 순위는 무시하고 앞에서부터 순서대로 연산함 (결과는 -10억보다 크거나 같고 10억보다 작거나 같음, 중간 결과도) 2. 풀이 DFS를 활용하여 간단하게 풀 수 있는 문제입니다. N개의 숫자를 1차원 배열에 넣고, 배열의 index를 DFS의 depth로 보는 방식입니다. 문제에서 연산자의 개수는 search 알고리즘에서 흔히 사용하는 visited 배열처럼 제공됩니다. 이..

백준 온라인 저지(BOJ) 2580번 스도쿠 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 9 * 9 크기의 스도쿠를 풀고 출력 (빈 칸은 0으로 주어짐) 2. 풀이 1) 설계 다른 백트래킹 유형의 문제들과 마찬가지로 DFS를 기반으로 구현했습니다. 풀이의 핵심인 재귀 함수(sudoku)의 내부 구조는 아래와 같습니다. 모든 숫자를 채운 경우 (depth == 81) 정답 출력 후 종료 모든 숫자를 ..

백준 온라인 저지(BOJ) 9663번 N-Queen https://www.acmicpc.net/problem/9663 * 사용언어 : C언어, C++ 1. 문제 N * N 체스판에 퀸 N개를 배치했을 때 서로 공격할 수 없도록 놓는 방법의 수를 출력 (퀸은 가로, 세로, 대각선을 거리 제한 없이 이동하며 공격할 수 있음) 2. 풀이 DFS를 활용하는 전형적인 형태의 백트래킹 문제입니다. 2차원의 체스판이 있다고 했을 때 row를 DFS의 깊이로 보고 각 column을 배치되는 위치로 보고 DFS로 풀었습니다. (각 row에 1개의 퀸만 배치 가능 → 각 row에서 어떤 column을 사용하냐를 결정하는 DFS) 통상 DFS는 visited라는 배열을 만들고 해당 노드를 방문했다고 1로 표시하는 것이 일반..

기간 : 20240123 ~ 20240206 기억하고 싶은 문장그것은 마치 자두알 위에서 싸우는 진드기들처럼 하찮은 것이다. 불확실성이 일구어내는 괴로움은 보다 높은 목적을 이루는 데 도움이 된다. 내용 정리지구를 찍은 사진 - 대양의 푸른색, 사막의 적황색, 삼립지대의 녹색은 분간 가능 - 인간, 인간이 지구 표면에 가한 흔적은 전혀 보이지 않음 - 인간은 너무나 미소하고 능력은 미약함 거만함, 스스로의 중요성에 대한 과신 - '우리 지구와 인간은 유일하며 우주 작동 목적에 중심적인 역할을 한다' - 우리가 우주에서 어떤 우월한 위치에 있다? - 우주의 어둠에 둘러싸인 외로운 티끌 하나에 불과 천문학은 겸손과 인격수양의 학문 지방적 근성 - 외진 시골 마을의 정치적 계급이나 사회적 풍습이 넓은 지역으로..

공식 홈페이지나 각종 웹사이트(블로그 후기 등)에서 제가 원하는 답변을 찾지 못했을 때 특정 업체나 가게에 직접 전화해서 나누었던 대화를 정리해둔 글입니다. 게시글을 작성한 시점 쯤에 확인한 내용임을 다시 한 번 강조드리고, 확실하게 확인해야 한다면 직접 전화를 걸어보시기를 권장드립니다. 1. 일시 2024년 1월 30일(화) 10시 경 2. 장소 쿠프마케팅 https://place.map.kakao.com/9390792 쿠프마케팅 서울 성동구 성수이로10길 14 에이스하이엔드 성수타워 10층 (성수동2가 269-25) place.map.kakao.com * 전화번호 : 1644-5093 3. 통화 내용 Q) 요기요 선물 잔액을 환불받고 싶은데 절차가 어떻게 될까요? A) 본인 확인 후 전액 환불 가능합..

백준 온라인 저지(BOJ) 15652번 N과 M (4) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 수에서 M개의 숫자를 뽑아 나열하는 모든 경우를 출력 (숫자 중복 허용, 비내림차순 수열만) 2. 풀이 아래 (3)번 풀이로 작성한 코드에서 약간만 수정하여 풀었습니다. for문을 통해 재귀함수를 타는 부분(수열의 다음 자리 숫자를 지정하는 부분)에서 시작 숫자를 1부터가 아닌 직전 자리의 ..

백준 온라인 저지(BOJ) 15651번 N과 M (3) https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 수에서 M개의 숫자를 뽑아 나열하는 모든 경우를 출력 (숫자 중복 허용) 2. 풀이 앞서 풀이한 N과 M (1) 문제에서 visited 배열 처리만 없애주면 됩니다. (중복이 가능하므로) 15649번 보다 훨씬 쉬운 문제이기 때문에 (1)과 (3)의 순서가 반대면 더 좋았을 것 같습니다. h..

백준 온라인 저지(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..