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
- 그래프
- Sort
- 프로그래머스
- git
- 재귀
- 정렬
- 백트래킹
- domain model
- 자바
- lcap
- 알고리즘
- SQL
- 완전탐색
- 자료구조
- 이분탐색
- Mendix
- 반효경교수님
- Bruteforce
- dfs
- 트리
- MySQL
- 멘딕스
- 스택
- 집합
- 가중치없는그래프
- algorithm
- Recursion
- microflow
- 매개변수 탐색
- 해시맵
Archives
- Today
- Total
728x90
목록백준 2840 (1)
mondegreen
[240219] 알고리즘 리부트 11일차 - 백준 2840 자바
[Part1-Chapter04-Clip08] - 백준 2840 행운의 바퀴 자료구조를 사용하지 않고 배열로 처리하고자 했다. 문제에서 요구하는 제한이 좀 있어서 애를 먹었다. 시계방향이지만 결국 반시계 방향으로 값을 꺼내야 한다는 점이나(반시계방향으로 넣었으면 시계방향으로 꺼내면 된다) 같은 알파벳이 같은 자리에 들어가는 건 가능하지만 같은 알파벳이 다른 자리에 들어가게 된다면 존재할 수 없는 바퀴이다. 이번 문제를 풀면서 복잡한 조건은 어떻게 잘 이해하고 구현했지만 아직 인덱스를 활용하는데 어려움을 겪었다. 내가 작성한 코드와 아래 리팩토링 코드(다른 분의 인덱스를 참고했다)를 비교해보면 결국 같다. 모드 연산한 값이 경계를 벗어나면 다시 배열의 범위로 들어오게 하는 것. 나의 경우는 순서대로 값을 넣..
알고리즘 풀이 및 리뷰/[패캠] 핵심유형 20개로 한 번에 끝내는 알고리즘 코딩테스트 리뷰
2024. 2. 19. 00:26
728x90