Behind.dev

▤ 목차✍🏻 목표이전 1주 차에서 학습하던 “ 완전탐색 “ 알고리즘을 이어서 학습 문제 : 트로미노→ 코드트리에서 제공하는 문제입니다. (바로가기) ✏️ 풀이 모든 경우를 다 탐색하기 위해 현재 위치에서 가로모양, 세로모양, 4가지의 L자 모양의 합을 모두 탐색가로줄 탐색배열을 순회하면서 각 위치에서 연속된 세 개의 숫자의 합을 계산한다.경계를 넘어가지 않도록 j + 2 조건을 확인한 후 계산세로줄 탐색배열을 순회하면서 각 위치에서 세로로 연속된 세 개의 숫자의 합을 계산한다.세로도 마찬가지로 경계를 넘어가지 않도록 i + 2 조건을 확인한 후 계산L자 모양 탐색배열을 순회하면서 각 위치에서 네 가지 L자 모양의 합을 계산한다.dx와 dy배열을 사용하여 각 L자 모양의 위치를 계산한다.k와 (k+1..

▤ 목차✍🏻 목표⭐자바기본기 평소에 c++로 코테를 준비하고 있었는데 java를 주 언어로 공부하다 보니 알고리즘도 java로 준비하면 좋을 것 같아서 java의 기본기를 다질 겸 코드트리를 사용해서 학습해 보았다.학습하기에서 프로그래밍 기초 과정을 차례대로 학습하였다.01. 출력java에서 출력할 때 사용할 수 있는 함수는 System.out.print와 System.out.println 함수가 있다.📌 System.out.print 사용법괄호( ) 안에 숫자를 넣으면 계산된 결과가 출력된다.java에서 문자열은 다음과 같이 큰따옴표 (“) 를 이용하여 표현할 수 있다.System.out.print("Hello, World!"); // 화면에 Hello, world를 출력System.out.prin..

코드트리에서 진행하는 방학조별과제 이벤트에 참여하게 되었습니다. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai✍🏻 이번주 목표코드트리 조별과제로 가장 먼저 공부해 볼 알고리즘으로 완전탐색을 선택해보았습니다. 가장 많이 만나는 알고리즘이기도 하고 제가 부족하기도 해서 기본부터 탄탄히 공부해 보기 위해서 선택하였습니다. 😊격자 안에서의 완전탐색완전탐색이란, 문제를 해결할 수 있는 가장 naive한 방법이다.이는 모둔 가능한 경우를 다 따져보는 것으로, 코드를 작성하기가 쉽다는 장점이 있지만 모든 가능한 경우를 전부 계산해봐야 하므로 올바른 정답을 찾기까..

▤ 목차Priority_queue 란?C++ 표준 라이브러리의 컨테이너 중 하나로, 우선순위 큐를 구현한다.우선순위 큐는 가장 큰(또는 가장 작은) 요소가 항상 먼저 나오는 특수한 형태의 큐이다. 1. priority_queue의 기본 구조내부적으로 priority_queue는 힙 자료구조를 사용한다. 주로 배열 또는 vector를 기반으로 구현한다.기본형태priority_queue 세 가지 주요 요소로 구성된다. 1. Type : 저장할 요소의 자료형.2. Container : 내부적으로 요소를 저장할 컨테이너, 기본값은 vector 인다.3. Compare : 요소를 비교하는 함수 객체, 기본값은 less 이다. 2. 주요 멤버 함수empty : 큐가 비어 있으면 true , 그렇지 않으면 false..

▤ 목차 순열 (Permutation)순열이란?순열은 주어진 집합의 원소들을 일정한 순서로 배열한 것이다.n개의 원소가 있을 때, 이 원소들을 나열하는 모든 가능한 경우의 수를 순열이라고 한다.예를 들어, 세 개의 원소 {A, B, C}가 있을 때, 이 원소들의 순열은 아래와 같다.ABCACBBACBCACABCBA순열의 개수는 원소의 수에 따라 달라지며, 이는 팩토리얼 연산으로 구할 수 있다. 1. n개의 원소로 이루어진 집합의 순열의 개수n!: 예를 들어, 3개의 원소가 있을 때, 순열의 개수는 3! = 3 × 2 × 1 = 6이 된다. 2. n개의 원소로 이루어진 집합의 순열의 개수nPr = n! / (n-r)!: 예를 들어, 3개의 원소에서 2개의 원소를 뽑은 순열의 개수는 3P2 = 3!/(3-2..

https://www.acmicpc.net/problem/12865 💡알고리즘 : DP 😀 문제 요약주어진 무게 제한 내에서 최대 가치를 가진 물건들을 배낭에 담는 최적화 문제각 물건은 고유의 무게와 가치를 가지며, 무게 제한을 초과하지 않도록 해야 한다.✏️ 풀이누적합을 사용해서 각각의 무게에 대한 최고의 가치를 계산한다.점화식dp[i][j] = max(dp[i-1][j], dp[i-1][j-w] + v)dp[i-1][j] : 물건 1 ~ ( i - 1 ) 까지 고려하여 현재 배낭의 용량이 j일 때의 최대 가치dp[i - 1][j-w] + v : 물건 1 ~ ( i - 1 )까지 고려하고, 현재 물건 i를 추가할 때 (배낭 용량이 j - w)의 최대 가치 + 현재의 물건의 가치 v예제 1 계산과정n..