문제_링크 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net set또는 map을 사용하는 문제다. #include #include using namespace std; set enterMember; int main() { int n; string inputName, command; cin >> n; for (int i = 0; i > inputName >> command; if (command == "enter") { enterMember.i..

일단 졸업 작품을 서로 기획해서 결정해온 것 중에서 나의 기획이 뽑혔다. https://rivermountain.tistory.com/21 [ GGM ] 졸업작품 기획 📰 졸업 작품을 기획해보자! 이번에 산학협력에서 졸업 작품 팀 피드백을 받았다. Cozy_Forge팀-피드백-내용 결과적으로 졸업 작품을 각 멤버마다 1개 이상 기획해서 그 중에서 선택하기로 했기에 rivermountain.tistory.com [ 링크 참고 ] 일단 졸업 작품 기획을 피드백 받으면서 바뀐 점도 있고, 같은 팀원들끼리 이해하고 있는 게임이 다른 것 같기도 해서 내가 생각하는 기획안에 대해서 적어보기로 했다. [ 로그라이크 구조 ] 층마다 이런 식의 방 구조로 진행된다. 층마다 하나의 아이템 제작 공간이 있다. ( 아이템 제..

점프 뛰는 애니메이션을 제작해보았다. 번외 그 외에도 버튼이 눌리고 다시 돌아오는 애니메이션도 제작했다.

문제 링크 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 이분 탐색 문제다. 간단하게 나무를 자르는 값을 left = 1, right = 가장 긴 나무의 길이로 해서 이분 탐색을 이용해 값을 구하면 된다. 이분 탐색을 해서 나무를 자르는 값으로 나무를 잘랐을 때 잘려나간 나무의 값이 현재 필요한 나무의 값과 같으면 값을 출력하면 된다. 주의할 점은 이 부분인데, 만약 같은 경우가 없을 경우에 나오면 계산된 값이 현재 필요한 나무의 값보다 작으면 나무를 자르는 길이값을 ..

노란색 블럭과 벽돌 블럭, 뒷 배경용 돌을 찍었다. 비교를 위한 이전 그림이다.

DP 문제이다. 전에 풀다가 어려워서 포기했었는데 이전 문제에서 DP도 풀었겠다. 재도전해보았고, 결국 해결했다. ( 40분 정도 소요 ) #include #include #include using namespace std; int HousePaintCost[1001][4]; int DP[1001][3][3]; // 1000, 현재값 - 0, 1, 2, 시작값 - 0, 1, 2 int main() { int houseCnt; cin >> houseCnt; memset(DP, 0x3f, sizeof(DP)); for (int i = 0; i R >> ..