전체 글 검색 결과
281 개의 검색 결과가 있습니다.
코딩/백준 (Python)

백준 16235번: 나무 재테크 (Python)

https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 접근 따로 알고리즘은 필요 없었지만, 시간이 엄청 빡빡하여 시간 초과만 주구장창 받다가 겨우 풀 수 있었다. 첫번째 코드는 Python으로는 풀지 못하고 PyPy3으로 겨우 정답 처리 가능하였고, 두번째 코드로 Python 정답 처리 하였다. 기본적으로 각 위치를 돌면서 봄에 나무를 체크하여 죽을 나무들을 체크하고, 죽은 나무들은 여름에 토양으로 되돌려 보내주며, 가을에는 나이가 ..

2022. 3. 6. 14:29
코딩/백준 (Python)

백준 16234번: 인구 이동 (Python, PyPy3)

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 접근 bfs 알고리즘을 이용하여 접근하였고, visited 함수를 통해 인구 이동을 통해 변경된 인구로 인한 중복 이동을 제거하였다. 현재 위치에서 동, 서, 남, 북을 탐색한 후, visited 되지 않았으며, 다음 위치와 현재 위치의 값 차이가 L, R 사이라면 다음 위치를 queue에 추가하고, 동맹 목록에 추가해준다. queue 탐색이 끝난 후 동맹 목록의 총 인구수를 동맹 ..

2022. 3. 5. 18:29
코딩/백준 (Python)

백준 5373번: 큐빙 (Python)

https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 접근 문제를 읽고 머리에 떠오르는 그 방법(각 면을 큐빙하는 함수를 따로 작성하는 것)을 실제로 해야하는지, 아니면 조금 더 간단하게 할 수 있는 방법이 있는지 고민하다가 떠오르는 방법으로 설계했는데, 결국 코드의 길이나 복잡함이 더 좋아지진 않은 것 같다. 각 면을 큐빙하는 함수를 각각 작성하고 싶지 않아 큐빙하는 면을 전면 1개로 고정하고, 큐브 전체를 위, 아래, 왼쪽, 오른쪽으로 회전시키는 ..

2022. 2. 27. 21:01
코딩/백준 (Python)

백준 15686번: 치킨 배달 (Python)

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 접근 dfs 알고리즘을 이용하여 주어진 치킨집 중 M개를 선택하는 함수를 설계하고, 현재 집들과 선택된 치킨집을 입력받아 도시 전체의 치킨 거리를 리턴해주는 check 함수를 이용하여 문제를 해결할 수 있었다. 2022.09.22 다시 풀기 각 집에서 치킨집까지의 거리를 미리 구하고 이를 오름차순으로 정렬해두어 계산속도를 빠르게 할 수 있다. 오름차순 정렬 값을 앞에서부터 탐..

2022. 2. 22. 16:06
코딩/백준 (Python)

백준 15685번: 드래곤 커브 (Python)

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 접근 세대가 증가할 때 드래곤 커브의 규칙성만 파악하면 쉽게 구현할 수 있는 문제였다. 그 규칙성은 아래와 같다. 0:동쪽, 1:북쪽, 2:서쪽, 3:남쪽 어느 방향으로 출발하던 규칙성은 같으므로 편의를 위해 첫 출발 방향이 0이라고 생각하면 0세대: 0 1세대: 0 1 2세대: 0 1 2 1 3세대: 0 1 2 1 2 3 2 1 와 같은 순서로 진행하게 된다. 여기서 ..

2022. 2. 22. 14:51
코딩/백준 (Python)

백준 15684번: 사다리 조작 (Python, PyPy3)

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 접근 사다리를 matrix로 저장하고, 이미 존재하는 가로 사다리들을 입력해준다. 가로 사다리를 추가 가능한 위치들 중 3군데를 선택하여 가로 사다리들을 추가해주고, i번째 출발지에서 i번째 도착지로 가는지 체크하여 답을 얻을 수 있다. Python으로 시간 내에 완성하는 것에 실패하고, PyPy3으로 정답 완성할 수 있었다. 코드 N, M, H = map(int, input().split())..

2022. 2. 21. 23:40
반응형