Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 백트래킹
- BFS
- 시뮬레이션
- SWEA
- 2018 KAKAO BLIND RECRUITMENT
- 플로이드와샬
- GIT
- 트라이
- 구현
- 백준
- 투 포인터
- 2019 KAKAO BLIND RECRUITMENT
- 스택
- 이분탐색
- 2020 KAKAO BLIND RECRUITMENT
- 로봇 청소기
- 프로그래머스
- 2021 KAKAO BLIND RECRUITMENT
- Spring
- 우선순위큐
- 브루트포스
- 2020 카카오 인턴십
- 플로이드 와샬
- 조합
- 다익스트라
- 투포인터
- 파이썬
- 비트마스킹
- 크루스칼
- 최소 신장 트리
Archives
- Today
- Total
728x90
목sssssss록마법사 상어와 복제 (1)
개발조아
[BOJ/백준] 23290 마법사 상어와 복제 파이썬
문제 링크 : https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 백트래킹, 구현 문제이다. 문제에 요구하는게 많아서 소스가 길어졌다. 우선 나는 물고기가 저장된 배열, 냄새를 표시한 배열 두개를 사용 했다. 물고기를 저장한 배열은 2개의 원소를 갖는다. 0번째 현재 해당칸에 있는 물고기 1번째 복제될 물고기 그래서 문제의 5번단계에서 1번째 값의 물고기들을 0번째 값에 추가해줬다. 냄새를 표시한 배열은 물고기가 ..
알고리즘/백준
2021. 10. 29. 16:59
728x90