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

백준 19236번: 청소년 상어 (Python)

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 접근 물고기의 이동, 상어의 이동 한 싸이클을 DFS 탐색 1개 depth로 하여 탐색하여 문제를 해결할 수 있었다. 물고기의 탐색을 빠르게 하기 위해 물고기의 번호를 key로 하고 물고기의 좌표 및 방향을 value로 하는 딕셔너리를 추가적으로 이용하여 1번부터 순서대로 이동해야하는 물고기의 위치를 쉽게 찾을 수 있게 하였다. 코드 from copy import deepcopy..

2022. 3. 27. 15:52
코딩/백준 (C++)

백준 16234번: 인구 이동 (C++)

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 접근 이번에 C++ 언어를 새로 익히면서, 언어에 익숙해지기 위해 백준 문제들을 C++ 언어로 풀어보기로 했다. 익숙한 파이썬으로 풀었던 문제들을 몇 문제 동일한 알고리즘으로 C++로 풀어본 다음 새로운 문제도 C++로 풀어보는 순서로 접근하기로 했다. 그 첫번째로 비교적 간단한 문제인 이 문제를 C++로 풀어보았다. 각 위치의 인구수를 저장해주는 matrix 매트릭스, 방문 여부를..

2022. 3. 26. 20:34
코딩/백준 (Python)

백준 20061번: 모노미노도미노 2 (Python)

https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 접근 별다른 알고리즘 없이 단순구현으로 풀 수 있는 문제였다. 코드 N = int(input()) green_blue = [[[0] * 4 for _ in range(6)] for __ in range(2)] def rain(t, x, y): for n in range(2): if n == 1: # blue 박스(n = 1) 일 경우 좌표를 변환해준다. if t == 2: t = 3 e..

2022. 3. 20. 19:09
코딩/백준 (Python)

백준 17825번: 주사위 윷놀이 (Python)

https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 접근 dfs 알고리즘을 이용하여 각 주사위가 몇번 말에 할당되는지 모든 경우의 수를 고려하여 가장 큰 값이 나오는 결과값을 구할 수 있다. 처음에는 리스트로 경로를 만들어 재귀를 통해 문제를 해결하려 하였는데 이동하는 경로를 표시하기가 복잡하여, 각 위치에서 주사위가 나왔을 때의 이동 후 위치 값을 저장하는 딕셔너리를 이용하는 방법으로 선회하여 문제를 해결하였다. 재귀하는 과정에서는 말이 마지막 위치에 도달했을 때를 구분하는 코드만 추가한 간단한 수준의 dfs 함수를 이용했다. 코드 from copy import deepc..

2022. 3. 20. 18:06
코딩/백준 (Python)

백준 17822번: 원판 돌리기 (Python)

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 접근 별다른 알고리즘이 필요하지 않은 단순 구현 문제였다. 코드 N, M, T = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] def rotate(x, d, k): i = 1 cnt = x - 1 while cnt < N: for _ in range(k): if d == 0..

2022. 3. 20. 01:07
코딩/백준 (Python)

백준 17837번: 새로운 게임 2 (Python)

https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 접근 따로 알고리즘은 필요하지 않은 단순 구현 문제였다. (r, c) 위치에 어떤 번호를 가진 말들이 어떤 순서로 쌓여 있는지를 기록해주는 matrix 행렬과, 각 말이 어떤 위치와 어떤 방향을 가지고 있는지를 저장해주는 pieces 리스트를 이용했다. pieces 리스트에 각 말의 정보의 위치 및 방향을 저장해줌으로써 n번 말을 찾기 위해 모든 matrix를 탐색하지 않을 수 있도록 하였다...

2022. 3. 13. 18:18
반응형