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
- 데이터베이스
- 오라클
- Python
- 너비우선탐색
- SWEA
- 깊이우선탐색
- DFS
- 구현
- 파이썬
- 스택
- BFS
- 다익스트라
- 프로그래머스
- 그래프 탐색
- 그리디 알고리즘
- 브루트포스 알고리즘
- SW Expert Academy
- 완전탐색
- 너비 우선 탐색
- 백준알고리즘
- 백트래킹
- 백준 알고리즘
- javascript
- 다이나믹 프로그래밍
- 그래프 이론
- oracle
- DP
- 문자열
- 브루트포스
- 자바스크립트
Archives
- Today
- Total
목록[s/w 문제해결 기본] 5일차 - magnetic (1)
민규의 흔적
Python 파이썬] SWEA 1220번 - [S/W 문제해결 기본] 5일차 - Magnetic
2024년 5월 8일문제 링크 : SWEA 1220번 - [S/W 문제해결 기본] 5일차 - Magnetic SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 접근 N극과 S극을 가진 자성체 모두를 한 칸씩 옮겨보며 진행하자니 테이블의 사이즈가 너무 커(100 X 100) 시간복잡도가 말도 안 될 것이다. 일단 이 문제가 가진 조건들을 하나씩 뜯어보도록 하자. 1. 자성체끼리는 전혀 반응하지 않으며, 테이블 위아래에 존재하는 각 극에만 반응한다.2. N극 성질을 가지는 1과 S극 성질을 가지는 2가 존재하며, 0은 어느 자성체도 존재하지 않는 칸이다.3. 각 자성체는 이끌리는 방향으로 계속 끌려가다 배열의 ..
SWEA
2024. 5. 8. 15:13