알고리즘
1.치킨배달 파이썬 백준 16234
첫째 줄에 N(2 ≤ N ≤ 50)과 M(1 ≤ M ≤ 13)이 주어진다.둘째 줄부터 N개의 줄에는 도시의 정보가 주어진다.도시의 정보는 0, 1, 2로 이루어져 있고, 0은 빈 칸, 1은 집, 2는 치킨집을 의미한다. 집의 개수는 2N개를 넘지 않으며, 적어도 1개는
2.드래곤커브 파이썬 백준 15685
첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0
3.나무재태크 파이썬 백준 16235
첫째 줄에 N, M, K가 주어진다.둘째 줄부터 N개의 줄에 A배열의 값이 주어진다. r번째 줄의 c번째 값은 Ar이다.다음 M개의 줄에는 상도가 심은 나무의 정보를 나타내는 세 정수 x, y, z가 주어진다. 처음 두 개의 정수는 나무의 위치 (x, y)를 의미하고,
4.아기상어 파이썬 백준 16236
첫째 줄에 공간의 크기 N(2 ≤ N ≤ 20)이 주어진다.둘째 줄부터 N개의 줄에 공간의 상태가 주어진다. 공간의 상태는 0, 1, 2, 3, 4, 5, 6, 9로 이루어져 있고, 아래와 같은 의미를 가진다.0: 빈 칸1, 2, 3, 4, 5, 6: 칸에 있는 물고기
5.낚시왕 파이썬 백준 17143
첫째 줄에 격자판의 크기 R, C와 상어의 수 M이 주어진다. (2 ≤ R, C ≤ 100, 0 ≤ M ≤ R×C)둘째 줄부터 M개의 줄에 상어의 정보가 주어진다. 상어의 정보는 다섯 정수 r, c, s, d, z (1 ≤ r ≤ R, 1 ≤ c ≤ C, 0 ≤ s ≤
6.연구소3 파이썬 백준 17142
첫째 줄에 연구소의 크기 N(4 ≤ N ≤ 50), 놓을 수 있는 바이러스의 개수 M(1 ≤ M ≤ 10)이 주어진다.둘째 줄부터 N개의 줄에 연구소의 상태가 주어진다. 0은 빈 칸, 1은 벽, 2는 바이러스를 놓을 수 있는 위치이다. 2의 개수는 M보다 크거나 같고,
7.원판돌리기 파이썬 백준 17822
첫째 줄에 N, M, T이 주어진다.둘째 줄부터 N개의 줄에 원판에 적힌 수가 주어진다. i번째 줄의 j번째 수는 (i, j)에 적힌 수를 의미한다.다음 T개의 줄에 xi, di, ki가 주어진다.원판을 T번 회전시킨 후 원판에 적힌 수의 합을 출력한다.문제를 잘읽어보
8.주사위윷놀이 파이썬 백준 17825
첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다.얻을 수 있는 점수의 최댓값을 출력한다.백트래킹할때 save_horse = horse: 하면 horse0horse1 들이 깊은 복사 안됨 << 이거때매 애먹음..ㅂㄷㅂㄷ한번에 다 복사할꺼면 이렇게 복사
9.청소년 상어 파이썬 백준 19236
첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 8보다 작거나 같은 자연수를 의미하고, 1부터 순서대로 ↑,
10.어른 상어 파이썬 백준 19237
첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000)그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미한다.그 다음 줄에는 각 상어의 방향
11.스타트 택시 파이썬 백준 19238
첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다.다음 줄부터 N개의 줄에 걸쳐 백준이 활동할
12.마법사상어와 파이어볼 파이썬 백준 20056
첫째 줄에 N, M, K가 주어진다.둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다.서로 다른 두 파이어볼의 위치가 같은 경우는 입력으로 주어지지 않는다.마법사 상어가
13.상어 중학교 파이썬 백준 21609
첫째 줄에 격자 한 변의 크기 N, 색상의 개수 M이 주어진다.둘째 줄부터 N개의 줄에 격자의 칸에 들어있는 블록의 정보가 1번 행부터 N번 행까지 순서대로 주어진다. 각 행에 대한 정보는 1열부터 N열까지 순서대로 주어진다. 입력으로 주어지는 칸의 정보는 -1, 0,
14.파괴되지않은건물 파이썬 프로그래머스
https://programmers.co.kr/learn/courses/30/lessons/92344https://programmers.co.kr/learn/courses/30/lessons/92344https://programmers.co.
15.배달 파이썬 백준 1175
첫째 줄에 교실의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 교실의 지도가 주어진다.첫째 줄에 민식이가 선물을 모두 배달하는데 걸리는 시간의 최솟값을 출력한다. 만약 불가능 할 때는 -1을 출력한다.
16.prim, kruskal 알고리즘
그래프 단골 문제bfs, dfs, prim, kruskal, dijkstra 알고리즘Kruskal, prim 문제그래프가 주어졌을때 최소한의 비용으로 모든 정점을 연결하는 부분트리. 개념1\. 비용을 기준으로 간선을 정렬한다.2\. 간선이 잇는 두 노드의 Root노드를