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

백준 19238번: 스타트 택시 (C++)

https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 접근 지난번에 이어 안풀어본 문제를 C++로 풀어보았다. 이번 문제에서는 tuple을 이용하는 방법 및 C++에서 우선순위 큐를 사용하는 방법을 익힐 수 있었다. 문제 자체는 최단거리를 계산하기 위한 BFS 알고리즘을 이용해서 풀 수 있었다. C++에서 tuple을 이용하기 위해서는 헤더를 불러와야하고, #include tuple 와 같은 형식으로 사용할 수..

2022. 3. 31. 01:16
코딩/백준 (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
반응형