본문 바로가기

PS(Problem Solving)221

[백준] 16194번 - 카드 구매하기 2 (C++) 문제 및 풀이 문제) 백준 - 동적 계획법 - 카드 구매하기 2 https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net Top-down 방식으로 풀이 했습니다. DP 모델링을 res카드를 구매하기 위해 지불해야하는 최소 금액으로 memoization을 진행했습니다. 풀다가 P의 범위를 i=0으로 지정해서 꽤 걸렸네요ㅜㅜ C++ 소스코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%.. 2021. 12. 3.
[프로그래머스] 코딩테스트 고득점 Kit - 위장 (Python) 문제 및 풀이 문제) 프로그래머스 - Hash - 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 옷 별로 개수를 세어줍니다. 각 옷의 개수만큼 곱해준 다음에 1을 빼면 구할 수 있습니다. Python 소스코드) 2021. 12. 2.
[프로그래머스] 코딩테스트 고득점 Kit - 더 맵게 (C++) 문제 및 풀이 문제) 프로그래머스 - 우선순위 큐 - 더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr Heap(Priority Queue)를 통해 최솟값을 출력하면서 K 이상의 스코빌이 만들어질 때까지 answer++을 하면 풀리는 문제였습니다. C++ 소스코드) Full Code) https://github.com/Chocochip101/Programmers/blob/main/%EC%BD%94%EB%.. 2021. 12. 2.
[프로그래머스] 코딩테스트 고득점 Kit - 모의고사 (Python) 문제 및 풀이 문제) 프로그래머스 - 완전 탐색 - 모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 찍는 방식을 모두 리스트에 저장해 가장 많이 맞힌 수포자를 찾으면 되는 쉬운 문제였습니다. Python 소스코드) 2021. 12. 1.
[백준] 5397번 - 키로거 (C++) 문제 및 풀이 문제) 백준 - 자료구조 - 키로거 https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 자료구조(Deque)을 두 개 이용하여 해결하였다. 커서 기준으로 왼쪽 덱과 오른쪽 덱으로 나누어 문제를 쉽게 풀 수 있다. C++ 소스코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%205000~9999/5397_%ED%82%A4%EB%A1%9C%EA%B1%B0... 2021. 11. 29.
[백준] 1325번 - 효율적인 해킹 (C++) 문제 및 풀이 문제) 백준 - DFS - 효율적인 해킹 https://www.acmicpc.net/problem/1325 2021. 11. 29.
[백준] 17140번 - 이차원 배열과 연산 (Python) 문제 및 풀이 문제) 백준 - 구현 - 이차원 배열과 연산 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%2015000~19999/17140%EB%B2%88_%EC%9D%B4%EC%B0%A8%EC%9B%90%20%EB%B0%B0%EC%97%B4%EA%B3%BC%20%EC%97%B0%EC%82%B0.py GitHub.. 2021. 11. 24.
[백준] 5397번 - 키로거 (C++) 문제 및 풀이 문제) 백준 - 자료 구조 - 키로거 https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 덱을 이용하여 커서 기준 오른쪽 글자, 왼쪽 글자를 나누어 구현한다. C++소스코드) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%205000~9999/5397%EB%B2%88_%ED%82%A4%EB%A1%9C%EA%B1%B0.cpp GitHub - Chocochip101/BOJ_Sol.. 2021. 11. 13.
[백준] 15990번 - 1, 2, 3 더하기 5 (C++) 문제 및 풀이 문제) 백준 - DP(동적 계획법) - 1, 2, 3 더하기 5 https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 이전 사용한 숫자(prev)를 memoization하여 prev를 제외한 숫자를 사용하여 합을 나타낼 수 있는 방법을 계산한다. C++ 소스코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%2015000~19999/15990_1%2C%202%2C%203%20%EB%8D%94%ED%95%98%EA%.. 2021. 11. 13.
반응형

티스토리툴바