본문 바로가기

분류 전체보기439

쿠키 구입 C++ https://programmers.co.kr/learn/courses/30/lessons/49995 코딩테스트 연습 - 쿠키 구입 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 programmers.co.kr #include #include #include using namespace std; int solution(vector cookie) { int answer = 0; for (int i = 1; i < cookie.size(); i++) { int left = i-1; int right = i; int tmp1 = cookie[left]; int tmp.. 2022. 3. 25.
멀리 뛰기 C++ https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr #include #include using namespace std; long long dp[2002]; long long solution(int n) { long long answer = 0; dp[0] = 0; dp[1] = 1; dp[2] = 2; for (int i = 3; i 2022. 3. 25.
스티커 모으기(2) C++ https://programmers.co.kr/learn/courses/30/lessons/12971 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr #include #include #include using namespace std; int solution(vector sticker) { int answer = 0; int dp[100002]; if (sticker.size() == 1) return sticker[0]; dp[0] = sticker[0]; dp[1] = sticker[0];.. 2022. 3. 25.
자동완성 C++ https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr #include #include #include using namespace std; class Trie { private: int count = 0; map child; public: void insert(string str) { Trie *now = this; for (int i = 0; i < str.size(); i++) { if (no.. 2022. 3. 25.

티스토리툴바