백준 검색 결과
248 개의 검색 결과가 있습니다.
코딩/백준 (C++)

백준 19237번: 어른 상어 (C++)

https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 접근 이번에는 풀어보지 않았던 문제를 선정하여 C++로 풀이 진행하였다. 이번 문제는 따로 알고리즘은 필요 없는 단순 구현 문제였는데, 냄새의 지속시간 등 고려사항이 많아서 금방 풀지는 못했다. 코드 #include #define MAX_N 21 #define MAX_M 401 using namespace std; struct SHARK { int r;..

2022. 3. 28. 01:06
코딩/백준 (C++)

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

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 접근 이전 문제에 이어서 파이썬으로 풀었던 문제를 C++로 풀어보고 있다. 지난번 BFS 문제를 풀었으니 이번엔 DFS 문제를 풀어보려고 한다. 파이썬에서는 딕셔너리로 했던 물고기의 상태 저장(현재 위치, 방향 등)을 C++에서는 구조체로 대체하였다. 2022.03.27 - [코딩/백준 (Python)] - 백준 19236번: 청소년 상어 (Python) 백준 19236번: 청소..

2022. 3. 27. 15:53
코딩/백준 (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
반응형