백준
-
[JAVA] 백준 21610 마법사 상어와 비바라기알고리즘/삼성 역량 문제 2023. 3. 12. 17:01
1. 문제 링크 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 2. 문제 요약 # 초기 비구름 생성: (N, 1), (N, 2), (N-1, 1), (N-1, 2) 명령대로 아래 순서 진행 1. 모든 구름이 di 방향으로 si칸 이동한다. 2. 각 구름에서 비가 내려 구름이 있는 칸의 바구니에 저장된 물의 양이 1 증가한다. 3. 구름이 모두 사라진다. 4. 마법 시전 - 2번에서 구름이 존재한 곳에서 대작선 거리 1인 칸에 있는 수만..
-
[Python] 백준 20055 컨베이어 벨트 위의 로봇알고리즘/삼성 역량 문제 2022. 3. 7. 15:04
1. 문제 링크 https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 2. 문제 요약 1. 벨트가 각 칸 위에 있는 로봇과 함께 한 칸 회전한다. 2. 가장 먼저 벨트에 올라간 로봇부터, 벨트가 회전하는 방향으로 한 칸 이동할 수 있다면 이동한다. 만약 이동할 수 없다면 가만히 있는다. - 로봇이 이동하기 위해서는 이동하려는 칸에 로봇이 없으며, 그 칸의 내구도가 1 이상 남아 있어야 한다. 3. 올리는 위치에 있는 칸의 내구도..
-
[Python] 백준 14889 스타트와 링크알고리즘/문제풀이 2022. 2. 11. 15:20
1. 문제 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 2. 문제 요약 첫째 줄에 스타트 팀과 링크 팀의 능력치의 차이의 최솟값을 출력 3. 아이디어 정리 조합을 이용하여 2개의 팀으로 나눈다. 각 팀의 능력치를 구한다. 각 팀의 능력치 합의 차를 구한 뒤 갱신한다. 4. 문제 풀이 4-1. 내 풀이 """ return : 스타트 팀과 링크 팀의 능력치 차이 최솟값 """ import sys from itertools import combinations n..
-
[Python] 백준 14890 경사로알고리즘/삼성 역량 문제 2022. 1. 16. 12:26
1. 문제 링크 https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 요약 총 2n개의 길이 존재할 때, 지나갈 수 있는 길의 개수를 출력한다. 낮은 칸과 높은 칸의 차이는 1이고, 낮은 칸에 경사로를 L길이만큼 설치해야 한다. 3. 아이디어 정리 한 줄 씩 확인해야하기 때문에 한줄 기준으로 지나갈 수 있는 길인지 확인하는 함수를 작성한다. 지나갈 수 있는지 확인하는 함수는 아래 로직을 따른다. 이전 칸과 현재 칸이 1칸 높이 이상이면 False 현재 높이 < ..
-
[Python] 백준 11404 플로이드알고리즘/문제풀이 2022. 1. 8. 22:38
1. 문제 링크 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 2. 문제 요약 a → b로 가는 비용의 최솟값 모두 구하기 3. 아이디어 정리 플로이드 와샬. 모든 정점 최단 거리 구하기 참고 - 플로이드 와샬 💡 모든 노드에서 다른 모든 노드까지의 최단 경로를 모두 계산한다. - 특정 노드를 거쳐 가는 경우 사용 플로이드 워셜 점화식 각 단계마다 특정한 노드 k를 거쳐 가는 경우를 확인한다. a에서 b로 가는 최단 거리, a에서 k를 거쳐 ..
-
[Python] 백준 17135 캐슬 디펜스알고리즘/문제풀이 2022. 1. 1. 16:46
1. 문제 링크 https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 2. 문제 요약 3명 궁수 배치 적 공격: 거리가 D 이하인 적 중에서 가장 가까운 적이고, 그러한 적이 여럿일 경우에는 가장 왼쪽에 있는 적을 공격한다. 적 아래로 한칸 이동 모든 적이 없으면 끝! 출력: 궁수의 공격으로 제거할 수 있는 적의 최대 수 3. 아이디어 정리 구현 문제 3명 궁수 배치 ⇒ 삼성 문제라서 combinations 함수를 직접 구현하였다.⇒ 삼성 코테는 지원 안 함 ..
-
[Python] 백준 2252 줄세우기알고리즘/문제풀이 2021. 12. 15. 18:04
1. 문제 링크 https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 2. 문제 요약 학생들을 키 순서대로 줄을 세운 결과를 출력한다. 3. 아이디어 정리 위상 정렬 진입 차수가 0인 모든 노드에 큐 넣기 큐가 빌 때까지 반복 큐에서 한 개 빼고 결과에 넣기 큐에서 원소를 꺼내 나가는 간선 제거 새롭게 진입차수가 0이 된 노드에 큐 넣기 4. 문제 풀이 4-1. 내풀이 import sys from colle..
-
[Python] 백준 2623 음악프로그램알고리즘/문제풀이 2021. 12. 15. 17:58
1. 문제 링크 https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 2. 문제 요약 PD들이 만든 가수 순서 주어질 때, 전체 가수 순서를 정하여 순서를 출력한다. 3. 아이디어 정리 위상 정렬 진입차수가 0인 모든 노드에 큐 넣기 큐가 빌 때까지 반복 큐에서 한 개 빼고 결과에 넣기 큐에서 원소를 꺼내 나가는 간선 제거 새롭게 진입차수가 0이 된 노드에 큐 넣기 4. 문제 풀이 4-1. 내풀이 import sys from co..