분류 전체보기
[알고리즘] 동적계획법 - Enchant
[알고리즘] 동적계획법 - Enchant
2022.11.10글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! Enchant 문제 본문내용넣기 +0 집행검이 주어졌다. 집행검에 무기 강화 주문서를 사용하면 '+1, +2, +3' 중 하나만 적용된다. 이 때, +9 집행검이 뜨는 경우의 수는? ex. +1, +2, +3, +4, ..., +9 ex...
[알고리즘] 동적계획법 - Tic-Tae-Toe
[알고리즘] 동적계획법 - Tic-Tae-Toe
2022.11.09글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! Tic-Tae-Toe Tic-Tac-Toe게임은 두 명이 번갈아가며 O와 X를 3×3 판에 써서 같은 글자를 가로, 세로, 혹은 대각선 상에 놓이도록 하는 놀이이다. [ . ][ . ][ . ] [ . ][ o ][ x ] [ . ][ ...
[알고리즘] 동적계획법 - Triangle Path
[알고리즘] 동적계획법 - Triangle Path
2022.11.09글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! Triangle Path Triangle Path (0,0)부터 시작해서 [아래] 또는 [아래 우측]으로 이동 가능하다. 만나는 숫자를 모두 더한다. 더한 숫자를 최대가 되는 경로와 합을 구한다. Triangle Path 연습 문제 6 1..
[알고리즘] 동적계획법 - LIS (Longest Increasing Sequence)
[알고리즘] 동적계획법 - LIS (Longest Increasing Sequence)
2022.11.09목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! LIS (Longest Increasing Sequence) Sequence : 1 9 2 5 7 부분 수열 : 일부 숫자를 지우고 남은 수열ex. 1 2 5ex. 1 9 5 7순 증가 부분 수열ex. 1 2 5LIS : 제일 긴 '순 증가 부분 수열'의 길이ex. 1 2 5 7 = 길이 4 LIS 연습 문제 Q) 숫자 1, 9, 2, 5, 7 를 순서대로 가지는 시퀀스가 주어진다. 이 때 제일 긴 '순 증가 부분 수열'의 길이를 구하여라. 최대 길이는 100을 넘지 ..
[백준 25501] 재귀의 귀재
[백준 25501] 재귀의 귀재
2022.11.09글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 [백준 25501] 재귀의 귀재 https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 첫 코드 #include #include using namespace std; int center = 0; int count() { center ..
[백준 10817 C++] 세 수
[백준 10817 C++] 세 수
2022.11.08백준 10817번 문제이다. 목차 백준 10817 문제 제목 https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 문제 해석 세 정수 A, B, C 입력 후 두 번째로 큰 수 출력. 코드 #include using namespace std; int main() { int A, B, C; cin >> A >> B >> C; int arr[3] = { A, B, C }; for (int j = 0; j
[알고리즘] 동적 계획법 (Dynamic Programming)
[알고리즘] 동적 계획법 (Dynamic Programming)
2022.11.08글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 동적 계획법 (Dynamic Programming) 본문내용넣기 동적 계획법 TIPS 기저 사항 캐시 확인 구하기 위의 3가지 사항을 고려하여 코드를 짠다. 이항 계수 (Combination) Q) 상자 안에 공 5개가 있다. 공 2개를 ..
[알고리즘] 프림 알고리즘(Prim Algorithm)을 이용한 길찾기
[알고리즘] 프림 알고리즘(Prim Algorithm)을 이용한 길찾기
2022.11.08글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 프림 알고리즘(Prim Algorithm) 그래프에서 최소 신장 트리를 만들어내는 알고리즘이다. 프림 알고리즘 생성 과정 노드가 하나도 없는 최소 신장 트리를 준비한다. 그래프에서 임의의 정점을 시작 정점으로 선택한 후 최소 신장 트리의 ..
[알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)을 이용한 길찾기
[알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)을 이용한 길찾기
2022.11.07글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 크루스칼 알고리즘 (Kruskal Algorithm) 크루스칼 알고리즘을 이용한 길찾기 알고리즘 만들기. DisjointSet.h 생성 DisjointSet.h를 새롭게 생성한다. 전에 사용한 DisjointSet 코드를 넣어준다. #pr..
[서평] 정리하는 뇌
[서평] 정리하는 뇌
2022.11.07제목: 정리하는 뇌부제: 디지털 시대, 정보와 선택 과부하로 뒤엉킨 머릿속과 일상을 정리하는 기술저자: 대니얼 J. 레비틴출판사: 와이즈베리 이런 저런일로 머리가 복잡한 때에 서점에서 제목을 보자마자 책을 집었다. 눈에 잘 보이는데 진열된 책이라 잘 나가는 책이라 생각되었고 목차를 읽으니 나에게 도움이 될만한 책이라 생각하여 망설임 없이 구매하였다. 책에서 중점적으로 다루는 내용은 '의사결정'이다. 인류가 빠르게 발전했음에도 불구하고 여전히 돌을 사용하던 시절의 뇌와 크게 다르지 않다. 저자는 정보의 호수 속에서 인지 과부화를 겪는 것은 당연한 일이라 말한다. 책에서는 정보 과부하로 인한 스트레스와 혼란을 줄이기 위한 실질적인 방법들을 다룬다. 일상에서의 작은 결정부터 중요한 인생의 선택까지, 체계적..
[알고리즘] 최소 신장 트리, 크루스칼 알고리즘(Kruskal Algorithm)
[알고리즘] 최소 신장 트리, 크루스칼 알고리즘(Kruskal Algorithm)
2022.11.07글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 최소 신장 트리 (Minimum Spanning Tree) 그래프는 정점과 간선으로 이루어진 자료구조이다. 간선은 정점과 정점의 인접 관계를 설명한다. 간석에 '가중치(Weight)'이라는 속성을 부여하면 그래프의 정점 간의 이동 비용을 ..
[백준 2738] 행렬 덧셈
[백준 2738] 행렬 덧셈
2022.11.07글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 백준 2738 문제 문제 해설 2개의 N x M 행렬을 만든 후에 덧셈을 하자. 내 풀이 행렬을 만들어야 하므로 2차원 배열을 사용하였다. #include using namespace std; int main() { int N, M; cin >> N >> M; int matrixA[100][100]; int matrixB[100][100]; for (int j = 0; j matrixA[j][i]; } } for (int j = 0;..