Amada Coding Club

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제에 대한 설명은 위와 같다. 나는 이번에도 반복문을 사용해서 풀려고 했다. 한 반복마다 계속 배열을 복사해 안전 지역일 경우 왼쪽과 위를 비교해서 안전지역이라면 카운트를 늘리지 않는 방법을 생각했다. 그러나 복제가 되지 않는다는 문제와 오른쪽과 아래를 비교하지 않는다는 문제(위 외쪽이 막혀있고 아래 오른이 열려있는 경우 카운트가 세진다) 때문에 풀지 못했다. 그리고 다른 사람들이 푼 코드를 보고 이해..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 설명은 위와 같다. 문제를 보고 맨 처음엔 BFS를 이용해서 풀어야겠구나 생각을 했지만 어떻게 풀어야 할 지는 몰랐다. 우선 시작점이 하나가 아니라 여러 곳에서 시작하고 일수는 어떻게 재야할지 알아내지 못했다. 그래서 일단 풀어보자는 생각으로 풀었다. 틀렸지만 m, n = map(int, input().split()) tomato = [] day = 0 move = True ..

문제 설명은 다음과 같다. 16953번: A → B 첫째 줄에 A, B (1 ≤ A a: b = str(b) if (b[-1] == '1'): b = b[:len(b)-1] b = int(b) count += 1 else: b = int(b) b = b // 2 count += 1 if (b != ..

문제 설명은 여기 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 틀리지는 않았지만 완전 무식한 방법으로 풀었다. 처음에는 '666'에 0부터 10000까지의 숫자를 삽입하는 방법을 사용했다. 예를 들면 2일 때 2666, 6266, 6626, 6662 이 네 가지가 나와 여기서 666이 들어가는 숫자를 in을 이용해 찾아 리스트에 넣은 후 n번째 값을 출력하면 구할 수 있겠다고 생각했다. 그러나 이 경우 02, 002, 0002와 같은 앞자리에 0이 들어가는 경우는 넣을 수 없다는 점이 문제였고 결국 답을..

문제는 설명은 이거 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 이 문제를 보고 8X8이상의 보드를 잘라서 체스판을 제일 적게 변경하려면 전체 보드에서 나올 수 있는 모든 8x8보드를 다 구해야 한다고 생각했다. 그래서 8X8의 기준점(시작점)을 0, 0부터 시작해 8칸을 그려야되기 때문에 전체 보드에서 각 행과 열의 크기의 -7값까지만 가야한다는 것까지 그리고 그 안에서 다시 반복문을 2개를 넣어 기준점부터 행과 열을 이동시켜 체스판을 바꾸는 횟수를 구해야 한다는 것은 생각했지만 그 부분을 어떻게..

문제 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다. 내 풀이 나는 처음에 BFS를 생각했다. 그래서 queue를 사용해서 문제를 풀면 된다고 생각했다. from collections import deque def solu..