전체 글27 백준 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. 진짜 TMI 하루에 7시간 이상 컴퓨터 앞에 앉아있으면 두통 오면서 어지러운데 핸드폰이나 이어폰 끼면 더 심해서 레알 전자파 때문인가 하는 생각이 듭니다. 개발자 분들은 도대체 전자파로부터 자기 자신을 어떻게 보호하는 지 궁금해지네요 오늘 블루라이트 안경을 근시/난시 안경 위에 썼는데 그래서 눈이 좀 덜 피로해서 그런지 편두통 오는 타이밍은 조금 느렸는데 어쨌든 와서 out of nowhere 두시간 낮잠을 자야했습니다. (3살부터 낮잠 안자던 사람) 2020. 4. 27. 이전 1 2 3 4 5 6 7 다음