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 |
Tags
- BFS
- python
- jsp
- DB
- 생성자
- 암호학
- cloud computing
- sql
- 공개키 암호화
- MVC
- data structure
- Queue
- 가상컴퓨팅
- 코테
- 코딩테스트
- dbms
- generic class
- Algorithm
- 자료구조
- 클라우드 컴퓨팅
- Java
- 자바의정석
- dfs
- 크루스칼
- JDBC
- Stack
- JPA
- 알고리즘
- javascript
- spring
Archives
- Today
- Total
목록구현 (1)
PLOD
[Algorithm] 기초 수학 구현하기
1. 최장 맨해튼 거리 맨해튼 거리는 x,y 평면의 두개의 점에서 거리를 최단 거리로 구하는 문제이다. 맨해튼 거리 문제의 의미는 결국 좌표평면 위헤서의 어떤 구현이라는 걸 보여주는 단어이기 때문에 맨해튼 거리로 거리를 측정하라는 표현에 우리는 문제를 풀면서 좌표평면의 개념을 떠올려야 한다 완전 탐색 주어지는 수는 4개이기 때문에 좌표는 두개 밖에 생성이 안된다. 실제로 가능한 경우의 수는 24가지 정도이다. a,b,c,d를 무작위로 배열 한뒤 중복되지 않도록 for ~ if ~ continue로 처리 하여 각 점의 x,y 값을 정하고, distance 값을 구하기 위해 abs 함수를 이용한다. 나온 dist 값들 중 최대값을 구하기 위해 max 함수를 사용한다. S = list(map(int, inpu..
computer science/Algorithm | Datastructure
2023. 5. 17. 14:08