알고리즘 공부/Python15 백준 14501. 퇴사 (Python) 문제 링크는 여기! 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net *문제의 저작권은 모두 스타트링크에 있습니다. 사실 A 형 문제에 이런 문제 나와주면 좋겠다. 탐색 방법만 알면 바로 끝낼 수 있는 문제입니다! swea 1952번(수영장) 과 굉장히 비슷한 간단한 백트래킹문제입니다! 만약에 N의 값이 커지면 dp로 풀어야 할 것 같은데, 백트래킹 하나만 해주면 바로 dfs로 풀 수 있는 문제! 백트래킹 많이 하지 않고 dfs 제출했는데 156ms였는데 제출시간도 2초일 정도로 아주 넉넉하다! 아이디어 1. 그 날짜 상담을 안 받는 경우로 dfs를 한번 진행해주고 2. 만약에 상담을 할 수 있는 날이면 (해당날짜 + 걸리는 시간 < 총 날짜) 상담.. 2020. 3. 12. SWEA 4111. 무선 단속 카메라 (Python) 한마디 파이썬의 Set 넘모 강력하다 ! sort도 넘모 좋아! 너희 없으면 나 코딩 못해 * 위 문제의 저작권은 SW Expert Academy 에 있습니다. 문제 링크는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 무선 단속 카메라의 정보를 수신할 수 있는 수신기를 가장 효율적으로 설치했을 때에 수신 거리를 구하는 문제! 알고리즘 되게 기발하다고 생각했는데 생각해보니까 이 로직이 아니면 풀 수 있는 방법이 없긴 한 것 같다ㅎ Idea 어떤 두 카메라가 같은 수신기를 공유한다고 했을 때 수신거리의 합은 수신기가 두 카메라 사이 어디에 있든지간에 두 카메라의 거리의 차이다. 카메라는 같은 위치에 있을 .. 2020. 3. 4. Sw Expert 1952. 수영장 (python) 한마디 간만에 맘에 들게 문제 풀어서 올린당ㅎ 문제 푼 시간도, 코딩 길이도, 실행시간도 마음에 든다. * 문제의 저작권은 Sw expert academy 에 있습니다! 문제 링크는 여기! SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 각 이용권의 요금과 각 달의 이용 계획이 입력으로 주어질 때, 가장 적은 비용으로 수영장을 이용할 수 있는 방법을 찾고 그 비용을 정답으로 출력하는 프로그램을 작성하라. 아이디어 1) 일단 각 달 별로 완전탐색하지 않고 정해줄 수 있는 부분이 있다! (일 이용권을 살 것인지, 달 이용권을 살 것인지!) 2) 그리고 각 달을 한달이용권으로 살 것인지, 세 달 이용권으로 살 것인지.. 2020. 2. 29. 프로그래머스 N으로 표현 Python 한마디 프로그래머스 : DP로 짜 나: 그게뭔데... 프로그래머스: 나: 그거.. 어떻게 하는 건데 문제 링크는 여기! 대놓고 이 문제는 Dynamic Programming 분류 안에 있다ㅎ 그런데 DP는 나에게 있어서는 너무 힘들다. 뭔가 똑똑한 사람들만 가능할 것 같은 느낌ㅎ 그래서 이번에도 그렇게 생각했당ㅎㅎㅎ 역시나 힘든 것 같아. 그렇게 구글링을 하려던 찰나 결과로 들어가기 전에 2 = 1+1 이라는 걸 보고 다행히도 아이디어를 얻었다! (그래서, 코딩테스트 보면 감독님이 한마디씩 힌트주나요? 그러면 맞을 수도 있을 듯ㅎ) 동적계획법의 핵심은 작은 문제들로 쪼개면서 그 문제들마다 해결방법을 다르게 주어서 큰 문제를 해결한다는 방법인데, 내가 처음에 생각한 작은 문제는 무려 number를 1부터 .. 2020. 2. 22. 이전 1 2 3 4 다음
