BOJ4 [C++] 문자열 치환하기 0. Intro백준 마라톤 브론즈 문제를 풀며 c++ 기본 문법을 익히고 있다적용했던 내용을 잊지 않기 위해 작성한다 1. 문제https://www.acmicpc.net/problem/23746 백준의 브론즈 1 문자열 압축 해제 문제이다문자열 변환에서 기본적인 내용으로 구성되어 있다 처음엔 a가 주어지고, ab는 a로 치환 가능한 경우처럼 중복 치환의 경우를 고민해야 하나 생각했다그러나 브론즈 1 문제답게 변환된 문자는 대문자 알파벳 한 자리이고, 변환 전 문자는 소문자로 구성된 단어였다그리고 변환된 대문자 알파벳을 통해 원래 문자를 복구하고, 마지막 주어진 인덱스만 출력하면 되는 문제였다 2. 풀이2-1. 처음 풀이pair를 통해 java의 Hashmap처럼 사용해 소문자와 대문자를 .. 2024. 7. 12. [BOJ/백준] 26529번 - Bunnies(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/26529백준 solved.ac에 새로운 기능 마라톤이 생겼다첫 번째 문제 Bunnies로, 브론즈2의 난이도, 재귀 연습으로 좋은 문제이다핵심은 피보나치 구현이라, 영어 해석 관계없이 수식만으로 풀었다 문제You’re going to raise farm animals and you decided to start with bunnies, the easiest of animals. To your surprise they are breeding like rabbits, so much so that you’re unable to count them accurately. However, you know that rabbits’ breedi.. 2024. 6. 5. [BOJ/백준] 12865번 - 평범한 배낭(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/12865 백준 Class 4 평범한 배낭(standard) 문제이다난이도는 골드 5로 DP를 이해하거나, 냅색 알고리즘에 대한 내용을 알고 있으면 수월하게 풀 수 있다문제이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배.. 2024. 6. 5. [BOJ/백준] 9465번 - 스티커(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/9465 백준 Class 4 스티커 문제이다난이도는 실버 1로 평이한 수준이라 생각한다조건만 찾아내면 해결할 수 있는 문제였다문제상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다.상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다.스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다.즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다.모든 스티커를 붙일 수 없게 된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다... 2024. 6. 4. 이전 1 다음
