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 |
Tags
- 정렬
- 자료구조
- microflow
- 이분탐색
- Recursion
- 스택
- 가중치없는그래프
- Mendix
- 멘딕스
- 완전탐색
- MySQL
- 자바
- 반효경교수님
- 트리
- 해시맵
- dfs
- SQL
- 백트래킹
- 프로그래머스
- algorithm
- domain model
- 그래프
- git
- 집합
- 매개변수 탐색
- lcap
- 알고리즘
- Bruteforce
- Sort
- 재귀
Archives
- Today
- Total
728x90
목록방문 길이 (1)
mondegreen
[240325] 알고리즘 리부트 38일차 - 프로그래머스 방문 길이 자바
문제 분석을 진행하면서 배열을 만들까 고민했었다. 논리값 배열을 만들고 지나간 여부를 true / false로 처리하려고 했는데 생각해보니 이 문제는 좌표가 아니라 선분(길, 양 끝의 좌표 세트)을 확인해야 하는 문제였다. 따라서 배열을 사용하지 않고 두 개의 좌표를 필드로 가지고 있는 클래스를 생성해서 그 클래스를 타입으로 하는 해시 셋으로 처리하고자 했다. 하지만 여기서 간과한 것은 내가 클래스의 필드와 생성자만 만들고 set에서 contains로 같다고 확인할 수 있도록 equals 매서드를 만들지 않았기 때문에 각각의 클래스가 new 생성자로 생성된다면 각기 다른 주소값을 가지게 되어 equals로 판별할 수가 없게된다. 그래서 생각한 것은 Set의 타입을 String으로 설정하는 것이다 Stri..
알고리즘 풀이 및 리뷰/프로그래머스
2024. 3. 25. 16:45
728x90