본문 바로가기

코린이3

[C++] [LeetCode 860] Lemonade Change (pps 3-7) 문제 풀기 전 생각 : /* 먼저 동전이 입력되었을 때 5코인이 지불되었다면 가능한 경우의 수는 5코인이 하나 증가하는 것 뿐이다. 10 코인이 지불 되었다면 가능한 경우의 수는 10코인이 하나 증가하고 5코인이 하나 감소하는 것이다. 만약 5코인을 하나 감소시킨 뒤 5코인이 0보다 작으면 false 를 리턴한다. 20 코인이 지불 되었다면 가능한 경우의 수는 10코인이 하나 감소하고 5코인이 하나 감소하거나 5코인이 세개 감소하는 것이다 만약 두가지 경우 모두 5코인과 10코인의 수가 부족하다면 false를 리턴한다. 그리고 만약 모든 작업이 리턴이 되지 않고 정상적으로 끝났다면 true를 리턴한다. */ class Solution { public: bool lemonadeChange(vector& b.. 2021. 7. 16.
코딩으로 알바하기 5 & 6 일차 5일차는 3,4일차에 했던 작업을 했습니다. 쓸게 딱히 없어서 6일차에 꼽사리 껴서 올립니다! 본론으로 바로 들어가겠숨다 위의 사진이 바로 알바로 요청받은 프로그램입니다. 간단한 소개를 하자면 은행에서 후원내역을 api로 제공하는데 엑셀로 다운 받고 회원 관리 소프트웨어인 MRM에서 납부구분 리스트와 후원자 리스트를 다운 받아서 위의 파일 세개의 위치를 입력하면 자동으로 요청받은 형식으로 csv 파일을 변환해줍니다. 예를 들어 ECC와 TIM 중에 선택을 하지 않으면 선택해달라는 문구가 출력되고 그리고 위와 마찬가지로 위치가 입력되지 않은 파일이 있다면 해당 파일의 위치를 입력하달라고 안내합니다. 그리고 만약 모든 파일의 위치가 올바르다면 작업이 실행됩니다!! 실제 리스트는 일급비밀 사항이기에 파일이 이.. 2021. 7. 15.
[C++] [백준 17211] 좋은 날 싫은 날 (pps 3-5) 문제 풀기 전 생각 : /* 0) (기분 좋은 날) 다음날 기분 좋을 확률 1) (기분 좋은 날) 다음날 기분 안 좋을 확률 2) (기분 안 좋은 날) 다음날 기분 좋을 확률 3) (기분 안 좋은 날) 다음날 기분 안 좋을 확률 N일째에 기분이 좋을 확률은 : N-1 일째가 기분 좋은 날 일수도 있고 안 좋은 날 일수도 있다. 따라서 두 가지 경우의 확률 모두 더해야 N일째 기분이 좋을 확률이다. N일째에 기분이 안 좋을 확률 또한 위와 같다. 두 가지 경우 모두 고려해야 한다. 따라서 tmp1 = h*m[0] + s*m[2]; tmp2 = s*m[3] + h*m[1]; h = tmp1; s = tmp2; 로 반복한다면 기분 좋을 확률과 기분이 안 좋을 확률을 구할 수 있다. */ #include #in.. 2021. 7. 13.