Hello Ocean! 🌼

1. memset() - 알고리즘 문제 해결 전략 책에서 이 방법을 사용하였다. memset(arr,value,size) 와 같이 사용한다. 이 방법은 vs에서는 헤더파일 없이 잘 실행되지만, 백준에 제출할 때 추가적으로 memory.h를 include해줘야 하는 번거로움이 있다. 2. fill(), fill_n() - memset대신 사용할 수 있다고 친구가 알려줬다. https://namwhis.tistory.com/entry/C-%EB%B0%B0%EC%97%B4-%EC%B4%88%EA%B8%B0%ED%99%94-stdfill-stdfilln-%EC%A0%95%EB%A6%AC C++ 배열 초기화 std::fill, std::fill_n .. 정리 BAEKJOON ONLINE JUDGE를 시작하게 된 ..

[문제] 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요. N은 1 이상 9 이하입니다. number는 1 이상 32,000 이하입니다. 수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다. 최솟값이 8보다 크면 -1을 return 합니다. [풀이] 첫 번째. 문제 갈래에도 DP가 명시되어 있기 때문..

[문제] 회전하는 벨트 위에 위와 같이 초밥들이 있다. 벨트 위에는 같은 종류의 초밥이 여러개 있을 수 있다. 손님은 초밥을 골라서 먹을 것이다. 1. 연속으로 k접시를 먹을 경우, 할인된 가격을 지불한다. 2. 각 고객에게 초밥 종류 중 하나가 쓰여진 쿠폰을 발행하고, 손님이 1번 행사에 참가할 경우 해당 초밥 1접시를 무료로 제공한다. 벨트 위에 해당 초밥이 없을 경우 새로 만들어 제공한다. 손님은 위의 행사에 참여하여 최대한 다양한 종류의 초밥을 먹으려고 한다. [input] 벨트에 놓인 접시의 수 N ( 2 ≤ N ≤ 30000 ) 초밥의 가짓수 d ( 2 ≤ d ≤ 3000 ) 연속해서 먹는 접시의 수 k ( 2 ≤ k ≤ 3000 (k ≤ N) ) 쿠폰번호 c ( 1 ≤ c ≤ d ) N d ..

지금까지 python으로 알고리즘 공부를 해왔다. python은 복잡한 문법이 없고, C에 비해 입출력, 배열다루기에 편해서 만족스럽게 사용하고 있었다. 하지만 어려운 문제를 풀게 되면서 python으로 풀게되면 시간초과가 일어나는 상황을 겪게 되었다. 앞으로 더 어려운 문제를 풀게 되었을 때도 같은 상황이 반복될 것 같아서 C++로 갈아타기로 했다. visual studio code를 사용하려고 했으나, C++을 사용하는게 꽤나 복잡해 보여서, 무겁긴 하지만 따로 설정이 필요 없는 visual studio를 사용하기로 했다. C만 배우고, C++은 제대로 배워본 적이 없어서, C++만의 문법을 익히려면 꽤나 시간이 걸릴 것 같다.

동적 계획법 = dynamic programming [개념] 분할정복과 같이 처음 주어진 문제들을 더 작은 문제들로 나눈 뒤, 작은 조각들을 계산하고, 합쳐서 더 큰 문제에 대한 답을 계산해내는 접근 방식을 말합니다. 분할 정복과 다른 점은 '중복되는 부분 문제'를 메모리에 저장해서 한 번만 계산하게끔 만든다는 것입니다. 중복되는 부분 문제(overlapping subproblem) : 문제를 푸는데에 두 번 이상 계산 되는 부분문제 위의 사진에서는 중복되는 부분 문제가 한 개 이지만, 깊이가 깊어질 경우 지수적으로 증가하게 된다. 이러한 문제를 해결하기 위한 방법이 동적 계획법이다. [예시 : 이항계수(조합)] 서로 다른 n개의 원소 중에 r개의 원소를 순서 없이 골라내는 방법의 수 이 문제의 시간 복..