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
- dfs
- sql
- DB
- 자료구조
- 암호학
- MVC
- 생성자
- 공개키 암호화
- cloud computing
- 클라우드 컴퓨팅
- JPA
- BFS
- dbms
- 자바의정석
- 알고리즘
- 크루스칼
- 가상컴퓨팅
- JDBC
- Queue
- Stack
- Algorithm
- generic class
- spring
- Java
- 코딩테스트
- javascript
- jsp
- python
- 코테
- data structure
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