MoonBug

> https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사실 뭐 크게 어려운 문제는 아닙니다. 그냥 기한 잘 맞췄나 체크만 하면 되는 문제인데,,, C++로 String 다루기는 정말 힘드네요. Python이었다면 int 변환하고 슬라이싱 간단하게 해서 하는 문제였을건데 어려운게 아니라 정말 귀찮고 진빠지는.. > #include #include #include #include using namespace std; // -48 vector con..

C++/Programmers 2024. 2. 3. 18:56

> https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 쿼드트리는 영상이나 이미지 압축에 주로 사용되는 알고리즘입니다. 4분면으로 나누어 흑/백을 판단하고 섞여있다면 다시 4분면으로 나누어 판단합니다. 듣기만 해도 재귀함수 생각이 절로나죠? > #include #include using namespace std; int table[64][64]; void quadTree(int num, int y, int x){ if (num == 1..

C++/Baekjoon 2024. 2. 2. 23:56

동적 배열에 사용되는 자료구조이다. Doubly Linked LIst 형태로 구현되어 있어 앞뒤로 요소 삽입이 가능하다는 특징이 있다. 자 지금까지 array나 vector 같은 배열들의 경우는 연속된 메모리 공간에 할당되어 Random Access가 가능했다. (A[3] 이런 접근) 하지만 List가 linked list 형태로 제작되었다는 건? ⇒ 메모리 상에서 연속된 공간이 아니라는 것 ⇒ 인접 Node에 저장된 pointer로만 접근이 가능하다는 것 때문에 list는 Random Access가 불가능하다. 오직 Iterator를 이용한 접근 만이 가능하다. 그래서 이런 구조가 유용하지 않은가? 그건 아니다. 이런 Linked List 형태는 중간에 요소를 삽입하거나 삭제하는 과정이 매우 간단하다...

C++/STL 2024. 2. 2. 22:19

vector! vector는 동적 배열 (Dynamic array)를 나타내는 컨테이너형 자료구조 일반적인 사용방법 #include #include int main() { // std::vector 선언 및 초기화 std::vector myVector = {1, 2, 3, 4, 5}; // 벡터 크기 std::cout

C++/STL 2024. 2. 2. 22:01

기본적으로 C에서의 std::array와는 다른 것 #include array arr 이 형태로 사용한다. STL 중 하나로 std::array와 유사한 정적 배열로써 사용이 된다. #include #include int main() { // std::array 선언 및 초기화 std::array myArray = {1, 2, 3, 4, 5}; // 배열 요소에 접근 std::cout

C++/STL 2024. 2. 2. 21:45

> https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net LCS는 대표적인 DP 문제입니다. 저는 그걸 모르고 새롭게 풀어보려고 고생을 했었네요. > #include #include #include using namespace std; int dp[1001][1001]; int main() { string str1, str2; cin >> str1 >> str2; for (int i = 1; i < str..

C++/Baekjoon 2024. 1. 31. 18:51

> https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 각 위치를 마지막으로 하는 수열의 크기를 저장하고, 이어지는 수들이 다 지난 수 중 작은 숫자 중 수열이 최대가 되는 값에 +1을 해주면 됩니다. 말은 좀 어려운데 코드로 보면 이해가 쉽습니다. > #include using namespace std; int main() { int num; cin >> num; in..

C++/Baekjoon 2024. 1. 30. 22:50

> https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 이전에도 비슷한 문제인 계단 오르기 문제가 있었다. 별 생각 없이 같은 방법으로 풀면 되겠지 했는데, 생각치 못했던 것이 포도주를 안먹는 경우였다. 이전 계단 오르기 문제에서는 무조건 오르는 것이 이득이여서 선택하는 경우만 있었는데, 이 문제는 오히려 포도주를 계속 안먹는게 이득인 상황이 있어서 조금 곤란했다. > #include using namespace std; // (i-1을 마실 떄, ..

C++/Baekjoon 2024. 1. 29. 16:18