이우의 개발일지

SWEA 1859번 백만 장자 프로젝트 문제  SWEA 1859 백만 장자 프로젝트 입/ 출력 및 예제 풀이  백만 장자 프로젝트를 보면 결국에는 입력된 모든 수를 알고 그 수의 max 값을 안 다음에 그 max값에 그 앞의 수들을 뺀 값을 result에 더 해주면 된다. 만약 max 값이 5이고, 그 앞의 값들이 3, 4 라면result + = 5 - 3;result += 5 - 4;이런 식으로 값을 추가해줘서 총 최대 이득을 뽑으면 된다. 하지만, 1 1 4 1 3 처럼 중간에 큰 max 값이 나오고, 마지막에 3 같은 다음 max 값이 나온다면 4의 max 값 뒤로 다시 max 값을 지정해줘야 한다.  while (point max) { max = list[num][i]; max_num..

백준 2805번 나무자르기 이분 탐색은 조건을 잘 못 짤시에 무한루프에 빠져 시간 초과가 뜨는 경우가 많다.이렇게 빠지지 않을려면 조건을 잘 세워야한다. 주어진 문제에 조건은1. 나무의 높이 정하기 ( 여기서 주의해야할 점은 m은 적어도 이정도지 무조건 m개는 아니다!!)2. 나무의 높이를 기준으로 이분탐색 하기 long long st = maxx;long long en = 0;int ans = 0;while (en 0) result += num; } 보이는 바와 같이 st가 max면 나무를 짜르는 총 max 값은 0이다. 따라서 en을 0이라고 설정하여 잘랐을 때 나무 길이의 총값으로 st와 en을 정해줬다.  if (result > m) { en = mid + 1; } else if (res..

백준 1541번 잃어버린 괄호   사실 그리디는 말그대로 욕심쟁이 알고리즘이라고, 매번 선택에 있어서 가장 최적의 답을 고르는 알고리즘입니다. 우리가 최적이라고 아니깐 이걸 쓰는거지 만약에 예외 테스트가 존재할 시 망할 수도 있는 것이죠. 그래서, 점화식을 잘 세우고 접근을 해야합니다.  이 문제를 봤을 때 괄호를 쳐서 최소의 숫자를 도출해내는 것이 요구 결과입니다.어떻게해야 최소가 된다고 하는지 유심히 봤을 때 뒤에 - 마이너스가 나오는 순간부터 다 빼주면 최소가 나오는 결과에 도달 할 수 있습니다.  또 다른 문제 조건은 string으로 한번에 받아서 문자를 숫자로 처리해야한다는 것인데요. 그래서 이부분에서는 STL 함수인 stoi 함수를 썼습니다. 이 함수는 string을 int형으로 바꿔주는 함수..