알고리즘 공부16 백준 15684 사다리조작 (python) 존버는 승리한다 질문은 여기! 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 www.acmicpc.net 76%에서 7번 틀려서 백준님 찾아갈까 생각했는데 30분만 좀 쉬고 오자 하고 쉬고 와서 보니까 역시 초기화가 잘못되어있었다 이 문제는 9% 시간초과 - 백트래킹 11%.. 2020. 5. 3. 백준 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. 백준 16234 인구 이동(Python) 제가 또 간만에 극악의 실행 시간과 극악에 효율성을 가진 알고리즘을 만들어 냈지 뭡니까 느낀 점 : 알고리즘은 매일 안하면 퇴보한다ㅎㅎㅎ 질문은 여기 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 www.ac.. 2020. 4. 29. 백준 15683 감시 (Python) 문제 링크는 여기! 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 www.acmicpc.net 심심치 않게 나오는 CCTV 문제 중 하나이다! 사각지대가 최소로 나오는 경우로 카메라 방향을 맞춰야 하고, 그 때의 사각지대 개수를 출력하는 문제! 항상 탐색문제를 풀때마다 생각하는 건.. 2020. 3. 17. 이전 1 2 3 4 다음