파이썬2 백준 14499. 주사위 굴리기 (Python) 나는 왜 문제를 제대로 안 읽어서 내 자신을 힘들게 하는 것인가 문제는 이쪽! https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 나는 처음에 무슨 바람이 들었는지 몰라두 삼차원 배열정도 필요하다고 생각했다. 아직도 그 아이디어는 기억이 안나고 기억 난다고 해도 구현이 안될 것만 같아 그런데 사실 그 때 그때 굴렸을때 어떤 면이 어디로 가는지만 알면 되니까 그런건 상관없다. 심지어 .. 2020. 5. 1. 백준 14501. 퇴사 (Python) 문제 링크는 여기! 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net *문제의 저작권은 모두 스타트링크에 있습니다. 사실 A 형 문제에 이런 문제 나와주면 좋겠다. 탐색 방법만 알면 바로 끝낼 수 있는 문제입니다! swea 1952번(수영장) 과 굉장히 비슷한 간단한 백트래킹문제입니다! 만약에 N의 값이 커지면 dp로 풀어야 할 것 같은데, 백트래킹 하나만 해주면 바로 dfs로 풀 수 있는 문제! 백트래킹 많이 하지 않고 dfs 제출했는데 156ms였는데 제출시간도 2초일 정도로 아주 넉넉하다! 아이디어 1. 그 날짜 상담을 안 받는 경우로 dfs를 한번 진행해주고 2. 만약에 상담을 할 수 있는 날이면 (해당날짜 + 걸리는 시간 < 총 날짜) 상담.. 2020. 3. 12. 이전 1 다음